fork download
  1. #include <iostream>
  2. #include <queue>
  3. #include <vector>
  4. using namespace std;
  5. int visited[1005],level[1005];
  6. vector<int>adj[1005];
  7. void bfs(int s)
  8. {
  9. for(int i=0;i<1005;i++){
  10. visited[i]=0;
  11. level[i]=0;
  12. }
  13. queue<int>q;
  14. q.push(s);
  15. level[s]=0;
  16. visited[s]=1;
  17. int mount=0;
  18. while(!q.empty())
  19. {
  20. int u=q.front();
  21. q.pop();
  22. for(int i=0;i<adj[u].size();i++)
  23. {
  24. if(visited[adj[u][i]]==0)
  25. {
  26. int v=adj[u][i];
  27. level[v]=level[u]+1;
  28. visited[v]=1;
  29. q.push(v);
  30. }
  31. }
  32. }
  33. }
  34. int main()
  35. {
  36. int t,a,b,u,v,i,j;
  37. cin>>t;
  38. for(i=1;i<=t;i++){
  39. int n,co;
  40. cin>>n>>co;
  41. for(j=1;j<=co;j++){
  42. cin>>u>>v;
  43. adj[u].push_back(v);
  44. adj[v].push_back(u);
  45. }
  46. int s=0;
  47. bfs(s);
  48. for(j=1;j<n;j++)
  49. cout<<level[j]<<endl;
  50. if(i!=t)
  51. cout<<endl;
  52. for(j=0;j<1005;j++)
  53. adj[j].clear();
  54. }
  55. return 0;
  56.  
  57. }
  58.  
  59.  
Success #stdin #stdout 0s 15272KB
stdin
128

13 20
9 5
2 7
2 11
4 2
11 1
8 7
8 11
1 6
3 6
5 4
11 12
0 7
9 11
1 4
0 4
3 4
9 6
6 0
11 6
1 10

16 34
14 9
7 15
3 14
9 15
7 10
5 10
0 5
12 0
15 13
13 2
3 13
15 10
7 11
4 10
3 4
4 2
5 1
11 15
0 4
4 5
15 4
1 15
9 2
13 0
11 0
6 2
3 7
13 11
6 10
14 2
7 6
9 3
2 7
4 8

16 18
1 9
4 2
7 3
6 10
1 14
12 9
4 7
9 2
8 2
5 0
14 12
5 1
14 3
6 4
7 2
5 13
7 15
13 11

18 27
10 17
4 6
3 2
1 11
8 11
14 11
11 9
14 8
16 7
5 11
6 16
5 9
1 12
12 6
17 16
2 17
5 17
16 8
17 14
8 9
17 8
14 1
6 13
6 10
14 3
6 15
0 13

16 27
15 2
7 12
7 1
1 10
15 7
5 13
2 3
11 3
5 3
13 6
1 3
10 13
10 7
13 15
15 12
4 10
1 0
1 14
13 9
0 14
4 11
0 5
2 10
10 14
9 4
2 9
8 5

10 24
8 1
0 9
8 2
5 6
1 6
5 7
0 5
4 6
0 2
8 6
5 4
4 8
9 6
7 6
9 5
7 0
7 8
8 5
4 2
8 9
0 8
6 0
1 4
0 3

21 20
1 14
7 0
15 8
10 1
16 2
1 6
5 18
5 8
20 10
11 9
18 17
7 19
3 13
19 12
11 17
2 17
6 3
3 12
17 20
7 4

4 3
3 1
1 2
2 0

5 4
2 4
3 4
3 0
4 1

9 22
5 2
3 1
3 6
0 5
5 8
7 0
8 3
5 3
2 8
0 1
1 8
1 6
8 6
6 2
0 2
3 0
7 6
6 0
1 2
2 7
7 1
5 4

11 11
9 7
0 1
5 8
5 10
0 8
5 7
1 2
3 0
1 3
0 4
6 10

