AT_abc016_3 [ABC016C] 友達の友達

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

入力は以下の形式で標準入力から与えられる。 > $ 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の小さい順に一行ごと出力せよ。出力の末尾には改行をつけること。