说明

晨晨最近在研究数组，对数组的操作特别感兴趣，发现一个很有意思的问题，如果只是交换数组里面的某两个数很简单，但是假如交换组数中任意指定的两段不重合数据，怎么解决呢？

输入格式

第一行：只有一个数n（2≤n≤10000）。

第二行：共n个数。

第三行：两个数，标识第一段数据的开始和结束位置；

第四行：两个数，标识第二段数据的开始和结束位置。

说明：给出的位置保证存在且不重合。

输出格式

交换后的数组元素。

样例

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

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