fork download
copy 
  1. #include <iostream>
  2. #include <fstream>
  3. #include <string>
  4. #include <sstream>
  5. #include <cstdio>
  6. #include <set>
  7. #include <algorithm>
  8. #include <stdio.h>
  9. #include <string.h>
  10. #include <map>
  11. #include <stack>
  12. #include <queue>
  13. #include <vector>
  14. #include <stdio.h>
  15. #include <math.h>
  16.  
  17. using namespace std;
  18.  
  19. #define _CRT_SECURE_NO_DEPRECATE
  20. typedef vector<int> vi;
  21.  
  22. vector<int> pset(1000);
  23. int size;
  24.  
  25. #define REP(i, a, b) for (int i = int(a); i < int(b); i++)
  26. #define REPV(i, a, b) for (int i = int(a); i >= int(b); i--)
  27. #define YES 2
  28. #define NO 1
  29. #define INF 200000000
  30.  
  31. // Segment Tree Library
  32. // The segment tree is stored like a heap array
  33. #define RANGE_SUM 0
  34. #define RANGE_MIN 1
  35. #define RANGE_MAX 2
  36. vi segment_tree;
  37.  
  38. void initSet(int _size) {
  39. 	size = _size;
  40. 	pset.resize(size);
  41. 	REP (i, 0, size) {
  42. 		pset[i] = i;
  43. 	}
  44. }
  45.  
  46. int findSet(int i) {
  47. 	return (pset[i] == i) ? i : (pset[i] = findSet(pset[i]));
  48. }
  49.  
  50. void unionSet(int i, int j) {
  51. 	pset[findSet(i)] = findSet(j);
  52. }
  53.  
  54. bool isSameSet(int i, int j) {
  55. 	return findSet(i) == findSet(j);
  56. }
  57.  
  58. void init_segment_tree(int N) { // if original array size is N,
  59. // the required segment_tree array length is 2*2^(floor(log2(N)) + 1);
  60. 	int length = (int) (2 * pow(2.0, floor(log2((double) N) + 1)));
  61. 	segment_tree.resize(length, 0); // resize this vector and fill with 0
  62. }
  63.  
  64. void build_segment_tree(int code, int A[], int node, int b, int e) {
  65. 	if (b == e) { // as b == e, either one is fine
  66. 		segment_tree[node] = 1;
  67. 	} else { // recursively compute the values in the left and right subtrees
  68. 		int leftIdx = 2 * node, rightIdx = 2 * node + 1;
  69. 		int mid;
  70. 		if (isSameSet(b, e)) {
  71. 			mid = (b + e) / 2;
  72. 		} else {
  73. 			int midIndex = (b + e) / 2;
  74. 			mid = findSet(midIndex);
  75. 			while (true) {
  76. 				if (mid < e || midIndex == 0)
  77. 					break;
  78. 				mid = findSet(--midIndex);
  79. 			}
  80. 		}
  81. 		build_segment_tree(code, A, leftIdx, b, mid);
  82. 		build_segment_tree(code, A, rightIdx, mid + 1, e);
  83. 		int lContent = segment_tree[leftIdx], rContent = segment_tree[rightIdx];
  84. 		if (isSameSet(b, e)) {
  85. 			segment_tree[node] = lContent + rContent;
  86. 		} else {
  87. 			segment_tree[node] = (lContent >= rContent) ? lContent : rContent;
  88. 		}
  89. 	}
  90. }
  91.  
  92. int query(int code, int A[], int node, int b, int e, int i, int j) {
  93. 	if (i > e || j < b)
  94. 		return -1; // if the current interval does not intersect query interval
  95. 	if (b >= i && e <= j)
  96. 		return segment_tree[node]; // if the current interval is inside query interval
  97. 	// compute the minimum position in the left and right part of the interval
  98. 	int mid;
  99. 	if (isSameSet(b, e)) {
  100. 		mid = (b + e) / 2;
  101. 	} else {
  102. 		int midIndex = (b + e) / 2;
  103. 		mid = findSet(midIndex);
  104. 		while (true) {
  105. 			if (mid < e || midIndex == 0)
  106. 				break;
  107. 			mid = findSet(--midIndex);
  108. 		}
  109. 	}
  110. 	//	cout << "mid " << mid << endl;
  111. 	int p1 = query(code, A, 2 * node, b, mid, i, j);
  112. 	int p2 = query(code, A, 2 * node + 1, mid + 1, e, i, j);
  113. 	// return the position where the overall minimum is
  114. 	if (p1 == -1)
  115. 		return p2; // can happen if we try to access segment outside query
  116. 	if (p2 == -1)
  117. 		return p1; // same as above
  118.  
  119. 	if (isSameSet(b, e)) {
  120. 		return p1 + p2;
  121. 	} else {
  122. 		return (p1 >= p2) ? p1 : p2;
  123. 	}
  124. }
  125.  
  126. void update(int code, int A[], int node, int b, int e, int index, int val) {
  127. 	if (index > e || index < b)
  128. 		return;
  129. 	if (index == e && index == b) {
  130. 		A[index] = val;
  131. 		if (code == RANGE_SUM)
  132. 			segment_tree[node] = val;
  133. 		return;
  134. 	}
  135. 	int leftIdx = 2 * node, rightIdx = 2 * node + 1;
  136. 	update(code, A, leftIdx, b, (b + e) / 2, index, val);
  137. 	update(code, A, rightIdx, (b + e) / 2 + 1, e, index, val);
  138. 	int lContent = segment_tree[leftIdx], rContent = segment_tree[rightIdx];
  139. 	if (code == RANGE_SUM)
  140. 		segment_tree[node] = lContent + rContent;
  141. 	else {
  142. 		int lValue = A[lContent], rValue = A[rContent];
  143. 		if (code == RANGE_MIN) {
  144. 			segment_tree[node] = (lValue <= rValue) ? lContent : rContent;
  145. 		} else {
  146. 			segment_tree[node] = (lValue >= rValue) ? lContent : rContent;
  147. 		}
  148. 	}
  149. }
  150.  
  151. int main() {
  152. 	while (true) {
  153. 		int n, q;
  154. //		scanf("%d", &n);
  155. 		cin >> n;
  156. 		if (n == 0)
  157. 			return 0;
  158.  
  159. //		scanf("%d", &q);
  160. 		cin >> q;
  161. 		//		cout << "n " << n << " q " << q << endl;
  162. 		int A[n];
  163. 		initSet(n);
  164. 		init_segment_tree(n);
  165. 		REP(i,0,n) {
  166. //			scanf("%d", &A[i]);
  167. 			cin >> A[i];
  168. 			if (i == 0) {
  169. 				unionSet(i, i);
  170. 			} else if (A[i - 1] == A[i]) {
  171. 				unionSet(i - 1, i);
  172. 			} else {
  173. 				unionSet(i, i);
  174. 			}
  175. 		}
  176. 		build_segment_tree(RANGE_MAX, A, 1, 0, n - 1);
  177. 		REP(i,0,q) {
  178. 			int b, e;
  179. //			scanf("%d %d", &b, &e);
  180. 			cin >> b >> e;
  181. 			cout << query(RANGE_MAX, A, 1, 0, n - 1, b - 1, e - 1) << endl;
  182. 		}
  183.  
  184. 		//		REP(i,0,n) {
  185. 		////			printf("%d, parent: %d \n", i, findSet(i));
  186. 		//			cout << i << ", parent "<< findSet(i) << endl;
  187. 		//		}
  188. 	}
  189. 	return 0;
  190. }
  191.  
