入力

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

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) を満たす。

出力

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