В начальный момент в массиве записаны по порядку числа от 1 до N (i-ое число - на i-ом месте). С массивом проделывают последовательно следующую операцию: берут два числа, стоящих на местах A и B, и меняют их местами. Требуется напечатать массив после выполнения этих операций.
Входные данные
Записано сначала число N (2≤N≤100). Далее идет число K - количество
операций обмена (0≤K≤10000). Далее идет K пар чисел - номера мест
элементов, обмен которых происходит.
Выходные данные
Выведите элементы массива после выполнения этих операций.
| Пример ввода | Пример вывода |
10 2 1 3 3 5 |
3 2 5 4 1 6 7 8 9 10 |