该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

注意文件 IO，题目英文名见标题下方标签。

题目背景

33DAI 最近看了一个关于“公交车悖论”的视频。

题目描述

有 $n$ 位同学，编号为 $1\sim n$。他们有 $m$ 对好朋友关系。

请你求出所有人的朋友数量，以及他所有朋友的平均朋友数量（上取整）。

输入格式

第一行两个整数 $n,m$。

接下来 $m$ 行，每行两个整数 $a,b$ 表示这两个编号的人是朋友。

保证不会有重复的朋友关系，即如果存在了 3 5，则 $m$ 组关系中不会存在其他的 3 5 或 5 3。

输出格式

输出 $n$ 行，第 $i$ 行表示编号为 $i$ 的同学有几个朋友，以及 $i$ 的朋友平均有几个朋友。

3 3
1 2
1 3
2 3

2 2 
2 2
2 2

6 10
1 2
1 3
1 4
1 5 
1 6
2 3
3 4
4 5
5 6
6 2

5 3
3 4
3 4
3 4
3 4
3 4

样例解释

样例 2 的情况如图：

每个人的朋友数量分别为：5 3 3 3 3 3

• $1$ 号同学有五个朋友，每个朋友都有三个朋友。
• 其他同学情况都一样，都有三个朋友，三个朋友的朋友数量分别是 5 3 3 ，$(5+3+3)/3=3.666\dots$，上取整后为 $4$.

数据规模与约定

对于 $100\%$ 的数据，$2\le n\le 1000$，$n-1\le m\le \frac{n\times (n-1)}{2}$ 保证每位同学都至少有一个朋友。

• 子任务 1（30 分）：保证所有人之间都是朋友。
• 子任务 2（30 分）：保证 $m=n-1$，第 $i$ 组朋友关系是 $i$ 与 $i+1$ 之间为朋友。
• 子任务 3（40 分）：没有特殊限制。