#A1002P1265. 元素交换

元素交换

题目描述

sheryang给定你一个长度为 nn 的序列 aa,将从第 pp 项到第 qq 项与从第 rr 项到第 ss 项的元素交换,请你输出交换后的结果。

输入格式

第一行,55个正整数,分别表示序列的长度nn,以及题目中的pqrsp、q、r、s。 第二行,nn个正整数,分别表示aa序列的每一个元素。

输出格式

一行,nn个正整数,表示交换完的序列情况。

输入输出样例

8 1 3 5 7
1 2 3 4 5 6 7 8
5 6 7 4 1 2 3 8
5 2 3 4 5
2 2 1 1 1
2 1 1 2 1
2 1 1 2 2
50 100
100 50
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

数据范围

保证 1n1001\le n \le 1001ai1001\le a_i \le 1001pq<rsn1 \le p \le q < r \le s \le nqp=srq-p=s-r