题目描述
给定长度为 N 的序列 A=(A1,A2,ldots,AN) 和正整数 P,Q,R,S。
满足条件 1leqPleqQ<RleqSleqN 和 Q−P=S−R。
将 A 中的第 P 到第 Q 项和第 R 到第 S 项进行交换后得到一个新的序列 B=(B1,B2,ldots,BN)。
请打印序列 B。
约束条件
- 1leqNleq100
- 1leqAileq100
- 1leqPleqQ<RleqSleqN
- Q−P=S−R
- 输入中的所有值都是整数
输入
从标准输入读入数据,输入格式如下:
N P Q R S
A1 A2 ldots AN
输出
打印 B1,B2,ldots,BN,并以空格分隔。
示例输入1
8 1 3 5 7
1 2 3 4 5 6 7 8
示例输出1
5 6 7 4 1 2 3 8
将序列 A=(1,2,3,4,5,6,7,8) 中的第 1 到第 3 项 (1,2,3) 和第 5 到第 7 项 (5,6,7) 进行交换后得到序列 B=(5,6,7,4,1,2,3,8),需要以空格分隔输出。
示例输入2
5 2 3 4 5
2 2 1 1 1
示例输出2
2 1 1 2 1
序列中的相同整数可以出现多次。
示例输入3
2 1 1 2 2
50 100
示例输出3
100 50
示例输入4
10 2 4 7 9
22 75 26 45 72 81 47 29 97 2
示例输出4
22 47 29 97 72 81 75 26 45 2