13 26
5 0
5 2
1 5
4 6
10 0
2 1
4 0
9 10
11 1
11 3
10 2
5 7
7 10
0 2
5 3
6 5
0 9
6 11
11 4
7 3
3 0
12 11
5 12
1 0
9 4
3 8

18 20
7 5
1 16
13 7
2 8
0 9
4 6
0 3
12 14
9 8
15 5
10 12
16 17
17 3
0 16
10 7
12 5
0 1
2 11
11 13
16 4

3 2
1 2
2 0

6 9
3 2
1 3
3 4
0 1
4 0
2 1
0 3
4 1
5 2

9 11
4 0
7 0
4 6
0 6
0 1
2 7
6 8
0 8
4 7
3 5
3 1

10 14
4 9
0 9
2 3
2 7
1 7
6 0
6 7
0 7
0 1
4 3
9 3
9 8
9 6
1 5

6 5
4 3
3 1
1 5
2 1
0 1

2 1
1 0

10 13
1 4
4 7
5 0
9 1
5 8
9 8
3 2
7 2
5 3
8 1
3 4
4 5
2 6

12 14
5 0
6 8
2 8
9 3
3 11
9 6
10 3
0 8
2 10
4 3
3 1
6 11
4 5
2 7

2 1
1 0

9 10
0 4
7 2
3 7
8 4
5 2
5 3
4 5
4 7
6 4
1 5

13 16
5 8
11 10
5 11
8 4
9 3
12 2
1 10
10 4
5 12
8 3
12 10
7 8
9 2
12 8
0 6
6 10

21 29
16 4
11 8
15 12
10 8
15 18
5 19
19 7
19 13
10 11
0 6
0 11
2 20
3 14
4 1
5 3
12 18
10 17
2 6
1 18
17 15
1 6
3 13
5 14
5 16
4 5
18 6
7 2
20 11
9 20

2 1
0 1

5 4
4 3
1 4
1 0
4 2

19 33
14 6
10 17
12 11
12 1
0 3
12 14
9 7
8 17
18 5
7 0
6 4
13 5
17 9
13 12
6 0
7 18
11 5
5 3
8 13
8 11
7 16
1 13
0 8
13 3
9 4
10 4
8 5
13 6
17 13
0 2
4 17
6 10
15 16

8 10
5 0
6 5
1 0
2 1
5 1
2 5
4 5
2 0
2 3
4 7

2 1
1 0

14 16
2 8
9 6
5 6
9 1
8 10
7 9
8 5
3 0
13 7
4 9
12 7
10 3
8 9
4 12
0 2
11 10

3 2
0 2
2 1

11 13
5 6
3 10
6 1
6 2
9 3
8 6
8 2
0 1
1 2
9 7
6 7
10 5
2 4

20 37
18 16
16 9
17 3
19 8
9 19
0 9
10 19
6 13
8 9
1 7
1 17
19 18
16 6
16 5
15 12
1 18
15 18
14 19
17 5
5 19
10 16
2 11
8 12
6 19
10 6
14 12
0 15
10 7
8 18
14 0
7 19
17 2
19 12
10 17
19 15
10 13
4 2

14 13
4 1
13 9
3 6
7 11
9 5
7 10
6 4
4 2
9 3
6 8
13 7
5 12
4 0

8 11
7 3
5 1
6 4
1 2
1 6
2 5
3 5
4 1
1 7
5 7
5 0

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

10 19
0 7
2 5
4 5
8 2
9 5
9 3
2 7
0 5
4 0
0 3
3 5
9 6
4 9
6 0
4 2
6 2
6 4
3 7
1 5

12 18
6 1
2 10
6 8
4 5
4 1
1 5
8 5
10 3
8 7
1 0
5 2
8 0
0 7
6 7
0 5
3 6
11 9
10 11

13 23
5 2
2 8
10 12
6 11
3 6
11 10
9 11
8 6
2 12
7 8
4 0
6 9
8 0
2 7
0 6
9 12
8 10
2 11
12 0
8 4
4 2
2 0
1 7

4 3
0 2
2 3
1 3

