题目描述

给定一个长度为 $N$ 的数列 $A=(A_1,A_2,\ldots,A_N)$，以及正整数 $P,Q,R,S$。
这里，$P,Q,R,S$ 满足 $1\leq P\leq Q < R\leq S \leq N$ 且 $Q-P = S-R$。

将数列 $A$ 的第 $P$ 项到第 $Q$ 项与第 $R$ 项到第 $S$ 项进行交换，得到新数列 $B=(B_1,B_2,\ldots,B_N)$。
请输出数列 $B$。

输入格式

输入以如下格式从标准输入读入：

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

输出格式

请以空格分隔的形式输出 $B_1,B_2,\ldots,B_N$。

样例 1

输入

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

输出

5 6 7 4 1 2 3 8

样例 2

输入

5 2 3 4 5
2 2 1 1 1

输出

2 1 1 2 1

样例 3

输入

2 1 1 2 2
50 100

输出

100 50

样例 4

输入

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\leq N \leq 100$
• $1\leq A_i \leq 100$
• $1\leq P\leq Q < R\leq S \leq N$
• $Q-P = S-R$
• 输入均为整数

样例解释 1

将数列 $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

数列中同一个整数可能出现多次。

由 ChatGPT 4.1 翻译