fork(2) download
  1. // iostream is too mainstream
  2. #include <cstdio>
  3. // bitch please
  4. #include <iostream>
  5. #include <vector>
  6. #include <set>
  7. #include <map>
  8. #include <string>
  9. #include <queue>
  10. #include <stack>
  11. #include <algorithm>
  12. #define dibs reserve
  13. #define OVER9000 1234567890
  14. #define tisic 47
  15. #define soclose 10e-7
  16. #define ALL_THE(CAKE,LIE) for(auto LIE =CAKE.begin(); LIE != CAKE.end(); LIE++)
  17. #define chocolate win
  18. #define ff first
  19. #define ss second
  20. #define uint unsigned int
  21. // mylittlepony
  22. using namespace std;
  23.  
  24. struct fin {
  25. vector<int> T;
  26.  
  27. fin(int N) {T.resize(N+1,0);}
  28.  
  29. int lastone(int x) {return x&(x^(x-1));}
  30.  
  31. int get(int pos) {
  32. if(pos < 0) return 0;
  33. int ret =0;
  34. for(int i =pos+1; i > 0; i -=lastone(i)) ret +=T[i];
  35. return ret;}
  36.  
  37. void put(int pos, int val) {
  38. for(int i =pos+1; i < T.size(); i +=lastone(i)) T[i] +=val;}
  39. };
  40.  
  41. int main() {
  42. int T,N,Q;
  43. cin >> T;
  44. for(int t =0; t < T; t++) {
  45. cin >> N >> Q;
  46. string s;
  47. set<int> st;
  48. vector<bool> stB(N,true);
  49. cin >> s;
  50. fin F(N);
  51. for(int i =0; i < N; i++) {
  52. st.insert(i);
  53. if(i > 0 && s[i-1] == '>' && s[i] == '<') F.put(i-1,1);}
  54.  
  55. for(int i =0; i < Q; i++) {
  56. int typ; cin >> typ;
  57. if(typ == 3) {
  58. int L,R;
  59. cin >> L >> R; L -=2; R--;
  60. auto it =st.upper_bound(R);
  61. if(it == st.begin()) {cout << "0\n"; continue;}
  62. auto jt =it; jt--;
  63. int ans =F.get(R)-F.get(L);
  64. if(it != st.end() && *jt > L)
  65. if(s[*jt] == '>' && s[*it] == '<') ans--;
  66. cout << ans << "\n";
  67. continue;}
  68. int x; cin >> x;
  69. if(typ == 2) {
  70. auto it =st.find(--x);
  71. if(it == st.end()) {s[x] =(s[x] == '<')?'>':'<'; continue;}
  72. auto jt =it; jt++;
  73. if(jt != st.end()) {
  74. if(s[x] == '>' && s[*jt] == '<') F.put(x,-1);
  75. if(s[x] == '<' && s[*jt] == '<') F.put(x,1);}
  76. if(it != st.begin()) {
  77. jt =it; jt--;
  78. if(s[*jt] == '>' && s[x] == '>') F.put(*jt,1);
  79. if(s[*jt] == '>' && s[x] == '<') F.put(*jt,-1);}
  80. s[x] =(s[x] == '<')?'>':'<';}
  81. if(typ == 1) {
  82. auto it =st.find(--x);
  83. if(it == st.end()) {
  84. auto jt =st.upper_bound(x);
  85. if(jt != st.end())
  86. if(s[*jt] == '<' && s[x] == '>') F.put(x,1);
  87. auto kt =jt;
  88. if(jt != st.begin()) {
  89. jt--;
  90. if(s[*jt] == '>' && s[x] == '<') F.put(*jt,1);
  91. if(kt != st.end() && s[*jt] == '>' && s[*kt] == '<') F.put(*jt,-1);}
  92. st.insert(x);}
  93. else {
  94. auto jt =it; jt++;
  95. if(jt != st.end())
  96. if(s[x] == '>' && s[*jt] == '<') F.put(x,-1);
  97. if(it != st.begin()) {
  98. auto kt =it; kt--;
  99. if(s[*kt] == '>' && s[x] == '<') F.put(*kt,-1);
  100. if(jt != st.end() && s[*kt] == '>' && s[*jt] == '<') F.put(*kt,1);}
  101. st.erase(it);}
  102. }}
  103. }
  104. return 0;}
  105.  
  106. // look at my code
  107. // my code is amazing
