题目描述

给出N个点，M条边的有向图，对于每个点v，求$A(v)$表示从点v出发，能到达的编号最大的点。

输入格式

第1 行，2 个整数$N,M$。

接下来$M$行,每行2个整数$U_i,V_i$，表示第i条边从$U_i$到$V_i$。

输出格式

$N$ 个整数 $A(1),A(2),⋯,A(N)$。

样例

样例输入

4 3
1 2
2 4
4 3

样例输出

4 4 3 4

数据范围与提示

对于100% 的数据，$1≤N,M≤10^5$