题面描述

江哥有$n$块木头，编号从$1 \sim n$。一开始，第$i$块木头放在$i$的位置。 现在江哥为了健身，进行$m$次操作，每次把$b$位置的木头移动到$a$位置。 比如 1 位置的积木是 1，2 位置的积木是 2，那么把位置 2 的积木移动到位置 1 后，位置 1 上的积木从下到上依次为 1,2。

输入格式

第一行输入 $2$ 个整数 $n,m$($1 \leq n \leq 10000,0 \leq m \leq 10000$)。 接下来 $m$ 行，每行输入$2$个整数$a, b$($1 \le a, b \le n$)，如果$a$，$b$ 相等则本次不需要移动。

输出格式

输出 $n$ 行，第 $i$ 行输出位置 $i$ 从下到上的积木编号，如果该行没有积木输出一行空行。

样例输入1

3 2
1 2
1 2

样例输入1

1 2
(空行)
3