Problem1740--交换子链表

1740: 交换子链表

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

已知一个链表L,将链表的两个子链表L1,L2进行交换。

Input

多组样例。每个样例输入包括两行。第一行为四个非负整数,n1,n2, m1, m2,(n1<n2,m1<m2,|m1-n2|>1),n1,n2表示L1为L中起始位置为n1、终止位置为n2的子链表,m1,m2表示L2为L中起始位置为m1、终止位置为m2的子链表。链表位置从0开始计算;第二行为链表的各结点值,以空格分隔。

Output

对于每一组样例,输出链表交换两个子链表后的结果。每个输出占一行。

Sample Input Copy

1 2 4 5
0 1 2 3 4 5 6
0 1 5 6
0 1 2 3 4 5 6
4 6 0 2
0 1 2 3 4 5 6

Sample Output Copy

0 4 5 3 1 2 6
5 6 2 3 4 0 1
4 5 6 3 0 1 2

Source/Category