题目描述

给定一个长度为 $n$ 的序列，将其中第 $l_1 \sim r_1$ 项元素与第 $l_2 \sim r_2$ 项元素交换。

输入格式

第一行：$5$ 个整数 $n,l_1,r_1,l_2,r_2$，含义与题目中相同。

第二行：$n$ 个整数，分别表示序列的每一个元素。

输出格式

$n$ 个整数，表示交换完成后的序列，以空格分隔。

样例

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 l_1 \le r_1 < l_2 \le r_2 \le n$，且进行交换的两段子序列长度相等。