题目描述

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

输入格式：

第1 行，2 个整数N,M。
接下来M行，每行2个整数U_i,V_i，表示边(U_i,V_i)。点用1, 2,....,N编号。

输出格式：

N 个整数A(1),A(2),....,A(N)。

输入样例#1：

4 3
1 2
2 4
4 3

输出样例#1：

4 4 3 4

数据范围

n<100