Description

链表指的是将需要处理的数据对象以节点的形式，通过指针串联在一起的一种数据结构。链表中的每个节点一般由数据区域和指针区域两部分构成，其中数据区域用于保存实际需要处理的数据元素，指针区域用来保存该节点相邻节点的存储地址。

给出一个链表，现要按链表顺序将这n个节点中的数据依次存放到d[0][0]、d[1][0]…d[n-1][0]中，同时需保持节点链接关系不变。

Format

Input

第1行，链表节点数量n和头指针head。

第2~n+1行，每行为两个数x和y。x表示节点数据区域的值，y表示节点指针区域的值。

请你对链表节点进行处理，使得链表节点的遍历次序与列表存储次序保持一致。

Output

按列表索引次序输出处理后链表中各个节点的数据信息。

Samples

6 1
15 4
18 0
12 5
23 -1
19 2
29 3

18 1
15 2
19 3
12 4
29 5
23 -1

Limitation

1s, 1024KiB for each test case.

本题选自2024年6月技术选考真题卷第12题改编