20 58
2 1
14 11
7 11
6 13
12 13
1 15
15 9
8 13
3 10
18 15
18 11
10 9
0 5
2 13
9 16
7 9
3 9
2 6
13 7
8 15
8 0
13 16
18 14
7 16
6 7
5 9
14 6
16 19
11 5
6 15
19 13
1 4
18 4
12 19
7 19
19 11
11 4
8 7
5 3
3 19
12 5
10 4
4 15
5 6
2 5
4 9
11 0
16 11
10 18
15 11
15 14
15 5
7 0
16 10
8 5
3 11
9 6
17 1

11 19
0 5
7 1
7 0
10 3
3 6
10 4
1 10
9 4
10 6
5 1
9 2
5 4
7 4
3 5
7 3
7 10
0 1
10 9
8 4

7 6
0 3
1 6
0 5
1 4
5 2
0 1

21 28
13 17
10 16
0 16
11 1
3 15
5 8
2 20
13 10
11 20
18 9
4 2
11 17
10 0
15 6
0 12
8 7
2 10
9 8
20 12
20 5
5 2
13 8
19 5
0 1
14 5
17 18
4 14
3 2

16 29
5 4
0 15
14 1
4 0
3 11
13 1
14 2
13 3
13 11
11 0
12 3
13 10
12 4
4 11
0 6
11 14
13 6
7 11
12 11
6 11
12 15
2 3
7 10
6 15
7 1
5 12
8 0
0 14
9 2

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

13 22
8 10
10 0
10 12
4 3
9 8
6 0
10 7
12 7
10 6
4 12
10 5
3 8
9 7
7 5
4 7
10 4
1 10
2 7
2 10
4 1
4 2
7 11

10 13
8 9
2 3
9 5
6 7
6 9
2 8
5 8
9 1
3 0
2 5
0 2
0 9
4 1

3 2
2 0
2 1

7 6
5 2
0 6
0 1
5 3
4 1
3 4

14 18
1 10
12 11
1 12
4 5
3 1
12 7
0 13
4 12
0 10
8 0
1 11
7 3
13 5
5 3
4 6
7 6
4 9
2 8

17 42
3 8
12 1
14 11
16 6
6 2
6 1
5 15
4 15
2 10
6 14
1 4
7 4
11 6
4 8
7 11
1 10
0 16
13 3
0 1
15 12
16 7
8 10
12 0
6 13
5 7
14 1
13 12
15 11
4 2
3 16
16 4
8 14
15 0
15 3
10 5
2 1
7 8
14 10
12 5
12 11
3 5
9 1

6 7
3 2
2 5
3 4
2 0
4 0
3 5
4 1

6 5
0 2
3 2
5 2
1 3
0 4

12 15
9 5
2 8
4 8
7 2
6 5
8 0
8 6
7 8
9 11
8 1
7 11
9 3
5 2
1 4
10 11

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

2 1
0 1

2 1
1 0

5 4
0 1
1 4
2 0
3 0

2 1
1 0

11 18
10 5
7 5
6 8
8 7
8 10
1 0
5 4
6 1
8 5
9 6
5 1
9 1
9 8
3 4
10 9
5 6
9 7
6 2

11 14
10 7
10 8
5 4
0 4
9 4
0 2
8 4
3 5
3 4
3 7
5 6
9 5
10 2
1 10

10 11
8 1
0 5
9 7
4 2
5 3
4 3
0 4
6 0
5 4
2 9
9 8

2 1
1 0

21 39
10 7
14 12
2 7
0 2
14 19
5 14
11 20
13 3
20 1
15 9
5 17
16 8
8 18
7 19
19 2
12 2
7 12
13 14
13 6
20 6
3 16
19 11
10 16
4 16
7 8
10 3
16 5
3 12
2 16
2 14
6 16
6 8
8 10
13 1
20 17
4 6
10 13
12 16
0 9

14 16
8 6
1 10
6 12
7 3
10 4
7 5
8 4
9 6
5 9
13 4
6 1
3 11
11 9
8 5
2 9
6 0

2 1
0 1

