港口

题目描述

在一个历史悠久的航运公司中，他们使用了一种特殊设计的链表来管理停放的船只。每个链表结点代表了一艘船，包含了船只的名称、编号及指向下一艘船的指针。目前，港口内已经停放了一艘船，名称为 "tongchenghao"，编号为 1。

随着业务的不断发展，港口迎来了许多新的船只。这些船只需要按照系统给出的指示，精准地停放到链表中的指定位置。例如：提示"将珍珠号停放到童程号的右边"。

当所有船只都按照指示停放到位后，我们需要从童程号开始，依次向右遍历整个链表，并输出每艘船的名字及编号信息。这将帮助运营经理清晰地了解船只的停放情况。

输入格式

输入包含 n+1 行。

第一行：一个整数 n（1<n≤10000），表示新船只的数量。

接下来 n 行：每行包含三个数据，依次为船只名称（字符串）、船只编号（整数，不重复）和插入位置 k（整数），其中 k 表示新船只应插入到当前列表中编号为 k 的船只的右侧。

输出格式

输出共 n+1 行，每行输出两个数据，依次为船只名称和对应的船只编号，表示按照插入规则排列后的船只列表顺序。

样例输入 #1

3
zhenzhuhao 4 1
taitanhao 3 4
yangfanhao 5 1

样例输出 #1

tongchenghao 1
yangfanhao 5
zhenzhuhao 4
taitanhao 3

数据范围

1 < n ≤ 10000

知识点与难度

本题涉及的知识点从属于 GESP 6级，难度等级：⭐⭐⭐⭐。

测试点分布