题号：NC54292
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 64 M，其他语言128 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 64 M，其他语言128 M
64bit IO Format: %lld
题目描述
某社交软件的朋友圈功能是这样的：
(1)用户发布的朋友圈只有自己的好友能看到
(2)用户可以转发好友的朋友圈，让自己的好友看到
现在有n个用户，编号为1到n，他们之间存在m对好友关系，产品经理想让程序员Reverie实现一个功能，计算每个用户发的朋友圈最多能被多少人看到，该功能明天就要上线，Reverie为此掉了不少头发，你能帮帮她么？
输入描述:
第一行两个整数数n, m, 表示用户数量和好友关系的数量。
之后m行，每行两个正整数u,v表示用户u和v是朋友关系，同一对好友关系可能重复出现。
输出描述:
一行内输出n个整数分别代表用户1到n发的朋友圈最多能被多少人看到。