区间交换

题目描述

给定长度为 $N$ 的序列 $A=(A_1,A_2,\ldots,A_N)$ 和正整数 $P,Q,R,S$。

这里,$P,Q,R,S$ 满足 $1 \le P \le Q \lt R \le S \le N$,且 $Q-P=S-R$。

设 $B=(B_1, B_2,\ldots, B_N)$ 为交换 $A$ 的第 $P$ 项到第 $Q$ 项与第 $R$ 项到第 $S$ 项后得到的序列。

输出序列 $B$。

输入格式

输入按以下格式从标准输入给出:

$N$ $P$ $Q$ $R$ $S$
$A_1$ $A_2$ $\ldots$ $A_N$

输出格式

输出 $B_1, B_2,\ldots, B_N$,用空格隔开。

样例

8 1 3 5 7
1 2 3 4 5 6 7 8

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)$,应按空格隔开输出。

5 2 3 4 5
2 2 1 1 1

2 1 1 2 1

序列中可能出现相同的整数。

2 1 1 2 2
50 100

100 50

10 2 4 7 9
22 75 26 45 72 81 47 29 97 2

22 47 29 97 72 81 75 26 45 2

数据范围

• $1 \le N \le 100$
• $1 \le A_i \le 100$
• $1 \le P \le Q \lt R \le S \le N$
• $Q-P=S-R$
• 输入中的所有值均为整数。