Byteotia 城市有 n个城镇，m条双向道路。每条道路连接两个不同的城镇，没有重复的道路，所有城镇连通。

输出 n个数，代表如果把第 i个点去掉，将有多少对点不能互通。

输入 n,m及 m条边。

输出 n个数，代表如果把第 i个点去掉，将有多少对点不能互通。

数据范围与提示：

n≤10⁵,m≤5×10⁵。