问题文

高桥君是一个社交网络的管理员。在这个社交网络中，用户之间可以成为朋友。高桥君决定查找每个用户的“朋友的朋友”有多少人。给定朋友关系，请计算每个用户的“朋友的朋友”的人数。但是请注意，自己和朋友不包括在“朋友的朋友”中。

输入

输入通过标准输入给出，具体格式如下：

$N$ $M$ $A_1$ $B_1$ $A_2$ $B_2$ : $A_M$ $B_M$

• 第1行为两个整数 $N (1≤N≤10)$ 和 $M (0≤M≤N×(N-1)/2)$，表示用户数量和朋友关系的数量。
• 每个用户被分配了从1到N的用户ID。
• 接下来的M行表示朋友关系，每行给出两个整数 $A_i$ 和 $B_i$ 表示存在朋友关系的两个用户ID。保证 $(A_i,B_i)≠(A_j,B_j)$ 对于所有 $i≠j$。

输出

按照用户ID的升序，每行输出每个用户的“朋友的朋友”的人数。输出末尾需要换行。

输入示例1

3 2
1 2
2 3

输出示例1

1
0
1

输入示例2

3 3
1 2
1 3
2 3

输出示例2

0
0
0

输入示例3

8 12
1 6
1 7
1 8
2 5
2 6
3 5
3 6
4 5
4 8
5 6
5 7
7 8

输出示例3

4
4
4
5
2
3
4
2