fork(1) download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. #define pii pair<int,int>
  5.  
  6. const ll _INF = 1e18;
  7.  
  8. int main() {
  9. int t; cin >> t;
  10. while (t--){
  11. int n, m, k;
  12. cin >> n >> m >> k;
  13. vector<ll>v(n), b(m), c(k);
  14. ll mx = 0, ct = 0;
  15. for (int i = 0 ; i < n; i++) {
  16. cin >> v[i];
  17. if (i) {
  18. if (v[i]-v[i-1] == mx) ct++;
  19. else if (v[i] - v[i-1] > mx ) ct = 1;
  20. mx = max(mx, v[i]-v[i-1]);
  21. }
  22. }
  23. for (int i = 0; i < m; i++) cin >> b[i];
  24. for (int i = 0; i < k; i++) cin >> c[i];
  25.  
  26. if (ct > 1) cout << mx << endl;
  27. else {
  28. ll src, ndm=0;
  29. for (int i = 1; i < n; i++) {
  30. if (v[i] - v[i-1] == mx) {
  31. src = i;
  32. }
  33. else ndm = max(ndm, v[i]-v[i-1]);
  34. }
  35. sort(b.begin(), b.end());
  36. sort(c.begin(), c.end());
  37. ll sl = _INF;
  38. for (int i = 0; i < m; i++) {
  39. int lb = upper_bound(c.begin(), c.end(), (v[src]+v[src-1])/2-b[i])-c.begin();
  40. sl = min(sl, max(abs(v[src-1]-b[i]-c[lb]), abs(v[src]-b[i]-c[lb])));
  41. lb -= 1;
  42. if (lb == -1) continue;
  43. sl = min(sl, max(abs(v[src-1]-b[i]-c[lb]), abs(v[src]-b[i]-c[lb])));
  44. }
  45. cout << min(mx, max(ndm, sl)) << endl;
  46. }
  47. }
  48. }
