原来的翻译没有 latex，且翻译了许多没必要翻译的东西（比如还在翻译里写了样例），请求更换。

源码

有 $n$ 个整数的数列，由数字 $[1,n]$ 构成，同时还有 $m$ 对交换 $(a_i,b_i)$，表示交换位置 $a_i$ 和位置 $b_i$ 上的值，你可以使用这些交换 $0$ 次及以上。

请你通过这些交换，获得字典序最大的排列并输出。

效果

有 $n$ 个整数的数列，由数字 $[1,n]$ 构成，同时还有 $m$ 对交换 $(a_i,b_i)$，表示交换位置 $a_i$ 和位置 $b_i$ 上的值，你可以使用这些交换 $0$ 次及以上。

请你通过这些交换，获得字典序最大的排列并输出。