2144 - 【入门】数字交换

通过次数

3

提交次数

3

Time Limit : 1 秒
Memory Limit : 128 MB

有一组数(设有 N 个)。

编一程序交换这组数中任意指定的两段。(两段不重合,且这两段的数字个数一样)

Input

第 1 行,输入一个整数 N(不超过 20 个)

第 2 行,输入一行 N 个数,由空格分开

第 3 行,输入两个空格分开的数(表示要交换的其中一段)

第 4 行,输入两个空格分开的数(表示要交换的其中另一段)

Output

交换后的一行数(中间用空格隔开)

Examples

Input

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

Output

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

Source

数组问题