家访
测试数据来自 system/3075
作业已超过截止时间，您无法递交本题目。
时间限制：1秒 内存限制：256M
【问题描述】
H老师打算在这个假期家访他的每位学生。\(N\) 名学生的家分布在市区各地，用 \(1..N\) 标号。有 \(M\) 条单向公路将他们的家连接起来，H老师想知道，从每个学生家出发能访问到的学生家庭的最大标号。
【输入格式】
第一行为整数：\(N\) 和 \(M\)，意义如题目描述。
接下来的 \(M\) 行，每行 2 个整数 \(u\) 和 \(v\)，表示一条单向公路连接标号为 \(u\) 和 \(v\) 两位学生的家，且只能从 \(u\) 到 \(v\)。
【输出格式】
输出 \(N\) 行，第 \(i\) 行表示从标号为i的学生家出发能访问到的最大标号。
【输入输出样例】
Input
5 6
1 3
2 1
2 5
3 4
4 1
5 4
Output
4 5 4 4 5
【数据限制】
\(60\%\) 的数据：\(N,M ≤ 100\)。
\(100\%\) 的数据：\(N,M ≤ 100000\)。