Description
某山区有高高低低的 n 个山峰， 根据海拔高度的不同， 这些山峰由低到高进行了 1 到 n 编号。有 m 条只能单向通行的羊肠小道连接这些山峰。 现在， 这里要举行一场跳伞登山赛， 选手们伞降到某山峰后， 再通过山间小道向属于自己的最高峰进军。
小明也参加了这次比赛， 你能否告诉他， 从任意一座山峰出发所能到达的最高峰编号是多少？
Input
输入共 m+1 行。
第 1 行为 2 个整数 n、 m， 用一个空格隔开， 表示山峰总数和道路总数。
接下来 m 行， 每行 2 个整数， 用一个空格隔开， 表示一条道路的起点和终点山峰编号 。
Output
输出共 1 行， n 个整数， 用一个空格隔开， 表示每座山峰所能到达的最高峰的编号。
HINT
【数据范围】
60%的数据满足： 1≤m,n≤10^3；
100%的数据满足： 1≤m,n≤10^5。