Description

某个班有n名学生，某两个学生可能是“要好”关系。给定n名学生之间的要好关系，输出每个学生有几个要好的朋友。

Input Format

输入文件中包含多个测试数据。每个测试数据描述了一个班级，其中第1行为两个整数n和m，n为学生人数，m为“要好”关系数，2≤n≤50，1≤m≤1225，学生序号为1～n；接下来有m行，每行为两个整数u和v，表示学生u和v是要好关系，要好关系不会重复出现，且每个学生和自己不是要好关系。测试数据一直到文件尾。

Output Format

对每个测试数据，输出一行，为n个整数，表示第1～n个学生要好的朋友数，每个整数之间输出一个空格。

输入测试2

5 10
1 2
1 3
1 4
1 5
2 3
2 4
2 5
3 4
3 5
4 5
输出测试2

4 4 4 4 4

测试数据3：

42 544
1 2
1 3
1 6
1 8
1 9
1 10
1 11
1 12
1 17
1 18
1 21
1 22
1 25
1 26
1 29
1 32
1 35
1 36
1 38
1 39
1 42
2 3
2 4
2 5
2 9
2 11
2 14
2 17
2 19
2 20
2 21
2 24
2 26
2 28
2 30
2 31
2 32
2 33
2 35
2 37
2 38
2 39
2 40
2 41
2 42
3 6
3 7
3 8
3 9
3 11
3 13
3 15
3 18
3 19
3 20
3 21
3 22
3 26
3 28
3 29
3 30
3 31
3 32
3 33
3 34
3 35
4 5
4 9
4 10
4 13
4 14
4 16
4 21
4 24
4 25
4 26
4 27
4 29
4 30
4 31
4 33
4 34
4 35
4 37
4 38
4 40
4 41
5 9
5 10
5 12
5 13
5 14
5 24
5 27
5 28
5 30
5 31
5 32
5 33
5 36
5 37
5 38
5 40
6 7
6 9
6 10
6 13
6 15
6 16
6 17
6 18
6 21
6 23
6 24
6 28
6 29
6 30
6 31
6 32
6 33
6 35
6 36
6 39
6 40
6 41
6 42
7 9
7 10
7 11
7 12
7 14
7 15
7 16
7 17
7 18
7 21
7 22
7 23
7 25
7 26
7 27
7 28
7 29
7 30
7 31
7 34
7 35
7 36
7 37
7 38
7 39
7 41
7 42
8 9
8 10
8 13
8 15
8 18
8 19
8 21
8 22
8 23
8 24
8 26
8 27
8 28
8 30
8 31
8 32
8 33
8 36
8 38
8 40
8 41
9 10
9 12
9 13
9 15
9 16
9 19
9 20
9 22
9 26
9 27
9 29
9 30
9 31
9 32
9 33
9 34
9 37
9 38
9 39
9 40
9 42
10 11
10 13
10 14
10 15
10 16
10 17
10 21
10 23
10 24
10 25
10 27
10 29
10 30
10 31
10 34
10 35
10 36
10 39
10 40
10 41
11 12
11 13
11 14
11 15
11 16
11 18
11 23
11 24
11 25
11 26
11 27
11 33
11 39
11 41
11 42
12 13
12 14
12 15
12 18
12 19
12 20
12 21
12 23
12 24
12 29
12 30
12 32
12 33
12 34
12 35
12 36
12 37
12 38
12 39
12 40
13 15
13 17
13 22
13 23
13 25
13 27
13 28
13 30
13 31
13 32
13 33
13 34
13 35
13 36
13 37
13 41
13 42
14 15
14 16
14 17
14 18
14 20
14 21
14 24
14 26
14 27
14 28
14 29
14 31
14 32
14 33
14 35
14 37
14 39
14 40
14 42
15 16
15 17
15 18
15 20
15 22
15 23
15 25
15 27
15 28
15 29
15 30
15 32
15 33
15 34
15 36
15 38
16 19
16 20
16 21
16 22
16 23
16 24
16 25
16 26
16 27
16 29
16 30
16 31
16 34
16 40
16 41
17 20
17 21
17 23
17 24
17 26
17 28
17 29
17 33
17 34
17 35
17 36
17 37
17 39
17 42
18 21
18 22
18 23
18 24
18 25
18 26
18 27
18 28
18 30
18 33
18 35
18 37
18 38
18 40
18 41
19 20
19 22
19 23
19 24
19 25
19 26
19 28
19 29
19 30
19 31
19 32
19 33
19 37
19 39
19 42
20 21
20 23
20 24
20 25
20 26
20 27
20 29
20 30
20 32
20 33
20 34
20 35
20 36
20 37
20 38
20 39
20 41
21 22
21 23
21 26
21 28
21 30
21 32
21 33
21 35
21 36
21 37
21 38
21 39
21 41
21 42
22 23
22 24
22 25
22 26
22 27
22 28
22 29
22 30
22 31
22 33
22 34
22 35
22 37
22 38
22 39
22 40
22 41
22 42
23 25
23 27
23 28
23 30
23 32
23 33
23 34
23 36
23 38
23 39
23 40
23 41
24 26
24 27
24 28
24 29
24 30
24 32
24 33
24 34
24 36
24 37
24 38
24 39
24 40
24 41
24 42
25 26
25 27
25 28
25 29
25 30
25 31
25 34
25 35
25 37
25 39
25 41
25 42
26 27
26 28
26 29
26 31
26 32
26 33
26 36
26 37
26 38
26 39
26 40
26 41
26 42
27 28
27 33
27 38
27 41
28 29
28 30
28 31
28 32
28 33
28 37
28 38
28 39
28 41
28 42
29 30
29 31
29 32
29 33
29 34
29 36
29 37
29 38
29 40
29 41
29 42
30 32
30 33
30 34
30 35
30 36
30 39
30 41
30 42
31 32
31 33
31 34
31 35
31 38
31 39
31 41
32 33
32 34
32 36
32 37
32 39
32 40
32 41
32 42
33 34
33 35
33 36
33 37
33 38
33 39
34 36
34 37
34 38
34 40
34 41
35 36
35 37
35 38
35 40
35 41
35 42
36 37
36 38
36 39
36 41
36 42
37 38
37 39
37 41
37 42
38 39
38 40
38 41
39 40
39 42
40 41
40 42
41 42

输出3：

21 25 23 22 18 25 29 23 29 27 20 25 26 26 26 23 22 24 21 26 28 29 27 30 25 31 22 29 30 31 25 29 33 25 25 26 28 28 28 23 30 25

4 4
1 2
1 4
2 3
3 4

2 2 2 2

Source