Success #stdin #stdout 0s 3436KB
stdin
1
5 200
>>><>
2 5
3 1 2
1 2
3 3 4
2 2
3 2 4
2 3
3 1 3
1 4
3 3 5
1 1
3 4 5
2 3
3 1 4
2 4
3 2 5
1 4
3 3 5
1 5
3 2 3
1 4
3 3 5
2 5
3 1 5
1 5
3 2 3
1 4
3 4 5
2 3
3 2 3
1 3
3 1 3
2 4
3 2 4
2 1
3 1 3
2 3
3 3 4
2 2
3 1 2
1 1
3 1 5
1 4
3 2 5
1 2
3 1 3
2 4
3 1 2
1 3
3 4 5
2 2
3 4 5
1 1
3 2 3
2 4
3 2 5
1 4
3 1 5
1 4
3 2 3
2 5
3 1 3
2 2
3 1 2
1 3
3 1 3
1 5
3 1 3
1 4
3 1 4
1 5
3 1 4
2 2
3 4 5
1 3
3 1 3
1 1
3 2 5
1 3
3 3 5
1 2
3 2 5
2 5
3 1 2
2 2
3 1 2
1 2
3 2 5
2 3
3 4 5
2 1
3 2 4
2 5
3 2 4
1 3
3 3 4
2 1
3 1 2
1 4
3 2 5
2 2
3 1 3
2 5
3 4 5
2 5
3 3 5
2 3
3 1 2
2 5
3 1 2
2 5
3 3 5
1 2
3 1 2
2 3
3 3 4
1 5
3 2 4
1 4
3 2 4
1 3
3 1 2
1 5
3 1 3
2 2
3 1 3
1 4
3 1 4
2 1
3 1 5
1 2
3 3 5
1 5
3 1 4
1 5
3 1 5
2 2
3 3 5
2 3
3 1 5
2 3
3 3 4
1 1
3 2 5
1 3
3 1 2
2 1
3 1 2
2 5
3 3 5
1 5
3 2 4
2 4
3 1 2
1 4
3 2 5
1 5
3 3 4
2 1
3 1 4
2 3
3 1 5
2 4
3 2 4
2 5
3 1 5
2 5
3 1 5
2 1
3 1 5
2 2
3 3 5
2 2
3 1 2
2 4
3 2 4
2 1
3 3 4
1 2
3 4 5
1 2
3 1 4
2 1
3 1 4
2 5
3 2 5
2 2
3 1 3
2 3
3 2 4
1 2
3 3 4
1 2
3 2 4
2 3
3 1 5
2 2
3 1 4
1 5
3 1 2
100 4000
>><<<>><<>><<<>><<><>><<>><<<<<<<>>>><>><><><<><>>>>><<<<>><<<>><<<>><><<<<<<<><<>><<<><><><>>>><<><
1 53
3 26 75
2 44
3 5 51
1 43
3 14 41
1 41
3 3 18
2 18
3 64 82
1 30
3 62 94
2 38
3 48 96
1 50
3 27 73
2 100
3 41 52
1 9
3 10 44
1 84
3 20 75
2 92
3 22 91
2 3
3 7 60
2 20
3 53 95
1 52
3 43 90
1 15
3 6 69
2 72
3 60 99
2 42
3 69 83
1 44
3 2 4
1 75
3 48 94
1 52
3 8 60
1 12
3 54 79
2 44
3 68 73
2 41
3 26 75
1 24
3 34 96
1 3
3 30 45
2 83
3 48 84
1 93
3 32 33
1 91
3 19 92
2 98
3 17 98
1 70
3 2 37
1 62
3 76 79
1 9
3 26 53
1 56
3 60 97
2 96
3 44 47
2 27
3 79 84
1 23
3 22 55
2 52
3 39 64
1 75
3 65 87
2 40
3 65 72
2 43
3 24 63
2 72
3 22 87
1 17
3 6 85
1 16
3 63 90
2 44
3 9 85
1 75
3 24 71
1 88
3 58 88
1 74
3 59 78
2 34
3 17 40
1 14
3 23 56
2 40
3 25 28
1 69
3 44 87
2 23
3 4 62
1 27
3 33 97
2 42
3 84 92
1 94
3 22 35
1 61
3 3 83
2 58
3 5 56
2 85
3 4 80
1 18
3 17 48
1 51
3 30 37
2 62
3 34 95
1 69
3 39 74
1 60
3 60 89
2 62
3 24 46
2 28
3 1 69
2 32
3 17 72
1 19
3 41 85
2 14
3 30 51
2 15
3 34 97
1 35
3 7 97
2 66
3 66 86
2 61
3 11 99
2 63
3 4 67
2 38
3 20 46
1 56
3 39 82
1 68
3 48 84
2 80
3 34 68
1 40
3 60 65
2 2
3 25 37
2 87
3 1 87
1 53
3 4 46
2 75
3 2 92
2 30
3 3 35
1 18
3 2 34
2 35
3 1 64
1 17
3 23 84
2 100
3 72 79
2 58
3 32 87
2 87
3 32 55
2 23
3 57 95
2 91
3 4 97
1 51
3 10 37
1 90
3 25 63
2 99
3 24 98
2 69
3 54 84
2 37
3 39 70
2 1
3 37 94
2 2
3 31 79
2 80
3 35 52
2 71
3 13 66
2 37
3 66 81
2 78
3 33 41
1 46
3 68 76
1 37
3 6 15
2 60
3 42 65
1 24
3 4 95
1 29
3 8 36
2 20
3 11 54
1 34
3 28 44
1 20
3 9 76
2 96
3 48 85
2 51
3 5 73
2 46
3 22 89
1 36
3 28 77
2 84
3 15 63
2 16
3 12 78
1 57
3 55 60
1 82
3 20 94
1 4
3 13 93
2 97
3 67 85
2 26
3 14 88
1 65
3 76 93
2 56
3 3 43
1 72
3 66 72
2 72
3 8 31
2 50
3 53 82
2 45
3 11 94
1 31
3 34 78
2 17
3 68 100
1 92
3 33 95
1 37
3 70 87
2 53
3 40 41
2 23
3 29 47
2 52
3 11 29
2 56
3 89 92
2 21
3 22 93
1 73
3 12 70
1 7
3 15 54
1 40
3 36 55
2 28
3 68 94
2 92
3 26 96
1 58
3 39 54
2 97
3 51 79
1 52
3 6 44
1 7
3 75 93
1 80
3 8 59
1 95
3 62 63
2 7
3 24 82
2 77
3 49 93
1 54
3 83 100
1 61
3 50 67
2 45
3 72 88
2 98
3 16 80
1 39
3 48 75
1 88
3 58 62
2 43
3 44 81
1 81
3 36 57
1 18
3 37 56
2 58
3 55 89
2 79
3 29 57
2 8
3 5 73
2 99
3 4 82
1 65
3 80 92
1 24
3 75 77
1 10
3 34 91
1 41
3 27 56
2 81
3 4 97
1 77
3 60 87
2 84
3 34 43
1 98
3 67 69
2 58
3 20 100
2 27
3 48 86
2 33
3 15 28
2 54
3 22 75
2 70
3 78 97
2 90
3 35 82
1 77
3 7 15
2 81
3 27 87
1 79
3 58 72
1 5
3 9 40
2 36
3 6 15
1 80
3 26 89
1 19
3 22 99
2 56
3 32 84
2 91
3 9 30
1 95
3 20 95
2 91
3 9 99
1 91
3 86 98
2 12
3 26 27
2 52
3 22 80
1 78
3 33 81
1 65
3 58 68
1 77
3 23 87
1 59
3 70 75
1 68
3 52 83
2 32
3 37 58
1 63
3 36 46
2 15
3 20 42
2 100
3 4 26
2 94
3 13 70
2 100
3 44 45
2 14
3 58 70
1 4
3 9 43
1 98
3 29 100
2 35
3 27 29
2 46
3 45 70
1 48
3 1 61
1 13
3 14 82
2 26
3 21 57
1 27
3 24 31
2 91
3 17 66
2 17
3 45 51
1 23
3 56 79
2 1
3 1 65
2 53
3 40 77
1 10
3 29 53
2 61
3 1 78
1 83
3 1 21
2 18
3 13 37
2 33
3 16 41
2 94
3 75 96
2 48
3 91 93
2 67
3 65 84
1 88
3 16 45
1 97
3 39 93
2 46
3 53 59
1 47
3 17 53
2 32
3 39 93
2 40
3 65 71
2 56
3 16 87
2 99
3 2 3
1 99
3 69 87
2 14
3 25 75
1 36
3 25 79
2 95
3 17 77
1 21
3 55 56
1 72
3 48 78
1 45
3 52 86
2 41
3 6 30
1 74
3 34 68
1 92
3 60 97
1 38
3 13 74
1 50
3 15 29
1 36
3 70 83
1 99
3 82 85
2 67
3 87 88
1 45
3 68 98
1 35
3 57 83
2 43
3 54 57
2 27
3 16 21
2 49
3 30 50
2 51
3 84 94
2 65
3 30 45
2 18
3 42 83
2 2
3 32 39
2 22
3 41 65
2 46
3 73 95
2 93
3 51 63
2 44
3 29 53
1 88
3 23 48
1 52
3 88 92
1 26
3 29 35
1 20
3 41 66
2 30
3 3 56
1 2
3 74 95
2 77
3 60 88
1 17
3 6 68
1 53
3 42 72
2 59
3 15 21
2 49
3 59 99
2 16
3 24 51
1 58
3 26 99
1 52
3 27 46
2 85
3 38 60
1 43
3 27 43
1 99
3 37 42
1 51
3 14 48
1 64
3 6 16
1 56
3 39 75
1 65
3 24 26
2 71
3 47 50
1 87
3 6 60
1 32
3 2 79
2 38
3 20 91
2 85
3 38 100
2 54
3 30 51
2 4
3 8 64
1 39
3 3 75
2 73
3 10 78
2 69
3 58 62
2 88
3 12 95
1 85
3 43 51
1 89
3 70 94
2 23
3 37 72
2 35
3 59 97
1 23
3 61 64
2 22
3 25 93
2 2
3 64 86
1 81
3 47 75
1 25
3 89 91
1 82
3 12 58
2 84
3 34 47
2 95
3 44 47
1 56
3 10 64
2 3
3 19 89
2 74
3 34 93
2 8
3 23 39
1 80
3 65 97
1 29
3 7 21
2 5
3 6 33
1 49
3 15 79
2 41
3 79 85
1 19
3 56 98
2 89
3 42 50
1 33
3 24 81
2 88
3 29 76
2 87
3 31 48
1 53
3 64 89
1 94
3 9 56
2 86
3 80 93
2 100
3 30 47
1 71
3 37 96
1 19
3 18 69
1 97
3 26 46
2 93
3 26 57
2 72
3 67 98
1 22
3 3 58
1 51
3 10 82
2 11
3 56 90
2 4
3 26 88
2 46
3 32 58
1 55
3 10 30
1 18
3 44 55
1 73
3 57 94
2 51
3 52 59
1 93
3 55 61
1 69
3 36 44
2 22
3 76 97
1 85
3 61 81
1 90
3 37 90
1 97
3 47 81
1 26
3 15 55
2 66
3 66 81
2 79
3 12 35
1 30
3 22 100
1 75
3 18 22
1 50
3 34 97
1 76
3 33 97
2 65
3 92 95
2 50
3 18 58
1 76
3 24 50
2 36
3 35 52
1 34
3 20 25
2 94
3 41 70
2 74
3 66 82
1 51
3 72 79
1 73
3 9 16
2 25
3 40 78
2 79
3 53 63
2 98
3 30 56
1 80
3 43 49
2 41
3 12 17
1 30
3 15 98
2 28
3 39 50
1 6
3 26 58
2 87
3 30 66
1 80
3 34 78
1 90
3 12 60
1 8
3 42 54
1 17
3 15 58
2 8
3 29 81
1 71
3 31 39
2 40
3 6 65
1 82
3 43 87
1 20
3 73 90
1 32
3 1 78
1 6
3 39 71
2 81
3 5 72
2 38
3 52 74
2 34
3 13 84
2 29
3 41 52
2 27
3 74 94
2 66
3 55 63
1 15
3 40 84
2 54
3 30 98
2 35
3 69 73
2 72
3 31 47
2 11
3 14 31
1 6
3 52 82
2 75
3 25 78
1 40
3 41 84
2 19
3 32 78
2 62
3 58 75
2 95
3 71 82
2 28
3 1 75
2 67
3 5 80
2 86
3 56 83
1 8
3 5 85
1 68
3 4 97
2 81
3 9 81
2 7
3 18 41
1 100
3 11 71
1 63
3 21 45
1 50
3 5 52
1 35
3 60 99
2 44
3 55 92
1 52
3 95 100
2 76
3 25 60
2 30
3 35 65
1 27
3 5 11
1 1
3 22 31
2 83
3 78 89
1 37
3 62 87
2 42
3 46 53
1 47
3 28 45
2 56
3 8 52
1 68
3 65 94
2 50
3 76 86
2 58
3 7 52
2 84
3 40 60
2 78
3 21 55
1 25
3 15 100
2 96
3 42 45
2 45
3 4 88
2 97
3 5 9
2 32
3 95 96
1 1
3 33 99
1 38
3 60 92
1 65
3 67 86
1 18
3 12 52
2 94
3 9 17
2 12
3 54 56
1 60
3 6 62
1 56
3 1 32
1 51
3 64 97
2 7
3 7 8
1 74
3 12 92
2 43
3 23 57
2 31
3 25 78
1 32
3 3 83
2 44
3 8 34
2 61
3 60 65
1 80
3 8 51
1 15
3 9 57
1 100
3 20 32
2 95
3 34 40
1 64
3 19 63
1 45
3 21 38
2 81
3 72 91
1 88
3 2 3
2 9
3 5 6
2 13
3 12 14
2 86
3 58 95
2 34
3 56 91
1 53
3 75 95
1 47
3 36 85
1 56
3 71 79
1 80
3 14 26
1 30
3 12 19
1 85
3 6 75
2 69
3 53 63
2 53
3 2 8
1 34
3 48 53
1 32
3 11 89
1 67
3 34 82
2 7
3 86 99
2 18
3 30 49
2 23
3 36 75
1 98
3 48 79
1 86
3 1 7
2 49
3 52 60
2 100
3 62 71
2 43
3 15 56
1 54
3 1 37
1 1
3 18 76
2 53
3 2 18
1 80
3 53 66
2 66
3 11 37
2 22
3 88 98
1 49
3 20 38
2 75
3 5 44
2 57
3 3 32
1 50
3 32 78
2 32
3 4 50
1 67
3 8 80
2 19
3 50 68
2 55
3 13 99
2 18
3 2 51
2 6
3 71 94
2 26
3 71 73
1 3
3 2 28
2 3
3 84 100
1 91
3 5 80
1 99
3 6 53
2 56
3 17 61
1 18
3 11 16
2 56
3 38 89
1 63
3 7 59
1 13
3 54 87
1 70
3 36 53
2 84
3 25 92
1 49
3 77 88
2 45
3 28 100
2 62
3 37 95
1 84
3 50 78
2 36
3 8 14
2 94
3 15 67
1 72
3 2 27
1 93
3 51 89
1 79
3 28 96
1 79
3 23 36
2 17
3 9 25
2 2
3 10 98
1 17
3 37 63
1 82
3 3 77
1 4
3 55 59
2 5
3 40 100
1 27
3 9 35
2 9
3 25 45
1 5
3 70 76
2 25
3 31 58
2 46
3 21 93
2 21
3 3 25
2 83
3 32 50
2 41
3 61 67
1 75
3 66 83
1 62
3 39 59
1 87
3 60 80
1 70
3 2 62
1 6
3 67 74
1 98
3 2 69
1 71
3 14 33
1 51
3 38 74
2 39
3 48 72
1 83
3 39 71
1 98
3 2 83
1 64
3 37 86
1 10
3 47 52
2 72
3 40 100
2 85
3 5 53
1 79
3 12 42
1 13
3 12 21
1 50
3 67 91
1 93
3 18 50
2 86
3 28 55
1 6
3 54 75
1 26
3 71 93
2 98
3 75 97
2 68
3 44 60
2 71
3 17 27
2 59
3 71 93
1 94
3 40 58
1 46
3 38 78
1 64
3 31 83
1 28
3 1 51
1 27
3 47 52
2 6
3 26 47
1 63
3 4 100
2 48
3 22 24
2 61
3 24 34
2 71
3 8 53
2 88
3 39 74
1 91
3 24 91
2 70
3 42 63
2 40
3 40 56
1 95
3 7 76
1 29
3 36 51
1 84
3 11 47
2 16
3 54 91
1 44
3 65 69
1 40
3 11 56
2 4
3 70 89
1 62
3 96 97
2 2
3 24 98
2 75
3 71 85
2 96
3 17 68
1 22
3 17 58
2 22
3 4 37
2 47
3 11 75
2 32
3 15 44
1 10
3 49 93
1 16
3 46 93
2 83
3 4 15
2 31
3 71 92
2 28
3 8 21
2 44
3 15 76
2 38
3 41 43
2 55
3 62 86
2 78
3 10 78
2 8
3 22 39
2 36
3 19 42
2 64
3 10 74
2 69
3 45 46
2 22
3 5 59
1 99
3 80 99
1 84
3 20 42
2 3
3 11 97
2 71
3 49 99
2 43
3 17 76
2 78
3 46 49
2 93
3 9 67
1 65
3 1 78
1 9
3 57 99
2 76
3 12 53
1 74
3 14 95
2 13
3 52 64
1 79
3 11 22
1 70
3 56 73
1 17
3 65 91
1 68
3 18 96
1 74
3 78 94
2 57
3 26 82
2 96
3 3 72
2 23
3 19 92
2 40
3 2 80
1 10
3 4 71
2 95
3 58 88
2 5
3 5 42
2 50
3 20 31
2 53
3 8 87
2 79
3 11 42
2 60
3 3 55
1 4
3 59 86
1 90
3 82 90
2 69
3 48 97
1 4
3 6 39
2 10
3 11 89
2 96
3 14 50
1 91
3 24 80
2 78
3 34 52
2 71
3 10 98
2 91
3 88 95
1 87
3 87 92
2 82
3 43 93
1 33
3 54 56
2 55
3 21 54
1 97
3 33 46
2 18
3 7 97
1 58
3 5 100
1 44
3 11 95
2 38
3 19 50
1 94
3 13 14
2 19
3 5 20
1 41
3 59 69
1 43
3 14 62
1 62
3 21 53
1 77
3 19 52
2 98
3 1 82
1 31
3 5 71
2 84
3 1 69
2 89
3 5 26
1 15
3 69 94
2 59
3 74 82
2 2
3 26 91
2 29
3 1 9
1 90
3 1 13
2 72
3 47 70
1 38
3 61 99
2 4
3 6 86
2 32
3 31 74
2 8
3 4 62
1 29
3 52 91
2 12
3 88 91
2 92
3 25 100
1 69
3 69 72
1 70
3 29 84
1 67
3 42 47
2 67
3 39 77
2 81
3 35 52
1 55
3 25 70
1 67
3 57 68
2 9
3 44 72
1 15
3 87 93
1 73
3 23 61
1 64
3 7 40
2 36
3 31 56
2 82
3 28 90
1 66
3 3 50
2 58
3 22 90
2 17
3 13 47
2 5
3 33 68
2 55
3 20 80
2 39
3 60 100
2 90
3 55 93
1 44
3 59 72
1 21
3 13 92
1 86
3 81 96
1 46
3 86 94
2 27
3 5 79
1 36
3 51 74
2 50
3 56 99
1 73
3 51 63
2 59
3 35 48
2 65
3 83 86
1 40
3 6 28
1 29
3 32 81
2 65
3 10 16
1 42
3 19 68
2 69
3 23 83
1 73
3 76 97
1 83
3 24 84
2 9
3 12 18
2 97
3 17 24
2 1
3 4 37
1 71
3 35 46
2 16
3 2 4
2 24
3 28 38
2 86
3 4 30
2 27
3 65 67
1 83
3 34 78
1 47
3 56 57
1 12
3 67 92
2 89
3 1 94
2 2
3 49 91
1 86
3 24 71
1 74
3 5 38
2 69
3 5 90
1 34
3 23 34
2 31
3 30 41
2 85
3 75 96
1 96
3 20 81
1 68
3 23 25
1 93
3 48 75
2 52
3 21 65
1 21
3 10 27
2 84
3 12 86
2 53
3 7 67
1 15
3 13 34
2 53
3 11 45
1 68
3 25 35
2 83
3 30 52
2 16
3 10 50
2 60
3 89 93
1 100
3 9 30
2 97
3 44 67
1 52
3 57 72
1 1
3 77 82
2 17
3 32 53
1 4
3 61 88
1 10
3 50 58
1 38
3 3 16
1 32
3 76 93
2 94
3 88 90
2 44
3 14 50
1 95
3 68 78
1 30
3 65 99
2 59
3 5 56
1 54
3 66 93
1 68
3 8 83
1 83
3 75 79
1 63
3 22 68
2 33
3 6 23
2 100
3 42 74
1 72
3 14 59
1 15
3 55 70
2 87
3 47 62
2 55
3 44 52
1 71
3 17 30
1 50
3 38 94
2 12
3 61 100
1 25
3 55 92
2 65
3 57 82
1 78
3 36 50
2 83
3 17 63
1 6
3 21 77
2 2
3 64 94
1 83
3 10 85
1 61
3 57 97
1 3
3 84 100
1 57
3 49 66
2 1
3 50 98
1 60
3 66 71
2 38
3 48 97
2 93
3 42 61
1 70
3 21 26
2 75
3 30 66
1 29
3 48 49
1 14
3 71 96
1 46
3 49 72
1 37
3 72 74
1 71
3 14 71
1 83
3 55 89
2 33
3 10 33
1 39
3 50 87
1 98
3 56 86
2 34
3 26 30
1 97
3 30 35
1 1
3 9 11
1 79
3 76 85
1 83
3 64 74
1 83
3 25 48
1 97
3 63 91
2 49
3 46 61
2 23
3 42 60
1 72
3 8 46
2 54
3 18 47
2 94
3 83 96
2 56
3 11 94
2 10
3 14 70
2 32
3 5 56
2 2
3 13 16
1 58
3 24 95
1 70
3 2 4
1 72
3 2 11
1 85
3 6 44
2 69
3 34 89
2 58
3 47 88
1 3
3 21 43
1 58
3 29 33
1 57
3 47 75
2 29
3 3 52
2 4
3 62 68
2 20
3 11 84
2 51
3 8 17
1 4
3 48 66
2 20
3 56 70
1 50
3 22 61
2 21
3 4 38
1 89
3 55 78
1 22
3 22 70
2 53
3 34 61
1 29
3 83 93
1 41
3 30 48
2 69
3 37 64
2 59
3 46 76
1 13
3 1 53
2 8
3 8 30
1 99
3 13 29
1 41
3 71 98
1 91
3 53 54
1 53
3 83 94
2 71
3 10 43
1 85
3 40 59
2 93
3 11 55
2 41
3 28 62
1 42
3 42 92
2 42
3 2 12
2 17
3 55 66
2 89
3 11 43
1 20
3 37 88
1 77
3 58 98
1 9
3 12 20
1 25
3 91 99
2 43
3 32 99
2 96
3 67 100
2 54
3 32 33
2 94
3 53 75
2 12
3 22 92
2 89
3 31 60
1 42
3 31 97
2 81
3 83 88
1 71
3 58 81
2 32
3 30 76
2 59
3 62 79
1 89
3 18 31
2 22
3 11 91
1 2
3 14 59
2 56
3 31 64
1 13
3 39 65
1 96
3 28 83
2 64
3 13 30
1 44
3 34 65
2 51
3 64 100
1 6
3 61 62
1 20
3 74 90
1 56
3 21 54
2 92
3 38 64
1 72
3 44 62
1 8
3 11 44
1 77
3 29 76
2 91
3 20 28
1 41
3 3 33
2 6
3 39 93
2 98
3 11 33
1 100
3 49 79
1 92
3 5 41
1 36
3 2 68
2 43
3 30 91
1 9
3 11 29
1 43
3 60 84
2 28
3 13 98
1 61
3 46 65
2 94
3 43 83
1 35
3 35 39
2 6
3 34 36
2 65
3 24 85
1 86
3 65 73
2 48
3 33 80
1 82
3 44 99
2 89
3 6 15
2 58
3 70 88
2 26
3 57 66
2 92
3 51 83
1 26
3 33 67
2 32
3 6 91
1 90
3 6 70
1 66
3 17 56
2 71
3 22 92
2 61
3 61 75
2 69
3 21 40
1 42
3 21 56
2 74
3 31 53
1 10
3 21 88
1 43
3 45 74
2 100
3 13 42
2 15
3 1 56
1 17
3 12 28
1 19
3 49 85
1 92
3 28 69
1 74
3 10 74
1 30
3 13 86
2 57
3 59 83
2 52
3 48 82
2 3
3 40 82
1 9
3 3 8
2 39
3 40 56
2 25
3 19 99
2 28
3 72 84
1 84
3 33 69
2 79
3 15 51
2 14
3 32 95
1 66
3 34 87
2 89
3 46 53
1 2
3 9 44
2 62
3 27 59
1 30
3 10 50
1 79
3 8 34
1 100
3 39 58
2 90
3 33 82
1 19
3 68 80
1 14
3 67 85
2 45
3 42 44
1 70
3 82 84
1 83
3 48 61
2 7
3 68 70
1 8
3 33 54
2 14
3 58 60
1 39
3 16 46
1 1
3 3 12
1 7
3 96 100
2 29
3 59 83
2 83
3 19 31
1 40
3 53 98
1 30
3 39 58
1 17
3 28 96
2 64
3 73 82
2 37
3 36 60
1 31
3 11 71
2 94
3 75 81
2 51
3 5 16
1 3
3 21 37
2 30
3 75 79
1 23
3 6 86
2 87
3 1 66
1 12
3 5 61
1 83
3 16 68
1 90
3 13 95
1 62
3 49 55
2 44
3 64 84
2 14
3 62 92
1 67
3 1 77
1 29
3 18 79
1 30
3 15 84
2 51
3 26 34
1 28
3 39 91
1 45
3 39 75
2 22
3 38 58
2 51
3 49 58
1 78
3 10 21
2 80
3 98 100
1 35
3 64 73
1 97
3 29 98
2 88
3 17 67
1 5
3 24 43
1 32
3 66 81
2 82
3 75 98
1 37
3 68 70
2 21
3 18 76
1 81
3 92 100
2 98
3 53 72
1 39
3 21 73
1 15
3 25 97
2 77
3 42 79
2 17
3 28 68
1 98
3 20 88
2 5
3 25 47
1 47
3 14 68
2 39
3 19 84
1 39
3 24 57
2 53
3 51 100
1 42
3 30 91
2 57
3 10 14
2 97
3 76 85
1 31
3 52 86
1 71
3 24 51
1 69
3 8 90
2 64
3 65 68
2 15
3 5 48
2 38
3 5 66
2 79
3 62 96
1 37
3 46 97
2 34
3 10 74
2 50
3 53 71
1 12
3 64 72
2 28
3 39 91
2 38
3 48 90
2 13
3 46 75
2 7
3 6 70
2 18
3 35 51
1 77
3 87 97
2 19
3 34 91
2 54
3 57 81
1 47
3 74 84
2 15
3 7 11
2 37
3 50 67
1 55
3 62 76
2 48
3 79 86
2 65
3 11 14
1 96
3 60 95
2 51
3 40 98
2 65
3 43 81
2 92
3 1 39
2 50
3 57 86
1 18
3 14 18
2 51
3 13 56
1 79
3 8 62
1 21
3 24 59
2 8
3 73 76
2 15
3 31 55
2 46
3 17 59
2 96
3 72 73
1 38
3 89 100
2 53
3 7 100
1 68
3 4 7
2 17
3 27 51
2 51
3 27 64
1 81
3 32 94
2 4
3 49 80
2 73
3 51 60
1 91
3 12 98
1 18
3 74 98
2 4
3 73 77
1 28
3 5 48
2 11
3 21 38
1 5
3 16 60
1 95
3 11 77
1 23
3 34 87
1 29
3 3 34
2 92
3 30 37
1 61
3 36 48
1 40
3 5 19
1 42
3 69 75
1 87
3 3 73
1 49
3 51 71
2 37
3 56 72
2 59
3 5 71
2 93
3 1 22
2 36
3 14 21
2 25
3 32 92
1 59
3 60 75
1 32
3 30 93
2 80
3 16 19
1 71
3 86 90
1 46
3 56 83
1 8
3 4 44
2 77
3 23 57
1 40
3 19 66
2 25
3 8 46
1 91
3 6 39
2 10
3 74 76
1 11
3 57 97
1 39
3 26 35
2 30
3 21 70
2 95
3 71 77
2 41
3 27 36
2 72
3 12 95
2 34
3 18 19
1 43
3 93 95
2 51
3 20 89
1 75
3 34 45
2 18
3 41 56
2 78
3 18 24
2 96
3 56 59
1 54
3 67 81
1 36
3 33 51
1 45
3 32 77
1 18
3 39 51
2 47
3 25 48
2 80
3 28 88
1 57
3 26 51
2 61
3 71 81
2 48
3 3 4
1 53
3 61 88
2 65
3 44 96
2 94
3 25 87
1 11
3 8 72
2 12
3 87 98
2 89
3 23 72
2 56
3 15 42
1 96
3 37 71
2 58
3 50 97
2 93
3 45 55
1 31
3 80 83
1 3
3 42 82
2 29
3 31 86
1 5
3 57 70
2 50
3 14 37
1 7
3 3 44
2 4
3 90 93
2 37
3 44 86
1 75
3 11 20
2 62
3 44 95
2 26
3 62 80
2 36
3 32 90
1 68
3 55 81
2 9
3 41 77
2 69
3 30 60
1 26
3 75 97
2 69
3 81 85
2 80
3 23 76
1 55
3 34 84
1 67
3 31 75
2 82
3 11 64
2 40
3 2 4
2 85
3 12 13
2 61
3 14 38
1 22
3 10 94
1 69
3 57 84
2 68
3 42 70
2 69
3 72 100
2 63
3 34 91
2 89
3 44 61
2 56
3 24 87
1 61
3 97 100
2 46
3 59 86
2 42
3 93 94
1 36
3 47 62
2 14
3 5 18
2 51
3 82 95
2 39
3 17 42
2 66
3 3 14
2 55
3 12 63
2 21
3 17 97
2 91
3 10 23
2 23
3 33 69
2 38
3 37 68
2 83
3 31 49
1 42
3 47 71
1 50
3 36 37
2 50
3 7 100
2 48
3 75 84
2 84
3 58 67
1 26
3 98 99
1 87
3 2 65
2 65
3 33 46
1 31
3 16 17
2 4
3 5 87
1 56
3 45 75
2 20
3 58 93
1 15
3 12 13
2 62
3 6 63
1 27
3 22 59
2 43
3 2 67
2 35
3 5 70
2 27
3 42 92
2 36
3 16 37
1 25
3 10 82
1 93
3 74 82
2 36
3 6 87
1 46
3 27 58
2 46
3 11 13
2 80
3 18 21
2 61
3 62 92
2 30
3 3 28
2 61
3 45 64
1 89
3 26 59
1 65
3 16 91
2 95
3 49 100
2 10
3 23 62
1 31
3 43 99
1 56
3 38 42
1 21
3 40 91
2 55
3 34 35
2 60
3 20 44
2 60
3 10 85
2 9
3 45 86
2 99
3 10 19
1 13
3 19 60
2 1
3 5 56
2 48
3 3 47
2 81
3 88 97
2 84
3 16 68
1 29
3 52 100
1 37
3 58 96
1 14
3 20 63
2 79
3 33 97
2 89
3 5 53
2 99
3 41 59
1 98
3 71 90
1 9
3 27 38
2 89
3 25 78
2 12
3 7 90
1 67
3 37 59
2 68
3 16 99
2 38
3 15 82
1 45
3 20 80
1 64
3 52 80
1 17
3 20 93
1 70
3 45 82
1 86
3 59 88
1 24
3 16 70
2 68
3 67 83
2 97
3 1 88
2 32
3 8 59
1 38
3 12 37
1 4
3 9 53
1 5
3 34 57
2 73
3 16 42
2 85
3 9 91
2 44
3 10 13
2 62
3 85 100
1 58
3 87 93
2 4
3 2 76
1 84
3 54 83
2 39
3 39 77
1 6
3 10 71
2 79
3 53 98
2 14
3 10 14
1 10
3 50 67
1 42
3 5 14
1 80
3 55 67
1 20
3 2 89
2 28
3 72 79
1 1
3 75 82
1 86
3 5 24
1 33
3 70 73
2 19
3 61 91
1 95
3 9 26
1 93
3 41 64
2 4
3 43 74
1 73
3 16 45
1 78
3 3 42
1 65
3 59 65
1 28
3 89 91
1 79
3 3 59
2 28
3 52 67
2 82
3 84 92
2 86
3 9 68
2 5
3 82 83
1 76
3 37 49
2 95
3 14 89
1 2
3 21 79
1 81
3 31 58
2 97
3 61 80
1 52
3 15 68
2 23
3 35 47
1 70
3 13 29
1 65
3 62 85
1 75
3 33 73
2 3
3 5 60
1 35
3 69 94
2 29
3 25 66
1 39
3 33 70
1 19
3 68 92
2 96
3 33 56
2 17
3 23 69
1 93
3 23 55
1 12
3 29 82
2 3
3 74 81
1 99
3 63 98
1 30
3 54 84
1 52
3 88 97
1 52
3 11 72
1 40
3 33 63
2 39
3 78 85
2 19
3 58 100
1 32
3 3 32
2 30
3 66 70
1 1
3 11 23
2 19
3 3 51
1 22
3 65 91
2 49
3 53 97
1 90
3 27 41
2 84
3 40 80
1 23
3 48 82
2 99
3 15 18
2 40
3 55 77
1 27
3 57 81
1 73
3 66 71
1 75
3 14 60
2 40
3 23 100
2 91
3 42 54
1 88
3 17 90
2 59
3 37 83
2 11
3 8 92
2 100
3 40 90
1 62
3 7 45
1 20
3 4 52
2 55
3 27 87
1 32
3 10 28
1 69
3 5 78
1 12
3 77 93
2 84
3 11 84
2 24
3 52 60
1 58
3 4 73
2 8
3 77 89
2 55
3 59 75
2 54
3 5 20
1 49
3 1 61
2 53
3 77 81
1 61
3 24 92
2 43
3 72 83
1 38
3 30 45
1 21
3 59 70
1 44
3 12 69
1 88
3 68 71
2 28
3 24 95
1 100
3 21 27
2 18
3 47 96
1 30
3 13 19
1 63
3 64 94
1 63
3 22 61
2 42
3 24 58
1 92
3 16 29
1 4
3 3 62
1 88
3 15 75
2 22
3 61 70
1 31
3 34 70
1 27
3 33 79
1 6
3 50 91
1 67
3 7 27
2 87
3 28 94
2 55
3 83 93
2 57
3 51 59
1 71
3 20 81
2 53
3 46 50
1 34
3 23 77
1 19
3 37 72
1 31
3 63 94
1 8
3 59 74
2 56
3 3 56
2 61
3 42 58
1 78
3 23 32
2 24
3 30 65
2 6
3 48 87
2 11
3 61 85
1 99
3 9 54
1 79
3 20 67
2 69
3 27 98
1 85
3 12 91
2 65
3 47 95
1 24
3 11 98
1 98
3 5 45
2 81
3 17 100
2 22
3 8 90
1 75
3 34 61
1 88
3 24 83
2 74
3 87 89
2 81
3 35 78
1 46
3 75 85
1 72
3 2 41
2 57
3 1 87
1 60
3 28 31
2 89
3 16 29
2 51
3 4 51
2 90
3 13 91
2 25
3 43 74
2 69
3 11 16
2 51
3 48 69
2 21
3 34 90
1 62
3 66 72
2 87
3 29 94
1 49
3 12 31
2 21
3 60 77
1 71
3 19 85
1 95
3 83 86
2 55
3 30 57
1 63
3 46 59
2 17
3 25 55
2 5
3 19 44
1 7
3 8 55
1 67
3 5 52
2 22
3 46 96
1 78
3 13 43
1 99
3 21 92
2 50
3 64 97
2 73
3 19 96
2 14
3 12 66
2 73
3 7 67
2 70
3 11 43
1 6
3 49 88
1 83
3 62 93
1 53
3 14 81
2 62
3 44 80
2 14
3 11 75
1 40
3 75 99
2 93
3 5 55
2 67
3 4 97
1 37
3 52 59
1 13
3 3 4
1 17
3 71 83
2 79
3 50 63
2 76
3 71 74
1 100
3 21 30
2 77
3 5 85
1 81
3 8 19
1 59
3 78 87
2 81
3 40 42
1 24
3 62 78
2 11
3 40 46
2 65
3 4 68
2 88
3 7 34
2 70
3 11 58
2 18
3 19 77
1 6
3 52 57
2 98
3 38 43
2 5
3 15 27
1 6
3 5 72
1 91
3 8 86
2 93
3 45 93
2 3
3 55 64
1 83
3 49 82
2 38
3 52 77
2 94
3 14 61
2 80
3 17 87
1 59
3 55 73
1 80
3 31 93
1 85
3 27 86
1 81
3 1 59
1 82
3 2 59
2 62
3 30 59
2 95
3 5 19
2 5
3 11 73
1 45
3 16 17
1 9
3 1 98
1 24
3 32 38
1 39
3 19 90
2 1
3 21 43
2 2
3 53 69
1 23
3 26 70
2 98
3 80 94
1 97
3 19 61
1 58
3 50 71
2 8
3 38 81
2 22
3 8 70
2 28
3 36 64
2 69
3 4 78
1 29
3 47 70
1 79
3 16 21
1 76
3 83 91
2 13
3 67 84
2 64
3 56 70
2 63
3 11 91
1 6
3 24 98
2 54
3 1 17
2 99
3 12 38
1 53
3 55 84
1 26
3 14 90
2 73
3 62 80
1 87
3 26 83
1 73
3 88 91
2 38
3 14 56
1 66
3 24 65
1 88
3 66 93
1 48
3 46 49
1 59
3 38 61
2 99
3 1 76
1 78
3 5 24
2 67
3 3 87
2 42
3 45 98
1 20
3 29 62
1 54
3 30 94
1 39
3 30 93
1 67
3 38 54
2 6
3 50 65
2 41
3 1 55
1 41
3 38 55
2 99
3 35 50
2 48
3 77 78
2 24
3 6 58
2 87
3 15 99
1 4
3 4 22
1 69
3 24 44
1 78
3 67 96
2 50
3 55 56
2 43
3 4 70
2 33
3 43 98
2 55
3 49 74
1 99
3 88 97
2 91
3 62 71
1 94
3 58 71
1 53
3 44 89
1 45
3 54 98
1 53
3 28 75
1 72
3 45 71
2 71
3 18 21
1 67
3 74 95
1 87
3 6 82
2 28
3 4 49
1 99
3 3 61
2 56
3 48 51
1 78
3 54 84
2 28
3 22 80
1 49
3 42 49
1 15
3 3 96
2 53
3 84 97
2 39
3 96 97
1 99
3 8 84
1 58
3 31 89
2 15
3 42 87
2 73
3 9 87
2 2
3 87 88
1 82
3 22 91
2 26
3 18 66
1 67
3 5 61
1 21
3 71 89
2 71
3 59 65
1 53
3 4 79
1 64
3 17 46
1 3
3 33 86
1 28
3 54 74
1 24
3 21 39
2 52
3 26 54
2 66
3 1 77
2 87
3 66 73
1 21
3 16 51
2 67
3 13 48
1 98
3 9 81
1 86
3 30 83
1 73
3 24 50
1 56
3 47 92
2 48
3 28 70
1 100
3 61 85
2 28
3 40 68
1 40
3 38 99
1 14
3 35 85
1 45
3 7 93
1 31
3 2 71
1 63
3 76 85
2 6
3 40 41
2 76
3 42 45
1 61
3 62 85
2 74
3 52 60
1 44
3 82 86
1 93
3 26 87
1 96
3 3 88
2 24
3 79 99
1 70
3 47 91
2 84
3 40 91
2 27
3 1 96
2 61
3 39 99
2 85
3 20 48
1 45
3 34 55
2 73
3 50 57
2 87
3 25 48
1 91
3 54 71
2 13
3 18 93
2 94
3 39 65
2 63
3 13 77
1 48
3 27 61
2 94
3 81 84
1 90
3 14 33
2 32
3 38 84
2 60
3 37 96
1 82
3 64 65
1 29
3 32 54
1 31
3 42 44
2 56
3 20 22
2 53
3 57 68
2 41
3 69 81
2 71
3 46 53
2 41
3 54 93
2 57
3 17 48
1 71
3 31 79
1 27
3 34 72
2 92
3 7 83
2 63
3 37 50
1 83
3 5 27
1 9
3 34 72
2 64
3 23 40
2 8
3 8 23
2 53
3 34 38
1 10
3 13 68
1 74
3 95 96
1 97
3 32 91
1 88
3 35 69
1 92
3 20 46
1 59
3 68 78
1 42
3 85 100
1 23
3 25 34
2 1
3 36 37
2 84
3 14 31
2 14
3 57 62
1 25
3 48 97
1 67
3 23 94
2 14
3 1 48
1 37
3 1 47
1 80
3 26 94
2 14
3 10 29
1 11
3 23 80
2 79
3 77 93
2 40
3 24 25
1 19
3 36 46
2 98
3 38 83
1 29
3 39 97
1 16
3 43 92
1 23
3 1 78
2 76
3 6 9
2 37
3 41 61
2 36
3 32 99
2 34
3 15 83
2 4
3 69 97
2 18
3 57 60
2 38
3 34 53
1 67
3 28 75
2 85
3 16 76
2 17
3 33 77
1 60
3 1 66
2 49
3 30 68
1 16
3 23 38
2 32
3 24 97
1 83
3 35 76
1 55
3 28 61
1 37
3 36 44
1 72
3 19 21
2 86
3 9 71
2 39
3 7 38
2 61
3 44 78
2 93
3 12 53
1 28
3 75 98
2 58
3 3 72
2 46
3 50 60
1 80
3 52 69
1 39
3 55 61
1 98
3 35 61
2 4
3 12 53
2 64
3 16 22
1 13
3 28 97
1 51
3 68 99
2 10
3 16 18
1 38
3 58 68
2 28
3 9 12
1 72
3 43 87
1 6
3 75 91
1 7
3 48 63
1 96
3 45 90
2 40
3 13 45
2 82
3 13 42
1 32
3 98 99
1 10
3 6 87
1 100
3 12 25
1 16
3 25 38
2 37
3 39 44
1 28
3 82 89
2 53
3 21 27
2 91
3 4 62
2 13
3 53 84
2 11
3 59 70
2 47
3 15 70
2 59
3 39 87
1 78
3 30 79
1 70
3 61 76
2 39
3 7 48
1 62
3 2 62
2 15
3 85 99
1 6
3 34 57
2 78
3 17 100
2 39
3 3 31
2 85
3 9 24
2 69
3 28 52
1 51
3 86 87
2 100
3 37 40
2 24
3 36 90
2 44
3 75 85
2 75
3 54 57
1 56
3 84 87
2 48
3 46 59
2 10
3 25 27
1 62
3 13 76
1 53
3 13 26
2 100
3 15 61
1 42
3 16 98
2 51
3 73 84
2 11
3 67 98
2 25
3 78 95
1 71
3 4 51
2 68
3 26 93
2 90
3 18 100
1 85
3 12 36
2 9
3 45 51
1 75
3 17 80
2 98
3 47 66
2 12
3 24 60
2 27
3 10 65
1 88
3 9 18
1 79
3 17 18
1 29
3 5 92
1 55
3 88 100
2 67
3 16 19
2 33
3 37 65
2 41
3 29 49
1 10
3 45 65
1 54
3 26 83
2 99
3 43 98
1 99
3 20 41
1 28
3 19 34
2 86
3 4 61
2 69
3 49 65
1 49
3 79 93
1 37
3 7 44
2 26
3 25 32
2 26
3 7 74
2 14
3 26 29
1 44
3 14 90
1 18
3 2 98
2 51
3 62 98
1 6
3 9 76
2 71
3 16 36
2 99
3 12 24
1 86
3 30 100
1 7
3 28 44
2 42
3 30 33
1 35
3 27 100
1 88
3 87 97
1 24
3 48 86
1 63
3 42 73
1 85
3 65 89
2 46
3 20 89
2 68
3 1 15
1 100
3 30 71
2 8
3 22 70
1 18
3 8 91
2 55
3 36 77
1 1
3 29 34
1 94
3 6 22
1 62
3 26 91
2 92
3 43 90
1 25
3 61 76
2 82
3 79 97
2 57
3 69 93
1 97
3 80 84
2 8
3 17 82
1 90
3 40 92
2 17
3 34 81
2 76
3 70 99
2 82
3 74 84
2 71
3 62 67
1 82
3 41 59
1 38
3 24 28
1 92
3 61 98
2 100
3 33 89
2 22
3 24 65
1 86
3 1 74
2 47
3 35 36
1 49
3 1 47
2 11
3 40 60
2 63
3 39 92
1 100
3 88 89
1 29
3 67 72
2 36
3 42 51
1 15
3 3 40
1 38
3 26 82
2 26
3 67 80
2 19
3 35 79
2 17
3 40 79
2 67
3 27 67
2 98
3 49 85
1 78
3 5 99
2 53
3 56 97
2 22
3 27 89
2 21
3 87 94
1 72
3 22 72
2 100
3 11 56
2 89
3 65 74
2 10
3 22 66
1 64
3 79 82
1 75
3 58 89
2 30
3 47 85
2 30
3 86 88
1 59
3 12 92
2 74
3 27 99
1 24
3 44 52
1 9
3 23 26
2 4
3 4 92
2 45
3 50 77
2 86
3 23 76
1 61
3 10 71
1 73
3 14 28
1 13
3 6 61
2 1
3 12 21
1 37
3 37 43
2 99
3 21 28
1 29
3 16 50
2 25
3 32 90
1 51
3 7 54
2 68
3 70 86
2 43
3 67 82
2 45
3 39 56
2 34
3 25 92
2 72
3 78 98
2 47
3 18 93
1 34
3 11 49
2 55
3 7 69
2 6
3 28 53
2 9
3 43 71
2 62
3 39 51
1 94
3 30 63
1 12
3 7 17
2 51
3 32 34
2 34
3 67 94
2 62
3 26 61
1 53
3 13 67
2 84
3 19 61
1 11
3 57 91
1 19
3 20 73
1 78
3 41 92
2 26
3 11 76
2 69
3 77 99
1 54
3 1 12
1 24
3 19 72
1 80
3 55 90
2 46
3 97 98
2 16
3 71 98
1 63
3 42 72
1 17
3 82 100
1 11
3 19 98
2 9
3 22 72
1 90
3 93 95
1 82
3 50 63
1 46
3 47 60
2 82
3 58 96
1 37
3 30 85
1 11
3 84 90
1 33
3 37 60
2 31
3 58 78
1 3
3 41 72
2 21
3 15 55
1 15
3 13 32
2 8
3 41 44
1 70
3 49 80
1 63
3 5 90
2 50
3 41 89
2 51
3 18 52
1 89
3 40 45
2 99
3 32 54
1 18
3 63 65
2 3
3 22 60
1 40
3 57 70
2 12
3 49 61
1 54
3 89 92
2 6
3 44 60
1 40
3 8 99
2 5
3 39 55
2 53
3 19 47
1 30
3 20 83
1 42
3 23 39
1 52
3 13 23
1 12
3 4 12
1 99
3 15 71
2 69
3 22 80
1 12
3 34 47
2 4
3 45 75
1 65
3 54 57
2 96
3 28 58
1 2
3 3 22
1 77
3 14 82
2 36
3 65 96
2 70
3 81 96
1 29
3 27 49
2 71
3 23 69
1 79
3 22 92
2 1
3 49 72
2 22
3 26 67
1 91
3 26 100
2 95
3 42 82
2 38
3 49 62
2 40
3 2 97
2 71
3 45 70
1 43
3 36 75
1 37
3 96 98
2 76
3 14 60
2 13
3 44 85
2 79
3 75 77
2 90
3 23 85
1 71
3 38 86
1 7
3 34 42
1 22
3 43 68
2 65
3 19 91
2 4
3 10 31
1 15
3 5 28
1 81
3 2 12
2 77
3 49 98
1 86
3 87 88
1 73
3 81 93
2 48
3 3 88
2 30
3 56 73
1 3
3 1 65
2 21
3 28 66
1 82
3 22 30
2 78
3 4 71
1 57
3 7 43
1 23
3 74 100
2 39
3 28 86
2 53
3 93 100
1 9
3 53 76
1 32
3 29 94
1 23
3 22 50
2 20
3 62 78
2 72
3 9 69
1 20
3 68 82
2 10
3 5 25
2 97
3 68 76
1 80
3 33 96
2 89
3 28 61
1 62
3 2 62
1 79
3 61 75
2 95
3 21 48
2 2
3 23 68
1 72
3 47 76
1 75
3 25 44
2 91
3 58 69
1 70
3 93 97
2 98
3 54 64
2 28
3 29 76
1 96
3 29 88
2 48
3 11 12
1 9
3 39 88
1 83
3 64 89
1 21
3 55 57
2 5
3 47 73
2 100
3 81 89
1 64
3 53 62
2 42
3 61 93
1 3
3 24 59
1 11
3 45 98
1 86
3 17 85
2 23
3 26 99
1 99
3 20 52
1 85
3 51 54
2 3
3 39 65
1 77
3 27 49
1 85
3 12 63
2 9
3 8 46
2 76
3 30 91
1 56
3 19 89
2 93
3 39 44
1 89
3 26 97
1 14
3 64 90
2 42
3 38 42
2 1
3 5 12
1 64
3 6 57
1 39
3 89 97
2 37
3 8 51
1 98
3 9 94
2 42
3 80 86
1 1
3 69 97
2 59
3 20 38
1 94
3 20 31
1 39
3 25 48
1 21
3 22 36
2 95
3 24 38
2 69
3 81 99
1 84
3 61 65
1 81
3 26 61
1 51
3 50 97
2 79
3 1 69
2 93
3 46 100
2 87
3 20 71
2 43
3 60 77
2 58
3 58 74
2 70
3 78 90
2 3
3 41 55
1 52
3 90 96
2 58
3 48 99
2 47
3 15 97
2 16
3 37 67
2 97
3 43 73
2 52
3 46 99
1 88
3 23 76
2 31
3 42 63
2 52
3 63 89
1 37
3 10 62
1 58
3 20 25
1 61
3 38 86
1 33
3 15 59
2 56
3 5 13
1 89
3 79 84
1 41
3 25 52
2 14
3 4 66
2 79
3 65 88
2 41
3 8 12
2 45
3 62 98
1 8
3 13 28
1 41
3 10 69
1 47
3 51 93
1 18
3 54 82
1 71
3 36 37
2 1
3 23 37
2 82
3 1 95
stdout
0
1
1
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
1
0
0
0
0
1
0
1
1
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
0
0
0
0
0
0
1
0
1
0
1
1
0
0