题目描述

给定一个长度为 $n$ 的序列，将其中第 $a \sim b$ 个元素与第 $c \sim d$ 个元素交换。

输入格式

第一行：$5$ 个整数 $n,a,b,c,d$，含义与题目中相同。

第二行：$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 a \le b < c \le d \le n$，且进行交换的两段子序列长度相等。