题目描述

在一个历史悠久的航运公司中，他们使用了一种特殊设计的链表来管理停放的船只。每个链表结点代表了一艘船，包含了船只的名称、编号及指向下一艘船的指针。目前，港口内已经停放了一艘船，名称为 "tongchenghao"，编号为 $1$。 随着业务的不断发展，港口迎来了许多新的船只。这些船只需要按照系统给出的指示，精准地停放到链表中的指定位置。例如：提示"将珍珠号停放到童程号的右边"。 当所有船只都按照指示停放到位后，我们需要从童程号开始，依次向右遍历整个链表，并输出每艘船的名字及编号信息。这将帮助运营经理清晰地了解船只的停放情况。

输入格式

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

输出格式

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

3
zhenzhuhao 4 1
taitanhao 3 4
yangfanhao 5 1

tongchenghao 1
yangfanhao 5
zhenzhuhao 4
taitanhao 3