Success #stdin #stdout 0s 16064KB
comments (?)
stdin
copy 
84 87
47 72 89 96 97 97 98 99 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
24 51
44 57
61 81
1 8
65 71
7 13
36 61
71 81
71 72
34 66
63 70
1 77
9 42
45 51
14 23
42 82
72 84
46 52
26 61
12 79
48 82
20 72
53 62
34 64
78 79
72 81
69 77
4 33
54 59
12 39
25 53
60 75
10 31
12 51
62 68
76 80
36 40
65 69
57 70
39 58
77 79
17 65
11 18
9 44
64 81
2 31
29 45
12 59
77 80
24 49
2 66
80 84
26 64
38 69
69 84
4 37
58 69
77 80
80 83
3 31
17 25
59 73
61 70
34 81
49 69
64 70
72 81
84 84
30 54
7 48
24 29
71 82
27 59
21 74
16 73
77 81
24 51
73 84
76 80
9 73
35 46
47 70
2 7
31 47
78 79
81 81
43 67
66 9
93 95 97 97 98 98 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
32 63
3 22
30 65
42 42
55 65
31 47
41 52
15 24
37 51
93 73
-92 8 81 86 88 89 93 95 97 98 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
64 78
75 91
6 50
41 41
42 43
8 75
63 67
49 82
42 83
24 92
29 90
87 92
77 79
10 61
7 57
68 90
9 78
81 90
22 50
2 45
66 79
27 65
43 63
75 83
79 89
46 90
55 88
72 78
21 33
91 91
70 87
1 79
16 37
90 93
15 40
4 80
5 76
21 60
10 36
33 93
5 20
4 58
20 78
91 92
61 89
63 69
55 79
21 52
47 78
9 85
13 38
45 58
40 91
57 86
64 78
39 40
69 77
28 32
20 22
29 33
18 59
22 74
56 91
43 80
57 63
66 85
62 72
81 81
79 92
53 93
37 59
19 73
34 53
19 39
76 89 95 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
12 18
8 15
16 19
19 19
14 19
2 9
9 10
14 16
4 18
10 15
8 12
8 18
6 7
2 6
4 8
16 17
1 1
1 13
10 15
2 14
5 8
16 19
17 18
18 19
16 18
8 12
12 13
19 19
8 11
18 18
3 17
4 18
8 12
13 19
17 18
15 17
11 13
9 10
18 19
87 54
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
40 84
19 55
34 80
47 74
69 76
60 66
23 75
58 61
72 80
74 78
29 40
1 79
19 84
85 85
38 64
22 32
54 77
71 86
18 87
13 69
65 73
25 85
34 44
10 76
61 84
52 87
70 87
81 85
53 67
44 47
79 83
63 66
9 44
28 57
52 59
18 81
17 64
21 75
20 87
61 65
18 32
82 85
61 67
72 85
59 86
12 57
6 27
79 81
17 79
32 74
59 78
1 68
82 85
23 53
58 9
-25 -12 20 36 44 84 97 98 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
44 50
36 43
53 56
31 43
11 52
24 29
37 50
55 58
58 58
100 58
-51 93 94 95 96 99 99 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
50 93
66 75
27 71
84 93
70 94
53 66
94 98
90 92
32 78
65 92
49 100
78 89
34 99
50 85
56 69
69 97
61 74
24 49
72 72
78 84
46 67
62 94
24 80
1 55
76 90
43 53
60 64
90 92
70 96
52 96
84 96
34 52
5 9
82 84
67 84
68 75
93 94
3 99
32 91
75 92
19 89
84 90
88 100
74 100
63 84
34 34
97 99
42 99
27 33
81 94
86 89
6 96
30 51
99 99
63 93
20 92
42 53
11 81
27 84
87 99 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
3 10
27 27
18 18
27 27
17 20
15 19
21 26
27 27
13 23
23 23
6 13
10 19
13 27
22 27
18 25
9 26
16 26
23 27
21 21
13 26
26 27
10 17
21 21
22 25
3 22
18 23
26 27
14 24
12 14
23 25
26 26
27 27
27 27
14 23
11 16
19 27
15 16
6 27
16 16
18 25
22 27
3 15
13 19
8 14
23 24
15 19
6 26
2 8
14 14
14 20
13 19
22 22
12 17
12 24
4 12
6 21
15 21
6 10
2 5
24 26
15 17
23 27
3 4
3 24
11 11
18 20
26 27
1 26
16 16
25 26
3 11
17 19
16 26
6 26
8 9
2 23
18 21
20 26
9 24
3 9
16 21
20 23
21 23
2 25
96 41
-90 -62 52 64 91 96 97 97 98 98 98 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
9 67
7 75
65 96
19 84
51 54
44 82
67 95
58 58
83 90
55 76
77 84
33 37
63 93
40 60
45 66
46 54
60 69
48 91
83 94
35 94
59 75
52 52
81 93
46 65
18 28
65 94
7 72
34 84
90 93
90 94
18 81
91 95
27 52
40 57
75 77
83 85
25 62
2 34
18 62
44 58
82 95
77 48
-82 16 56 68 87 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
74 76
19 56
34 40
34 53
71 77
22 37
39 65
58 66
1 32
30 65
76 77
23 67
36 56
28 50
72 76
21 69
38 55
35 36
44 77
20 22
38 49
35 55
75 75
69 76
47 47
37 51
57 71
43 70
48 57
17 29
73 75
31 34
72 73
22 50
52 67
71 75
3 3
9 16
38 50
71 77
15 30
49 53
10 32
8 13
1 22
19 73
56 69
24 74
64 22
-3 16 32 87 96 98 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
41 64
48 51
46 51
46 51
45 55
41 43
23 54
18 54
5 26
45 54
32 50
9 43
53 54
35 41
48 53
33 56
42 50
22 59
63 63
38 61
6 29
14 45
91 27
53 83 94 95 95 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
53 69
89 89
82 84
90 91
80 83
55 63
8 87
28 46
35 40
14 26
52 90
78 79
63 86
48 61
71 81
27 74
19 84
25 25
14 49
68 85
70 89
5 28
26 90
50 87
32 88
49 53
41 55
37 28
-99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
15 17
17 25
7 18
9 22
11 35
23 25
22 22
29 33
8 9
4 11
1 4
34 36
9 23
37 37
33 36
16 24
8 23
10 28
25 31
8 20
31 35
29 37
16 33
34 37
26 36
15 31
19 21
17 34
72 10
-9 91 95 98 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
37 41
16 18
55 70
34 61
2 68
43 52
39 46
9 49
43 67
55 62
34 15
-64 75 92 95 97 99 99 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
25 32
26 33
5 23
23 31
28 29
32 33
20 26
9 17
28 30
29 34
10 33
26 32
25 25
24 24
17 29
50 61
-88 93 93 96 98 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
45 45
22 26
8 11
1 29
30 44
9 22
30 32
23 34
11 33
5 33
41 47
3 33
36 37
47 50
5 24
38 49
34 46
49 49
20 44
22 25
9 16
7 22
39 39
13 32
34 48
10 44
46 50
12 40
23 42
8 17
12 15
31 35
8 32
38 41
29 33
29 41
42 47
26 33
16 20
34 37
9 23
24 28
11 16
40 47
45 45
13 22
44 44
1 1
21 30
29 41
50 50
38 41
42 47
25 49
5 32
9 39
5 46
20 40
19 23
50 50
7 42
19 100
77 95 96 98 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100
12 16
4 19
12 19
19 19
11 18
3 11
4 4
4 6
18 19
9 12
12 18
5 19
18 19
17 18
14 17
3 4
5 7
7 8
1 3
3 8
7 11
1 7
3 6
11 11
15 15
16 16
7 12
3 19
7 15
7 17
13 13
2 10
12 14
12 13
7 19
4 14
12 18
17 18
18 18
10 18
1 3
18 18
1 1
8 17
16 19
6 16
1 7
2 7
11 14
18 18
4 15
4 13
18 18
4 4
5 10
8 15
13 19
8 16
3 18
17 18
7 17
5 9
3 3
16 17
15 15
4 12
9 13
8 16
8 9
17 19
18 18
14 18
7 8
1 6
15 19
5 17
14 17
6 13
9 12
4 14
9 12
13 16
15 19
1 19
5 18
12 14
19 19
10 19
6 17
9 9
6 13
18 18
13 18
10 14
18 18
15 16
2 3
1 13
2 15
12 17
100 5
72 77 91 93 93 93 96 97 99 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
96 98
18 92
97 98
93 95
24 32
61 95
-89 -3 56 93 95 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
47 56
52 54
57 58
22 41
22 26
52 57
14 20
42 46
8 8
11 41
24 30
47 47
26 44
42 50
61 61
8 18
17 52
56 56
37 47
34 48
32 61
4 44
1 45
9 13
40 44
24 33
42 52
11 50
17 28
28 53
22 40
5 51
36 55
53 56
19 42
12 38
50 61
36 55
1 45
59 59
5 58
45 54
34 49
53 53
50 61
6 15
59 61
50 54
11 50
47 59
6 9
20 38
14 27
47 54
38 38
55 59
8 15
30 37
36 38
31 35
45 51
33 57
51 57
15 36
3 61
31 61
2 42
4 56
45 54
31 35
38 52
6 61
5 50
29 56
60 60
2 2
38 48
26 53
59 61
31 38
45 59
11 28
51 54
1 34
9 34
57 59
59 60
34 34
41 43
41 42
4 46
27 52
18 57
11 29
36 40
29 89
57 74 97 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
24 25
1 5
25 26
16 19
21 29
8 20
13 22
11 19
18 28
28 29
8 26
20 27
17 19
24 27
5 9
1 20
5 13
25 25
26 28
4 22
16 20
15 15
14 26
27 29
5 29
1 4
19 19
6 6
4 8
25 29
20 22
28 29
19 27
8 28
17 29
23 29
6 14
1 11
17 23
13 13
14 28
16 20
24 26
21 26
4 24
27 27
5 15
23 24
2 13
29 29
3 4
4 18
21 22
11 20
22 26
20 24
19 28
13 27
3 4
24 29
4 24
13 17
29 29
22 24
6 18
2 11
26 28
22 25
29 29
9 29
10 22
2 25
19 28
17 20
1 3
19 20
7 25
4 17
8 9
19 22
1 20
6 23
16 20
28 29
13 19
19 28
19 29
5 23
17 21
81 18
80 86 97 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
69 81
46 59
55 58
53 54
56 69
37 58
7 37
33 44
72 72
7 8
49 62
43 49
41 55
23 54
29 56
55 59
44 68
36 76
76 15
-84 -55 -50 -30 50 50 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
53 60
13 32
49 56
73 75
57 59
52 52
73 76
31 48
70 70
57 64
69 71
59 62
5 28
16 23
51 56
27 51
86 94 98 98 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
20 22
5 8
20 23
19 25
4 4
14 17
26 27
10 17
18 26
9 16
10 25
11 19
22 23
6 10
1 13
27 27
21 26
25 25
26 27
8 18
11 13
26 27
1 24
4 7
14 17
27 27
25 25
25 26
11 26
21 21
5 19
8 22
12 13
26 26
26 27
16 20
5 26
23 24
26 26
27 27
5 17
13 17
8 9
10 10
2 10
7 19
27 27
4 27
9 22
26 26
24 26
31 91
-17 75 87 96 98 98 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
9 21
1 1
27 27
20 31
11 20
28 30
19 23
1 28
4 8
4 29
18 28
21 26
4 31
23 27
13 31
28 30
12 13
20 20
7 20
30 30
4 9
9 17
21 31
15 27
23 29
12 24
5 19
7 21
28 28
24 28
29 30
27 30
16 21
12 25
18 23
4 22
4 27
6 25
18 30
14 23
4 5
16 19
22 30
17 26
18 28
24 24
25 26
17 28
29 29
27 30
6 30
1 8
9 19
29 30
25 28
31 31
2 17
5 23
3 3
4 6
26 26
30 30
12 25
24 25
10 11
22 25
15 15
19 31
27 28
14 25
23 24
14 31
25 28
12 22
4 21
12 26
9 17
15 16
21 23
25 26
23 27
11 20
1 29
23 27
11 17
11 18
13 19
24 27
9 11
30 31
19 20
2 28
-89 -11
1 2
2 2
2 2
2 2
1 2
1 1
1 1
2 2
1 1
2 2
2 2
1 1
1 2
1 2
2 2
2 2
1 2
2 2
1 1
1 2
1 1
2 2
1 2
1 1
2 2
2 2
1 1
2 2
82 64
62 74 79 94 94 97 99 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
9 38
74 81
25 34
70 74
61 66
69 75
76 80
59 59
32 40
8 23
79 79
46 60
32 82
14 26
59 69
8 57
68 74
46 80
73 74
56 78
33 82
23 38
12 64
5 17
38 39
42 78
30 37
58 78
21 47
4 46
61 68
67 78
13 20
59 59
67 69
55 81
78 79
49 53
80 82
53 71
68 68
73 81
20 53
76 76
41 63
38 51
10 52
69 80
54 66
28 33
2 39
61 63
81 81
8 25
1 62
34 45
76 81
82 82
77 81
53 71
76 80
58 62
32 80
29 79
94 48
-56 41 58 86 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
70 80
58 68
25 75
86 89
6 76
89 91
47 74
81 85
8 36
87 92
16 16
24 65
51 69
48 93
7 25
25 76
70 76
17 52
9 24
34 74
84 90
34 59
51 85
77 93
84 87
68 70
14 33
29 38
1 9
89 93
81 91
15 88
33 33
14 58
90 93
12 23
6 11
47 75
92 93
73 73
57 72
18 40
69 82
91 91
54 55
76 85
36 90
28 33
10 17
91 91 97 97 99 100 100 100 100 100
8 9
9 10
3 10
4 7
10 10
4 8
5 9
4 5
10 10
7 10
6 7
4 8
8 10
6 8
9 10
3 9
3 7
66 15
-36 90 91 93 96 99 99 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
50 62
17 38
13 57
37 65
64 64
62 66
62 65
58 65
11 21
6 47
7 18
7 21
54 63
18 49
63 65
59 38
87 99 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
48 53
16 55
13 36
33 59
9 49
51 52
32 50
51 59
23 40
8 57
11 56
36 45
23 35
12 39
1 39
24 54
19 42
56 57
18 25
52 53
44 51
35 56
48 51
17 40
33 49
54 57
5 28
18 37
45 46
12 57
16 21
38 58
22 59
11 53
12 16
9 22
53 55
15 58
75 16
57 96 96 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
58 63
34 51
56 74
51 64
18 20
4 19
72 73
67 75
4 65
30 39
44 73
60 67
15 58
40 69
61 69
70 74
13 28
57 65 71 87 89 98 98 99 100 100 100 100 100
9 13
12 13
11 12
7 9
13 13
12 12
6 10
9 9
4 11
1 1
13 13
4 10
13 13
3 11
9 13
8 13
10 12
3 9
12 13
9 10
12 12
9 13
3 6
13 13
6 13
8 12
9 11
6 12
22 100
-72 95 96 96 97 99 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
12 22
4 18
21 22
7 10
5 11
19 19
20 20
14 22
3 9
6 11
22 22
15 21
17 22
13 18
22 22
20 20
3 21
4 12
16 17
4 8
11 15
17 20
4 13
22 22
2 16
10 19
8 21
15 18
15 15
3 10
6 18
2 16
20 20
7 21
14 15
8 16
9 20
7 10
7 20
13 22
9 21
7 22
22 22
17 19
22 22
6 17
14 21
11 15
9 22
19 20
4 8
1 10
2 22
19 22
8 17
12 16
7 12
9 13
12 12
19 21
15 18
16 16
5 12
12 13
19 20
12 20
8 14
7 9
14 19
12 22
10 16
15 20
16 17
22 22
20 20
16 20
18 19
16 17
9 22
11 11
9 22
21 22
8 10
20 22
6 10
18 20
10 18
8 13
8 17
9 11
21 22
15 20
5 13
12 22
12 22
13 18
19 21
8 18
14 15
1 19
2 50
-12 84
2 2
1 1
1 2
2 2
2 2
2 2
2 2
1 1
1 1
2 2
2 2
2 2
1 2
2 2
2 2
2 2
1 1
2 2
2 2
2 2
2 2
1 1
1 1
2 2
1 1
2 2
1 1
2 2
1 1
2 2
1 1
1 1
1 1
1 2
1 2
1 2
1 1
1 2
1 2
2 2
2 2
1 2
2 2
1 2
2 2
1 2
1 2
2 2
2 2
1 2
80 99
77 84 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
18 40
11 58
70 78
11 68
6 19
30 61
18 66
5 69
52 66
21 63
21 27
67 80
26 77
16 61
9 50
5 39
19 35
66 69
42 64
48 62
47 49
69 72
4 22
48 54
18 62
50 54
15 56
8 30
9 79
52 57
24 67
28 44
54 67
3 3
41 42
45 51
78 79
54 80
57 62
39 77
42 43
32 58
28 63
79 80
14 44
69 73
10 12
31 46
13 25
30 47
66 67
44 64
59 75
47 64
22 51
62 62
29 29
22 53
36 56
76 76
23 70
69 80
32 46
79 80
68 73
80 80
7 43
68 75
12 30
52 66
24 40
48 65
30 63
12 74
41 47
17 63
22 29
79 79
40 74
80 80
57 80
33 63
42 54
80 80
38 48
70 72
68 72
17 65
9 76
65 66
66 73
64 75
21 54
12 31
11 31
40 75
10 71
34 35
75 75
40 25
64 85 97 98 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
1 8
38 40
39 40
34 34
38 39
6 28
14 15
23 33
21 37
39 39
4 20
2 34
27 36
14 24
6 16
4 30
21 21
33 35
24 39
20 40
20 30
15 35
28 29
11 38
26 27
100 61
53 74 74 80 94 99 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
73 80
71 75
61 96
29 69
51 78
41 42
54 57
5 40
81 88
69 70
37 37
54 58
64 95
15 47
74 94
30 79
21 92
42 55
99 100
93 93
49 97
30 86
72 100
73 100
66 82
97 98
86 100
75 83
73 73
65 66
82 92
43 86
97 100
86 96
58 81
44 55
62 74
60 68
64 75
88 97
25 85
34 67
38 62
11 41
97 100
8 71
73 91
35 50
38 98
65 83
49 96
53 70
33 48
46 81
95 95
76 95
21 49
30 45
69 72
21 45
19 34
46 92
45 96 98 99 99 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
16 30
44 45
28 34
20 25
28 32
15 33
23 40
15 15
35 41
22 32
31 43
10 14
35 35
24 39
21 37
29 36
31 40
14 27
11 27
23 32
39 40
42 43
33 40
42 44
34 40
1 12
40 44
3 28
11 34
14 33
8 45
15 20
10 33
4 29
3 28
45 45
5 34
10 23
37 46
6 14
11 42
23 42
16 43
25 38
39 40
5 10
28 29
32 33
34 37
44 44
2 27
31 41
29 44
37 41
39 40
30 38
42 42
46 46
24 24
25 40
10 32
10 22
35 35
15 28
17 42
12 29
41 46
18 24
29 41
35 42
38 46
24 33
17 22
32 37
41 44
4 46
26 37
28 37
41 44
29 31
41 44
22 45
23 32
5 6
36 46
27 37
44 44
8 41
15 37
2 2
36 40
1 9
19 91
-72 57 68 68 72 81 82 84 97 100 100 100 100 100 100 100 100 100 100
18 18
10 13
19 19
14 14
8 13
16 19
7 18
13 17
15 19
12 18
15 17
11 15
19 19
4 19
18 18
4 8
18 19
5 16
11 12
3 11
16 18
18 18
1 11
12 19
4 6
15 19
7 7
6 11
7 7
10 10
4 12
16 17
3 10
14 16
16 17
5 15
11 17
13 15
13 15
1 13
3 6
8 15
14 19
14 15
19 19
1 1
13 15
19 19
13 17
2 9
6 6
16 18
5 13
1 17
7 8
8 12
10 10
17 17
9 10
3 6
8 19
6 17
15 16
12 12
14 15
8 19
15 18
12 12
6 9
14 18
7 7
18 18
16 16
18 19
1 17
8 19
19 19
9 12
14 19
15 18
11 14
7 9
4 19
3 6
7 9
16 16
14 16
8 10
7 19
10 10
19 19
82 27
82 99 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
8 19
5 67
7 33
74 78
9 41
51 54
53 69
16 36
77 80
71 81
49 63
55 67
48 73
51 69
30 36
34 47
12 38
29 62
52 62
7 68
51 52
66 67
30 38
53 74
28 70
70 81
77 79
58 70
-74 -12 37 91 92 92 93 95 96 98 98 98 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
20 26
30 34
16 32
46 54
32 54
31 31
11 37
57 57
54 54
33 51
6 11
42 51
3 44
33 34
25 53
48 54
51 54
12 13
50 55
23 47
5 9
46 54
17 38
47 58
13 38
19 42
54 55
52 56
47 48
39 58
18 46
50 56
32 43
19 23
43 43
38 56
27 37
45 58
52 55
47 58
47 47
8 23
1 1
32 54
26 30
52 53
24 25
45 45
45 51
12 34
29 57
1 56
57 58
41 44
21 23
40 40
28 34
42 43
47 49
58 58
11 16
40 42
36 51
15 21
23 26
35 54
58 58
41 44
23 47
31 45
99 56
-72 15 48 48 70 76 80 99 99 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
93 99
98 99
78 78
14 26
51 60
42 55
85 92
65 65
74 83
65 90
41 91
12 17
38 83
91 95
60 86
6 15
63 67
54 73
90 90
44 68
97 98
2 98
7 69
75 75
23 95
91 97
84 88
44 74
65 80
27 78
20 86
74 75
33 90
21 48
91 91
62 99
48 88
69 93
28 60
30 32
82 91
9 95
20 29
86 97
85 86
6 26
40 56
83 88
3 33
92 95
68 74
80 87
15 59
67 75
88 88
90 92
81 57
74 97 99 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
32 42
51 77
32 74
58 66
4 39
55 58
3 46
77 80
42 78
71 72
40 68
72 79
80 81
19 53
1 26
52 64
62 75
81 81
18 19
53 73
34 65
3 62
37 79
42 79
11 57
47 47
52 56
53 64
52 66
1 68
16 47
35 41
8 51
56 56
43 76
63 78
53 78
47 80
79 79
54 70
54 64
25 48
71 80
8 8
3 81
44 65
76 79
61 73
63 63
60 60
63 66
51 73
40 49
74 74
23 81
12 68
80 81
99 24
-78 37 78 95 98 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
48 97
16 28
16 68
60 62
13 97
18 78
24 75
2 6
89 98
1 1
82 85
78 81
53 54
27 98
19 73
89 99
56 82
91 98
40 99
82 88
70 84
4 32
67 69
48 90
44 49
-25 -5 79 98 99 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
30 32
42 42
17 35
34 35
39 44
43 43
6 12
17 21
10 44
22 37
29 44
2 12
22 25
29 32
17 44
41 42
11 22
24 31
4 8
26 40
3 34
35 44
30 37
12 28
43 43
27 37
16 30
37 41
16 20
36 38
28 44
9 19
21 24
41 41
21 39
19 27
18 32
6 26
16 22
18 20
5 32
37 44
3 7
12 18
25 43
5 37
31 44
23 27
21 27
59 85
39 69 99 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
27 37
39 57
19 44
18 38
4 34
46 58
3 11
23 51
32 57
7 30
41 44
20 25
25 37
36 47
59 59
46 49
36 58
25 36
4 26
42 47
18 51
46 56
48 53
31 53
50 54
20 54
43 46
28 28
27 38
19 46
39 39
56 56
37 59
11 24
12 54
52 59
33 46
3 55
58 59
45 52
19 54
27 52
53 53
17 31
8 12
50 52
48 52
6 59
15 59
11 56
21 25
9 57
48 51
18 25
47 58
38 42
13 24
12 25
8 49
29 35
9 29
10 53
9 20
26 29
39 47
58 59
38 52
56 59
21 21
16 41
21 35
18 29
7 46
46 46
3 47
37 44
34 40
11 49
9 49
15 37
17 24
50 57
23 24
29 43
9 10
8 18
-1 60 63 72 81 82 89 95
8 8
5 6
2 2
7 8
6 7
3 5
1 4
6 6
8 8
8 8
7 7
2 2
2 5
7 8
3 3
6 6
7 8
3 7
80 22
52 89 98 99 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
77 79
5 29
39 53
21 41
78 79
47 50
9 51
80 80
37 73
11 25
72 77
48 68
60 80
4 43
47 72
60 77
1 64
32 41
21 32
39 40
25 30
41 65
28 92
-68 67 88 93 99 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
15 21
18 20
28 28
21 23
2 10
11 12
28 28
27 28
8 10
26 28
23 27
20 20
27 28
23 26
9 11
4 13
23 23
26 26
13 27
25 26
5 11
24 24
17 26
23 24
21 24
8 13
14 19
12 26
25 26
4 19
21 27
13 15
28 28
5 24
12 21
22 28
16 22
16 16
18 19
28 28
26 28
20 26
18 21
19 25
21 22
16 24
1 28
24 27
21 28
7 13
25 28
16 16
28 28
27 28
25 26
11 24
13 23
16 25
18 24
12 18
12 14
19 20
26 26
7 23
21 22
3 7
25 26
24 25
5 19
26 27
16 28
18 28
6 18
14 22
7 19
17 27
8 28
26 28
16 23
19 24
2 8
9 18
23 26
6 23
10 21
23 26
19 20
21 24
12 27
19 21
27 27
5 26
13 74
-100 45 62 65 71 81 85 91 91 97 99 100 100
7 12
1 4
10 11
10 11
7 12
10 10
1 12
13 13
8 13
5 7
4 7
4 7
7 11
11 11
8 12
13 13
3 5
8 10
1 6
7 11
13 13
4 12
5 7
13 13
4 4
11 12
12 12
12 13
2 10
7 7
10 13
13 13
8 13
1 8
1 10
2 9
3 13
2 8
11 11
9 13
6 6
11 11
10 10
3 11
7 8
8 8
2 3
7 11
4 6
3 9
5 6
4 9
1 7
4 7
9 9
2 5
6 8
10 13
9 13
4 5
7 13
8 8
9 13
7 12
10 12
5 7
5 12
12 12
6 12
6 8
13 13
5 7
9 9
13 13
67 18
-60 15 31 73 81 94 94 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
23 41
2 6
56 56
36 49
7 57
12 55
53 59
35 65
61 64
21 36
15 28
15 50
60 64
54 58
12 53
36 43
67 67
7 35
16 72
-91 -77 -77 -57 -10 87 89 89 90 99 100 100 100 100 100 100
16 16
14 16
3 9
9 11
6 9
1 12
16 16
15 16
8 14
15 16
12 12
16 16
13 15
10 10
2 3
6 8
4 15
8 13
2 14
16 16
8 12
3 16
8 13
5 11
10 16
1 5
11 14
16 16
14 14
11 15
13 16
15 16
3 4
6 14
5 5
10 11
5 16
4 15
13 16
10 13
11 12
11 15
9 10
12 16
3 16
4 11
5 10
15 15
7 8
10 12
8 12
8 15
15 15
7 9
2 15
1 13
10 16
1 3
4 15
8 10
1 12
5 14
13 15
12 14
6 9
15 15
9 14
9 15
16 16
2 2
15 16
13 13
20 34
46 90 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
15 15
3 3
17 20
8 14
19 19
11 15
1 13
13 14
13 17
12 16
3 10
2 8
16 18
2 19
7 17
8 13
15 18
20 20
1 19
8 14
3 13
15 17
3 16
5 19
4 11
5 7
1 18
4 11
6 15
19 20
6 6
17 20
7 8
15 15
38 23
48 67 75 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
33 36
30 32
33 34
30 31
11 31
37 37
7 17
15 36
22 32
27 38
6 33
4 16
11 22
10 13
4 30
29 29
20 20
4 17
25 25
31 34
35 37
24 34
5 20
60 7
88 97 98 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
18 19
19 30
45 47
3 36
24 47
32 50
36 36
34 52
-73 42 83 88 96 97 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
18 33
32 34
22 22
33 33
5 15
2 32
19 22
20 30
3 30
12 23
15 27
25 33
26 30
32 34
11 32
5 25
34 34
32 33
22 33
5 33
3 18
2 13
20 30
33 34
32 32
24 25
33 34
14 17
25 29
9 28
3 13
12 23
31 31
30 34
28 34
27 28
22 34
24 25
22 28
28 34
6 32
5 24
4 26
1 2
11 13
11 17
30 33
30 33
20 32
18 31
32 32
17 29
19 91
-75 -4 16 58 62 64 76 96 98 99 100 100 100 100 100 100 100 100 100
6 19
1 5
14 18
9 12
19 19
15 16
5 12
19 19
11 12
13 15
11 11
3 17
16 19
7 19
5 16
13 18
13 15
12 17
16 16
13 18
15 17
16 16
2 17
18 18
15 16
15 17
3 15
2 7
17 19
1 19
18 18
6 15
4 14
19 19
14 18
15 17
13 18
6 14
4 4
1 18
9 19
2 18
12 18
6 14
2 11
6 6
13 14
12 17
9 13
16 16
16 16
9 16
16 19
19 19
10 19
17 19
11 19
4 15
16 17
7 8
9 10
17 18
19 19
15 15
13 16
5 19
13 15
14 18
2 11
8 13
7 13
4 6
14 17
15 15
12 12
5 17
10 18
17 17
5 15
11 14
14 19
4 10
2 19
15 18
5 16
8 9
17 17
4 6
14 16
18 19
16 18
11 79
88 95 96 96 96 97 97 97 100 100 100
7 9
10 11
11 11
2 10
11 11
3 7
5 10
1 8
11 11
7 8
6 11
2 3
3 8
4 5
1 9
2 4
10 10
7 9
11 11
9 11
9 10
1 1
2 10
8 9
7 7
10 10
6 9
6 6
8 11
4 4
5 6
1 3
11 11
10 10
11 11
7 9
2 2
9 11
6 6
11 11
2 11
10 11
7 11
11 11
1 3
8 8
6 7
3 10
2 7
2 4
6 7
9 9
11 11
7 7
5 10
3 10
11 11
11 11
2 8
7 8
10 10
11 11
11 11
9 10
1 8
2 7
3 7
10 11
10 10
5 8
6 10
8 10
5 7
10 10
3 3
3 3
6 10
3 10
1 9
50 13
47 65 88 90 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
24 37
17 19
50 50
38 49
16 47
21 30
18 20
7 30
46 49
38 41
32 39
9 17
27 29
32 88
-27 13 47 63 72 96 99 99 99 99 99 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
10 12
13 17
22 31
29 30
22 27
17 29
2 26
20 27
13 25
20 27
2 19
4 29
25 28
28 28
27 27
12 21
23 30
8 32
11 15
13 25
5 21
13 27
18 23
25 30
9 28
5 6
7 18
11 29
3 12
29 29
5 8
32 32
31 32
7 20
12 13
10 10
16 21
22 23
22 31
30 32
26 27
8 25
9 18
31 31
24 29
7 24
2 9
22 24
13 28
9 24
15 32
8 20
8 32
30 30
11 17
27 31
28 30
4 27
19 24
14 29
28 29
5 21
25 27
29 30
22 24
29 32
23 28
1 30
1 30
26 26
24 31
15 23
21 27
22 24
20 21
17 32
22 23
12 27
16 18
20 21
13 24
9 11
20 21
32 32
7 23
30 30
13 25
17 17
91 98
8 39 69 93 93 98 99 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
83 89
52 62
63 83
11 36
79 82
8 41
91 91
47 66
88 88
8 57
77 89
27 45
29 36
22 22
59 75
85 85
25 54
23 88
30 75
48 50
51 90
68 75
6 18
58 70
18 38
27 69
8 32
87 91
53 84
84 84
69 76
32 39
85 87
14 36
12 27
57 89
24 29
38 73
55 60
48 73
32 44
1 2
89 90
1 50
29 85
32 39
34 34
61 71
79 87
50 53
6 91
78 85
10 23
21 86
82 83
61 66
67 75
78 85
20 26
22 26
34 87
71 81
78 90
3 61
77 80
26 48
83 83
74 80
54 76
81 91
87 88
83 89
37 84
34 69
18 30
31 35
33 37
81 89
13 83
46 76
23 86
44 63
10 49
31 63
46 60
32 89
87 89
66 71
17 83
51 72
80 83
12 53
91 91
57 68
10 53
64 74
8 70
9 90
81 82
77 77 77 82 84 93 96 97 98 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
63 77
40 76
71 78
25 55
47 79
74 76
60 69
6 38
19 71
36 55
35 46
27 57
9 50
32 57
20 80
66 69
67 69
48 55
81 81
36 56
72 73
28 50
44 57
42 66
46 50
4 77
48 54
1 56
79 80
69 76
51 60
49 67
12 33
42 73
38 68
73 73
40 54
12 29
19 35
79 79
64 80
78 81
63 79
20 68
29 63
12 43
76 76
66 69
26 59
49 64
38 54
26 55
10 27
29 53
41 63
11 44
59 72
69 72
5 22
34 40
31 52
63 68
56 62
63 79
25 69
14 62
4 13
74 74
28 64
58 71
79 81
26 66
10 23
46 66
21 40
14 72
59 73
26 62
58 76
80 81
52 67
79 81
17 55
59 99 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100
16 17
1 6
6 17
1 5
11 17
7 9
9 10
13 13
10 14
9 10
4 13
3 11
4 4
3 12
9 10
7 16
12 17
3 10
4 12
5 9
11 13
9 13
10 12
3 9
12 16
12 13
8 12
15 17
6 16
9 14
10 17
11 11
3 14
4 5
6 8
12 14
8 13
1 17
14 14
10 15
12 15
4 13
9 9
4 13
16 17
1 8
1 2
12 15
13 15
17 17
4 14
17 17
4 8
2 5
10 17
94 67
-74 23 44 75 81 86 96 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
5 39
84 88
25 88
50 65
59 87
84 85
90 94
43 69
80 80
44 94
18 80
51 90
86 87
3 22
47 47
64 76
22 70
88 91
50 66
42 44
61 88
17 30
36 81
40 49
47 47
88 91
87 92
71 89
54 72
50 64
48 66
83 91
29 44
72 89
50 61
23 58
77 87
71 76
3 10
90 94
30 34
44 81
84 91
59 90
93 94
7 78
32 66
46 73
2 52
69 83
69 91
66 86
61 92
52 75
83 93
43 69
87 92
93 94
12 90
77 77
70 90
14 63
10 50
24 69
41 56
62 93
46 61
67 6
-78 -5 2 24 76 89 92 98 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
2 5
5 16
44 63
24 48
53 60
13 30
81 29
10 97 98 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
31 35
76 78
23 63
59 62
19 23
18 75
75 80
11 14
74 81
58 59
2 66
14 39
78 78
56 71
20 50
74 74
39 73
27 48
14 78
34 65
70 77
36 66
37 64
11 20
59 78
76 79
19 71
20 40
30 45
54 68
38 65 80 93 93 93 95 99 99 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
16 50
5 51
9 33
40 46
51 54
18 22
12 38
6 24
21 44
37 42
36 47
21 31
46 54
50 52
5 49
14 29
43 46
7 51
6 9
6 34
41 43
37 52
13 36
39 47
39 42
34 50
20 34
7 39
34 50
49 50
4 51
36 45
4 18
43 43
33 39
5 35
49 53
32 50
28 32
17 46
31 45
47 54
13 21
54 54
17 36
46 54
18 48
28 37
30 31
23 36
43 45
4 47
13 51
22 47
28 38
29 51
50 52
16 20
52 52
16 51
25 29
12 13
27 31
2 45
49 49
41 41
51 52
52 53
24 99
-1 21 34 35 83 96 99 99 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
8 19
1 13
21 23
13 24
1 4
22 23
14 21
14 24
13 16
15 17
1 19
8 8
11 14
11 20
1 8
8 10
1 8
12 22
19 24
17 19
4 8
18 21
18 24
12 19
6 6
8 22
12 17
17 23
3 3
14 15
2 8
2 23
21 21
16 21
4 12
1 23
13 18
24 24
8 8
4 5
21 23
12 15
18 18
6 23
22 24
14 15
8 20
18 20
11 11
10 24
24 24
5 8
19 20
2 15
22 23
8 18
7 17
2 11
14 24
11 11
10 13
18 21
22 23
5 12
3 21
14 23
16 16
22 23
5 15
5 6
3 14
12 17
14 24
1 19
3 5
13 13
19 19
14 24
9 18
16 24
24 24
5 16
22 23
18 23
16 20
19 24
17 22
19 22
2 8
16 17
13 20
9 23
2 22
15 15
7 16
14 21
10 19
22 22
4 22
96 47
-45 40 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
60 71
38 71
39 75
57 73
1 58
22 87
26 52
89 90
21 31
40 75
48 50
87 92
45 74
47 90
61 82
12 23
11 71
94 94
87 94
33 88
79 90
31 56
86 89
90 92
45 77
28 54
14 82
93 94
80 89
68 68
81 95
4 8
95 95
75 87
86 89
44 91
1 74
44 46
32 73
63 79
37 82
8 9
43 53
75 92
80 89
38 60
60 66
51 82
96 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
24 26
25 29
48 48
18 27
34 38
49 49
32 48
2 51
31 36
31 46
51 51
40 40
14 24
46 46
43 43
51 51
6 8
36 39
34 39
3 34
20 50
34 36
31 38
30 35
5 24
22 25
11 35
51 51
8 32
28 36
1 2
13 20
51 51
34 46
49 51
47 47
9 24
42 43
38 41
48 48
27 40
19 23
26 27
9 32
11 16
31 36
11 38
16 41
39 47
41 42
7 44
2 18
13 32
2 2
36 38
14 35
14 34
22 31
49 51
20 45
39 48
43 45
41 45
7 13
4 34
12 32
6 28
50 50
4 46
17 22
23 23
23 26
10 48
50 51
21 50
39 39
42 50
6 19
11 41
32 43
32 41
48 51
10 63
38 71 81 98 98 98 100 100 100 100
8 8
1 7
6 8
2 8
2 9
3 5
9 10
3 4
9 10
2 2
4 7
3 9
8 9
2 8
7 8
2 4
5 8
1 2
6 9
8 8
4 10
10 10
9 10
4 9
5 5
10 10
7 7
1 6
8 8
8 10
7 8
8 9
3 4
7 9
5 6
7 8
8 10
4 7
9 9
5 10
5 9
4 10
9 10
7 10
10 10
1 8
5 5
1 8
2 10
10 10
2 5
8 10
4 5
9 10
9 9
9 9
1 4
6 9
10 10
8 10
7 9
8 8
1 8
1 32
97
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
99 84
-52 67 88 92 94 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
71 72
79 98
51 95
17 67
26 75
64 90
7 50
53 72
18 46
44 64
48 49
70 75
90 91
51 56
43 59
70 84
71 82
25 85
28 50
97 99
93 94
51 89
21 82
30 96
9 98
72 78
10 77
55 90
39 71
86 89
84 92
93 94
3 90
76 94
57 66
79 87
32 64
51 51
31 81
89 94
50 95
94 95
97 98
57 66
50 83
16 89
97 99
84 98
27 36
24 46
29 70
33 95
28 47
10 76
61 65
94 94
55 88
66 70
33 77
86 87
64 74
13 82
9 98
57 62
55 62
17 97
80 81
42 80
30 44
63 72
45 46
98 98
43 70
51 92
85 91
55 76
37 94
8 17
64 89
77 99
42 62
97 98
39 47
25 66
42 25
45 59 91 95 99 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
37 39
12 12
32 33
36 38
15 40
10 40
31 37
36 37
17 29
37 40
9 33
24 32
32 37
36 40
36 37
42 42
34 38
37 39
35 41
16 26
28 35
38 42
21 26
29 37
16 22
13 42
65 78 92 94 95 99 100 100 100 100 100 100 100
11 12
9 12
1 10
10 10
7 9
4 12
11 13
7 9
9 10
10 10
11 12
1 2
12 12
3 6
9 10
8 13
10 13
4 10
4 12
2 2
2 5
13 13
8 13
10 10
6 13
10 13
8 8
6 12
8 8
9 11
12 13
10 12
11 12
10 13
4 8
1 5
4 10
6 8
8 8
4 5
11 12
4 5
12 35
-6 -6 62 71 78 89 96 100 100 100 100 100
2 8
5 11
9 11
6 9
4 6
9 12
1 4
10 12
8 11
7 10
3 7
10 10
7 8
7 8
10 10
9 12
3 3
6 12
3 7
5 10
1 1
5 5
9 11
9 12
6 9
11 12
2 4
5 8
7 9
7 11
10 12
12 12
11 11
10 10
11 12
39 59
-31 43 80 95 95 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
3 19
39 39
20 35
27 36
23 23
19 28
35 36
17 35
6 10
28 28
17 30
13 32
29 37
31 36
27 31
22 39
36 36
38 39
16 27
14 38
6 37
27 29
18 35
26 33
24 36
24 29
27 37
17 32
32 37
10 35
15 32
26 28
1 13
16 37
16 24
14 21
11 22
39 39
10 20
28 36
17 19
33 35
10 35
8 38
8 15
37 38
36 38
22 33
25 29
1 1
4 15
11 33
21 30
19 39
12 38
24 28
9 13
9 37
16 38
53 71
-16 5 77 91 97 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
16 39
38 40
11 17
49 49
39 52
43 46
13 14
15 51
41 48
49 50
35 38
36 39
4 28
14 37
27 42
25 34
18 44
12 49
29 45
1 46
14 50
51 52
2 37
53 53
15 52
19 38
5 28
39 50
35 36
37 39
15 39
8 31
28 48
39 52
36 41
49 51
8 46
32 33
37 48
9 30
4 8
25 43
38 40
47 49
41 45
5 46
50 50
34 38
20 33
27 28
47 51
8 28
25 38
42 52
48 49
16 34
13 34
38 40
50 50
47 48
41 41
18 29
21 41
39 44
27 38
21 33
44 53
53 53
46 52
34 43
27 43
26 93
57 69 95 96 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
13 21
3 11
13 25
13 23
13 19
14 21
16 23
24 25
4 7
2 21
5 12
3 4
4 4
8 20
18 25
26 26
22 25
3 10
13 16
6 9
6 18
20 24
15 26
8 9
24 26
5 16
7 16
9 12
20 26
26 26
19 20
17 18
6 8
26 26
13 21
17 26
2 8
19 22
6 23
12 25
10 15
4 24
1 14
1 22
6 7
9 14
4 21
16 21
20 23
26 26
25 25
2 11
5 20
20 21
19 23
14 15
24 24
20 22
6 25
24 26
24 25
13 21
5 10
9 24
18 25
8 20
3 15
18 22
4 10
20 23
19 21
1 18
25 26
20 22
18 25
19 21
23 25
16 24
8 20
3 13
10 19
18 20
20 24
22 23
21 25
22 23
25 26
7 17
20 21
5 23
19 25
25 26
3 16
64 14
-41 -30 67 89 99 99 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
30 51
2 35
48 48
6 25
10 28
28 64
17 56
42 55
1 32
29 49
11 46
36 36
3 5
45 63
25 64
90 92 93 96 96 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
1 11
13 19
24 25
18 23
18 25
5 23
17 21
13 24
16 24
11 14
11 15
10 17
18 25
12 20
20 23
24 24
15 19
25 25
19 21
10 14
1 14
25 25
1 14
23 24
8 25
21 25
14 20
20 21
18 24
2 15
9 10
10 14
15 15
13 15
6 22
20 24
13 21
24 25
10 20
10 16
7 25
14 24
12 25
3 4
15 25
18 24
8 25
23 23
16 25
6 17
8 21
4 13
24 25
12 15
2 24
2 7
2 11
6 25
24 24
23 24
16 17
14 15
21 21
22 22
72 80
78 80 83 96 96 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
47 56
23 57
15 20
34 48
45 69
35 60
66 68
6 27
52 55
1 42
68 71
34 58
56 56
27 38
6 23
52 52
1 19
26 53
58 64
11 48
8 55
34 58
43 61
42 49
68 68
7 51
25 65
37 60
34 69
43 55
49 71
34 46
57 59
7 10
22 24
32 34
7 11
46 67
47 71
14 16
16 57
48 53
5 12
7 60
18 26
36 52
16 22
3 26
31 55
57 61
58 61
25 64
24 69
56 72
44 66
71 72
34 40
43 72
1 50
35 68
27 50
60 60
26 54
41 64
30 71
52 67
57 61
7 54
34 55
38 39
20 26
65 69
26 45
50 56
28 28
4 57
41 71
39 62
12 16
9 17
80 21
48 64 81 95 97 98 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
80 80
49 62
37 76
2 56
16 54
15 75
68 76
6 65
61 73
73 76
64 70
10 66
5 45
9 13
72 72
1 23
42 57
53 58
45 66
77 80
10 25
72 57
-47 85 95 97 97 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
18 60
71 72
57 62
15 49
65 68
41 68
19 64
43 62
15 46
65 67
29 72
64 68
57 58
15 66
59 67
23 57
57 61
58 63
2 19
35 64
60 69
45 50
29 56
3 51
9 67
21 61
46 65
12 46
30 49
20 42
50 70
68 72
22 69
35 41
13 61
33 72
32 59
37 61
20 29
63 72
49 60
41 47
56 69
12 27
38 43
60 61
32 39
65 69
53 59
20 68
55 70
9 15
72 72
19 20
44 50
7 12
36 50
70 71
71 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
50 56
9 12
60 61
39 63
24 70
17 24
48 70
5 59
41 60
40 65
42 65
53 58
50 62
15 35
34 61
69 69
67 69
28 57
52 58
26 57
25 46
12 58
16 21
30 47
28 55
45 61
13 57
58 61
2 66
27 29
40 55
1 36
43 57
34 34
36 36
65 68
43 61
3 54
34 45
68 69
30 40
1 43
35 57
46 68
3 24
25 42
38 48
19 31
7 24
1 55
65 67
44 60
13 17
48 59
20 40
61 70
41 54
34 41
62 64
53 62
23 35
47 60
67 67
36 51
59 60
70 70
43 55
31 67
43 62
55 55
7 20
24 28
68 68 72 78 96 98 99 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
13 22
9 10
9 12
8 9
14 24
19 21
19 22
1 21
6 8
7 7
16 16
10 22
20 21
20 20
21 21
9 9
22 23
10 22
5 17
10 24
5 21
18 19
18 24
19 21
12 24
9 19
20 24
8 19
3 8
-42 86 98
2 3
2 3
3 3
2 2
1 3
3 3
1 3
1 1
8 60
-35 56 87 90 99 100 100 100
2 2
4 6
2 4
1 5
4 7
1 4
1 8
8 8
6 7
6 7
8 8
5 7
7 7
1 4
3 7
4 6
3 5
5 8
4 4
1 7
1 1
2 7
8 8
7 7
5 8
2 8
5 6
6 8
6 6
6 8
2 7
5 5
7 7
8 8
6 8
8 8
8 8
6 6
1 4
4 8
7 7
8 8
3 8
5 8
3 8
8 8
2 2
1 1
5 8
2 5
8 8
7 7
2 4
6 7
7 8
7 7
6 6
8 8
4 6
8 8
42 71
-7 27 61 78 99 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
7 21
10 30
22 24
2 16
7 14
26 42
8 24
17 31
37 37
9 12
2 21
27 31
4 41
12 21
30 41
2 15
8 30
36 36
33 35
3 41
36 42
30 36
7 9
8 42
9 12
21 30
28 42
4 5
9 29
20 29
2 35
29 36
28 31
34 40
14 30
8 42
20 31
8 41
39 42
24 30
27 36
13 22
3 17
38 38
27 42
4 17
30 39
34 39
9 37
28 40
19 23
28 31
28 28
19 34
3 10
25 29
41 42
37 37
8 16
9 32
1 12
18 31
1 9
1 9
34 42
28 29
17 36
2 11
3 40
22 26
19 38
63 70
9 65 80 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
46 56
57 61
7 19
53 63
3 31
21 48
8 58
35 62
53 61
24 28
16 28
50 58
62 63
41 57
3 34
38 56
34 38
34 43
51 53
56 56
1 13
49 51
12 30
28 47
16 25
29 53
28 60
33 44
1 8
5 57
22 43
46 55
8 52
30 34
39 50
44 60
33 41
46 53
46 62
45 47
56 59
28 55
22 39
41 48
2 31
22 23
22 45
14 16
19 41
20 58
63 63
29 44
26 33
10 34
18 50
3 28
62 62
27 41
24 53
40 61
46 62
45 52
62 62
32 38
34 45
6 44
49 56
60 61
45 50
13 60
0
stdout
copy 
28
14
21
2
7
4
26
11
2
33
8
68
33
7
10
41
13
7
36
68
35
53
10
31
2
10
9
24
6
28
29
16
22
40
7
5
5
5
14
20
3
49
8
35
18
22
17
48
4
26
57
5
39
32
16
28
12
4
4
22
9
15
10
48
21
7
10
1
25
39
6
12
33
54
58
5
28
12
5
64
12
24
2
17
2
1
25
32
16
36
1
11
17
12
10
15
15
17
40
1
2
65
5
34
42
69
62
6
3
51
47
23
68
10
29
35
14
39
21
9
11
45
34
7
13
1
18
69
22
4
26
70
66
40
26
61
10
48
59
2
29
7
25
32
32
75
26
14
52
30
15
2
9
5
3
5
42
53
36
38
7
20
11
1
14
41
23
55
20
7
8
4
1
6
6
2
3
15
6
5
11
2
3
5
2
1
10
6
11
4
4
2
2
3
5
2
1
4
1
14
15
5
7
2
3
3
2
2
45
37
47
28
8
7
53
4
9
5
12
79
66
1
27
11
24
16
70
57
9
61
11
67
24
36
18
5
15
4
5
4
36
30
8
64
48
55
68
5
15
4
7
14
28
46
22
3
63
43
20
68
4
31
7
8
4
13
42
6
14
4
1
44
10
45
10
25
14
5
3
47
28
52
12
66
36
14
29
14
26
1
7
22
33
57
47
15
11
5
3
27
45
13
19
3
3
18
8
2
91
60
18
71
7
13
27
22
1
3
58
7
14
4
88
22
1
31
73
12
71
7
1
1
1
4
5
6
1
11
1
8
10
15
6
8
18
11
5
1
14
2
8
1
4
19
6
2
11
3
3
1
1
1
10
6
9
2
22
1
8
6
12
7
7
2
5
21
5
1
7
7
1
6
13
9
16
7
5
2
3
3
5
1
21
1
3
2
23
1
2
8
3
11
21
2
20
4
7
16
6
6
4
3
22
56
64
32
66
4
39
29
1
8
22
8
5
31
21
22
9
10
44
12
60
17
1
13
20
11
30
61
51
4
5
64
5
26
18
3
3
38
23
45
15
14
3
38
7
20
7
16
27
9
27
36
2
45
21
23
5
49
18
2
34
3
12
21
1
8
1
15
15
28
10
13
3
4
2
29
16
5
1
8
13
7
16
5
23
6
17
55
14
51
24
4
6
6
11
3
32
37
19
10
19
35
2
7
6
24
9
38
1
24
22
32
17
1
3
2
4
9
80
19
6
13
39
2
24
14
11
48
66
1
36
18
20
22
65
38
57
5
15
3
9
12
14
25
3
1
5
2
8
3
3
15
1
4
9
16
19
7
13
5
9
18
4
11
17
3
18
5
3
16
28
63
10
8
41
25
8
8
8
15
9
2
2
7
9
3
6
24
7
1
1
13
1
5
4
23
15
14
3
12
23
27
7
27
2
4
18
12
13
1
25
4
8
16
1
20
15
35
5
29
20
10
4
5
25
4
5
13
6
8
5
4
15
5
6
8
1
10
1
1
10
13
1
4
6
25
26
31
40
21
5
1
36
5
14
8
1
8
6
1
1
2
4
7
14
2
2
4
1
2
2
1
3
5
2
1
1
1
1
6
14
9
11
1
5
3
2
13
9
7
2
1
9
1
1
1
10
4
11
2
2
4
1
10
8
1
1
5
8
7
9
13
2
11
4
1
2
1
7
5
9
2
3
1
5
2
1
5
12
4
8
4
9
4
4
5
14
13
3
1
10
12
1
8
1
6
5
1
2
1
8
10
6
3
75
2
3
9
10
3
2
20
5
6
7
5
1
31
7
1
19
9
1
11
36
1
11
15
30
39
40
5
5
10
11
40
12
26
19
46
20
4
24
27
12
20
40
1
53
10
16
1
12
10
3
5
40
13
4
19
14
8
1
5
8
8
3
5
7
25
7
22
56
31
37
51
10
5
15
56
45
28
1
1
11
28
3
8
15
18
4
29
26
3
2
1
3
2
41
26
40
19
5
2
1
2
4
9
13
10
9
11
2
19
8
3
4
5
16
9
1
3
18
5
1
13
3
25
1
1
1
4
5
3
2
9
21
13
7
9
7
7
1
15
5
3
6
20
1
11
2
9
1
1
14
2
10
5
5
10
15
1
6
20
5
1
3
13
7
3
4
1
21
13
21
10
4
1
2
19
13
2
4
16
18
5
2
7
10
11
19
5
13
14
4
2
14
22
31
12
1
2
14
7
15
32
28
5
25
41
8
20
8
3
3
1
4
18
1
8
3
4
22
8
6
3
4
4
7
1
4
2
8
9
8
16
9
2
5
9
1
6
1
2
11
3
2
20
3
4
1
1
2
16
1
15
15
2
1
2
5
22
2
1
1
13
5
2
1
6
13
1
23
14
1
3
13
1
1
12
10
3
5
22
2
23
11
6
25
5
19
3
2
1
14
1
3
9
11
13
7
13
13
15
1
5
2
4
6
14
6
16
21
19
13
10
1
4
9
10
11
1
2
12
1
4
24
2
11
2
4
1
11
17
1
2
1
1
14
2
2
4
1
13
2
12
2
18
4
11
15
15
9
2
3
2
5
10
23
5
7
8
7
4
3
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
30
8
10
5
6
7
5
1
9
15
1
15
51
13
11
49
7
35
2
23
50
16
53
9
2
37
8
21
27
38
8
12
8
1
3
27
2
5
3
19
1
9
34
1
23
14
43
12
13
6
31
3
1
17
54
12
6
1
5
19
5
5
49
51
11
11
51
4
71
3
28
5
29
6
1
42
19
46
19
52
7
36
16
41
7
26
35
17
4
3
20
10
5
5
11
74
1
45
4
12
6
29
2
1
16
23
14
1
2
10
55
6
2
2
5
2
1
3
4
1
1
4
2
3
3
3
2
4
2
13
22
45
29
1
5
4
8
11
39
10
13
10
32
3
6
40
24
27
41
2
19
9
18
50
46
10
13
28
36
31
24
2
8
2
8
22
4
24
17
4
24
20
2
46
6
21
38
43
5
14
3
44
6
18
19
14
3
16
2
9
62
10
30
8
44
30
9
5
5
2
2
1
1
1
2
1
3
1
1
2
1
3
5
5
3
2
2
2
1
5
1
1
5
4
3
4
11
11
2
3
4
1
1
9
2
4
1
7
6
6
1
1
14
5
2
2
5
4
6
1
9
10
14
4
1
3
11
9
1
14
2
9
12
3
13
10
13
15
1
3
1
10
8
5
14
2
2
3
15
4
10
5
5
5
1
3
4
1
5
2
2
9
7
2
6
11
7
6
2
1
1
5
2
2
14
1
14
2
3
3
3
3
9
6
10
3
2
6
6
11
11
6
3
11
2
12
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
23
48
9
58
14
32
49
65
15
43
7
14
52
46
42
35
17
4
23
15
3
4
19
7
45
5
42
23
71
6
44
17
14
1
2
7
2
27
6
39
2
27
36
2
31
5
3
16
13
18
2
21
17
18
30
1
1
32
21
1
48
12
15
2
6
1
37
8
19
15
17
18
34
63
7
47
8
1
35
1
24
31
13
1
11
3
5
49
68
2
8
12
34
20
21
36
62
2
1
4
3
2
1
2
23
2
11
17
1
16
30
10
11
11
26
1
3
16
21
11
21
2
28
2
8
5
36
41
28
2
4
33
8
2
1
5
32
33
21
50
72
14
2
1
49
57
29
28
17
2
15
9
1
2
11
44
4
11
24
12
13
9
12
10
61
34
25
31
4
64
19
16
61
19
48
18
16
36
1
20
29
16
4
25
16
15
2
7
6
5
19
18
1
7
11
13
5
1
16
17
8
10
14
17
10
2
2
8
3
7
6
5
22
24
20
38
6
24
23
22
1
28
14
10
8
32
20
28
14
2
4
2
2
4
1
21
11
16
5
2
9
1
1
1
16
23
13
1
14
26
18
6
7
13
8
9
10
6
6
4
40
12
10
4
3
4
24
10
2
11
11
1
34
23
1
5
3
1
4
1
1
4
4
9
5
5
7
3
5
1
10
1
1
2
7
2
2
3
1
2
8
1
5
1
2
1
1
3
2
2
3
2
6
7
3
3
4
2
6
6
2
1
1
3
1
5
2
1
3
4
8
1
3
1
1
1
2
10
8
2
1
2
10
4
1
1
5
1
1
1
2
8
10
1
3
6
4
4
1
10
2
1
1
3
1
10
1
1
12
63
27
5
33
4
17
21
4
11
15
13
26
19
7
14
27
34
11
62
2
2
9
22
43
12
3
7
5
17
9
23
1
25
1
1
19
2
10
32
2
29
7
4
1
6
25
2
9
22
12
26
24
2
5
2
20
29
7
12
5
1
19
11
14
4
12
1
11
1
23
5
2
2
1
7
22
29
44
2
4
3
1
7
2
3
1
4
3
16
7
4
20
1
4
25
15
7
2
1
13
10
14
8
1
10
26
51
6
46
5
27
5
5
20
1
25
2
88
59
1
73
7
5
31
16
52
67
2
58
28
1
38
41
25
33
3
10
85
10
12
2
16
17
6
23
4
7
8
45
9
1
3
11
27
43
9
35
4
42
4
37
2
29
8
2
35
22
13
14
1
2
21
32
58
43
38
47
1
5
12
15
64
32
7
44
1
34
16
26
34
1
17
11
24
10
1
77
22
4
13
1
1
4
23
10
1
59
57
2
50
13
53
3
85
61
52
1
10
1
4
4
2
72
55
11
27
8
60
7
15
27
3
43
3
1
19
2
6
1
6
5
35
16
16
6
4
4
28
2
12
8
2
15
28
10
8
17
1
11
15
5
5
3
17
11
4
1
19
9
15
20
7
3
26
8
2
7
19
31
14
5
7
11
19
26
21
30
13
7
29
26
24
4
6
13
12
1
4
23
12
22
6
34
11
6
23
5
35
4
1
12
28
1
1
23
14
43
8
14
51
2
8
36
26
1
15
5
3
5
54
45
46
5
49
4
8
12
5
12
14
42
7
21
44
12
4
9
2
15
4
1
26
15
12
40
1
43
8
7
39
41
23
8
8
2
15
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
24
15
21
2
4
43
1
37
15
6
21
21
38
26
18
59
10
12
2
6
25
7
3
1
3
4
2
1
2
3
3
5
1
2
4
3
7
1
1
15
2
5
1
10
2
4
6
6
15
2
13
7
3
1
18
10
7
7
1
2
1
3
7
4
7
2
9
22
4
8
7
4
1
1
2
2
14
11
10
7
7
3
2
1
17
2
2
2
2
13
2
13
11
12
9
13
11
21
3
8
6
2
10
4
17
12
4
2
4
16
3
1
20
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
1
2
1
2
1
2
1
1
1
1
1
2
2
1
2
1
2
1
2
2
2
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
2
2
1
2
1
2
2
1
1
2
1
2
1
1
1
1
1
19
1
1
14
49
44
7
31
4
16
14
36
5
5
42
8
1
27
1
3
2
1
2
2
1
2
4
2
1
1
3
1
2
2
5
3
4
1
2
6
3
2
6
2
4
1
1
5
4
2
1
4
1
1
6
5
4
3
2
5
1
5
6
2
2
1
2
2
2
5
1
2
5
3
6
2
5
1
2
4
3
3
2
1
4
5
1
1
2
1
1
1
4
7
1
5
11
2
5
5
8
6
3
17
11
6
4
1
17
7
11
3
14
15
8
3
16
8
10
2
1
4
2
1
4
3
2
2
21
1
11
22
11
12
28
12
12
4
26
1
1
13
1
4
3
11
16
2
12
3
33
24
19
1
16
3
1
1
9
26
4
11
24
12
13
9
5
3
22
19
1
2
12
27
12
7
11
2
1
2
2
4
5
20
7
12
1
5
7
2
13
2
7
7
26
18
20
1
3
7
4
4
13
14
1
13
9
1
5
2
1
2
2
1
2
3
1
7
4
9
6
6
3
6
1
6
3
1
7
1
2
3
5
1
3
9
1
5
4
1
5
3
6
4
1
8
9
8
7
4
1
1
2
6
3
1
1
6
4
1
9
3
9
5
2
1
1
2
1
1
4
9
3
5
1
3
3
1
4
1
1
7
8
1
5
4
6
1
9
4
6
1
1
1
3
2
3
2
2
1
3
1
3
3
3
1
2
3
1
3
2
3
2
1
2
1
3
2
1
3
1
1
1
3
1
3
1
1
1
1
1
1
2
1
3
1
1
3
2
3
1
1
1
2
3
3
2
2
1
1
1
3
3
1
1
3
2
1
1
1
2
3
3
3
2
1
3
3
2
2
1
1
1
3
3
3
14
3
1
12
32
10
3
24
4
4
8
9
3
3
5
10
2
6
13
14
8
13
8
7
17
4
1
1
9
8
20
3
13
9
15
6
6
16
1
6
17
6
1
2
1
2
8
1
1
6
2
10
3
2
13
6
1
6
12
3
3
16
12
18
8
20
1
5
5
3
15
6
16
2
9
3
2
3
4
6
18
18
1
8
9
7
3
2
16
2
15
3
2
12
3
2
1
11
1
13
1
7
11
21
26
4
33
1
20
1
49
13
19
8
1
17
1
30
66
46
3
40
8
10
13
21
43
24
5
32
1
8
8
3
23
16
33
6
36
6
26
13
1
2
42
57
8
1
11
9
4
83
8
14
66
2
6
9
8
7
5
54
11
13
53
4
23
1
7
23
11
2
7
48
36
13
5
5
9
71
31
64
20
40
33
15
58
3
6
67
22
4
42
1
12
44
11
62
82
15
37
8
31
33
3
10
28
53
20
12
31
40
26
61
4
3
8
1
21
2
23
14
25
5
67
7
46
2
8
10
19
22
32
31
1
15
18
17
1
17
4
17
49
35
32
1
4
34
16
17
30
17
25
23
34
14
4
12
7
22
6
7
17
45
49
3
1
37
14
3
41
13
21
20
59
15
37
19
2
16
3
2
3
12
2
7
3
2
1
5
2
10
8
1
9
2
10
6
7
9
5
3
5
3
6
5
2
5
3
11
6
8
1
11
2
3
3
6
14
1
6
4
10
1
10
2
5
1
4
3
1
11
1
5
2
8
31
5
64
16
29
2
5
27
1
51
63
40
2
14
1
13
49
4
17
3
28
14
46
10
1
4
6
19
19
15
19
9
16
18
12
36
11
6
2
5
5
38
8
32
2
70
35
28
44
15
23
21
32
24
11
27
6
2
79
1
21
50
41
46
16
32
16
1
7
20
25
8
18
5
3
41
4
5
58
6
4
8
2
63
26
1
16
31
1
35
22
65
32
8
31
28
10
20
4
53
21
16
35
41
23
7
4
5
27
14
24
6
12
11
9
3
39
16
4
41
2
24
3
16
24
9
4
17
15
29
17
2
41
10
8
1
7
25
5
19
5
30
15
8
9
1
20
9
31
10
2
14
3
37
39
26
11
23
3
5
1
36
5
2
5
35
1
1
2
2
10
4
3
12
1
2
8
11
4
3
10
1
4
10
2
2
2
11
6
3
2
4
7
8
1
13
6
7
1
2
2
14
1
6
3
14
6
1
1
1
3
4
1
14
3
2
11
3
1
15
1
2
2
6
2
9
8
3
11
1
4
4
2
3
12
10
1
2
6
1
5
6
11
10
1
1
1
11
9
9
1
7
2
6
5
6
6
4
2
2
8
14
13
1
7
8
10
1
13
12
34
37
17
55
66
27
2
11
36
3
6
30
44
22
12
61
1
8
56
12
26
4
3
33
27
69
2
10
1
15
5
1
13
4
48
71
3
42
17
46
2
11
18
10
23
7
3
5
1
10
5
1
17
50
6
16
1
1
11
1
1
1
3
4
6
32
31
3
8
6
20
4
25
1
25
9
1
8
1
13
3
1
16
2
4
1
14
5
2
24
6
6
28
26
9
2
38
17
20
1
3
22
21
10
3
26
10
3
5
7
31
21
23
1
43
6
1
4
39
2
30
1
9
14
31
12
10
4
1
3
2
3
3
2
2
1
2
1
3
3
2
3
2
1
2
1
3
1
4
1
2
3
1
1
1
3
1
3
2
2
1
3
2
2
3
3
1
4
3
4
2
4
1
3
1
3
4
1
2
3
2
2
1
1
1
3
1
3
3
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
20
45
51
50
27
44
20
29
21
2
6
2
6
17
15
12
61
23
3
2
39
62
67
90
7
68
36
33
4
9
2
84
19
10
9
33
1
51
6
46
2
2
10
34
74
3
15
10
23
42
63
20
67
5
1
34
5
45
2
11
70
90
6
8
81
2
39
15
10
2
1
28
42
7
22
58
10
26
23
21
2
9
42
3
1
2
3
26
31
7
2
13
4
25
9
6
5
2
1
5
3
7
11
8
5
6
9
7
2
4
4
1
3
6
3
3
2
1
2
1
1
1
2
6
4
4
6
1
1
1
6
1
7
4
1
6
1
3
2
3
2
4
2
1
4
2
1
1
2
1
1
4
3
2
1
4
2
3
4
3
1
1
1
1
1
4
1
5
1
3
1
1
3
4
2
2
1
1
2
4
3
1
1
1
2
14
1
16
10
1
10
2
19
5
1
14
20
9
6
5
18
1
2
12
25
32
3
18
8
13
6
11
16
6
26
18
3
8
22
9
8
12
1
11
9
3
3
26
31
8
2
3
12
5
1
10
23
10
21
27
5
5
29
23
24
3
7
1
14
4
2
37
8
2
4
4
22
24
16
10
27
38
17
40
37
2
31
1
38
20
22
12
2
3
25
24
21
14
6
3
39
2
12
22
2
19
3
3
5
40
1
5
14
2
5
21
14
11
2
19
22
3
1
2
1
12
21
6
12
13
10
1
7
10
17
9
7
13
11
7
8
8
2
3
17
8
1
1
13
8
1
4
6
4
4
13
5
12
2
3
12
10
4
7
1
2
2
3
1
9
10
4
4
18
14
6
20
10
18
2
6
17
6
4
1
1
7
16
2
5
2
1
3
20
3
2
9
6
16
8
13
11
5
6
4
3
14
2
3
8
3
3
9
13
9
10
3
5
2
5
2
2
11
2
19
7
2
12
22
28
1
18
19
37
40
14
25
21
36
1
1
19
6
7
2
6
8
18
5
12
9
4
5
8
8
9
4
1
5
1
3
5
9
1
9
2
18
5
7
2
7
10
2
5
1
3
17
5
9
2
11
7
19
11
14
1
11
7
18
1
10
12
14
8
2
4
19
2
6
20
1
2
2
2
1
1
10
35
6
15
25
26
3
22
4
37
4
25
1
12
18
1
14
28
7
38
48
25
19
8
1
45
41
24
36
13
23
13
3
4
3
3
5
22
25
3
42
6
7
54
9
17
7
21
25
5
4
40
46
17
23
2
7
30
45
34
24
1
29
24
42
16
5
48
22
2
7
5
20
7
1
52
31
24
5
9
1
14
40
49
39
61
9
58
13
4
7
57
38
5
1
16
16
6
22
4
16
43
2
6
35
4
28
46
20
32
3
44
5
2
52
9
35
5
6
13
30
10
6
28
45
59
41
20
35
20
23
21
5
48
7
49
40
28
25
10
10
12
7
14
16
6
2
8
5
7
49
16
7
1
2
7
6
15
7
4
2
25
47
8
23
55
20
26
24
6
13
21
28
1
3
30
7
32
22
47
6
18
28
17
45
4
65
3
16
35
15
1
1
4
19
52
12
2
11
42
23
23
22
18
11
13
18
54
3
17
5
12
21
10
14
8
3
10
13
14
1
16
2
1
13
37
20
1
14
10
2
4
1
11
3
4
13
2
1
1
13
2
1
1
1
2
13
9
15
13
2
7
3
13
11
5
11
1
1
1
1
1
1
1
1
1
1
1
1
2
1
3
1
2
2
1
2
1
1
2
1
1
3
1
2
1
2
1
1
3
3
1
3
1
3
2
1
1
1
3
1
1
1
1
3
1
1
3
3
3
1
1
1
3
1
1
1
1
2
2
1
1
1
1
1
15
21
3
10
8
17
17
15
1
4
15
5
35
10
12
9
23
1
3
35
7
7
3
35
4
10
15
1
21
10
29
8
4
7
17
35
12
34
4
7
10
10
11
1
16
11
10
6
29
13
5
4
1
16
4
5
2
1
9
24
6
14
3
3
9
2
20
5
34
5
20
11
5
13
11
28
28
51
28
9
5
13
9
2
17
31
19
5
10
3
1
10
3
19
20
10
25
33
12
5
53
22
10
45
5
12
17
9
8
17
3
4
28
18
8
28
2
24
3
23
39
1
16
8
25
33
25
1
15
30
22
17
8
1
7
12
39
8
2
6
48
https://ideone.com/ZHcxGW
language:
C++ (gcc 8.3)
created:
7 years 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!