题目描述

有一组数（ N 个），有 M 组操作，每组操作交换给定的两个数。编一程序输出经过 M 次交换后的数组。

输入格式

第一行，两个整数 N、M（0 ≤ N, M ≤ 20）。

第二行，N 个整数，两两之间由一个空格分开。

接下来 M 行，每行 2 个整数，表示需要交换的两个位置（或编号）。

输出格式

输出交换后的一行数（中间用空格隔开）。

样例

输入样例

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

输出样例

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

数据范围与提示