13 25
4 2
5 12
12 6
10 12
11 4
2 10
1 6
1 4
2 1
5 7
2 12
1 12
6 3
5 1
3 4
3 9
10 4
8 3
1 10
3 12
3 2
6 11
10 3
6 8
3 0

6 5
5 0
5 4
4 3
1 5
5 2

15 25
7 3
14 12
5 3
14 8
0 9
6 8
7 2
14 4
11 2
6 0
14 5
6 11
7 11
0 11
10 6
4 12
5 4
4 11
8 11
5 12
10 14
1 7
14 1
8 12
13 6

19 35
2 0
12 6
12 8
9 18
2 18
8 11
6 7
3 15
11 15
12 18
13 10
14 5
17 6
16 3
18 15
1 12
12 9
13 16
0 18
15 5
1 5
5 8
16 15
18 7
11 14
11 13
6 11
5 7
16 8
13 14
6 5
15 10
11 2
7 17
4 7

9 11
6 3
3 8
8 6
4 6
1 2
8 1
5 1
2 7
3 5
7 6
0 1

18 39
11 5
9 8
5 8
3 1
0 11
8 0
13 14
4 9
8 4
9 3
14 15
2 4
1 8
7 8
4 10
13 10
0 13
3 2
6 3
2 14
5 7
0 14
3 4
17 14
0 17
5 0
8 17
9 10
3 10
5 2
5 1
5 6
12 6
4 17
0 4
12 4
9 0
8 11
16 0

9 13
1 3
8 2
5 7
1 5
3 5
0 8
8 5
1 8
5 4
7 1
7 2
0 5
6 3

7 6
5 1
3 6
6 4
2 4
4 1
0 6

3 2
2 1
1 0

16 44
14 8
6 11
5 7
3 0
2 5
10 7
9 1
5 15
0 9
0 2
13 1
6 8
14 3
7 8
4 3
11 9
2 10
15 13
10 4
13 5
9 7
7 13
10 11
1 0
9 14
1 5
0 13
14 4
6 0
4 13
8 10
5 0
10 15
6 2
0 4
13 3
1 3
1 7
13 2
6 15
7 0
8 1
6 5
12 5

10 9
4 0
2 6
9 3
7 1
7 4
6 5
1 8
4 6
3 1

21 33
4 6
10 19
11 18
3 8
15 12
6 7
7 15
16 11
0 10
7 5
0 2
19 3
17 19
15 10
15 9
6 19
17 2
6 18
4 5
1 9
20 11
17 20
7 4
19 7
13 15
2 19
8 6
0 9
5 18
0 5
16 9
15 17
14 7

21 26
18 3
17 19
3 4
7 13
7 5
1 0
11 15
3 13
11 10
15 6
14 9
5 8
2 10
14 12
10 0
3 10
2 11
17 10
10 8
13 16
10 14
6 4
18 15
14 11
0 7
20 14

10 14
0 7
0 2
2 4
6 7
9 5
0 9
5 2
3 8
5 3
9 6
4 5
3 7
4 3
1 0

8 9
2 7
0 5
3 0
6 3
0 1
4 6
5 3
3 1
0 2

10 13
9 1
6 7
5 7
2 8
1 4
1 6
4 9
5 3
8 6
1 2
7 9
3 1
6 0

3 2
1 2
0 1

20 28
19 3
19 11
2 10
13 5
3 0
2 4
13 14
7 11
3 6
19 5
6 13
11 13
14 19
19 0
12 14
9 10
1 0
18 16
8 15
11 1
8 2
14 4
3 7
13 17
2 14
2 13
0 14
4 18

11 12
8 3
9 7
3 10
8 2
6 10
10 0
9 6
2 4
2 3
8 5
0 7
10 1

10 10
3 9
6 1
3 5
9 2
0 6
6 2
3 4
7 0
5 6
8 6

16 20
6 11
13 9
9 7
11 4
12 13
2 14
11 10
4 1
5 10
9 12
4 9
9 3
13 1
10 7
1 3
15 12
5 7
14 12
0 15
8 12

4 3
1 3
3 0
0 2

