Description

第1行输入一个整数n和head（表示该单链表共有n个节点，链表头指针是head）

第2行，输入两个正整数x,y（1<=x<=y<=n）

第3至n+2行，每行输入一个单链表节点的相关信息

要求将该单链表中[x..y]之间的所有节点进行翻转，输出翻转后的单链表

Format

Input

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

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

Output

遍历单链表中的n个节点，输出共n行，依次输出各个节点信息，

Samples

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

10 0
40 4
30 1
20 3
50 -1

Limitation

1s, 1024KiB for each test case.