Description

输入一个含n个节点单链表的相关信息。

将该单链表进行翻转，依次输出翻转后的单链表节点信息。

Format

Input

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

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

Output

输出共n行，每行输出单链表中各节点信息。

Samples

5 2
40 3
20 4
10 1
50 -1
30 0

50 0
40 4
30 1
20 2
10 -1

Limitation

1s, 1024KiB for each test case.