Description

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

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

Format

Input

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

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

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

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.