题目描述

小坤有 $n$ 块积木，编号分别为 $1$ 到 $n$。一开始，小坤把第 $i$ 块积木放在位置 $i$;小坤进行 $m$ 次操作，每次作他会把位置 $b$ 上的积木整体移动到位置 $a$ 上面。比如:1 位置的积木是 1，2 位置的积木是 2，那么把位置 2 的积木移动到位置 1 后，位置 1 上的积木从下到上依次为 1,2。

输入格式

第一行输入 2 个整数 $n,m(1<n<10000,0<m<10000)$。

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

输出格式

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

输入样例 #1

2 2
1 2
1 2

输出样例 #1

1 2

输入样例 #2

4 4
3 1
4 3
2 4
2 2

输出样例 #2

2 4 3 1

输入样例 #3

2 1
1 1

输出样例 #3

1
2

数据范围

第一行输入 2 个整数 $n,m(1<n<10000,0<m<10000)$。