16 22
13 7
14 7
11 8
4 15
6 10
9 4
14 6
2 5
3 6
3 9
7 5
5 14
8 9
6 12
10 15
10 14
10 13
6 4
2 0
3 11
14 8
1 12

11 10
7 0
8 7
5 4
7 3
8 9
1 4
10 3
2 3
0 1
4 6

10 12
9 7
4 6
2 3
1 3
0 6
3 9
2 1
1 9
3 7
5 9
8 4
3 0

19 37
16 2
18 4
15 7
5 13
14 15
6 13
8 9
9 15
2 18
0 8
0 12
1 7
16 4
5 17
11 18
15 6
2 6
17 15
2 15
2 4
13 15
10 17
16 9
17 12
5 18
0 7
14 2
6 10
7 10
16 8
1 6
2 11
18 7
17 7
12 16
18 14
8 3

4 3
0 1
2 1
3 0

4 3
1 3
0 3
1 2

4 3
2 3
0 2
3 1

3 2
1 2
2 0

6 5
4 0
4 2
2 1
0 3
3 5

9 11
4 0
3 1
3 6
2 0
8 5
1 2
6 2
0 6
8 1
6 5
7 2

19 45
4 6
13 5
14 16
11 18
0 3
5 16
11 4
5 11
16 17
2 7
14 11
9 18
14 2
8 0
16 10
5 18
13 8
17 1
1 13
18 14
6 2
13 7
6 11
18 10
18 8
7 14
13 9
6 18
10 3
2 17
4 15
17 13
4 2
16 15
18 1
8 9
1 14
1 5
7 6
11 7
13 6
2 8
4 17
8 15
7 12

21 27
2 4
8 17
5 9
0 15
14 0
15 19
19 1
11 19
20 9
18 7
6 12
4 12
12 13
6 7
11 17
15 18
12 17
3 15
9 12
10 2
4 9
0 10
0 9
1 5
15 13
19 6
16 10

6 5
1 4
5 0
3 2
2 0
5 4

9 10
7 2
0 3
4 6
0 6
6 1
4 5
3 4
0 5
8 2
8 1

16 17
2 1
13 0
15 4
1 4
14 1
12 8
3 13
5 3
11 10
9 1
0 7
10 2
0 5
7 6
3 0
0 11
12 7

15 24
5 0
10 8
10 14
6 0
9 4
10 9
11 2
7 12
13 11
7 9
6 4
5 9
10 4
2 13
5 10
6 10
1 12
6 2
13 9
1 2
8 2
1 4
0 11
8 3

6 5
3 1
5 4
3 5
0 3
2 3

10 10
5 2
6 8
7 4
6 7
9 0
8 2
7 3
4 1
8 3
2 9

17 20
12 16
7 8
5 6
15 7
3 16
16 15
6 1
15 5
4 8
11 7
14 10
5 0
11 13
1 9
5 16
6 13
5 14
12 1
0 3
2 15

3 2
0 1
2 1

4 3
1 3
1 2
2 0

18 24
1 11
0 11
15 7
9 8
7 4
11 9
15 6
8 2
14 7
11 13
0 10
12 3
4 0
7 2
9 6
10 16
6 16
1 4
2 13
7 1
14 15
5 0
2 12
2 17

4 3
1 2
2 0
0 3

15 26
3 14
6 4
5 11
13 11
12 9
13 14
6 7
10 2
4 5
1 4
5 13
6 3
13 9
11 9
8 14
12 10
6 8
5 9
3 12
9 8
10 9
14 4
1 6
11 7
2 6
0 2

20 42
6 7
4 19
11 9
8 4
7 17
4 17
7 14
7 3
14 17
12 2
8 1
17 6
17 3
15 3
0 17
4 14
5 6
9 8
12 6
10 6
5 18
0 3
7 8
10 13
5 11
8 19
13 5
3 4
5 10
11 3
12 1
13 17
19 10
15 12
17 18
18 10
0 11
2 10
9 5
14 2
17 19
1 16

