题目描述

有 $n$ 个数组成一组，现在要交换这组数中任意指定的两段。（两段不重合，且这两段的数字个数一样）

输入格式

第一行，一个整数$n$

第二行 $n$ 个数，数与数之间空格隔开

第三行空格隔开的两个数（表示要交换的其中一段起始和终止位置）

第四行空格隔开的两个数（表示要交换的另一段起始和终止位置）

输出格式

一行 $n$ 个数空格隔开，对应交换后的结果

样例

16
3 6 11 45 23 70 67 34 26 89 90 15 56 50 20 10 
3 5
13 15

3 6 56 50 20 70 67 34 26 89 90 15 11 45 23 10

数据范围

对于30%的数据，$n=2$

对于70%的数据，$2 \le n \le 10^3$

对于100%的数据，$2 \le n \le 10^5$，输入数据均在 int 整数范围内。