5069 - 提高：图论：强连通分量 图的遍历
Time Limit : 1 秒
Memory Limit : 128 MB
给出 N 个点，M 条边的有向图，对于每个点 v，求 A(v) 表示从点 v 出发，能到达的编号最大的点。
Input
第 1 行 2 个整数 N,M，表示点数和边数。
接下来 M 行，每行 2 个整数 U_i,V_i，表示边 (U_i,V_i)。点用 1,2,\dots,N 编号。
Output
一行 N 个整数 A(1),A(2),\dots,A(N)。
Examples
Input
4 3 1 2 2 4 4 3
Output
4 4 3 4
Hint
- 对于 60\% 的数据，1 \leq N,M \leq 10^3。
- 对于 100\% 的数据，1 \leq N,M \leq 10^5。