10 13
3 7
3 5
7 5
0 5
7 2
7 1
8 3
7 6
2 0
7 8
4 9
7 0
5 4

6 6
0 3
2 3
5 3
0 1
5 0
4 3

5 4
0 1
1 4
4 2
1 3

4 4
1 0
0 2
1 2
3 1

6 6
0 1
4 2
4 3
1 4
3 2
5 3

19 39
1 17
8 10
15 17
2 12
6 4
14 3
2 1
7 17
0 4
2 7
7 12
6 1
17 3
10 9
5 8
3 6
11 13
10 1
0 1
8 11
6 0
2 9
13 4
2 3
6 14
1 7
2 6
16 11
13 10
13 0
13 17
15 2
3 4
15 13
14 0
1 13
13 8
7 3
18 0

19 22
16 4
6 16
10 5
0 13
14 7
9 1
3 7
1 13
18 15
15 12
3 14
3 17
1 16
14 0
14 18
6 11
18 0
11 5
11 8
8 16
14 5
2 4

3 2
1 0
1 2

4 3
1 3
0 1
2 0

11 14
5 4
3 6
4 8
10 7
6 7
0 3
5 1
2 3
1 7
8 2
2 10
3 4
7 5
9 5

11 16
6 3
5 7
6 0
7 10
0 7
0 10
3 1
3 2
3 8
7 8
5 3
9 7
8 6
10 1
6 7
7 4

17 35
2 15
3 15
4 10
15 0
0 9
1 16
5 0
3 0
11 6
0 10
4 6
14 2
4 1
11 3
15 4
5 3
3 10
12 11
3 7
13 15
15 14
15 6
3 6
16 10
11 14
9 12
16 0
10 15
10 2
14 12
2 0
6 0
5 15
15 1
8 4

16 29
3 0
9 6
13 0
10 11
14 13
11 3
8 15
10 5
1 9
12 5
5 0
11 7
11 14
11 6
15 12
5 2
10 0
0 14
13 9
14 8
1 7
5 1
15 11
1 0
12 10
6 14
0 12
6 12
14 4
stdout
2
2
2
1
2
1
1
2
2
3
2
3

2
2
2
1
1
3
2
2
3
2
1
1
1
3
2

2
4
4
5
1
6
5
5
3
7
3
4
2
3
6

4
5
6
3
5
2
4
4
5
3
5
3
1
5
3
3
4

1
3
2
3
1
3
2
2
3
2
3
3
2
1
3

2
1
1
2
1
1
1
1
1

6
10
4
2
11
5
1
12
11
7
10
3
5
7
13
11
9
10
2
8

2
1
3

3
3
1
2

1
1
1
2
1
1
1
2

1
2
1
1
2
4
3
1
4
3

1
1
1
1
1
2
2
2
1
1
2
2

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

2
1

1
2
1
1
3

1
2
2
1
3
1
1
1

1
2
2
2
2
1
1
2
1

1
2
2
3
2

1

3
3
2
2
1
4
3
2
3

4
2
3
2
1
2
3
1
3
3
3

1

3
3
3
1
2
2
2
2

3
4
5
3
4
1
5
4
5
2
3
3

2
2
5
3
4
1
3
2
3
2
1
3
5
5
3
4
3
2
4
2

1

1
3
3
2

3
1
1
2
2
1
1
1
2
2
2
3
2
2
3
2
2
2

1
1
2
2
1
2
3

1

4
1
1
4
3
4
4
2
3
2
3
5
5

2
1

1
2
5
3
3
2
3
3
4
4

3
5
5
6
3
3
3
2
1
3
6
2
4
1
1
2
4
2
2

2
2
3
1
5
2
6
3
4
7
7
6
5

2
2
2
3
1
3
2

4
1
2
1
3
2
2

2
2
1
1
1
1
1
3
2

1
2
3
2
1
2
1
1
5
3
4

3
1
2
1
2
1
2
1
2
2
2
1

3
1
2

3
2
2
2
1
2
1
1
2
3
1
2
2
2
2
2
4
2
2

1
4
2
2
1
3
1
3
3
2