Success #stdin #stdout 0.01s 5300KB
stdin
384
9 8 6
22 28 36 50 63 87 91 93 94
10 4 7 1 7 3 7 2
9 8 10 3 1 3
6 8 6
3 23 30 59 68 70
4 7 2 3 10 4 2 10
5 8 9 5 6 1
4 7 2
57 63 74 81
1 7 2 6 6 5 8
7 6
9 10 4
15 25 35 46 58 65 68 83 96
4 1 8 9 7 9 9 5 4 2
5 10 3 1
10 9 10
13 27 35 40 68 71 79 87 95 96
2 8 3 8 3 3 7 2 1
7 2 6 10 5 10 1 10 2 8
8 2 2
10 28 54 57 68 76 87 98
6 7
4 10
4 9 2
4 20 30 33
1 9 9 6 1 10 7 4 9
6 7
8 2 6
1 29 42 51 65 80 89 94
5 5
5 5 8 7 4 2
10 6 10
8 22 29 33 37 38 52 59 75 76
6 10 8 6 4 9
9 4 2 9 10 7 5 4 4 4
4 7 1
5 19 29 89
10 8 8 7 5 4 1
4
10 10 3
6 26 40 43 45 55 70 83 87 91
5 8 8 6 5 9 2 3 9 10
4 7 9
6 3 2
2 6 11 31 62 79
6 1 7
5 7
8 6 9
1 17 25 37 38 59 63 83
3 10 10 1 9 2
4 2 2 1 4 5 1 4 10
4 10 7
14 60 69 74
1 6 7 7 5 1 1 5 7 3
7 8 6 7 10 9 8
4 9 3
10 11 37 60
3 8 7 2 4 3 2 6 10
10 2 5
3 2 1
6 29 68
8 1
5
6 1 5
23 31 70 82 85 97
3
3 3 1 6 6
4 10 1
14 43 91 99
5 1 10 2 10 7 3 6 5 5
10
10 4 7
6 22 43 51 56 61 68 80 85 94
5 4 2 5
7 10 5 3 3 7 5
9 3 9
9 29 37 49 54 59 73 90 99
4 4 4
9 1 5 8 7 9 10 1 7
5 8 10
4 34 64 91 98
4 3 7 6 3 7 6 9
8 10 7 1 5 2 1 5 9 8
7 9 7
3 29 40 44 95 98 100
4 1 2 8 9 10 2 6 5
10 3 6 8 5 10 10
5 6 10
1 36 39 44 78
2 10 10 8 9 3
6 4 5 10 1 3 1 2 10 7
4 2 3
18 24 61 62
2 10
1 6 7
5 8 5
15 25 27 58 91
9 6 9 3 7 1 7 7
5 7 3 9 10
2 1 8
52 71
1
2 4 8 8 3 7 5 6
7 1 3
11 42 56 70 75 80 90
1
4 8 9
9 7 1
6 7 18 38 50 57 60 61 85
8 9 6 4 4 9 4
8
2 4 8
58 79
5 2 10 1
10 9 9 6 9 5 4 8
3 4 9
18 71 100
10 10 4 3
5 4 8 2 3 3 1 3 2
4 6 2
48 58 75 92
2 2 2 8 1 5
1 9
10 2 7
3 5 17 19 22 32 39 40 81 97
1 3
3 10 8 6 7 5 7
5 8 10
12 28 45 58 100
1 7 1 9 6 4 10 5
2 6 5 2 6 6 5 10 9 4
10 6 3
18 23 27 31 44 54 75 83 87 94
5 5 4 10 8 3
6 9 10
4 3 5
18 36 38 47
2 4 4
4 9 6 2 1
2 8 7
56 64
1 9 1 5 2 2 4 6
10 4 5 2 6 1 9
10 6 7
21 27 40 50 64 68 78 82 96 97
6 1 7 6 1 9
2 3 3 7 10 2 1
7 3 8
31 35 41 64 73 84 99
8 1 1
4 5 10 3 8 5 3 6
2 5 5
44 99
7 1 9 10 3
3 4 2 9 4
4 3 3
22 36 55 58
6 8 2
7 10 9
7 4 4
7 8 21 29 34 60 98
5 9 5 9
2 7 9 6
8 2 10
1 7 10 11 17 25 40 60
9 10
4 2 5 9 10 7 8 8 4 8
10 3 3
14 32 51 55 58 76 80 82 91 95
2 2 4
1 4 3
10 8 6
5 23 26 33 35 52 82 93 97 98
7 6 8 9 6 10 3 8
4 7 5 8 10 8
8 3 2
12 31 61 64 67 83 86 87
1 4 5
7 7
6 3 6
26 29 37 40 61 91
9 4 8
9 3 2 1 6 9
4 6 1
9 23 38 54
4 1 8 8 8 7
10
9 2 10
11 29 40 77 78 89 91 94 99
10 3
2 8 8 10 8 7 3 8 2 6
8 9 5
6 9 29 55 67 77 94 96
9 8 6 3 5 6 1 6 8
4 3 8 3 2
7 5 10
22 35 55 58 60 62 86
3 3 2 7 3
1 3 3 10 8 5 4 6 7 2
2 1 4
73 92
8
8 10 9 2
10 8 7
12 18 42 53 62 66 70 71 84 91
2 3 1 7 9 8 5 10
3 5 5 6 10 2 3
7 10 7
15 45 50 57 61 66 71
5 7 7 4 10 10 6 3 2 4
1 10 10 2 4 5 6
6 6 8
14 34 50 56 94 99
9 7 1 4 4 7
2 9 8 1 6 2 2 1
3 1 1
55 65 76
3
5
3 10 10
39 45 70
2 7 4 10 4 4 5 7 2 6
7 2 8 3 3 10 3 9 2 3
10 8 9
17 26 34 58 63 73 74 78 84 88
8 7 9 2 4 7 5 1
4 6 9 6 1 10 10 9 1
10 5 10
3 9 11 24 27 41 42 81 84 90
9 8 4 2 1
1 6 1 4 2 9 1 2 8 10
7 1 4
25 55 70 87 89 96 100
3
10 1 4 1
10 4 8
31 40 43 50 52 65 80 87 95 100
6 10 6 7
2 2 5 4 8 3 8 4
10 10 3
13 19 25 40 45 54 55 60 64 70
6 5 4 10 5 10 6 6 8 4
10 1 8
9 8 3
4 5 6 11 12 30 58 61 90
7 3 2 3 6 4 10 2
9 9 8
5 6 3
52 87 88 90 100
4 7 9 5 7 7
8 3 8
7 2 1
24 34 38 55 67 81 95
5 8
3
7 8 10
9 23 46 57 66 70 96
2 6 10 10 2 7 3 2
1 6 4 3 2 10 8 7 9 3
8 7 5
14 16 34 69 71 87 95 100
2 3 10 8 4 9 1
10 3 4 2 9
4 5 2
26 39 47 84
6 1 2 3 7
5 9
3 7 3
46 47 73
10 2 4 4 2 6 3
7 10 5
9 7 1
14 20 33 51 58 61 68 93 95
7 10 1 4 6 6 9
8
2 8 1
41 77
5 2 4 1 3 10 7 1
10
5 6 5
7 24 52 65 74
10 2 1 10 5 6
7 3 6 10 2
10 8 5
20 24 28 29 32 44 54 62 82 95
9 8 10 4 9 9 5 1
1 9 7 9 3
8 9 6
6 11 26 43 67 73 80 99
9 4 7 8 9 8 3 7 7
3 10 8 1 4 8
4 4 6
8 50 52 99
5 2 7 5
4 6 5 9 8 4
4 6 1
15 82 86 98
1 8 9 10 10 4
10
8 7 5
17 27 31 66 76 86 87 93
10 10 3 10 7 6 6
4 9 7 8 4
10 1 3
1 9 17 30 45 64 76 83 87 98
1
1 7 9
9 5 10
4 9 33 35 43 47 54 63 87
5 8 1 5 10
7 6 5 7 5 3 6 2 7 2
5 8 8
3 61 62 82 89
10 1 2 4 5 9 6 9
3 3 1 7 4 7 2 1
3 8 5
33 51 91
4 4 10 1 5 4 4 5
3 5 6 4 9
2 2 4
12 66
9 2
4 4 10 8
6 5 5
8 41 47 70 73 92
2 4 8 8 7
4 10 2 1 5
3 2 9
35 84 97
5 8
8 1 8 5 6 4 1 8 3
8 10 4
23 30 36 41 48 50 91 93
9 4 6 10 7 6 7 4 1 3
1 8 5 8
5 1 2
6 27 28 79 98
9
10 1
10 9 1
12 17 22 24 61 64 68 83 84 93
6 4 4 9 3 9 6 9 1
9
5 10 4
4 55 58 74 88
2 4 10 7 5 3 1 3 10 6
8 5 7 5
10 2 3
2 14 23 39 56 59 72 74 85 100
2 1
1 2 4
7 1 1
1 5 8 13 43 53 60
9
6
2 8 9
37 91
1 7 5 4 8 6 9 2
1 10 4 1 3 7 5 4 9
8 8 1
29 32 42 47 59 69 70 75
6 1 2 6 10 8 1 7
3
8 10 6
1 8 18 33 49 58 62 63
10 8 10 9 9 10 9 1 6 3
1 3 5 4 8 4
4 1 2
21 86 89 91
1
5 8
7 4 2
21 31 43 55 64 92 95
9 3 3 1
3 5
4 9 5
3 9 45 81
6 5 3 8 6 8 6 3 3
9 7 7 1 1
2 2 3
57 90
5 9
3 9 3
2 9 7
38 98
1 10 5 6 5 3 3 4 10
7 6 8 5 4 10 5
10 1 7
11 12 22 24 42 43 59 65 70 93
1
1 1 3 6 8 7 10
6 10 9
2 7 12 18 75 76
9 6 8 7 7 10 2 5 4 7
8 7 10 8 7 1 10 1 8
4 7 9
37 67 68 78
6 4 8 7 10 8 3
7 5 1 8 6 5 1 2 3
4 1 2
26 43 48 91
2
7 5
7 6 4
1 21 32 36 52 81 98
9 2 7 5 2 5
10 9 7 3
9 6 3
3 24 34 36 50 52 61 78 91
7 10 8 10 3 9
10 10 9
9 4 7
37 60 64 67 72 77 85 91 95
10 9 1 5
10 1 6 6 1 2 7
2 3 9
65 79
10 9 4
5 5 10 2 8 6 8 7 3
9 3 6
8 11 33 50 59 66 68 77 96
2 3 1
4 3 9 8 5 7
5 9 1
8 28 55 60 70
6 2 4 8 9 1 10 6 3
2
5 3 8
14 29 54 63 97
2 7 1
10 2 10 2 6 1 10 5
9 7 9
5 15 27 34 58 65 83 88 96
2 5 1 5 9 4 4
5 7 2 6 6 5 7 7 10
10 8 6
4 27 41 49 56 61 74 83 85 96
1 6 7 7 8 4 5 1
9 1 9 2 6 4
3 2 2
11 45 52
2 9
6 8
3 6 2
1 30 57
2 3 5 10 1 2
5 5
3 3 6
12 34 43
7 1 7
10 7 9 1 9 7
6 6 5
25 26 51 54 57 86
10 2 6 1 5 10
7 8 5 4 1
3 7 7
46 71 95
9 3 9 7 9 6 4
5 1 2 8 8 9 1
8 10 8
3 8 11 54 59 73 76 80
5 9 1 7 3 7 6 7 7 4
5 2 8 2 4 1 9 3
3 1 2
9 51 82
7
8 9
2 3 2
19 84
10 4 6
5 2
3 3 8
12 30 58
5 1 5
8 9 8 7 9 1 9 7
2 5 6
66 83
10 4 9 9 5
4 6 1 6 10 4
6 7 3
1 21 43 51 56 94
10 9 1 10 7 8 3
2 5 5
10 5 10
17 19 20 55 59 61 64 65 82 100
7 4 9 10 6
1 2 8 2 10 9 3 7 8 6
3 4 10
38 48 90
4 6 1 5
2 10 5 2 5 4 7 5 3 3
5 7 2
19 26 32 42 64
1 7 5 5 8 6 4
9 3
2 4 6
14 18
5 9 1 1
2 7 5 6 9 4
7 3 3
10 25 26 46 57 64 72
3 1 7
6 2 10
6 5 7
3 39 42 62 71 89
10 9 9 7 9
3 1 3 5 10 9 2
5 7 5
7 14 36 57 99
8 5 3 5 1 3 8
3 1 2 7 2
9 5 10
40 44 47 51 73 83 85 87 90
9 10 3 9 7
8 4 6 4 6 10 6 10 8 10
6 1 6
1 21 23 32 33 47
4
7 10 5 9 5 1
8 5 5
5 19 20 40 48 68 73 94
10 9 5 1 9
1 6 10 1 10
2 9 3
78 89
7 9 5 9 10 9 4 8 1
8 2 10
5 4 1
27 65 72 87 89
7 7 2 8
9
2 10 7
66 100
5 4 8 9 3 9 9 8 7 1
5 10 2 3 3 3 5
5 1 3
29 50 87 94 99
7
10 8 3
5 9 9
47 50 59 69 82
9 1 5 9 5 5 3 10 7
5 6 6 5 8 1 6 8 7
3 4 6
4 34 38
3 9 4 1
9 7 7 10 8 2
2 4 8
22 43
4 6 8 1
3 7 1 8 4 8 2 9
8 8 7
10 36 58 59 60 67 87 94
7 1 6 3 8 7 7 4
3 5 4 7 1 5 4
4 4 8
35 40 50 53
4 9 3 5
6 5 4 3 3 5 8 5
4 7 2
27 28 49 51
5 10 7 10 6 2 7
1 3
2 3 3
4 58
7 2 1
1 8 3
6 2 1
11 12 38 49 58 85
4 5
8
7 4 5
25 27 40 43 55 65 79
3 6 8 3
8 5 5 1 6
8 1 1
1 20 24 43 89 91 95 97
10
3
7 6 5
25 30 49 52 61 83 88
10 3 4 7 7 8
8 5 7 10 7
8 10 10
26 52 58 59 65 71 74 86
4 10 5 7 3 4 9 7 3 8
1 8 7 8 5 4 2 3 5 8
6 6 9
1 8 48 58 74 78
10 4 3 1 8 9
3 1 8 2 5 7 2 2 3
2 9 8
22 61
2 1 8 10 1 8 7 10 4
4 7 5 10 9 5 7 10
4 8 9
61 72 74 85
6 10 5 4 9 6 6 3
9 4 2 9 3 8 1 6 3
3 2 2
18 39 59
7 8
8 5
5 1 1
28 52 73 83 97
1
5
6 3 3
3 48 53 54 55 56
5 2 7
9 1 5
10 9 4
8 23 35 38 45 46 48 56 66 97
7 10 8 1 4 3 4 9 1
6 3 6 2
9 2 2
24 27 37 40 58 59 84 89 96
3 6
2 1
6 1 9
23 58 59 62 89 91
6
1 9 1 8 2 6 2 4 4
2 5 9
34 53
7 1 10 1 8
1 3 1 1 1 5 1 9 2
4 10 10
13 20 62 64
7 5 8 10 4 3 9 8 6 7
1 5 7 10 7 9 10 7 9 6
3 9 8
1 8 19
6 9 8 9 1 6 3 9 6
8 3 6 8 10 2 8 4
7 7 10
8 16 19 28 57 74 90
3 9 5 1 7 5 10
7 7 6 10 7 3 9 9 8 6
3 1 3
30 62 73
4
9 2 4
7 7 2
27 29 45 52 53 70 71
4 5 3 1 6 10 5
5 10
6 10 10
3 36 38 74 75 82
3 7 1 2 5 2 6 4 6 8
8 4 4 3 1 8 5 8 7 9
8 9 10
17 18 51 55 63 68 88 94
1 3 10 2 7 4 9 3 9
6 10 3 1 4 5 8 8 2 7
5 6 5
7 21 26 42 59
2 9 10 2 9 2
1 10 8 4 10
10 3 7
1 2 15 33 67 74 80 86 87 96
9 8 8
7 9 8 4 3 6 5
6 6 8
6 36 47 49 50 54
4 2 10 10 7 2
8 2 5 1 3 6 9 1
8 7 10
16 34 41 70 78 82 90 93
10 7 1 7 5 4 1
6 5 2 5 6 9 6 2 10 10
10 8 10
39 56 58 59 67 80 81 82 97 100
3 10 6 5 7 3 8 7
8 2 8 2 9 7 9 1 8 9
3 7 10
22 49 97
6 10 7 7 2 8 6
6 7 4 1 3 6 10 9 3 4
5 7 2
2 24 27 87 95
1 10 7 9 3 7 5
3 4
4 6 1
1 19 48 93
3 4 6 5 4 1
8
4 9 9
5 52 63 88
3 2 8 3 7 4 7 1 9
9 8 1 9 10 10 9 5 3
10 9 8
9 16 37 50 52 56 64 65 78 79
10 5 5 3 1 1 1 1 9
2 8 2 10 10 1 10 4
9 8 4
2 9 24 42 48 52 53 56 73
3 10 3 7 5 7 10 7
10 10 5 1
9 6 2
4 8 12 13 43 48 84 89 91
7 2 10 2 3 2
5 7
3 8 4
37 63 66
3 5 4 10 7 5 7 8
5 7 3 10
6 7 8
23 38 59 66 68 87
5 8 2 2 9 1 7
7 7 1 10 1 6 9 8
9 5 7
15 17 31 47 83 86 87 91 93
2 5 3 1 2
1 4 5 1 5 1 7
9 3 8
21 22 26 43 61 73 77 90 98
1 3 5
10 10 10 6 1 4 8 1
2 10 5
89 100
1 1 9 3 3 6 7 3 2 9
2 4 1 8 8
6 2 5
4 17 22 39 42 54
7 7
4 6 3 4 8
8 7 6
13 21 24 37 59 63 65 93
9 3 4 9 6 8 3
9 9 8 8 4 6
10 10 1
6 12 29 32 33 47 73 83 86 96
7 6 9 9 10 10 4 5 8 1
2
3 1 2
39 76 98
4
1 7
10 2 9
3 24 26 29 30 32 39 46 57 75
9 6
3 10 1 8 7 1 1 8 4
4 8 1
8 52 84 94
8 7 4 10 7 10 6 10
9
2 8 6
24 39
1 8 8 4 5 7 6 6
6 9 10 4 10 7
6 5 2
12 16 39 51 77 98
7 9 3 6 4
8 4
9 6 2
2 7 19 28 43 48 68 75 99
4 4 4 8 8 9
10 7
9 7 5
6 25 26 28 38 61 65 73 80
5 7 6 7 6 2 5
10 6 3 8 2
10 1 1
13 26 32 47 57 71 83 84 89 91
4
2
2 3 7
67 98
5 2 4
2 5 10 2 2 2 1
4 2 3
34 66 76 88
1 2
6 9 7
3 2 10
61 74 93
10 9
1 4 2 6 8 8 8 1 10 9
3 4 2
29 35 60
1 6 2 4
1 2
6 10 3
10 38 44 48 71 81
7 5 10 4 4 9 1 4 8 2
6 2 3
2 2 4
33 68
5 6
10 7 5 10
6 5 2
10 28 31 67 76 77
2 1 5 2 6
3 5
8 6 8
15 16 18 46 48 57 73 76
4 9 7 4 5 8
2 4 10 9 2 8 5 3
10 9 6
23 31 46 54 58 67 73 76 82 93
2 1 9 9 6 7 5 10 3
4 3 8 3 3 9
5 7 3
10 19 51 87 92
3 9 9 6 6 5 9
10 9 10
2 7 5
16 94
6 8 7 10 6 2 2
6 6 10 1 7
2 3 8
18 87
8 6 2
4 3 10 3 1 1 1 9
6 6 2
1 5 16 41 85 94
8 8 9 8 8 5
4 2
9 1 8
2 4 11 29 31 42 78 89 97
1
3 10 7 6 5 4 8 1
5 1 8
59 65 73 83 86
8
4 9 10 2 2 10 10 8
10 10 7
4 25 26 42 58 67 70 79 83 89
6 6 8 5 10 2 10 10 5 10
1 6 2 2 8 9 3
4 7 9
55 61 69 86
2 6 2 2 1 10 6
7 7 5 3 6 6 2 7 1
4 10 8
1 17 24 33
5 6 1 3 8 6 3 4 10 1
8 1 1 7 8 9 5 5
10 2 10
5 8 12 28 32 79 80 82 92 95
5 3
9 5 10 4 10 9 4 7 1 6
2 1 5
65 79
5
1 4 9 1 8
10 10 9
29 34 38 39 45 46 59 74 85 100
9 8 10 2 7 10 9 1 10 3
10 4 10 10 10 8 10 7 4
3 7 7
34 59 84
6 8 3 1 8 4 9
8 3 2 4 4 10 6
7 3 5
20 39 43 47 86 88 94
6 7 4
2 8 10 6 3
10 10 3
13 15 16 32 39 41 66 71 91 93
4 7 3 4 10 8 6 2 5 3
9 3 9
3 10 10
20 72 90
9 6 8 4 6 5 10 9 5 10
4 3 5 10 5 9 10 4 4 3
9 8 4
14 26 35 38 46 57 63 65 67
3 4 8 1 1 8 1 7
7 4 9 2
7 5 2
5 18 47 56 72 79 80
4 9 4 10 5
3 6
5 5 2
8 72 89 95 98
10 5 1 9 8
6 5
7 10 3
1 14 21 32 47 59 92
3 7 7 7 9 4 8 6 5 7
2 8 4
9 10 10
7 17 19 20 24 57 59 83 99
2 2 9 4 9 7 1 9 1 8
4 7 6 6 7 10 4 6 1 5
7 10 4
6 28 32 48 50 64 97
9 1 8 9 7 6 6 9 4 6
8 10 2 4
10 8 5
10 19 24 25 26 46 77 93 95 100
2 2 10 2 4 7 10 2
4 5 10 9 2
8 10 4
6 34 43 54 73 90 91 97
8 9 5 8 4 7 4 7 10 3
8 3 1 9
6 6 4
6 35 40 46 73 76
5 1 5 1 6 4
6 1 3 4
5 1 7
12 13 14 33 58
2
5 10 10 1 7 5 6
5 2 1
13 47 67 78 87
10 5
2
5 6 7
17 25 38 86 92
2 10 8 1 1 2
2 2 4 8 7 2 9
7 4 8
9 11 12 32 60 61 65
5 8 8 4
10 6 9 6 9 8 3 9
8 7 10
5 29 52 69 70 78 92 98
5 10 10 1 10 10 1
4 5 9 3 8 10 1 7 7 9
2 1 10
7 18
1
9 1 10 10 5 9 8 3 5 9
2 5 9
31 87
4 7 7 6 5
8 8 3 6 7 10 7 8 7
3 8 5
5 74 77
10 7 3 4 1 2 7 7
2 9 6 5 6
6 2 2
14 17 33 42 88 100
5 5
2 10
9 6 6
4 17 27 31 38 66 90 92 97
10 7 9 6 4 3
8 7 6 9 2 4
2 4 9
30 57
10 3 3 5
3 6 2 10 3 3 7 2 1
6 1 9
30 37 44 47 63 76
4
4 1 7 9 6 7 10 3 6
3 7 1
64 82 95
6 6 4 4 7 6 5
10
3 9 6
11 57 59
8 10 6 8 7 4 4 3 5
8 9 6 4 1 10
7 4 5
11 25 62 70 75 79 100
10 5 5 9
2 7 6 1 2
9 9 7
19 22 24 31 32 51 60 91 98
7 6 2 5 6 2 1 10 1
1 6 7 1 7 5 6
6 8 3
30 33 38 66 69 84
2 4 2 5 3 10 1 10
2 8 5
6 8 6
16 18 48 69 82 94
6 7 6 8 5 2 3 5
7 2 9 2 6 3
5 5 6
3 28 73 90 96
10 6 8 10 7
1 9 6 1 6 5
10 6 1
10 18 31 38 43 55 65 76 78 86
3 3 2 10 7 2
2
8 9 1
8 14 27 72 84 87 88 93
2 10 8 1 7 3 7 8 7
8
7 4 2
18 27 29 32 36 44 79
2 7 5 10
3 8
5 6 3
5 42 43 71 76
5 8 5 3 7 4
10 1 7
6 10 7
30 41 58 77 89 99
5 3 1 9 2 9 6 5 10 1
1 3 4 7 10 10 2
7 3 1
46 58 60 72 74 76 89
9 2 7
2
9 1 4
6 60 63 64 74 80 91 92 99
3
7 7 5 8
5 7 1
10 19 74 85 86
2 1 8 3 9 9 9
10
8 4 4
19 25 45 52 60 65 85 94
10 3 3 10
8 2 10 3
7 7 6
19 22 31 33 38 47 68
3 6 2 6 1 8 1
2 8 7 7 4 7
2 7 10
7 86
3 8 8 5 7 5 8
4 3 8 8 1 8 10 6 1 8
3 9 10
16 18 99
5 3 2 2 1 3 1 7 7
8 6 2 6 1 9 10 5 9 9
3 6 9
17 28 82
9 7 7 9 6 4
5 8 7 8 9 10 8 5 8
9 2 9
5 8 10 12 14 23 48 83 84
3 5
1 2 5 9 8 3 4 3 7
7 9 5
22 28 39 52 60 68 71
4 3 9 9 10 6 1 6 3
5 10 5 6 7
2 5 9
49 67
6 2 8 2 3
9 5 2 6 6 1 6 1 3
3 9 4
24 32 99
8 1 10 4 7 3 8 5 2
7 2 5 4
9 8 4
29 37 43 61 72 77 82 87 90
7 9 5 10 7 10 8 7
10 3 5 2
8 10 5
9 28 33 57 63 69 70 78
9 8 5 10 6 3 4 7 1 4
2 1 1 1 10
6 10 2
5 25 34 40 44 95
9 1 7 8 9 5 6 10 4 10
9 1
9 4 10
6 20 23 25 28 30 35 47 55
9 5 10 3
1 1 7 10 2 6 7 10 2 3
6 8 4
18 41 52 68 79 95
4 1 8 3 6 3 4 2
3 9 1 7
3 1 4
18 22 71
7
4 4 1 6
10 4 7
13 17 21 24 39 40 48 61 75 86
7 1 8 6
2 10 1 1 4 1 7
4 6 7
12 57 93 94
9 5 4 9 9 9
10 9 10 6 6 5 3
7 5 2
11 17 29 39 44 69 88
5 7 7 4 2
5 6
6 3 10
17 29 61 63 68 78
7 8 4
1 1 9 8 2 8 5 5 6 5
9 9 10
13 19 31 35 50 58 73 81 85
4 5 1 3 7 1 2 5 6
4 7 4 3 8 1 8 5 9 2
5 7 3
3 14 27 50 73
8 1 5 1 6 9 1
1 8 1
6 4 8
5 20 28 69 81 94
7 5 4 10
4 2 5 5 4 3 10 6
3 2 2
22 81 99
3 9
9 5
4 2 2
4 66 73 87
2 7
4 6
10 5 1
43 46 54 65 73 82 84 89 94 97
6 6 8 8 4
6
6 6 10
25 29 32 64 85 88
7 4 1 8 8 1
1 7 8 8 10 3 3 5 10 8
8 5 5
8 12 33 46 49 53 62 96
5 5 6 10 1
9 10 9 9 2
8 5 9
13 28 30 46 51 68 80 92
7 2 9 4 6
10 9 7 5 6 4 1 4 3
3 4 4
20 67 72
10 8 6 9
3 9 9 4
8 8 4
4 23 47 64 69 72 75 81
9 10 8 10 3 10 3 8
5 2 10 2
7 7 9
11 13 45 80 82 91 99
9 3 6 4 1 9 6
5 9 7 3 10 1 4 2 8
10 5 7
4 32 36 42 54 74 79 83 87 92
5 2 8 1 5
8 1 2 4 9 10 6
2 10 2
78 80
4 7 6 7 5 1 8 6 7 1
10 10
7 7 4
24 25 26 27 33 44 74
5 4 4 5 6 7 6
5 10 2 10
9 7 1
10 22 25 39 59 63 70 74 75
6 4 9 8 6 5 4
4
3 8 9
35 65 85
10 9 6 2 8 3 8 10
7 1 9 3 4 10 2 2 3
5 6 4
16 48 60 73 90
10 9 6 6 3 2
5 3 7 8
4 9 7
28 32 77 82
1 1 1 4 4 6 2 1 1
10 6 10 9 3 1 9
9 6 1
2 13 28 48 52 54 82 87 99
5 8 8 7 1 2
3
5 5 3
4 6 24 37 50
3 9 2 3 6
4 6 9
9 4 10
41 48 55 58 61 78 82 84 92
8 4 3 5
1 7 2 4 7 8 8 1 6 1
7 3 5
15 16 22 60 72 81 91
10 5 5
3 2 5 3 1
9 7 5
15 36 43 56 74 76 81 86 92
8 4 10 9 4 1 4
6 8 7 5 2
7 8 3
41 42 48 68 69 73 76
6 4 3 9 10 8 4 1
3 3 6
4 1 9
26 47 53 97
3
1 4 4 8 8 1 2 2 8
8 10 7
17 21 40 54 66 67 85 90
4 2 1 7 2 2 5 10 8 7
3 8 3 8 8 10 10
3 2 7
10 35 61
8 8
5 4 1 5 3 9 8
5 9 7
37 39 41 57 92
7 1 9 9 8 6 1 9 4
2 7 5 4 1 2 1
3 5 4
11 62 99
1 2 2 9 10
4 9 6 2
7 8 10
7 28 32 45 47 61 78
1 6 4 1 9 5 10 5
10 2 3 1 2 6 4 10 6 7
2 3 1
37 43
2 4 9
9
7 4 2
2 6 16 18 53 68 99
8 5 1 9
7 3
2 5 7
34 52
5 4 6 5 10
8 7 5 7 7 7 2
6 9 7
24 27 37 59 78 84
1 8 5 9 3 7 3 9 10
6 3 3 2 10 4 9
2 8 7
66 96
8 5 4 7 4 10 3 10
7 9 2 6 3 10 10
4 5 8
50 63 65 70
1 2 10 2 1
10 8 6 5 8 10 1 6
6 10 10
18 34 52 55 85 88
7 5 2 1 4 4 2 6 8 5
9 7 6 9 6 5 4 3 2 6
7 7 8
12 14 81 86 87 98 99
10 6 1 1 6 7 4
8 4 3 2 3 10 9 3
9 3 9
3 5 16 19 24 31 33 83 94
6 9 6
5 8 1 7 10 7 3 6 6
9 8 9
1 11 16 21 46 67 77 83 97
4 9 2 7 4 4 2 2
2 9 6 1 10 2 3 8 5
5 3 1
1 43 45 74 91
5 1 1
6
10 8 1
1 6 11 19 52 80 84 86 89 97
8 10 7 10 7 3 9 9
5
4 3 7
13 22 29 99
4 7 6
1 9 2 9 6 1 2
3 1 7
27 78 88
8
6 6 4 9 7 5 3
5 7 10
21 50 63 93 100
5 5 9 6 5 6 8
6 3 8 5 3 7 1 10 3 8
8 1 4
8 16 38 39 45 49 74 75
3
3 8 10 7
3 5 3
25 52 88
7 4 4 9 1
4 10 3
5 4 5
17 32 49 92 95
7 7 10 4
2 4 4 1 10
8 7 4
1 25 41 51 55 61 85 97
2 10 9 5 6 3 2
10 3 5 3
3 1 4
37 54 95
8
4 8 9 1
4 3 3
37 66 69 73
6 3 3
8 1 7
6 5 10
26 31 68 74 89 98
2 2 9 1 6
6 1 8 8 4 10 10 1 7 1
7 9 3
2 34 41 45 47 61 96
8 1 3 6 3 6 8 1 7
5 8 7
9 5 2
2 4 9 19 45 70 87 91 100
1 9 1 6 1
6 1
2 7 3
46 81
10 3 2 8 9 1 7
10 6 8
5 2 4
22 38 53 57 68
6 2
6 6 8 9
9 8 9
24 40 42 57 60 69 73 81 93
6 7 9 1 6 3 2 9
5 1 5 7 8 3 8 3 8
6 3 1
2 17 41 89 94 96
2 5 6
2
9 1 8
3 4 5 10 26 46 60 73 88
3
2 5 8 2 4 2 4 9
5 6 8
35 39 49 51 56
2 9 9 1 2 1
5 8 7 10 7 4 10 6
5 3 1
16 26 27 60 86
4 1 5
3
6 3 1
6 28 54 84 97 98
9 9 9
6
6 10 5
30 49 58 64 72 100
5 9 7 4 10 3 4 4 5 7
8 8 5 8 1
9 5 5
5 15 24 25 29 33 78 80 81
10 8 7 5 8
5 8 8 7 3
9 4 1
1 7 36 39 41 67 72 78 81
7 1 8 7
7
2 9 1
59 95
10 3 5 9 8 4 6 6 8
1
10 9 3
1 11 20 24 30 31 64 70 82 93
7 10 7 9 8 9 4 6 8
8 2 6
4 5 4
3 6 63 73
1 8 6 6 9
9 7 3 8
10 4 10
17 18 21 25 46 53 56 58 62 78
1 3 5 6
8 9 8 3 3 10 2 8 7 10
4 3 4
33 37 56 95
10 1 5
5 3 10 5
2 7 4
22 71
8 9 8 8 8 2 1
9 5 8 5
9 6 10
8 16 27 37 41 47 52 53 91
2 3 3 5 9 7
9 1 6 7 10 4 7 1 6 5
7 3 10
10 20 49 52 65 89 98
5 3 9
3 6 3 6 1 3 4 9 3 1
9 2 6
8 11 37 40 43 61 74 86 95
7 10
5 7 4 9 7 9
6 10 4
7 17 29 65 72 89
1 8 5 6 4 5 3 3 2 1
6 7 9 6
2 8 2
24 61
1 7 4 7 6 7 3 10
7 9
8 7 1
6 15 48 70 71 73 90 93
2 8 7 10 5 1 10
6
8 5 8
30 34 38 56 60 76 85 94
8 1 10 1 6
3 6 3 4 8 7 4 9
7 3 1
8 15 18 20 36 40 75
7 3 3
3
4 2 9
29 72 92 93
2 6
6 9 9 9 6 5 3 7 1
7 7 2
1 8 26 38 45 59 73
8 9 4 1 7 6 2
7 9
4 3 5
23 35 49 82
9 9 5
1 5 3 3 6
8 3 5
3 8 12 17 18 68 71 99
7 10 1
5 9 4 7 5
2 1 9
60 87
8
4 2 4 6 4 9 6 7 4
7 6 4
14 29 32 39 65 80 85
2 6 7 7 5 1
5 5 1 4
5 10 7
13 19 28 54 94
1 7 8 7 2 4 1 5 2 4
6 10 7 4 6 6 8
8 2 2
5 12 31 33 59 71 80 87
1 5
2 7
2 10 1
2 87
7 9 7 5 10 5 8 8 10 5
7
7 8 7
19 29 40 59 73 77 85
8 5 5 1 4 1 2 6
7 5 2 7 3 8 7
7 7 6
1 3 12 13 29 41 72
1 1 5 8 5 5 7
2 2 7 7 2 10
5 10 4
5 25 33 36 47
4 9 10 2 2 3 5 4 3 8
4 3 4 3
4 9 9
7 41 92 95
3 6 10 2 9 4 10 6 8
6 10 7 7 3 10 10 8 5
6 7 8
11 23 27 76 78 90
6 9 8 4 3 3 3
7 4 8 8 9 6 4 10
4 2 5
67 71 72 83
5 10
6 1 9 8 6
9 9 3
46 49 52 60 67 77 82 85 88
10 5 5 2 9 7 4 2 5
10 1 3
5 2 2
9 22 37 50 98
9 6
1 9
8 10 3
10 28 32 51 67 75 83 98
5 8 7 9 3 6 1 7 6 2
8 4 3
8 5 1
3 28 38 58 63 80 93 97
9 10 2 8 6
1
6 3 1
1 7 30 33 81 85
5 8 3
7
4 7 9
32 52 75 78
4 6 4 1 6 6 5
3 3 7 3 5 7 9 5 1
4 8 1
7 12 31 69
10 7 7 9 1 5 2 5
8
4 10 1
17 44 47 86
10 3 1 4 2 9 1 2 9 10
5
8 1 5
5 11 28 32 58 61 75 92
10
3 7 10 6 6
3 4 5
14 51 100
2 4 2 3
3 1 9 2 3
6 9 7
23 34 37 48 75 77
4 7 5 2 6 3 7 4 8
3 4 1 5 5 6 8
7 10 9
28 41 52 60 63 79 85
6 9 1 3 1 6 9 7 8 6
1 6 9 8 1 4 10 7 8
4 4 9
14 25 66 88
7 9 7 7
4 4 5 6 6 7 2 6 6
8 2 6
18 24 38 42 63 66 95 96
10 10
3 7 3 10 4 1
5 10 8
4 24 41 53 59
1 10 6 8 10 7 3 8 9 8
7 6 5 3 8 4 4 3
10 6 2
11 12 13 14 19 35 39 58 75 94
5 5 6 2 7 5
7 4
3 4 2
10 40 46
9 4 9 1
5 7
stdout
24
29
11
15
28
26
10
16
16
60
15
31
21
43
23
39
34
48
21
17
30
36
34
19
33
19
23
24
21
53
17
41
42
21
18
8
14
23
55
14
38
20
18
30
30
30
16
37
20
24
19
22
25
38
11
25
24
39
30
15
15
29
35
17
26
26
37
26
25
36
28
20
24
47
62
23
19
24
42
40
47
23
49
41
51
37
35
17
28
29
12
16
65
28
36
32
60
23
55
30
43
29
17
23
14
20
27
34
24
14
27
27
17
29
24
35
35
65
28
17
38
35
42
22
2
15
20
42
22
14
21
11
38
34
37
10
15
21
22
10
12
43
27
14
46
22
26
30
39
11
21
24
32
31
25
35
19
42
7
29
23
17
36
31
17
34
17
29
17
48
60
45
33
17
18
36
26
21
36
18
11
17
28
26
37
18
33
15
26
24
21
15
31
31
19
25
23
35
36
27
15
36
51
69
44
36
10
16
13
9
47
14
15
25
39
25
52
11
29
56
33
33
33
31
19
27
25
34
27
28
23
7
54
35
46
28
27
16
18
37
37
31
28
30
45
13
45
35
28
18
13
49
55
20
21
68
81
54
25
11
18
67
18
19
51
12
23
49
15
38
25
32
15
23
41
59
51
11
32
21
16
47
24
35
20
2
30
20
30
28
45
28
13
17
21
18
20
31
19
26
35
43
17
6
35
18
19
30
13
30
61
38
25
32
33
70
51
30
25
36
43
24
41
27
37
35
26
35
16
16
48
20
10
33
30
28
37
26
36
33
44
21
39
49
38
29
18
36
37
32
18
35
43
14
21
28
27
26
40
26
70
14
31
11
34
49
8
10
48
19
20
48
23
38
39
17
37
18
16
41
29
17
19
21