fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int N, M;
  5. long long maxPpa;
  6. vector<pair<int, long long> > adjList[505];
  7. bool visited[505];
  8.  
  9. int ff(int now) {
  10. 	int ans = 1;
  11. 	for(int i = 0; i < adjList[now].size(); i++) {
  12. 		int next = adjList[now][i].first;
  13. 		long long ppa = adjList[now][i].second;
  14. 		if(!visited[next] && ppa == maxPpa) {
  15. 			visited[next] = true;
  16. 			ans += ff(next);
  17. 		}
  18. 	}
  19. 	return ans;
  20. }
  21.  
  22. int main() {
  23. 	while(cin >> N >> M && (N > 0 || M > 0)) {
  24. 		maxPpa = -9223372036854775808;
  25. 		for(int i = 0; i < N; i++) {
  26. 			adjList[i].clear();
  27. 			visited[i] = false;
  28. 		}
  29. 		for(int i = 0; i < M; i++) {
  30. 			int from, to;
  31. 			long long ppa;
  32. 			cin >> from >> to >> ppa;
  33. 			if(ppa > maxPpa)
  34. 				maxPpa = ppa;
  35. 			adjList[from-1].push_back(make_pair(to-1, ppa));
  36. 			adjList[to-1].push_back(make_pair(from-1, ppa));
  37. 		}
  38. 		int ans = 0;
  39. 		for(int i = 0; i < N; i++)
  40. 			if(!visited[i]) {
  41. 				visited[i] = true;
  42. 				ans = max(ans, ff(i));
  43. 			}
  44. 		cout << ans << endl;
  45. 	}
  46. 	return 0;
  47. }