1
2
1
2
1
2

1
2
3
3
3
5
4
3
4
1
2
1
2
4
4
1
3
4
4
2

2
2
2
1
2
1
2
1
3
3
1
2
2
1
1

1
1
3
1
2
2
3

2
2
3
2
2
1
2
2
3
1
3
2

2
1
1
3
2
2
3
2
1

2
1

1
5
3
2
4
1

2
2
3
3
2
4
4
1
4
1
3
3
1

1
2
2
2
2
2
2
3
2
2
2
1
2
2
1
1

2
1
2
1
2

3
1
2
1
2

2
2
5
2
3
2
2
1
4
4
3

2
3
3
1
1
4
3

1

1

1
1
1
2

1

1
3
4
3
2
2
3
3
2
3

3
1
2
1
2
3
3
2
2
2

5
2
2
1
1
1
4
4
3

1

4
1
3
3
3
3
2
3
1
3
3
2
3
2
2
2
4
4
2
4

2
3
4
3
3
1
4
2
2
3
3
2
4

1

3
2
1
2
3
2
4
2
2
2
3
2

2
2
3
2
1

3
2
3
2
3
1
2
2
1
2
1
3
2
3

3
1
3
3
3
3
2
3
2
3
2
2
3
3
2
3
3
1

1
2
3
4
2
3
3
2

2
2
2
1
1
2
2
1
1
2
1
2
1
1
2
1
1

2
2
2
2
1
3
2
1

3
3
2
2
4
1

1
2

1
1
1
1
1
1
1
2
1
2
2
2
1
2
2

3
3
4
1
3
2
2
4
5

2
1
3
2
1
3
2
4
1
1
3
3
3
3
2
2
2
2
2
3

1
2
2
3
2
4
1
2
3
1
2
3
2
2
3
3
2
3
3
3

1
1
2
2
2
2
1
3
1

1
1
1
3
1
2
2

2
3
3
3
3
1
2
2
3

1
2

1
2
1
2
2
2
2
3
4
3
2
2
2
1
4
4
3
3
1

2
3
2
4
4
2
1
3
2
1

2
2
3
4
2
1
1
2
3

4
4
4
4
5
6
4
3
3
5
5
2
3
3
1

2
1
1

6
1
5
5
2
4
3
4
5
4
5
5
4
3
5

1
3
2
2
3
3
1
2
3
3

2
2
1
2
3
1
2
3
2

2
3
2
3
3
3
1
1
2
2
3
1
3
3
2
2
2
2

1
2
1

2
3
1

3
1
2

2
1

3
2
1
1
2

2
1
2
1
2
1
2
3

3
2
1
3
3
3
3
1
2
2
3
4
2
3
2
3
3
2

3
2
2
2
2
3
3
4
1
1
3
2
2
1
1
2
3
2
2
2

3
1
2
2
1

2
4
1
2
1
1
5
3

4
3
1
5
1
2
1
3
5
2
1
2
1
5
6

3
2
4
2
1
1
3
3
2
2
1
4
2
3

2
2
1
3
2

7
2
4
6
3
4
5
3
1

3
3
1
5
1
2
3
4
4
3
4
3
3
2
2
2

1
2

2
1
3

2
3
5
1
1
3
2
3
2
1
1
4
2
3
3
2
4

2
1
1

3
1
3
3
4
2
3
3
3
2
4
3
4
4

4
3
1
2
2
2
2
3
2
3
1
3
2
2
2
5
1
2
2

2
1
2
2
1
2
1
2
3

1
2
1
2
1

1
3
2
2

1
1
2

1
3
3
2
4

1
2
2
1
3
1
2
2
3
2
2
3
1
1
2
3
2
1

2
5
2
4
2
4
2
4
3
3
3
3
1
1
2
3
3
1

1
2

1
1
2

4
2
1
2
3
2
3
3
4
3

2
3
2
2
2
1
1
2
2
1

2
1
1
2
1
1
2
3
1
1
2
2
2
2
1
1

1
2
1
2
1
2
2
2
2
1
2
1
1
1
2