题目描述

有 $N$ 个球，编号为从 $1$ 到 $N$。此外，还有可以放入任意数量球的 $N$ 个箱子，箱子编号为从 $1$ 到 $N$。

箱子 $i$（$1 \le i \le N$）最初装有球 $i$。

JOI 高中的学生葵从这一状态开始，对箱子和球进行了 $M$ 次操作。第 $j$ 次（$1 \le j \le M$）操作按如下方式进行：

• 找到装有球 $X_j$ 的箱子，从该箱子中取出球 $X_j$。然后，将球 $X_j$ 放入箱子 $Y_j$。

在葵完成全部 $M$ 次操作后，请求出 $N$ 个球分别在哪个箱子中。

数据范围

• $1 \le N \le 2000$。
• $1 \le M \le 2000$。
• $1 \le X_j \le N$（$1 \le j \le M$）。
• $1 \le Y_j \le N$（$1 \le j \le M$）。
• 输入的所有值均为整数。

输入格式

输入从标准输入按以下格式给出：

N M
X_1 Y_1
X_2 Y_2
:
X_M Y_M

输出格式

输出 $N$ 行。第 $i$ 行（$1 \le i \le N$）输出在葵完成全部 $M$ 次操作后，球 $i$ 所在的箱子编号。

样例

样例输入 1

3 4
1 2
3 2
2 1
1 3

样例输出 1

3
1
2

最初，箱子 $1$ 中装有球 $1$，箱子 $2$ 中装有球 $2$，箱子 $3$ 中装有球 $3$。

葵按如下方式进行了 $4$ 次操作：

• 在第 $1$ 次操作中，将球 $1$ 从箱子 $1$ 中取出，然后放入箱子 $2$。
• 在第 $2$ 次操作中，将球 $3$ 从箱子 $3$ 中取出，然后放入箱子 $2$。
• 在第 $3$ 次操作中，将球 $2$ 从箱子 $2$ 中取出，然后放入箱子 $1$。
• 在第 $4$ 次操作中，将球 $1$ 从箱子 $2$ 中取出，然后放入箱子 $3$。

完成全部操作后，球 $1$ 在箱子 $3$ 中，球 $2$ 在箱子 $1$ 中，球 $3$ 在箱子 $2$ 中。因此，按此顺序以换行分隔输出 $3, 1, 2$。

样例输入 2

3 3
1 1
2 2
3 3

样例输出 2

1
2
3

完成全部操作后，球 $1$ 在箱子 $1$ 中，球 $2$ 在箱子 $2$ 中，球 $3$ 在箱子 $3$ 中。因此，按此顺序以换行分隔输出 $1, 2, 3$。

样例输入 3

4 2
1 3
2 4

样例输出 3

3
4
3
4

样例输入 4

4 8
1 3
3 2
2 4
2 3
4 1
2 1
1 4
3 3

样例输出 4

4
1
3
1