Coding is the closest thing we have to superpower !

2280 : 图-图的遍历
描述

给出N个点,M条边的有向图,对于每个点v,求从点v出发,能到达的编号最大的点(包括该点自身)。

输入

第1 行,2 个整数N,M

接下来M行,每行2个整数Ui​,Vi​,表示边(Ui​,Vi​)。点用1,2,⋯,N 编号。

1≤N,M≤100

输出

用空格隔开的 N 个整数,表示从每个点出发所能到达的编号最大的点。

样例

输入

4 3
1 2
2 4
4 3

输出

4 4 3 4
标签
语言:
主题: