Problem Statement

高橋くんはSNSの管理者をしています。このSNSではユーザ同士が友達という関係で繋がることができます。高橋くんはそれぞれのユーザの「友達の友達」が何人いるかを調べることにしました。友達関係が与えられるので、各ユーザの「友達の友達」の人数を求めてください。ただし、自分自身や友達は、「友達の友達」に含みません。

Input

入力は以下の形式で標準入力から与えられる。

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が割り当てられている。
• $2$ 行目からの $M$ 行では、友達関係にあるユーザのID $A_i,B_i (1≦A_i がスペース区切りで与えられる。ただし、 $i≠j$ ならば $(A_i,B_i)≠(A_j,B_j)$ を満たす。$

Output

各ユーザの友達の友達の人数をユーザIDの小さい順に一行ごと出力せよ。出力の末尾には改行をつけること。