題目描述

有 $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