Success #stdin #stdout 0.01s 5280KB
comments (?)
stdin
copy 
80 40
4 36 2
17 53 3
1 24 1
19 70 1
27 44 1
15 37 2
20 21 2
28 58 2
55 69 1
13 40 3
52 67 1
45 46 1
27 41 2
53 59 2
31 55 3
30 33 3
51 69 1
11 21 1
43 67 3
5 31 2
5 10 2
34 39 3
63 70 1
1 22 1
3 52 3
19 59 1
67 74 2
38 75 1
49 62 1
50 62 3
18 26 1
29 46 3
28 41 2
2 71 3
39 50 2
14 38 3
40 50 1
23 32 1
46 53 1
34 70 3
95 389
59 72 2
13 40 3
59 62 2
13 16 3
26 39 1
37 59 2
43 77 2
33 90 3
36 56 3
12 24 1
32 53 1
20 74 2
41 85 1
5 56 2
61 92 2
27 62 3
11 69 1
6 9 1
50 60 3
78 90 1
33 38 3
83 84 3
23 31 3
16 42 2
48 66 1
4 60 1
28 31 2
2 59 1
49 86 3
76 84 1
4 43 3
7 45 1
38 59 2
52 94 1
26 84 1
81 94 3
17 51 1
51 61 3
63 85 2
4 51 1
5 88 2
49 65 2
19 40 3
51 72 1
50 70 3
49 94 3
42 89 2
33 50 1
28 55 1
38 79 1
28 53 3
7 8 2
3 69 3
8 31 2
24 53 1
3 6 1
30 91 2
19 52 3
78 95 3
25 85 3
77 91 1
74 78 1
40 52 2
1 64 2
71 89 2
48 77 1
49 53 2
15 65 2
63 72 3
1 30 2
36 89 1
24 90 3
28 84 2
3 56 2
38 88 3
53 79 3
8 71 1
2 75 2
57 71 3
5 58 3
82 90 2
27 36 1
28 64 2
66 76 2
6 24 2
72 81 3
35 77 2
17 95 2
65 69 1
13 33 3
15 60 3
64 90 2
60 94 2
54 86 1
24 93 3
63 78 3
29 36 1
31 79 3
65 81 2
30 95 3
12 50 2
40 54 1
16 75 1
3 54 1
34 39 3
5 43 2
56 58 2
14 32 3
51 74 3
41 77 2
25 26 2
31 75 2
57 82 2
24 74 1
47 50 2
65 80 1
3 29 1
37 75 2
8 69 1
1 2 1
69 93 2
39 87 3
91 93 3
57 95 3
44 48 2
56 93 3
9 86 1
42 74 2
23 95 2
16 49 1
63 73 2
3 20 1
10 16 2
26 94 2
9 17 2
11 15 3
19 67 1
16 92 1
25 40 1
46 79 2
4 90 2
41 72 3
80 90 3
54 72 1
21 92 2
31 90 2
23 84 1
62 85 3
1 63 3
27 64 3
53 75 2
40 69 3
38 61 3
33 91 1
23 70 1
40 74 2
17 49 2
19 71 1
15 20 1
63 84 3
19 88 2
18 72 1
29 51 3
15 34 1
18 31 1
1 47 3
10 58 2
24 55 3
58 64 1
19 44 1
38 39 3
28 37 2
60 74 2
89 92 2
69 90 1
16 50 2
61 62 2
12 90 2
19 36 1
19 37 1
41 44 2
6 62 2
51 59 1
21 82 3
65 75 3
73 90 1
12 32 2
84 92 3
20 32 2
34 77 3
13 43 3
6 94 3
40 57 1
7 42 3
12 64 1
31 77 3
32 57 2
1 77 3
37 86 3
42 64 1
9 95 3
16 40 1
1 18 3
3 50 2
75 77 3
51 66 3
7 16 1
18 60 3
13 35 1
71 86 1
3 63 1
5 50 2
7 93 1
7 82 3
26 57 3
18 43 1
34 76 1
56 86 3
45 86 3
15 59 3
50 55 3
19 63 2
48 59 1
5 18 1
66 70 2
53 57 2
24 52 3
9 68 2
18 46 2
42 55 2
80 84 3
25 71 1
8 66 2
11 33 3
41 55 2
23 86 2
3 66 1
38 66 3
61 80 2
20 23 3
8 83 2
76 95 1
69 91 1
2 61 1
58 87 3
28 66 2
25 66 3
16 44 1
47 81 2
41 54 3
39 77 3
58 88 1
45 84 3
15 75 1
24 70 3
3 48 2
20 91 1
10 53 2
20 71 2
64 69 3
40 64 1
48 64 1
38 78 2
2 29 2
24 58 3
35 54 2
42 47 1
11 60 2
5 81 1
2 71 2
2 89 3
37 61 1
13 37 3
70 81 1
13 82 2
3 89 3
56 74 3
26 58 2
66 72 3
4 92 3
5 37 2
74 91 2
7 10 1
32 76 1
41 53 1
27 47 3
19 92 3
24 47 1
17 76 3
15 64 1
8 84 2
31 51 1
11 57 2
13 32 1
19 54 1
1 55 1
3 19 1
34 69 1
1 39 1
94 95 1
2 55 1
21 89 2
35 36 1
70 91 2
9 69 3
87 90 3
19 26 1
31 43 2
28 40 3
44 93 1
1 50 3
19 47 1
55 79 2
12 46 1
41 91 2
15 78 3
17 54 1
6 78 3
76 93 3
11 39 3
3 60 2
22 67 3
3 31 1
22 29 1
38 84 3
29 50 1
10 34 1
34 86 1
14 61 1
42 48 3
22 89 3
72 83 3
19 27 1
78 80 2
50 61 1
14 70 1
4 69 2
60 72 3
54 81 2
20 56 1
80 85 3
7 30 1
67 73 2
40 81 1
8 67 2
11 40 1
22 28 1
69 75 1
39 51 3
34 72 3
6 70 1
38 55 2
32 72 1
6 58 1
1 71 1
68 90 3
58 74 3
21 50 2
14 65 3
61 83 2
34 57 1
19 90 2
31 83 1
8 36 3
58 90 2
43 81 1
13 23 3
9 11 3
45 83 2
32 40 2
57 72 3
24 86 3
33 62 2
69 82 2
17 87 3
39 78 1
30 47 1
44 65 1
72 86 1
30 65 3
3 80 2
42 95 3
9 87 1
23 56 2
67 88 2
57 76 3
61 78 1
43 62 2
18 44 1
71 308
21 68 2
46 58 3
51 68 2
5 34 2
5 61 1
5 52 3
56 60 3
7 20 1
19 22 3
7 61 2
36 68 2
29 69 2
19 52 3
23 33 1
4 47 3
4 17 3
48 61 3
37 52 2
6 19 3
4 71 2
40 68 1
20 65 1
10 46 2
3 16 3
45 49 3
4 53 3
54 65 2
5 19 3
21 57 2
22 51 3
5 33 1
17 24 2
39 51 2
6 55 3
19 51 1
18 28 3
6 26 1
13 21 1
2 20 3
44 61 2
23 43 1
38 44 2
12 24 1
39 64 2
26 57 3
6 12 2
16 42 1
48 71 3
24 52 1
7 14 1
10 56 1
7 44 1
36 56 2
31 63 1
53 64 3
1 2 3
45 67 2
53 54 2
21 45 1
7 47 2
29 33 3
54 69 1
24 53 2
6 14 1
24 68 3
34 52 2
57 69 2
12 62 3
4 57 3
11 56 1
9 32 2
37 38 1
23 44 2
24 43 3
10 39 3
22 59 3
8 35 2
24 65 1
9 59 3
5 9 3
6 16 1
19 49 2
28 47 3
30 63 2
36 55 3
21 50 2
35 65 3
33 66 1
21 33 1
39 59 1
15 58 3
19 38 2
7 13 2
27 43 3
24 36 2
11 36 2
51 60 2
6 40 2
4 11 3
15 60 1
35 53 1
26 37 1
52 59 2
25 70 1
25 61 2
6 47 2
65 66 1
47 61 1
44 62 3
17 68 1
35 44 1
29 45 1
39 53 1
27 47 3
48 51 1
68 69 1
27 70 3
15 37 3
13 50 3
38 47 3
22 33 1
29 65 2
28 61 3
1 36 1
13 27 2
38 39 3
18 64 3
33 52 2
48 63 1
12 36 3
5 62 2
6 69 1
4 23 2
64 68 3
1 56 3
48 68 2
3 20 2
9 70 2
37 55 2
9 34 1
8 32 2
1 57 2
2 63 3
24 50 1
37 70 2
31 59 1
27 62 1
2 68 3
6 63 3
24 54 2
11 50 1
14 49 3
35 40 3
21 58 1
14 25 2
18 24 3
13 61 2
39 55 2
41 51 1
15 67 3
1 32 3
40 44 2
23 41 3
2 16 2
19 35 2
5 44 2
63 69 3
14 27 3
53 60 2
15 57 2
12 69 3
19 61 3
54 71 3
51 71 1
37 47 3
24 63 1
32 55 3
37 46 2
27 48 1
51 70 3
7 63 3
48 70 1
17 56 1
2 33 1
10 14 1
6 67 1
2 25 2
30 64 3
19 67 3
31 33 3
1 48 1
7 8 2
65 68 1
24 27 3
11 14 2
16 51 1
44 66 2
12 37 1
32 65 2
8 57 2
52 60 1
20 28 3
31 37 2
33 58 1
1 5 3
38 55 1
49 62 2
58 61 2
6 44 3
19 60 3
4 46 2
21 69 1
15 32 3
13 65 3
11 29 3
15 63 1
4 40 1
57 64 3
16 37 1
27 32 1
12 55 2
28 33 3
18 25 2
36 42 3
13 38 3
7 29 2
20 39 3
2 15 3
17 40 2
18 26 3
20 70 1
4 64 2
36 47 2
5 8 2
9 37 3
14 58 1
37 53 2
20 61 3
4 52 2
50 54 3
26 45 1
18 54 2
32 67 3
9 58 1
49 63 3
28 35 2
13 42 3
30 32 1
7 48 3
22 38 2
29 36 3
27 54 1
58 65 3
17 52 2
15 31 3
1 53 3
45 61 1
53 56 2
4 34 2
5 13 3
14 36 1
24 62 1
25 49 2
9 65 2
17 64 3
1 63 3
35 58 3
33 47 3
12 70 1
6 28 3
41 58 3
25 31 1
14 19 3
13 43 3
39 58 1
6 22 2
51 56 1
21 63 2
60 63 3
13 36 3
4 58 3
19 24 3
36 69 1
64 67 2
18 30 3
49 70 3
12 50 1
65 70 1
35 61 3
10 55 1
1 41 1
25 45 1
32 60 3
14 31 1
46 56 3
31 49 2
7 30 1
1 17 3
45 50 2
16 20 3
9 20 1
18 39 2
24 31 3
10 41 2
4 10 2
21 56 1
22 25 2
14 35 2
13 62
6 8 3
4 12 3
1 9 1
6 13 3
5 10 3
7 8 3
2 10 3
1 5 3
4 5 1
10 13 3
6 7 1
3 5 1
4 7 2
9 13 2
4 6 1
2 9 3
12 13 2
9 11 2
1 8 3
7 11 2
6 12 1
1 13 1
5 13 1
8 13 2
3 8 3
9 12 1
3 10 3
3 11 2
5 7 2
4 10 3
3 12 2
6 10 3
2 4 2
4 9 2
3 9 2
2 8 2
1 6 1
2 12 3
1 11 1
2 11 2
2 3 1
11 13 2
11 12 1
8 10 2
10 11 1
7 12 3
3 4 1
7 9 1
2 13 3
4 13 3
5 12 1
5 6 2
6 9 1
1 2 2
5 11 2
7 10 2
3 13 2
1 7 2
4 11 2
8 11 1
1 12 3
1 10 3
11 45
10 11 3
2 9 2
3 6 2
2 3 3
7 11 3
2 5 1
6 11 2
1 7 2
4 5 3
6 8 3
5 8 3
7 8 3
3 8 2
7 10 3
1 6 1
9 11 2
1 2 1
5 6 2
2 10 3
8 11 2
2 8 2
4 8 3
3 5 3
4 6 1
3 7 3
9 10 1
5 10 3
3 11 1
3 4 1
3 9 2
8 10 3
5 9 1
1 4 3
8 9 1
6 9 3
4 10 2
5 11 3
7 9 2
1 5 2
2 6 3
1 11 3
3 10 1
1 8 2
4 9 1
1 3 2
64 182
5 25 2
29 49 1
42 49 1
44 62 2
8 23 1
30 36 2
34 44 3
24 51 3
14 50 1
21 38 1
43 59 1
11 46 3
44 46 1
52 53 1
38 60 2
12 15 1
4 7 3
23 56 1
14 30 3
47 50 1
32 44 3
10 31 1
4 38 1
19 55 1
18 24 3
11 63 2
8 52 1
11 27 3
5 39 3
40 62 1
44 50 2
26 28 1
9 31 1
12 52 2
12 35 3
46 63 3
12 23 2
39 64 2
36 50 1
38 63 3
3 25 1
5 29 2
17 59 3
17 58 1
21 45 1
5 32 2
56 64 3
5 43 2
14 51 2
3 29 3
17 35 2
15 44 1
39 48 1
4 24 3
14 48 3
12 19 1
13 45 2
2 49 2
44 59 2
1 23 2
3 51 3
3 7 1
13 22 2
36 42 3
55 58 2
35 49 1
8 44 2
1 25 1
7 45 2
12 20 3
2 11 3
14 17 2
32 45 3
39 57 3
13 46 2
29 59 3
17 51 3
58 60 1
9 22 3
5 61 2
7 40 3
27 52 1
25 36 3
23 51 2
1 26 1
43 44 1
60 64 2
43 49 3
50 60 1
47 59 3
12 29 3
4 55 2
26 27 1
5 20 2
4 40 3
32 48 3
41 43 1
17 45 3
39 47 2
11 58 1
28 56 2
43 58 1
18 44 2
10 17 3
16 51 1
5 53 1
7 39 1
4 37 1
18 36 3
10 23 2
21 64 1
4 5 3
24 48 3
1 2 3
28 50 1
59 60 3
29 40 3
2 30 2
25 64 1
12 46 3
29 31 1
15 62 1
15 58 1
15 18 2
22 36 2
3 14 2
31 53 2
15 35 3
13 57 2
26 41 3
29 38 3
28 51 1
3 36 3
7 49 2
41 47 1
52 60 2
17 63 2
38 56 1
3 57 1
43 60 1
1 53 1
7 21 3
40 49 3
52 56 2
33 38 2
21 39 2
17 39 2
29 52 1
50 55 1
45 47 3
16 17 3
14 31 3
24 41 1
48 49 1
32 52 2
40 41 2
20 58 3
8 56 1
11 57 3
2 62 2
27 60 3
42 43 3
45 55 1
11 33 3
19 47 2
36 43 3
28 45 3
10 36 1
17 24 2
20 39 1
54 59 3
5 55 1
2 20 2
27 64 1
5 59 3
2 17 1
25 30 2
2 47 3
2 57 3
16 59 1
5 26 3
26 36 3
51 224
8 51 3
13 33 3
5 9 3
2 46 1
43 51 2
24 36 2
24 41 1
34 47 1
37 49 2
7 38 1
9 15 3
34 35 3
13 44 2
10 11 2
33 40 1
6 28 2
6 9 1
12 21 3
22 50 3
30 33 1
12 22 3
26 45 2
8 48 3
22 34 1
14 38 3
10 48 2
3 24 2
13 35 1
5 19 3
10 28 3
43 44 2
1 28 2
14 46 1
30 43 2
4 40 1
28 33 2
17 51 3
40 45 1
29 31 2
19 39 2
18 34 2
27 40 3
31 40 2
11 43 1
16 17 3
27 41 1
3 36 2
16 48 2
14 21 2
37 47 1
5 29 2
8 42 1
20 49 3
28 51 1
3 11 2
7 34 1
11 33 3
12 34 1
34 36 1
40 50 3
3 46 3
8 21 2
6 27 3
36 48 3
8 46 3
31 42 3
1 40 2
4 50 1
5 20 2
21 37 2
18 24 2
14 51 3
9 17 3
2 6 3
20 42 2
3 19 3
42 47 3
39 47 2
10 19 1
1 37 3
2 11 1
2 10 2
6 43 1
22 51 1
35 37 3
16 50 1
6 44 1
17 38 3
39 42 1
11 40 2
3 20 1
5 7 2
13 16 2
36 40 3
19 27 2
2 35 3
17 29 3
32 46 2
8 33 2
20 22 3
31 36 3
5 31 1
3 26 3
17 28 1
4 38 1
3 16 1
10 33 1
35 44 2
26 47 2
39 41 2
8 16 3
14 43 1
3 17 1
1 11 1
15 28 3
13 45 2
42 50 3
24 29 2
8 23 1
5 32 3
44 51 2
10 34 1
47 49 3
20 33 3
40 51 3
11 21 1
20 32 2
10 42 2
13 36 3
2 48 1
22 28 3
48 50 2
37 48 1
41 47 3
7 40 2
26 36 3
28 41 2
35 39 3
2 29 1
25 38 3
15 43 1
44 48 3
29 49 2
9 29 3
7 28 1
24 26 1
39 44 1
3 33 3
9 45 1
4 21 2
27 29 3
42 45 3
1 10 1
3 25 1
10 44 1
17 30 1
20 27 3
34 50 1
23 51 1
7 36 3
26 31 3
23 29 3
5 33 1
5 18 1
29 35 1
12 51 3
20 37 2
25 43 1
15 35 2
1 30 2
37 45 1
9 25 1
19 50 3
27 51 3
1 17 3
17 44 3
5 25 1
10 14 3
45 48 1
19 48 2
22 30 2
3 6 3
25 31 1
9 49 2
21 40 3
2 4 3
21 49 3
2 9 2
11 20 3
8 24 2
8 41 1
17 24 2
40 46 3
13 40 2
17 27 2
18 31 3
4 51 3
26 43 1
32 42 1
44 49 2
13 49 1
30 34 2
2 38 1
12 19 3
21 24 1
9 36 2
25 51 3
17 20 1
2 47 2
26 46 2
16 33 3
5 34 2
11 38 2
20 46 1
2 33 3
2 5 3
28 36 3
27 43 3
23 33 2
16 43 2
23 27 2
23 38 1
2 31 2
16 47 1
90 340
2 11 3
45 64 2
21 77 1
13 70 3
16 82 2
50 70 1
12 13 3
25 73 1
83 84 1
66 83 1
19 90 1
40 60 1
43 70 2
25 88 2
39 86 1
57 64 1
58 81 1
30 82 3
34 61 1
37 85 2
15 76 1
11 44 1
42 88 1
12 75 1
51 74 2
1 18 3
56 77 1
10 11 3
34 50 1
6 25 3
32 45 3
53 56 2
9 38 2
14 87 2
25 52 1
69 87 3
16 21 3
5 58 2
25 72 3
76 82 2
2 38 1
14 28 1
45 47 2
62 65 1
7 70 1
55 67 2
27 34 1
3 12 2
33 41 3
56 85 3
32 47 1
37 53 1
10 41 2
72 75 3
33 45 3
1 21 1
29 76 2
5 44 1
32 78 2
26 31 1
3 32 2
56 73 1
33 66 3
6 24 3
6 15 3
6 61 2
21 73 3
32 51 3
12 28 1
68 90 3
49 87 2
1 6 2
75 90 3
84 88 3
34 43 3
63 89 1
52 60 3
34 40 1
41 69 3
10 48 2
49 81 2
35 37 1
1 5 3
64 87 1
5 34 3
6 44 2
78 79 2
16 44 3
19 65 2
44 79 1
37 48 3
4 52 1
1 63 1
32 75 1
29 75 2
57 60 2
3 69 2
20 61 3
25 83 2
13 43 3
8 31 3
6 28 3
82 83 3
8 81 3
65 81 2
1 72 2
26 30 1
6 53 3
18 65 3
26 34 3
1 88 2
60 87 3
22 34 3
22 40 1
5 57 3
9 76 1
33 86 3
68 80 1
52 73 3
31 74 2
8 69 1
49 76 1
15 30 1
70 71 1
27 38 1
38 87 1
54 67 3
57 90 1
16 40 1
63 70 3
10 77 3
6 89 2
18 78 2
6 85 2
3 40 3
2 51 2
48 79 1
6 90 1
87 88 2
17 22 2
17 72 1
9 75 1
14 36 2
11 59 1
20 39 3
34 66 2
43 67 1
23 62 3
59 73 2
26 36 2
16 43 3
5 63 1
79 88 3
15 83 3
15 82 1
18 45 1
54 79 1
7 77 2
71 81 1
6 18 2
25 50 3
3 75 3
8 87 3
55 73 1
8 57 1
75 81 1
33 62 3
7 48 2
70 85 2
13 25 1
40 86 1
30 57 2
20 86 1
27 74 3
24 90 2
29 55 1
7 82 3
59 68 3
32 60 2
33 61 3
2 9 3
9 72 2
3 58 2
40 64 1
11 40 1
28 38 3
1 23 2
77 86 2
45 68 1
4 67 3
20 84 3
1 10 1
26 44 3
33 67 1
14 30 2
4 47 2
12 84 2
25 44 3
10 78 3
48 81 3
33 46 2
34 55 1
28 58 3
62 86 1
7 67 2
29 66 3
6 40 2
63 86 1
7 78 2
62 78 1
79 82 2
19 32 1
66 78 3
5 11 1
15 62 3
5 24 1
55 84 2
39 73 2
42 78 1
54 68 1
6 67 1
8 72 2
78 84 1
19 26 2
17 47 3
58 76 2
80 83 3
61 88 1
14 68 1
4 57 3
28 86 3
14 84 1
57 66 3
61 69 3
40 81 2
52 70 3
37 46 1
10 59 1
11 77 1
9 36 2
71 86 1
49 73 1
24 81 1
35 45 1
32 61 3
16 54 1
25 68 3
12 16 1
55 58 2
21 72 1
25 36 3
33 40 3
48 77 2
2 56 3
5 53 3
59 76 2
35 78 3
69 82 1
5 6 2
8 44 3
9 77 2
7 88 2
14 21 3
19 34 3
76 80 2
32 58 2
15 66 2
60 72 2
10 79 2
55 59 2
5 29 3
34 73 2
33 70 2
19 49 3
66 76 1
14 29 3
41 90 3
47 58 2
10 15 2
47 53 3
22 33 3
65 85 2
31 87 2
20 31 3
32 71 1
29 40 1
49 83 1
32 83 3
19 75 3
17 37 3
53 84 1
46 72 1
67 78 3
49 62 1
50 85 3
14 88 3
34 48 2
69 70 2
30 75 3
17 85 1
4 73 1
20 62 1
14 44 3
16 45 1
70 84 3
30 71 2
47 80 2
3 38 2
19 80 1
2 41 2
12 67 1
29 63 2
9 20 3
57 77 2
11 46 1
15 59 1
12 56 2
82 89 3
34 79 3
10 13 1
23 77 1
21 67 2
71 83 3
31 70 3
20 51 3
22 47 2
16 56 2
63 84 2
23 54 3
6 63 1
77 89 2
9 61 3
9 59 2
40 69 1
19 48 2
23 53 2
1 76 1
55 56 2
2 85 1
9 82 3
20 32
2 13 2
5 6 3
16 17 2
7 15 3
7 14 3
15 17 3
9 14 2
10 16 2
2 14 1
9 10 3
9 19 1
1 17 1
6 12 3
3 9 3
5 7 3
12 14 3
4 20 2
1 5 2
5 12 2
2 9 2
3 6 2
10 11 1
2 7 2
13 18 1
5 10 3
3 10 2
1 7 3
3 14 1
4 9 3
11 17 3
9 15 3
11 16 3
73 10
32 46 3
3 48 3
12 56 2
27 54 1
23 58 3
42 57 3
1 5 1
8 58 2
2 32 2
7 26 1
90 70
27 63 1
35 73 3
4 71 3
81 84 2
28 90 2
49 73 2
17 82 1
43 62 3
5 88 2
37 48 2
17 56 2
44 70 3
27 84 2
18 25 2
1 77 1
25 31 2
15 58 1
68 76 3
28 75 3
1 61 2
52 78 3
80 86 3
13 43 3
12 60 3
40 78 2
33 76 3
62 87 2
32 87 1
49 63 2
17 41 2
17 74 2
23 78 3
5 74 3
4 19 2
32 75 1
65 77 2
2 87 1
16 37 2
6 65 2
4 48 3
28 81 2
4 78 3
61 80 1
10 14 2
62 68 3
6 57 3
71 89 1
34 49 3
4 52 2
23 47 3
9 65 3
8 78 1
10 24 2
67 74 2
32 78 2
7 83 2
3 23 3
46 51 1
3 73 3
12 27 3
3 27 1
51 74 2
40 67 1
27 44 3
20 66 3
84 85 1
4 88 2
12 41 3
23 49 1
36 44 3
83 404
20 66 2
11 69 2
37 39 1
51 70 3
6 65 2
63 83 3
24 82 3
6 32 2
23 50 1
9 15 2
39 80 3
1 67 1
35 42 3
39 78 2
21 30 2
39 64 3
68 83 3
11 16 3
40 47 3
11 56 1
16 42 3
20 36 2
65 83 3
32 54 2
45 46 1
44 63 1
33 38 3
34 38 2
32 73 1
21 73 2
12 34 1
50 80 2
55 77 3
60 83 3
55 74 2
20 53 1
31 46 3
11 51 1
19 62 3
15 50 1
39 73 2
35 68 2
27 47 2
42 68 2
45 64 2
38 53 3
31 51 3
9 46 3
20 22 3
19 25 2
2 36 1
43 71 1
25 55 1
6 18 2
9 34 1
20 43 3
9 50 1
3 20 1
48 72 1
60 74 3
15 48 3
50 61 3
8 47 1
26 73 2
28 83 2
6 35 2
15 41 2
9 28 1
14 77 3
14 42 1
42 51 3
12 62 1
11 43 2
33 40 3
39 50 1
9 59 3
58 72 2
1 12 1
2 73 3
35 67 3
47 68 1
51 71 1
11 27 2
15 59 2
70 81 1
23 79 2
13 62 3
71 72 1
10 15 2
46 64 2
29 72 3
23 32 2
20 40 3
62 63 3
8 78 2
11 73 1
55 73 2
24 66 3
12 79 1
36 70 3
27 50 3
17 25 3
14 44 2
4 68 3
26 71 3
9 45 1
48 81 1
54 63 2
14 64 2
25 38 1
30 65 2
27 64 3
30 35 3
19 55 2
69 79 2
40 42 2
3 38 1
16 26 3
14 79 3
6 53 1
29 69 3
25 37 2
31 64 2
22 54 3
26 34 2
33 48 1
8 11 2
69 72 2
12 46 3
45 72 2
40 66 1
10 30 2
43 83 1
26 37 2
4 25 1
57 63 3
59 79 3
61 81 1
16 83 2
32 63 3
51 59 1
8 36 2
4 48 2
45 74 3
10 47 2
17 74 1
3 19 1
37 79 3
64 67 1
54 80 1
20 77 3
62 79 2
24 43 1
2 30 3
41 79 2
18 56 1
33 44 2
31 36 1
34 72 2
2 35 2
33 52 2
45 82 1
9 69 2
14 34 2
3 9 1
6 82 1
54 55 1
37 47 3
11 50 2
25 44 3
47 83 3
29 70 2
24 50 3
15 35 3
37 59 2
52 70 1
40 46 2
59 71 2
9 24 3
22 66 1
33 77 3
20 27 2
16 30 1
2 68 1
29 31 3
8 18 3
7 35 3
42 58 3
41 78 2
15 54 1
42 60 2
14 47 1
41 73 3
36 77 1
67 83 3
79 81 3
46 58 1
67 75 3
5 40 3
56 79 3
5 48 1
52 76 3
21 52 2
37 57 1
25 54 2
22 53 1
13 65 3
66 80 2
62 73 3
17 63 1
30 82 1
24 72 2
48 73 2
33 37 3
32 44 2
39 44 1
27 40 2
56 72 2
21 76 3
21 38 3
23 45 3
4 80 1
55 58 2
41 50 2
5 56 1
35 46 3
23 39 1
22 40 2
22 23 1
13 37 3
47 78 1
53 54 1
24 44 1
44 58 3
22 63 1
20 78 1
4 33 3
28 45 1
2 67 3
41 65 2
80 82 2
36 72 2
9 67 1
15 16 2
49 77 2
3 36 1
12 13 2
55 63 1
11 12 1
63 64 2
9 41 2
19 24 1
68 75 2
35 40 2
12 31 3
25 70 3
11 17 3
25 51 1
27 38 1
39 77 3
22 43 3
2 70 2
34 70 3
24 58 2
2 75 2
19 32 2
31 59 1
8 39 2
5 27 1
25 80 2
13 31 3
23 70 2
17 79 2
13 49 3
30 39 1
66 70 1
48 83 3
6 47 1
47 77 1
21 75 2
27 65 3
6 58 3
9 72 1
12 66 1
42 53 2
29 77 2
26 32 3
6 39 3
8 71 3
16 20 2
52 61 1
41 60 1
7 39 2
4 15 3
66 73 3
5 80 1
21 22 3
4 65 1
39 56 1
26 78 1
12 39 1
13 33 2
6 29 1
23 75 1
16 23 3
2 3 3
35 44 1
47 64 3
50 62 3
66 81 2
18 66 2
45 56 2
48 56 1
53 82 2
52 67 1
24 80 2
5 65 2
36 54 2
28 60 1
79 83 3
27 41 1
49 83 2
5 60 2
8 82 3
10 48 1
29 68 2
22 34 3
8 38 1
9 74 2
1 31 1
10 62 2
23 43 3
59 72 3
12 27 1
8 67 2
3 59 1
56 60 3
34 58 2
28 79 1
16 40 3
8 68 1
44 65 2
13 66 1
31 69 1
1 40 3
15 45 2
27 33 3
17 68 3
11 33 3
17 23 1
29 78 3
18 28 1
35 72 2
61 73 2
20 32 2
30 54 2
2 77 3
52 60 2
14 28 2
32 59 1
3 80 2
47 73 3
4 8 1
12 65 3
61 75 2
8 65 1
32 69 1
7 67 1
36 61 3
6 37 3
54 72 1
44 51 3
11 41 2
21 24 1
16 45 3
41 49 3
49 64 3
7 64 2
35 79 2
64 68 1
59 67 1
5 76 3
27 31 3
44 70 1
28 73 1
32 82 1
18 36 1
9 78 3
20 29 1
21 63 1
27 70 3
26 67 2
27 32 1
34 54 2
18 35 1
42 47 2
43 61 3
15 77 1
55 66 3
4 82 1
37 76 2
2 25 3
8 72 1
21 83 2
62 232
8 32 1
19 60 3
7 41 1
21 34 1
13 37 1
9 32 2
9 15 3
8 30 1
43 53 2
36 42 2
6 23 3
9 12 2
27 34 1
13 31 2
54 56 1
55 58 3
13 57 1
24 49 2
17 34 3
38 49 3
31 50 1
13 54 1
1 37 1
5 55 2
10 12 3
21 30 1
10 19 2
46 55 3
37 45 2
38 62 3
12 22 3
3 56 1
57 58 3
7 28 3
1 38 3
13 25 3
5 42 2
7 57 2
32 39 3
7 20 3
8 50 3
28 47 2
17 52 3
21 59 2
16 23 3
38 51 1
5 54 2
14 20 1
11 35 3
53 60 3
14 15 1
17 27 3
2 28 2
9 17 2
4 45 3
7 23 2
10 48 1
51 57 3
6 58 1
5 60 2
12 18 1
11 29 2
13 47 2
4 25 2
1 6 1
31 37 1
22 23 2
26 57 3
8 51 3
7 13 2
3 31 3
18 31 3
45 56 2
29 39 1
2 41 3
22 55 2
33 40 3
39 54 2
37 58 3
36 46 2
2 18 2
19 49 3
45 55 1
9 39 2
17 50 3
37 38 2
16 17 3
10 24 1
23 38 3
10 25 1
8 14 3
14 61 3
28 42 1
25 53 1
24 45 1
27 59 2
28 59 1
20 30 3
57 61 3
53 54 1
26 58 2
10 57 2
3 36 1
30 34 1
2 53 1
44 47 2
14 33 2
11 60 1
13 16 3
39 59 2
1 23 3
34 51 1
13 50 1
12 26 3
45 47 2
17 59 2
21 32 2
15 28 3
22 29 3
27 49 1
34 58 1
1 35 1
5 57 1
58 62 2
20 40 1
28 50 3
6 44 2
13 14 1
19 41 1
22 61 1
19 46 3
33 50 1
20 50 2
3 20 3
16 38 3
14 52 2
18 54 1
6 11 3
15 59 3
30 32 1
23 46 1
12 14 2
15 55 2
11 32 2
10 45 3
22 60 1
16 49 2
24 32 3
39 44 2
16 55 2
12 62 3
18 56 2
47 50 2
4 20 3
50 58 2
37 49 1
4 39 3
33 58 3
1 30 1
57 62 1
17 55 1
1 20 1
5 62 3
11 15 1
33 49 1
25 48 2
32 62 2
7 14 2
43 54 3
29 45 3
23 27 2
37 50 2
25 26 2
5 48 3
33 48 3
46 62 1
6 40 2
11 34 2
14 22 2
46 52 1
13 19 3
33 54 1
5 7 3
6 14 1
17 57 2
41 53 3
31 44 2
14 57 3
41 45 3
2 17 1
38 53 3
37 61 1
7 45 3
1 55 1
18 40 1
24 55 2
26 50 3
6 22 2
61 62 3
17 24 3
29 44 2
33 61 1
34 36 2
6 28 3
13 18 3
4 58 2
17 38 3
25 45 2
15 51 2
9 22 1
13 23 1
16 39 1
30 58 3
7 15 3
38 40 1
23 52 2
4 31 2
19 24 2
11 36 3
18 50 3
28 46 2
6 24 1
15 23 1
13 53 2
1 13 2
14 23 1
4 40 3
17 53 2
16 33 1
7 50 2
19 32 2
15 27 1
70 75
10 26 3
11 29 2
21 28 3
30 51 1
29 40 2
39 55 2
15 25 3
32 51 1
3 6 3
29 51 3
29 37 1
24 58 3
13 65 2
12 66 1
6 47 1
37 66 3
28 41 3
30 56 3
21 29 3
5 19 1
8 31 3
2 5 2
41 54 2
22 37 3
26 31 3
17 31 3
25 38 2
40 70 3
26 62 1
39 44 1
34 65 3
7 9 1
25 57 2
20 45 2
36 63 3
21 58 2
19 68 3
15 38 3
10 23 2
36 61 2
33 57 3
9 19 1
29 64 1
19 55 3
15 47 2
9 45 2
11 42 1
7 27 3
39 48 1
23 66 2
38 43 1
14 52 3
8 47 1
50 63 2
10 58 3
8 70 3
11 52 2
11 26 3
7 47 2
19 53 3
16 26 2
12 57 3
14 32 3
36 53 2
30 62 3
43 63 2
14 68 2
68 70 3
27 60 1
5 57 2
20 44 1
19 50 2
15 61 1
6 57 3
30 31 3
91 307
13 53 1
4 23 1
6 58 3
72 86 3
3 57 3
80 85 3
4 56 3
45 87 3
21 90 1
51 87 3
41 54 2
15 46 1
3 11 1
3 13 3
10 69 3
62 64 2
48 89 3
6 60 3
23 89 1
9 79 1
3 56 2
16 60 3
24 65 3
46 51 1
7 31 3
42 46 1
44 89 2
16 71 2
7 32 2
11 37 3
62 81 1
50 67 2
27 36 2
30 72 1
15 27 3
15 25 3
26 78 1
25 90 3
65 79 1
35 61 3
36 43 1
38 47 2
1 73 3
22 36 3
16 64 3
8 23 1
27 45 2
19 85 2
59 84 3
53 55 2
80 84 2
50 68 2
56 73 3
7 13 3
30 89 1
48 55 3
41 49 1
8 34 2
23 37 2
51 54 3
49 63 3
7 54 2
30 83 1
22 42 3
10 54 1
7 25 2
86 91 3
6 87 3
20 88 1
75 77 1
5 43 2
26 41 1
23 47 3
17 76 1
58 70 1
18 69 1
40 63 1
11 24 2
1 2 2
45 55 2
66 68 3
17 53 3
35 67 3
31 55 1
37 71 2
14 89 1
18 43 2
6 48 2
75 78 2
27 77 1
43 79 3
10 53 2
61 71 3
21 36 3
21 34 3
10 11 2
59 70 1
48 54 2
62 86 3
16 22 3
14 20 3
34 52 2
17 87 3
13 64 1
77 89 3
61 69 3
36 73 1
12 26 3
30 50 2
57 73 1
63 86 3
46 78 3
54 67 1
43 73 2
44 76 3
27 44 2
37 41 2
38 91 1
5 13 2
7 71 2
8 84 1
44 90 2
46 82 1
2 70 3
8 41 1
60 85 3
14 60 1
28 75 1
2 58 2
20 34 3
77 80 1
78 80 3
42 57 3
54 73 2
12 16 1
6 35 1
47 72 2
58 79 1
29 38 1
6 62 2
35 57 3
5 47 1
18 48 1
14 22 3
20 44 3
15 49 3
16 24 3
46 76 3
8 65 1
2 18 1
36 90 2
8 10 3
3 53 2
14 55 2
6 85 1
15 85 1
1 89 1
52 86 3
69 75 2
28 40 3
56 58 1
38 56 3
4 78 1
35 82 2
79 86 2
4 88 1
24 45 2
22 23 1
35 81 3
2 64 1
54 57 1
6 23 1
44 45 2
17 59 1
51 75 3
17 35 3
12 44 1
23 74 3
54 69 1
13 86 3
71 89 1
47 53 2
55 85 1
12 91 1
60 88 1
18 39 2
16 81 2
6 8 1
40 41 1
56 67 3
39 82 1
61 75 3
43 70 3
38 64 2
12 68 2
47 89 3
43 44 3
71 75 2
27 69 1
45 56 3
32 78 3
7 45 2
29 82 3
34 78 3
20 40 1
17 27 1
29 79 3
65 84 1
60 68 3
26 81 2
51 60 1
74 86 3
45 53 3
21 56 3
28 62 2
8 63 2
37 82 1
3 54 2
36 54 1
1 60 3
14 72 2
3 51 2
39 64 2
62 65 3
58 64 1
3 72 3
18 68 1
46 79 1
23 83 1
83 86 3
36 37 1
28 53 3
11 82 3
2 40 1
31 76 3
8 31 1
78 85 1
7 81 1
6 43 2
1 16 2
12 27 3
17 20 3
5 71 3
7 64 1
9 43 2
40 72 1
15 37 1
7 86 2
20 24 2
25 54 1
29 41 1
16 17 3
29 67 2
25 32 3
21 67 3
24 70 3
67 69 1
15 72 2
6 55 2
10 29 3
2 83 1
64 86 2
28 41 3
31 90 1
28 31 1
37 89 1
33 81 1
42 82 2
3 69 3
79 81 1
56 78 3
37 65 1
64 81 2
5 30 2
23 55 1
44 54 2
15 39 2
43 46 2
9 14 1
10 68 1
63 77 1
53 75 1
22 85 2
53 74 2
7 61 1
21 29 1
7 12 1
81 84 2
41 81 2
79 80 3
32 64 2
14 16 2
51 85 1
3 20 3
20 73 1
17 36 2
37 68 2
18 81 3
13 40 2
75 79 1
9 68 2
63 72 1
55 88 1
2 77 3
6 14 3
52 53 3
21 53 2
32 67
9 10 3
12 13 3
9 32 2
12 26 2
8 12 2
15 22 3
12 21 1
12 20 2
16 23 1
17 31 3
20 32 3
7 12 3
13 27 3
20 22 1
8 27 1
3 25 2
15 25 3
8 10 3
18 32 1
4 15 1
18 21 2
16 25 3
1 21 3
22 31 2
23 31 2
2 6 3
5 11 2
22 28 2
1 12 1
22 27 3
3 15 3
9 21 2
26 29 3
13 31 2
9 22 2
27 32 3
7 22 2
1 29 3
19 27 1
11 31 2
5 24 2
28 30 1
19 32 2
4 32 3
11 29 1
10 32 1
3 16 3
4 10 2
18 31 3
1 16 3
11 25 3
21 23 1
13 20 3
7 21 1
14 25 2
15 21 3
8 21 3
17 21 1
9 15 2
9 25 2
3 22 2
6 10 2
4 7 1
15 17 2
3 8 2
9 27 1
1 5 3
66 191
10 42 3
25 64 3
33 63 2
9 42 2
26 61 1
50 64 1
5 7 2
10 44 3
6 21 2
21 36 1
39 48 3
23 62 3
51 55 2
11 27 2
1 46 3
42 50 3
20 21 2
47 60 1
29 63 2
1 37 2
8 19 3
19 20 2
21 57 2
18 63 3
7 54 3
17 57 1
41 58 1
24 36 3
6 34 3
45 62 2
10 65 1
31 56 1
21 56 1
20 49 3
15 18 3
27 52 1
22 57 1
58 59 3
26 60 1
6 20 3
25 32 1
16 44 3
46 59 2
25 60 3
34 35 2
6 33 1
14 24 2
13 14 2
17 52 1
4 66 2
7 43 2
3 50 3
45 54 2
23 52 3
43 57 1
31 53 1
22 58 2
23 61 2
2 18 1
5 34 2
14 25 1
18 50 2
3 11 2
6 46 1
9 56 1
16 20 2
1 34 3
21 34 1
14 50 2
2 65 1
34 38 1
14 16 1
36 48 3
34 48 2
40 62 1
26 45 3
24 51 1
50 63 3
36 42 1
15 24 1
14 57 1
13 25 3
28 32 3
51 54 1
12 36 1
18 19 3
6 19 1
26 35 1
31 52 1
3 36 1
3 40 3
9 65 3
46 62 2
1 62 1
3 19 1
29 39 1
32 47 1
27 40 2
2 55 3
29 66 3
2 57 2
26 44 1
6 65 1
18 30 2
17 38 1
38 54 3
29 35 1
26 36 2
49 52 2
4 26 2
16 38 1
20 48 1
29 64 3
20 26 2
39 57 3
32 56 1
46 55 3
42 65 1
25 57 2
44 54 2
30 31 2
61 63 2
28 54 1
7 62 2
26 62 1
48 49 1
14 41 1
3 12 2
41 50 1
28 63 2
15 50 2
5 33 2
32 50 1
16 24 1
40 63 1
27 63 1
31 63 1
3 28 3
49 64 1
44 66 1
4 42 1
22 59 3
39 44 2
5 46 1
2 48 1
3 37 1
15 38 3
9 27 3
12 44 2
12 34 3
7 16 3
8 48 1
34 37 2
21 46 2
36 47 2
4 6 3
4 58 2
30 55 2
5 30 3
19 42 3
48 55 1
2 7 3
2 43 3
4 52 2
2 60 2
52 58 2
28 43 2
38 51 1
41 47 3
27 51 1
40 49 1
6 63 2
49 65 2
1 32 3
42 52 2
18 47 2
32 62 3
52 53 1
63 65 2
55 58 1
4 34 2
14 54 2
23 43 3
3 53 2
21 58 1
52 61 1
24 27 2
19 44 2
24 50 3
31 34 3
24 44 3
45 172
3 35 1
16 45 3
10 39 2
6 18 2
6 31 1
18 37 1
15 17 2
12 44 1
7 21 2
8 15 2
1 17 3
28 45 1
6 17 2
26 37 3
2 12 2
21 36 2
30 39 3
18 41 2
13 36 3
3 14 2
5 10 2
17 20 3
15 28 1
10 40 3
7 16 1
3 15 1
5 24 2
19 41 2
20 42 2
26 30 2
14 33 2
32 43 3
38 40 3
24 35 3
12 32 2
15 16 2
7 9 3
11 22 3
38 43 2
19 26 2
11 29 1
23 27 1
14 30 2
5 25 2
11 41 3
8 28 1
1 28 3
33 35 3
6 29 3
2 40 1
24 38 2
2 14 1
28 43 3
19 40 3
12 25 3
7 13 2
21 33 2
1 12 3
19 35 1
30 35 3
2 32 3
5 27 1
35 44 2
1 25 1
18 42 1
23 31 2
16 37 1
6 28 1
25 31 2
21 37 1
36 41 1
1 15 1
8 42 3
15 29 3
37 40 3
18 36 1
27 28 1
28 32 3
23 43 3
30 37 3
30 45 1
21 27 1
20 21 1
3 9 1
17 26 1
8 11 3
22 37 2
3 45 2
30 40 2
22 33 3
30 38 3
29 34 3
14 45 3
7 22 1
22 32 3
9 38 1
6 38 2
14 26 3
2 5 2
6 9 3
28 35 3
6 7 3
10 44 3
24 37 3
8 9 2
25 38 2
23 30 3
6 8 2
16 27 3
24 41 2
2 6 2
18 43 2
6 10 1
13 22 2
22 39 3
6 19 1
6 40 3
7 14 1
6 16 2
1 16 2
27 33 3
4 41 1
38 45 1
31 34 1
5 18 1
1 39 3
12 34 1
4 23 1
2 44 1
14 19 1
35 37 2
1 4 3
22 25 1
43 45 2
3 32 3
7 33 3
7 12 2
4 45 3
18 31 2
28 33 3
5 40 1
26 31 2
5 19 2
8 25 2
19 45 2
32 33 3
13 26 3
2 3 1
11 17 3
22 45 3
26 43 3
32 41 1
12 14 3
11 14 2
6 37 3
4 21 3
18 33 2
4 44 2
28 39 2
33 39 2
3 23 3
3 12 3
6 34 3
19 22 2
31 32 3
18 19 1
15 35 2
9 14 1
5 42 3
18 40 3
7 8 3
26 41 2
47 120
8 13 3
17 25 2
29 41 1
13 45 3
29 31 3
18 37 1
3 12 3
38 41 2
15 22 3
7 44 3
4 11 1
15 41 2
11 12 3
15 40 3
28 36 1
16 44 2
12 34 2
21 42 3
7 20 3
8 41 3
23 45 1
35 45 3
16 36 3
2 34 3
13 32 2
35 36 2
34 39 1
16 34 1
4 19 1
3 25 3
5 35 2
36 43 1
43 45 2
9 15 3
16 43 2
25 36 3
39 42 3
28 29 3
3 38 3
3 35 3
17 45 1
15 30 3
7 47 2
29 35 2
4 30 1
36 46 3
22 34 1
2 19 3
8 45 2
11 16 1
3 45 2
5 26 2
1 44 2
24 28 3
14 45 1
4 36 3
7 35 1
2 41 2
27 46 3
12 32 2
26 29 2
12 15 3
14 38 3
14 19 3
1 19 2
12 24 2
2 15 1
24 40 2
6 30 1
11 27 3
20 43 1
21 38 2
16 23 2
11 46 1
20 32 1
11 34 2
33 42 2
35 38 3
26 34 1
3 24 3
23 26 2
22 40 1
10 16 1
17 37 1
30 41 1
27 38 1
11 20 2
9 41 2
4 18 3
3 6 3
28 34 1
21 31 2
31 36 3
9 34 3
4 35 3
6 45 1
8 42 3
30 45 3
18 25 3
1 9 1
3 18 3
22 39 1
26 42 3
30 46 2
14 47 2
26 33 3
30 43 1
9 37 1
6 15 1
29 39 1
8 11 1
18 41 3
39 44 1
15 34 2
4 9 2
6 17 2
25 40 2
6 14 1
34 45 3
5 10 1
7 10
4 7 1
3 4 2
1 6 1
2 6 2
2 3 1
2 7 3
1 5 3
1 4 1
3 5 1
2 4 3
69 299
46 69 2
1 64 2
5 46 3
6 16 3
1 12 1
15 64 2
16 48 2
14 56 1
17 27 3
50 60 1
20 60 2
2 20 2
57 62 3
12 15 2
17 55 2
37 53 2
22 63 1
5 66 1
27 67 2
5 54 3
16 60 1
49 68 3
30 36 1
24 50 1
43 48 2
6 60 1
5 30 3
12 57 2
24 25 3
23 64 2
42 52 3
21 53 2
24 57 2
2 56 1
11 24 1
26 68 2
10 22 1
24 53 1
31 40 3
49 67 1
5 61 2
25 46 3
23 51 1
44 50 1
51 64 2
3 43 1
5 31 2
32 60 3
4 32 2
18 49 1
14 52 2
9 33 3
21 62 1
43 67 3
15 24 3
30 69 3
20 58 1
26 33 2
37 68 3
10 43 3
45 67 3
30 60 1
6 15 3
16 39 2
14 36 3
29 45 3
21 67 1
26 55 1
27 51 1
1 8 1
10 65 3
6 61 1
10 21 2
12 44 1
15 68 2
26 28 3
10 31 2
49 52 1
1 36 2
25 63 2
21 59 1
37 66 1
18 20 3
38 59 2
29 63 2
60 64 3
56 61 2
19 68 2
15 58 3
28 38 2
8 55 1
26 61 3
32 48 2
44 47 1
9 57 1
55 60 3
56 59 3
28 57 2
6 58 3
25 30 1
2 16 3
35 65 3
6 51 1
15 60 1
42 69 1
19 36 3
2 61 3
15 46 2
17 63 1
14 32 3
9 66 2
45 47 3
10 54 2
10 49 2
42 55 1
11 53 2
36 59 2
13 14 3
6 63 2
22 60 2
6 7 1
9 60 1
49 61 2
2 40 3
38 52 3
36 46 3
31 46 1
50 61 2
11 66 2
21 36 1
35 62 1
31 59 2
51 60 1
23 43 2
17 51 1
13 55 3
2 49 2
62 67 1
37 60 2
27 30 3
7 36 2
13 20 1
3 24 1
26 30 3
8 53 2
15 37 1
43 66 1
37 69 3
41 62 1
53 61 3
16 36 3
7 9 2
36 48 1
13 38 3
57 59 3
3 45 3
36 53 1
17 20 3
8 47 2
20 56 3
21 58 2
1 17 1
28 32 3
20 51 1
5 65 3
22 24 2
59 63 3
51 66 3
40 50 3
9 16 2
27 50 2
30 37 2
3 32 2
3 53 2
30 53 2
13 34 2
24 58 3
1 49 2
46 56 2
12 34 1
31 42 3
11 14 3
19 22 2
12 19 1
35 69 1
5 37 3
13 58 1
9 13 2
24 36 2
16 38 1
46 51 1
2 6 2
32 40 2
48 60 1
38 51 2
30 33 2
7 37 1
1 4 2
5 14 3
21 24 2
55 68 3
6 65 3
12 52 3
14 21 1
27 28 1
7 34 3
1 59 1
48 58 2
41 60 3
32 35 2
43 69 1
8 44 2
33 50 2
24 61 1
2 11 3
13 31 2
30 38 3
40 54 3
20 67 3
9 45 1
14 65 3
27 54 2
2 34 1
6 59 2
15 36 3
42 51 1
21 38 3
3 40 3
22 59 1
1 20 3
19 65 3
4 30 2
17 64 1
23 66 3
22 36 1
29 67 3
29 42 3
43 56 1
14 22 1
3 13 1
18 30 3
57 68 1
51 65 1
22 69 1
32 34 3
63 65 3
8 46 2
25 36 2
11 17 3
4 39 2
17 52 2
19 29 2
8 26 2
39 66 2
31 58 2
23 47 1
12 28 1
39 63 1
42 61 1
47 57 2
24 62 3
62 66 3
12 14 2
31 44 3
34 55 3
47 53 2
5 27 1
52 60 1
24 46 1
23 37 3
1 7 2
40 65 3
36 60 2
13 39 2
41 50 2
52 57 3
55 64 3
4 18 2
39 60 1
17 36 3
1 15 2
18 23 2
49 65 3
18 39 1
5 52 1
10 46 3
24 28 2
36 65 3
19 57 3
45 65 3
47 59 1
34 64 3
22 58 3
1 19 2
6 62 2
6 34 2
7 13 1
24 35 2
30 35 1
87 433
53 87 1
20 44 3
50 85 3
12 70 2
57 81 2
28 52 1
27 47 1
11 62 2
34 36 1
33 68 3
22 28 3
12 68 2
24 40 2
10 56 2
12 54 1
3 40 2
1 25 3
12 29 3
3 72 3
2 49 3
26 33 2
4 13 1
30 65 2
27 65 2
16 20 3
20 23 1
9 73 3
19 56 3
37 78 2
39 86 2
33 85 3
28 81 3
12 46 3
13 46 3
32 75 2
7 66 1
17 86 3
45 86 3
55 84 1
41 62 1
33 36 2
13 23 3
29 68 3
3 58 3
19 35 1
5 14 1
44 68 2
26 36 1
8 70 3
37 82 2
18 76 1
39 52 2
19 76 2
52 70 2
4 6 2
26 37 2
38 76 3
17 82 3
13 86 2
34 44 3
50 87 1
3 29 3
64 79 3
15 57 2
1 61 3
6 43 2
31 49 2
23 38 1
8 55 2
5 39 2
7 8 3
42 53 2
44 64 3
50 76 2
36 87 1
15 84 1
26 43 3
18 74 1
56 86 2
14 19 1
20 32 1
35 59 3
9 66 3
18 77 1
34 41 3
32 43 2
53 79 3
1 85 1
71 74 3
23 65 1
43 74 1
23 59 1
7 48 1
51 80 1
59 69 2
47 76 1
18 24 2
6 31 3
14 44 3
20 43 1
3 8 2
34 74 1
4 26 2
40 75 2
57 79 2
60 62 3
23 26 2
8 26 1
45 55 3
66 84 2
11 27 1
15 49 1
20 28 2
51 86 1
11 18 3
13 36 3
31 77 2
40 61 2
9 71 2
36 60 2
30 56 2
44 61 1
35 82 2
81 86 3
7 16 3
30 38 2
44 74 1
68 73 3
7 58 1
13 60 3
40 77 2
30 68 2
37 85 2
58 76 2
68 86 1
29 64 2
27 84 3
36 52 2
15 39 3
17 67 3
8 39 3
31 32 2
69 71 3
34 66 3
28 62 3
4 36 1
75 81 3
15 45 1
3 57 3
78 79 3
5 53 1
55 61 3
20 46 1
14 30 1
16 64 1
14 64 1
21 38 3
10 85 3
29 40 1
33 74 3
53 75 2
7 20 2
11 76 3
25 33 1
25 62 2
53 69 1
19 67 2
5 10 2
8 82 2
7 49 1
73 82 1
30 77 1
65 74 1
20 72 3
37 77 3
27 74 3
18 85 3
8 56 3
14 85 2
8 62 3
38 58 3
57 86 3
29 79 2
39 45 2
24 64 1
11 56 3
46 66 2
48 79 2
50 72 3
25 45 2
13 58 2
47 83 3
22 50 1
12 81 2
35 45 2
64 72 1
18 52 1
35 77 3
8 34 1
46 82 3
52 86 3
15 68 3
44 86 2
39 70 3
18 63 2
64 77 1
8 27 3
25 77 3
40 82 3
16 60 1
19 61 1
51 71 2
13 42 1
11 75 2
55 63 1
28 75 1
48 66 2
9 21 2
22 42 2
6 24 1
6 22 1
70 80 2
4 14 2
66 68 3
30 59 2
1 60 3
71 85 2
32 81 1
32 39 2
24 67 1
43 65 2
58 71 3
15 76 2
36 72 1
13 81 2
69 83 1
38 57 2
9 45 2
42 49 3
4 83 2
63 73 2
43 83 1
6 79 2
20 60 3
46 73 2
10 63 1
57 72 1
7 23 3
32 40 2
36 49 3
10 86 2
47 48 1
76 87 2
6 26 3
28 57 1
42 66 1
20 85 3
26 73 1
6 80 3
16 57 3
77 78 1
15 87 2
25 63 3
8 67 2
1 30 3
33 56 1
2 14 3
9 63 1
10 64 3
36 50 3
34 47 1
14 80 3
12 26 3
34 59 3
11 19 1
56 67 3
24 75 2
74 81 1
22 52 3
72 79 2
5 18 2
2 66 1
45 60 2
63 79 2
54 74 2
27 46 1
45 59 1
53 74 1
49 54 2
13 63 3
2 58 3
18 49 3
36 81 3
63 85 1
32 47 3
68 83 2
47 84 1
46 47 3
23 24 2
11 73 1
1 65 3
10 70 3
41 56 2
45 53 3
31 70 2
4 86 1
27 34 1
20 35 3
22 73 2
4 42 2
31 63 2
54 56 1
24 55 3
6 16 1
59 66 3
53 72 1
5 20 1
35 62 2
18 61 1
5 36 1
4 87 1
1 54 2
24 30 3
19 20 3
27 61 2
21 72 2
38 84 1
9 23 1
36 80 2
7 34 1
17 73 2
29 30 2
14 68 3
5 69 1
16 47 2
28 59 3
34 84 2
13 49 2
57 75 3
47 81 1
10 17 1
4 11 2
13 22 3
49 51 2
11 28 1
31 57 3
58 73 2
24 36 3
19 80 2
3 54 1
85 87 3
59 71 1
10 28 3
47 51 3
37 70 2
43 53 2
9 61 2
22 66 3
34 46 1
12 71 3
59 65 1
68 77 3
20 66 1
17 50 2
63 64 1
33 53 1
20 21 1
74 77 3
9 31 1
29 83 3
2 61 1
34 76 3
53 71 3
55 57 2
11 70 3
26 59 1
40 81 3
26 57 1
50 56 1
23 41 1
3 82 3
34 55 3
55 87 1
40 41 1
63 83 2
2 52 1
38 80 2
6 54 3
38 87 2
34 54 1
18 79 3
6 37 3
42 64 2
10 42 2
39 82 2
54 70 1
4 10 1
6 75 3
37 47 1
13 48 3
12 20 1
28 45 3
43 68 3
71 77 1
30 33 2
13 27 1
15 19 2
22 75 3
16 54 2
3 49 1
43 77 2
47 69 2
2 41 1
14 18 1
15 59 2
49 57 2
13 84 3
9 34 3
53 68 1
7 37 1
4 64 3
53 60 2
15 81 3
16 73 1
16 36 1
45 48 3
11 17 1
52 59 3
6 71 3
11 29 2
34 68 2
27 36 3
65 77 2
22 36
13 17 1
12 13 1
9 14 2
10 15 3
12 20 3
3 4 1
3 8 3
5 12 3
4 11 3
3 16 1
12 22 3
10 13 2
12 14 2
14 18 1
4 18 2
4 20 3
9 20 3
9 11 2
7 10 3
7 9 2
6 8 3
7 21 3
4 22 3
2 12 3
4 13 2
11 22 3
6 14 3
6 19 3
16 19 2
8 11 1
16 21 3
16 20 3
20 22 1
13 21 3
11 16 3
20 21 2
83 414
56 61 3
34 69 3
4 67 1
14 30 3
11 24 2
24 40 2
14 68 3
18 48 3
24 29 3
18 68 2
4 69 3
17 22 1
33 50 3
6 12 1
24 47 3
1 36 3
54 67 3
12 43 3
1 34 2
4 35 2
31 39 1
22 69 3
49 58 1
9 38 3
42 64 1
5 48 3
62 67 1
21 74 2
23 68 2
71 80 1
16 39 1
26 54 2
71 78 1
2 66 3
58 74 1
28 65 2
46 50 1
20 21 3
42 53 3
28 40 2
39 48 3
37 74 3
16 22 1
3 22 2
6 28 3
15 64 1
22 61 2
12 36 2
7 36 3
6 29 2
24 81 3
19 45 2
56 75 3
4 40 2
26 57 1
16 18 3
1 21 3
39 46 1
65 71 1
10 62 2
1 49 1
22 30 3
49 66 2
6 23 1
66 77 3
50 74 3
7 14 2
19 81 3
16 29 2
69 83 1
20 77 3
22 73 2
12 68 2
45 83 3
36 58 2
19 51 1
26 83 1
19 21 2
39 65 1
47 55 3
1 35 1
48 52 2
10 24 3
5 43 1
53 72 1
38 57 2
62 75 3
2 58 1
5 15 2
9 74 3
80 82 3
15 66 3
14 26 2
24 48 2
10 11 3
56 65 2
4 55 3
20 28 3
4 9 3
18 79 1
55 76 3
26 66 2
37 65 3
37 75 1
17 19 2
2 61 3
11 66 2
28 80 3
3 78 2
38 68 2
44 76 3
18 30 3
3 69 3
16 78 2
25 72 2
31 69 3
62 72 3
10 58 1
39 53 1
14 41 3
9 51 1
4 48 1
34 36 3
15 48 3
1 61 2
8 49 3
2 20 1
2 8 1
52 77 3
9 69 3
28 34 2
18 82 2
47 59 2
41 79 1
3 59 2
38 48 3
26 64 3
11 31 1
33 82 2
73 74 3
43 77 2
3 23 3
15 69 2
14 62 3
7 56 2
54 64 2
6 74 1
9 21 2
42 72 3
74 79 3
49 74 3
31 42 2
4 25 3
36 42 1
39 74 2
3 25 1
80 83 2
19 33 2
22 26 3
2 30 2
24 45 1
16 72 3
47 81 2
3 4 2
1 40 1
3 34 1
10 64 1
3 30 3
21 62 3
28 59 1
17 36 3
1 18 1
56 68 2
8 45 1
33 44 3
57 70 2
8 44 1
58 75 1
29 58 1
39 82 3
20 54 2
2 39 2
30 34 3
13 80 1
5 35 3
29 77 3
18 39 3
43 64 1
14 56 3
9 50 2
20 35 3
15 19 2
6 54 1
48 71 1
42 59 1
21 80 1
68 80 1
38 55 2
33 37 1
46 49 3
29 82 1
16 31 1
2 68 3
25 70 1
16 25 3
12 25 1
4 49 2
11 75 1
20 56 2
4 12 1
13 76 2
33 65 3
23 56 1
43 59 2
24 61 2
63 65 1
29 78 3
67 69 3
32 81 2
42 77 3
64 79 1
11 37 3
11 46 1
14 61 3
17 50 3
5 78 3
21 59 2
58 69 3
24 41 2
36 69 2
1 39 3
3 70 2
23 72 1
35 48 1
47 50 2
58 72 1
2 67 2
8 33 2
43 69 2
41 72 2
10 19 3
39 52 2
25 26 1
9 70 2
23 76 2
56 74 1
28 83 2
18 54 3
46 63 3
43 51 2
23 44 1
51 64 2
35 50 2
60 75 1
26 39 1
23 82 3
15 55 2
67 73 1
61 63 3
4 65 1
38 42 1
27 82 3
26 36 3
2 3 1
41 66 1
36 67 2
25 74 2
3 16 2
38 77 2
22 56 3
3 61 2
23 24 2
36 79 1
12 78 3
64 71 1
14 33 3
25 54 2
26 53 2
11 49 3
70 83 1
75 79 1
28 31 3
25 81 2
53 67 1
39 59 1
17 66 2
6 13 1
57 69 3
40 66 1
33 54 1
6 48 1
35 63 1
9 35 2
65 67 3
45 64 1
25 27 3
5 26 3
50 67 1
53 56 2
7 25 1
20 61 2
28 78 1
56 73 1
22 72 2
2 34 2
66 83 2
13 32 3
4 22 1
22 43 2
48 50 1
6 46 2
55 81 2
55 82 1
5 22 2
51 68 2
5 16 3
1 38 2
21 60 3
42 78 3
62 78 2
4 68 3
57 78 2
31 45 3
15 58 2
19 57 3
31 43 2
35 45 3
46 47 1
26 55 2
48 66 1
32 49 3
44 77 1
1 26 2
2 54 2
7 67 2
26 79 3
37 57 3
8 29 2
4 17 3
72 83 2
5 52 2
14 16 2
71 76 1
39 43 3
33 46 1
58 60 3
65 82 2
26 45 3
3 24 2
13 72 1
52 66 2
4 83 3
68 76 2
9 11 1
11 72 3
22 45 3
16 76 3
52 53 3
7 32 3
6 56 3
13 17 3
30 64 2
8 27 2
33 39 3
57 80 3
29 83 3
74 77 2
18 24 1
8 58 2
38 54 2
36 68 1
40 71 1
23 58 2
50 52 3
38 39 2
29 80 3
31 35 3
14 36 2
12 56 3
41 70 1
63 70 2
55 75 3
33 64 3
23 64 1
3 40 2
23 28 3
14 53 1
34 73 2
30 79 1
28 36 1
16 83 2
6 82 1
40 63 2
29 61 3
1 6 1
23 37 2
21 49 3
23 59 3
49 71 3
24 44 3
1 67 3
15 28 2
58 71 3
35 64 1
30 52 1
16 51 1
15 53 1
73 83 3
3 58 3
14 47 1
37 45 3
16 50 3
9 54 3
32 77 3
4 5
2 4 1
1 2 1
3 4 3
2 3 1
1 4 3
92 147
25 91 1
56 87 1
33 46 1
18 21 1
68 80 2
62 74 1
18 89 1
17 19 2
10 47 3
42 85 3
52 65 1
12 47 3
8 9 1
2 82 2
5 23 1
6 79 3
12 17 1
39 46 1
29 68 1
9 24 1
32 68 1
27 51 1
31 42 1
9 89 1
9 53 2
31 35 1
33 47 1
4 38 3
10 46 2
10 74 2
15 56 2
37 42 2
12 90 1
20 74 1
17 85 3
7 78 2
52 91 2
51 81 2
73 76 2
14 71 2
18 58 2
53 64 2
25 32 2
72 79 3
36 85 1
29 42 3
31 52 1
37 38 1
42 79 1
61 80 3
28 55 2
4 82 2
58 63 2
19 50 1
13 51 2
35 89 3
35 58 2
16 47 2
69 74 3
16 73 2
22 48 1
3 84 1
34 63 2
13 31 3
19 66 3
70 78 3
62 78 3
33 49 2
6 48 1
41 58 2
9 55 1
12 14 1
62 83 2
28 54 3
5 92 2
82 88 1
22 75 1
29 57 1
40 65 3
69 71 2
27 80 2
6 25 2
9 37 3
54 74 3
14 43 1
24 76 3
19 37 2
48 66 1
75 88 1
4 11 2
23 84 2
48 80 2
24 84 1
49 80 1
50 72 3
24 46 1
44 61 3
15 87 1
83 87 2
24 58 3
21 56 1
58 62 3
6 82 3
31 92 2
7 40 3
51 60 1
29 65 3
36 55 3
41 70 2
37 55 2
6 17 2
24 68 3
1 11 2
6 67 2
26 61 3
16 46 1
16 39 1
83 85 3
56 75 1
19 70 1
33 56 3
19 90 1
42 89 3
2 73 1
11 23 2
8 27 3
19 40 3
18 32 1
4 62 1
34 59 3
40 41 2
27 33 3
10 44 3
7 55 2
4 17 2
54 56 1
2 11 3
7 9 3
59 80 1
17 52 1
44 68 1
78 82 2
14 74 2
47 68 2
18 78 1
46 83 3
21 44 3
0 0
stdout
copy 
3
89
66
12
11
48
49
83
14
2
10
81
55
17
82
21
37
45
35
3
63
86
14
80
3
15
https://ideone.com/IesmuO
language:
C++ (gcc 8.3)
created:
13 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!