题目背景

本题目由pyc独家赞助播出(＾▽＾)

题目描述

pyc和xcx正在旅游，他们已经来到了一个大城市，这个城市的街景非常有趣，于是他们在订下住宿处之后遍开始 city-walk（城市漫游）。
在这座城市中有着 \(N\) 个街区，每条街区由 \(M\) 条路所连接着，因为施工问题，导致一条道路只能从一个街区到下一个街区，但却不能折返回来，也就是说，每条路段都是单向的。
对于城市的规划，一个街区的编号越高，就代表着那个街区更加繁华，pyc和xcx想要到达尽量繁华的街区漫游，也就是想要到编号尽量大的街区；
为了规划pyc和xcx的路线，pyc想要知道，对于每一个街区 \(v\)，令 \(A(v)\) 表示从街区 \(v\) 出发，能到达的编号最大的街区。现在，pyc请你求出 \(A(1),A(2),\dots,A(N)\) 的值。

输入格式

第 \(1\) 行 \(2\) 个整数 \(N,M\)，表示街区数量和连接路数量。

接下来 \(M\) 行，每行 \(2\) 个整数 \(U_i,V_i\)，表示from街区和to街区之间存在的单向路 \((U_i,V_i)\)。街区用 \(1,2,\dots,N\) 编号表示。

输出格式

一行 \(N\) 个整数 \(A(1),A(2),\dots,A(N)\)。

输入输出样例 #1

输入 #1

4 3
1 2
2 4
4 3

输出 #1

4 4 3 4

说明/提示

• 对于 \(60\%\) 的数据，\(1 \leq N,M \leq 10^3\)。
• 对于 \(100\%\) 的数据，\(1 \leq N,M \leq 10^5\)。