QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#342331#4087. 철도tuanlinh12346 16ms4700kbC++201.6kb2024-03-01 10:43:272024-03-01 10:43:28

Judging History

你现在查看的是最新测评结果

  • [2024-03-01 10:43:28]
  • 评测
  • 测评结果:46
  • 用时:16ms
  • 内存:4700kb
  • [2024-03-01 10:43:27]
  • 提交

answer

#include "railroad.h"
#include<bits/stdc++.h>
#define ll int
#define pll pair<ll, ll>
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define ld long double
using namespace std;

vector <pll> encode_map(ll n, ll k, ll &x, vector <pll> e) 
{
    vector <vector <bool>> check(n+1, vector <bool>(n+1, 0));
    vector <vector <ll>> A(n+1);
    for (pll i:e) A[i.fi].pb(i.se), A[i.se].pb(i.fi), check[i.fi][i.se]=check[i.se][i.fi]=1;
    pll Max={0, 0};
    for (ll i=1; i<=n; i++)
        Max=max(Max, {A[i].size(), i});
    x=Max.se;
    vector <ll> dep(n+1, -1);
    queue <ll> q; dep[x]=0, q.push(x);
    while (!q.empty())
    {
        ll u=q.front(); q.pop();
        for (ll v:A[u])
            if (dep[v]==-1)
                dep[v]=dep[u]+1, q.push(v);
    }
    vector <pll> ans;
    ll cnt=0;
    for (ll i=1; i<=n; i++)
        for (ll j=i+1; j<=n; j++)
            if (cnt<k && !check[i][j] && dep[i]==dep[j]) 
                ans.pb({i, j}), cnt++;
    assert(ans.size()==k);
    return ans;
}

vector <pll> decode_map(ll n, ll k, ll x, vector <pll> e) 
{
	vector <vector <ll>> A(n+1);
    for (pll i:e) A[i.fi].pb(i.se), A[i.se].pb(i.fi);
    vector <ll> dep(n+1, -1);
    queue <ll> q; q.push(x), dep[x]=0;
    while (!q.empty())
    {
        ll u=q.front(); q.pop();
        for (ll v:A[u])
            if (dep[v]==-1)
                dep[v]=dep[u]+1, q.push(v);
    }
    vector <pll> ans;
    for (pll i:e)
        if (dep[i.fi]!=dep[i.se])
            ans.pb(i);
    assert(ans.size()==n-1);
    return ans;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 4
Accepted

Test #1:

score: 4
Accepted
time: 2ms
memory: 3820kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
200
4 1
2 3
3 1
4 1
4 1
1 4
3 1
2 1
4 1
4 3
1 3
2 1
3 1
2 1
3 1
4 1
1 4
4 3
2 3
4 1
3 1
1 4
2 1
3 1
1 3
2 1
4 1
2 4
1 2
3 4
4 1
2 3
1 3
4 1
4 1
3 1
1 4
2 3
4 1
3 2
1 4
4 2
3 1
3 1
2 3
4 1
2 4
1 4
4 3
3 1
3 1
2 1
3 1
1 3
2 3
4 1
2 4
4 1
3 1
4 1
2 4
1 4
3 1
3 1
2 ...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
4 1 3
1 4
2 3
3 1
2 1
4 1 1
1 2
4 1
3 1
3 2
4 1 3
2 1
4 3
1 4
1 3
3 1 1
3 2
3 1
1 2
4 1 4
3 1
3 2
4 3
4 1
4 1 1
1 4
1 3
2 3
1 2
3 1 1
3 2
1 2
3 1
4 1 4
3 4
2 1
2 4
3 2
4 1 3
4 1
3 1
3 2
1 2
4 1 3
2 1
2 3
3 1
4 1
4 1 4
3 2
1 2
1 4
2 4
3 1 3
3 1
2 1
3 2
4 1 ...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
4 1 3
1 4
2 3
3 1
2 1
4 1 1
1 2
4 1
3 1
3 2
4 1 3
2 1
4 3
1 4
1 3
3 1 1
3 2
3 1
1 2
4 1 4
3 1
3 2
4 3
4 1
4 1 1
1 4
1 3
2 3
1 2
3 1 1
3 2
1 2
3 1
4 1 4
3 4
2 1
2 4
3 2
4 1 3
4 1
3 1
3 2
1 2
4 1 3
2 1
2 3
3 1
4 1
4 1 4
3 2
1 2
1 4
2 4
3 1 3
3 1
2 1
3 2
4 1 ...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 3
1 4
2 3
END 1
START 2
1 2
1 3
1 4
END 2
START 3
1 2
1 3
3 4
END 3
START 4
1 2
1 3
END 4
START 5
1 4
2 3
3 4
END 5
START 6
1 2
1 3
1 4
END 6
START 7
1 2
1 3
END 7
START 8
1 2
2 4
3 4
END 8
START 9
1 3
1 4
2 3
END 9
START 10
1 3
1 4
2 3
END 10
STAR...

result:

ok 

Subtask #2:

score: 13
Accepted

Test #2:

score: 13
Accepted
time: 12ms
memory: 4288kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
196
24 1
9 5
3 5
20 5
12 5
17 5
21 5
10 5
11 5
14 5
6 5
16 5
19 5
2 5
24 5
18 5
7 5
4 5
13 5
8 5
15 5
22 5
23 5
1 5
106 1
5 94
20 94
67 94
64 94
58 94
80 94
45 94
60 53
81 53
71 94
54 94
47 94
7 94
44 94
49 6
90 94
32 94
2 94
61 94
76 94
29 94
105 94
77 94
15 94...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
24 1 5
4 5
22 5
5 20
18 5
12 5
13 5
10 5
11 5
23 5
5 24
5 8
5 14
7 5
21 5
5 3
15 5
5 17
16 5
5 2
5 6
5 1
5 9
2 1
5 19
106 1 94
91 94
14 53
94 64
94 53
92 94
33 94
94 105
101 94
47 94
53 65
6 94
94 95
53 19
94 29
94 44
94 82
24 73
35 94
70 94
41 94
94 40
88...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
24 1 5
4 5
22 5
5 20
18 5
12 5
13 5
10 5
11 5
23 5
5 24
5 8
5 14
7 5
21 5
5 3
15 5
5 17
16 5
5 2
5 6
5 1
5 9
2 1
5 19
106 1 94
91 94
14 53
94 64
94 53
92 94
33 94
94 105
101 94
47 94
53 65
6 94
94 95
53 19
94 29
94 44
94 82
24 73
35 94
70 94
41 94
94 40
88...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 5
2 5
3 5
4 5
5 6
5 7
5 8
5 9
5 10
5 11
5 12
5 13
5 14
5 15
5 16
5 17
5 18
5 19
5 20
5 21
5 22
5 23
5 24
END 1
START 2
1 94
2 94
3 6
4 94
5 94
6 49
6 94
7 94
8 94
9 53
10 94
11 94
12 94
13 53
14 53
15 94
16 94
17 94
18 94
19 53
20 94
21 94
22 94
23...

result:

ok 

Test #3:

score: 13
Accepted
time: 12ms
memory: 4304kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
196
194 1
28 50
84 31
70 88
76 115
63 58
118 15
15 180
158 88
68 53
177 41
173 41
45 9
51 95
48 103
106 103
189 53
35 5
148 23
116 5
93 21
36 31
129 74
78 180
1 180
121 183
159 53
104 14
64 100
115 31
31 27
34 163
43 188
102 171
113 188
58 53
57 31
42 27
98 41
7...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
194 1 31
54 41
15 190
180 109
99 115
34 163
58 52
4 58
114 31
118 15
41 40
166 180
193 180
181 62
134 42
85 115
70 88
27 19
58 53
41 27
98 14
104 14
180 81
27 32
72 100
2 171
159 53
48 103
180 1
58 56
103 27
9 172
171 156
10 100
31 115
57 144
16 82
132 50
...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
194 1 31
54 41
15 190
180 109
99 115
34 163
58 52
4 58
114 31
118 15
41 40
166 180
193 180
181 62
134 42
85 115
70 88
27 19
58 53
41 27
98 14
104 14
180 81
27 32
72 100
2 171
159 53
48 103
180 1
58 56
103 27
9 172
171 156
10 100
31 115
57 144
16 82
132 50
...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 180
2 171
3 41
3 90
3 160
4 58
5 11
5 17
5 31
5 35
5 47
5 116
5 168
6 103
7 101
8 53
9 22
9 27
9 39
9 45
9 100
9 112
9 157
9 172
9 183
9 194
10 100
12 115
13 53
14 98
14 104
14 131
15 92
15 118
15 180
15 190
16 82
18 172
19 27
20 98
21 27
21 93
21 ...

result:

ok 

Test #4:

score: 13
Accepted
time: 12ms
memory: 4328kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
196
192 1
165 140
70 122
176 184
190 148
163 50
173 90
182 104
18 152
120 38
146 102
56 104
78 50
73 104
15 140
126 100
71 104
24 151
87 57
142 66
118 98
124 45
184 71
57 38
14 98
97 50
107 90
34 25
139 183
27 35
65 163
58 169
122 71
161 151
93 102
19 97
189 10
...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
192 1 97
184 71
96 109
84 4
171 190
108 97
50 138
137 123
4 1
157 138
118 98
11 186
84 97
53 50
155 7
140 92
158 154
58 169
121 134
90 175
80 90
66 169
30 148
148 45
22 62
169 104
156 71
38 120
151 97
104 73
121 136
151 161
77 119
35 83
119 160
144 90
119 ...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
192 1 97
184 71
96 109
84 4
171 190
108 97
50 138
137 123
4 1
157 138
118 98
11 186
84 97
53 50
155 7
140 92
158 154
58 169
121 134
90 175
80 90
66 169
30 148
148 45
22 62
169 104
156 71
38 120
151 97
104 73
121 136
151 161
77 119
35 83
119 160
144 90
119 ...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 127
2 61
2 140
3 97
3 111
4 84
5 33
5 137
5 141
6 97
7 155
8 97
8 129
9 10
9 32
9 130
10 13
10 50
10 52
10 125
10 148
10 189
11 186
12 186
14 91
14 98
15 140
16 40
17 105
18 152
19 97
20 109
21 122
22 62
23 63
24 151
25 34
25 43
25 62
26 119
27 35
...

result:

ok 

Test #5:

score: 13
Accepted
time: 12ms
memory: 4248kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
196
60 1
47 7
16 22
46 22
21 17
55 52
59 58
17 22
25 21
19 24
2 40
34 21
28 21
12 24
56 28
38 58
57 33
40 31
7 60
37 21
50 15
33 38
26 30
49 30
9 24
58 22
45 36
53 25
13 52
10 19
36 51
60 53
27 60
11 26
35 55
4 3
1 34
8 30
48 15
30 22
24 17
44 23
5 12
22 52
14 5...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
60 1 30
43 36
25 21
59 58
50 15
28 56
22 30
23 51
10 19
2 1
1 34
30 3
19 24
22 17
53 25
11 26
14 54
27 60
21 28
58 22
12 5
30 26
31 40
55 15
23 18
21 37
2 42
52 55
34 21
55 35
22 46
7 47
36 51
45 36
60 7
28 39
23 44
30 6
13 52
30 8
58 38
24 12
51 30
24 9
5...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
60 1 30
43 36
25 21
59 58
50 15
28 56
22 30
23 51
10 19
2 1
1 34
30 3
19 24
22 17
53 25
11 26
14 54
27 60
21 28
58 22
12 5
30 26
31 40
55 15
23 18
21 37
2 42
52 55
34 21
55 35
22 46
7 47
36 51
45 36
60 7
28 39
23 44
30 6
13 52
30 8
58 38
24 12
51 30
24 9
5...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 34
2 40
2 42
3 4
3 30
3 41
5 12
6 30
7 47
7 60
8 30
9 24
10 19
11 26
12 24
13 52
14 54
15 48
15 50
15 55
16 22
17 21
17 22
17 24
18 23
19 24
20 32
20 52
21 25
21 28
21 34
21 37
22 30
22 46
22 52
22 58
23 44
23 51
25 53
26 30
27 60
28 39
28 56
29 58...

result:

ok 

Test #6:

score: 13
Accepted
time: 12ms
memory: 4316kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
196
130 1
42 50
44 116
104 66
51 104
59 38
36 115
102 37
37 47
41 124
85 86
4 103
89 35
78 77
99 87
60 128
100 65
50 130
80 57
84 104
35 94
118 68
53 13
121 85
66 95
1 68
71 25
25 66
17 116
88 60
70 18
116 109
72 10
103 111
90 126
61 98
64 22
40 24
46 129
117 12...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
130 1 116
107 45
130 51
91 116
7 102
104 51
28 11
122 58
41 124
63 69
105 116
5 129
84 92
30 11
103 4
101 24
2 66
9 119
119 24
100 111
118 68
68 1
127 97
107 52
22 64
21 93
86 90
121 85
6 75
107 81
45 108
67 80
53 13
94 35
112 96
81 10
8 75
122 33
69 65
32...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
130 1 116
107 45
130 51
91 116
7 102
104 51
28 11
122 58
41 124
63 69
105 116
5 129
84 92
30 11
103 4
101 24
2 66
9 119
119 24
100 111
118 68
68 1
127 97
107 52
22 64
21 93
86 90
121 85
6 75
107 81
45 108
67 80
53 13
94 35
112 96
81 10
8 75
122 33
69 65
32...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 68
2 57
2 66
2 94
3 10
3 47
4 15
4 103
5 52
5 129
6 74
6 75
7 102
8 75
8 86
9 119
10 72
10 81
10 98
11 28
11 30
11 111
12 26
12 116
13 53
14 111
16 83
16 127
17 116
18 38
18 70
18 111
19 81
20 84
21 25
21 29
21 93
22 45
22 64
23 74
24 40
24 87
24 1...

result:

ok 

Test #7:

score: 13
Accepted
time: 14ms
memory: 4612kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
196
132 1
24 125
87 11
9 111
123 32
45 44
85 131
16 43
78 130
14 83
50 109
128 105
115 79
40 79
100 70
117 61
5 131
13 60
132 103
92 117
55 101
111 53
96 91
90 128
8 96
77 66
23 58
17 30
51 98
28 111
4 36
48 127
83 63
125 123
34 19
118 90
60 113
57 17
84 16
7 12...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
132 1 131
117 61
94 131
73 47
40 22
28 111
36 68
9 111
33 88
79 59
3 62
11 80
56 96
96 8
6 112
53 15
67 89
110 114
28 93
7 121
123 125
89 21
113 102
77 66
58 23
63 37
123 32
44 114
18 23
91 122
70 100
48 127
84 16
58 122
131 71
131 36
19 39
68 10
31 86
51 ...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
132 1 131
117 61
94 131
73 47
40 22
28 111
36 68
9 111
33 88
79 59
3 62
11 80
56 96
96 8
6 112
53 15
67 89
110 114
28 93
7 121
123 125
89 21
113 102
77 66
58 23
63 37
123 32
44 114
18 23
91 122
70 100
48 127
84 16
58 122
131 71
131 36
19 39
68 10
31 86
51 ...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 20
1 103
1 116
1 122
2 110
3 62
4 36
4 39
4 104
5 109
5 131
6 112
7 121
8 96
9 111
10 68
11 80
11 87
12 81
13 60
13 89
14 69
14 83
15 53
15 94
16 43
16 84
17 30
17 57
18 23
19 34
19 39
21 47
21 89
22 40
23 58
24 125
25 37
26 35
26 47
27 51
28 42
28...

result:

ok 

Test #8:

score: 13
Accepted
time: 6ms
memory: 4604kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
196
134 1
120 75
105 130
34 109
100 123
123 81
10 13
12 88
52 118
83 131
18 114
113 120
106 5
36 17
35 58
15 21
114 94
104 133
20 73
84 114
69 110
19 48
109 50
79 1
70 91
126 130
111 45
1 64
119 51
131 108
73 70
32 72
86 10
57 99
68 14
85 100
74 15
110 60
46 23
...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
134 1 130
132 101
46 65
95 32
64 1
82 116
11 105
96 64
14 132
76 93
101 36
110 69
46 23
104 133
129 27
116 7
89 104
43 44
48 19
121 115
111 45
3 128
69 49
21 15
35 58
84 114
48 31
130 6
81 107
24 23
18 114
70 73
53 58
95 40
33 25
91 70
80 82
108 131
42 117...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
134 1 130
132 101
46 65
95 32
64 1
82 116
11 105
96 64
14 132
76 93
101 36
110 69
46 23
104 133
129 27
116 7
89 104
43 44
48 19
121 115
111 45
3 128
69 49
21 15
35 58
84 114
48 31
130 6
81 107
24 23
18 114
70 73
53 58
95 40
33 25
91 70
80 82
108 131
42 117...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 5
1 64
1 79
2 88
2 100
3 44
3 128
4 38
4 133
5 106
6 130
7 116
7 125
8 47
8 65
9 17
9 63
10 13
10 86
11 105
12 88
13 71
13 83
14 68
14 132
15 21
15 74
16 29
17 36
18 114
19 24
19 48
20 73
20 127
21 34
22 37
22 129
23 24
23 46
25 33
25 52
26 59
27 1...

result:

ok 

Test #9:

score: 13
Accepted
time: 12ms
memory: 4616kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
197
149 1
33 93
142 93
17 93
134 93
96 93
99 93
28 93
119 93
108 33
46 93
36 93
121 33
85 93
89 93
86 93
5 93
14 124
83 93
18 33
10 93
148 93
35 93
113 93
11 93
65 33
48 33
81 93
42 93
75 93
47 128
98 93
133 93
143 93
50 93
112 33
106 93
4 93
116 124
53 93
6 93
...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
149 1 93
42 93
129 93
101 93
93 140
7 93
86 20
145 124
93 76
124 116
93 40
93 102
105 124
17 93
43 93
93 36
144 124
62 93
75 93
137 141
124 34
93 32
93 82
93 69
66 93
79 33
33 138
103 93
57 93
77 93
63 93
93 1
33 115
93 85
88 93
93 3
93 60
93 41
14 124
93 ...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
149 1 93
42 93
129 93
101 93
93 140
7 93
86 20
145 124
93 76
124 116
93 40
93 102
105 124
17 93
43 93
93 36
144 124
62 93
75 93
137 141
124 34
93 32
93 82
93 69
66 93
79 33
33 138
103 93
57 93
77 93
63 93
93 1
33 115
93 85
88 93
93 3
93 60
93 41
14 124
93 ...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 93
2 93
3 93
4 93
5 93
6 93
7 93
8 93
9 93
10 93
11 93
12 93
13 93
14 124
15 93
16 93
17 93
18 33
19 93
20 86
21 93
22 93
23 93
24 93
25 93
26 93
27 93
28 93
29 33
30 93
31 33
32 93
33 37
33 45
33 48
33 49
33 51
33 65
33 67
33 78
33 79
33 90
33 92
...

result:

ok 

Test #10:

score: 13
Accepted
time: 12ms
memory: 4304kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
197
46 1
17 9
8 37
32 30
20 33
27 9
2 9
39 9
44 17
35 9
18 31
12 39
10 37
15 39
19 9
30 31
1 9
41 31
13 39
11 9
40 33
42 37
34 41
24 30
22 9
6 9
45 9
46 31
23 9
7 30
21 9
4 9
26 39
37 9
5 9
29 21
25 37
16 22
38 37
31 9
33 9
28 15
3 37
36 39
43 31
14 15
133 1
129...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
46 1 9
31 30
41 34
39 15
7 30
9 27
22 16
22 9
31 41
25 37
18 31
9 11
9 1
37 3
38 37
46 31
26 39
36 39
31 43
15 14
9 31
9 6
9 2
9 17
44 17
15 28
9 19
10 37
37 8
30 24
45 9
9 21
2 1
30 32
33 9
40 33
9 23
39 13
33 20
29 21
4 9
42 37
39 9
9 5
39 12
9 35
9 37
1...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
46 1 9
31 30
41 34
39 15
7 30
9 27
22 16
22 9
31 41
25 37
18 31
9 11
9 1
37 3
38 37
46 31
26 39
36 39
31 43
15 14
9 31
9 6
9 2
9 17
44 17
15 28
9 19
10 37
37 8
30 24
45 9
9 21
2 1
30 32
33 9
40 33
9 23
39 13
33 20
29 21
4 9
42 37
39 9
9 5
39 12
9 35
9 37
1...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 9
2 9
3 37
4 9
5 9
6 9
7 30
8 37
9 11
9 17
9 19
9 21
9 22
9 23
9 27
9 31
9 33
9 35
9 37
9 39
9 45
10 37
12 39
13 39
14 15
15 28
15 39
16 22
17 44
18 31
20 33
21 29
24 30
25 37
26 39
30 31
30 32
31 41
31 43
31 46
33 40
34 41
36 39
37 38
37 42
END 1
...

result:

ok 

Test #11:

score: 13
Accepted
time: 12ms
memory: 4400kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
197
40 1
27 2
14 39
6 38
17 30
8 30
28 39
29 38
7 38
15 28
40 39
24 38
36 9
5 18
33 32
11 40
12 28
18 23
1 32
20 39
4 14
19 32
30 38
25 38
16 32
21 32
9 39
22 30
39 38
35 40
26 9
34 29
32 38
10 32
23 38
3 32
37 9
2 29
31 23
13 9
28 1
7 5
4 12
25 12
27 17
1 19
13...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
40 1 38
8 30
32 33
29 2
9 13
18 5
31 23
10 32
32 1
32 19
15 28
9 37
39 28
30 17
32 3
35 40
38 24
30 22
38 25
38 29
38 39
32 38
39 9
18 23
6 38
14 4
40 11
2 27
28 12
2 1
29 34
39 40
20 39
38 30
32 16
32 21
9 26
9 36
38 23
38 7
39 14
28 1 2
1 4
14 16
9 19
25...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
40 1 38
8 30
32 33
29 2
9 13
18 5
31 23
10 32
32 1
32 19
15 28
9 37
39 28
30 17
32 3
35 40
38 24
30 22
38 25
38 29
38 39
32 38
39 9
18 23
6 38
14 4
40 11
2 27
28 12
2 1
29 34
39 40
20 39
38 30
32 16
32 21
9 26
9 36
38 23
38 7
39 14
28 1 2
1 4
14 16
9 19
25...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 32
2 27
2 29
3 32
4 14
5 18
6 38
7 38
8 30
9 13
9 26
9 36
9 37
9 39
10 32
11 40
12 28
14 39
15 28
16 32
17 30
18 23
19 32
20 39
21 32
22 30
23 31
23 38
24 38
25 38
28 39
29 34
29 38
30 38
32 33
32 38
35 40
38 39
39 40
END 1
START 2
1 19
2 3
2 6
2 1...

result:

ok 

Test #12:

score: 13
Accepted
time: 14ms
memory: 4324kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
197
102 1
21 50
89 61
87 51
76 45
81 90
67 5
19 5
91 41
3 83
25 28
77 29
64 11
75 91
8 18
43 88
13 29
4 71
58 85
66 53
62 33
92 52
69 65
42 2
9 67
20 62
29 53
11 33
59 87
101 86
31 49
46 14
12 2
84 97
97 33
10 98
50 45
38 47
63 49
61 86
24 83
73 49
56 90
95 69
7...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
102 1 53
81 90
89 55
62 20
61 86
88 43
85 58
49 35
70 83
98 10
45 50
27 18
71 72
91 75
51 53
30 23
36 91
57 32
53 29
32 26
69 65
22 31
31 49
63 49
59 87
11 64
42 2
4 71
62 33
19 5
90 53
34 74
91 41
32 15
49 73
76 45
1 88
47 38
21 50
80 51
91 71
92 52
16 98...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
102 1 53
81 90
89 55
62 20
61 86
88 43
85 58
49 35
70 83
98 10
45 50
27 18
71 72
91 75
51 53
30 23
36 91
57 32
53 29
32 26
69 65
22 31
31 49
63 49
59 87
11 64
42 2
4 71
62 33
19 5
90 53
34 74
91 41
32 15
49 73
76 45
1 88
47 38
21 50
80 51
91 71
92 52
16 98...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 88
2 12
2 42
2 49
2 53
2 70
2 93
3 83
4 60
4 71
5 19
5 67
5 80
6 28
6 69
6 86
7 60
8 18
9 67
9 78
10 98
11 33
11 64
12 82
13 29
14 27
14 46
15 32
15 37
15 68
15 88
16 98
17 47
17 65
18 27
20 62
21 50
22 31
23 30
23 70
24 83
25 28
26 32
26 54
27 53
...

result:

ok 

Test #13:

score: 13
Accepted
time: 14ms
memory: 4448kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
197
173 1
164 46
114 126
65 103
129 156
132 46
76 161
37 45
130 88
63 80
38 159
136 80
74 120
32 122
72 67
48 8
78 94
168 20
115 75
135 165
62 39
142 10
128 173
86 166
169 4
26 43
93 28
11 43
39 118
18 81
60 105
54 11
107 31
108 96
157 3
149 72
14 170
89 10
98 7...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
173 1 166
99 34
137 92
77 105
160 23
166 68
72 121
142 10
16 27
75 1
74 120
66 113
169 4
3 101
100 86
31 52
103 138
171 152
106 45
61 55
88 48
46 164
81 27
111 25
27 8
7 28
29 30
159 127
161 76
45 37
83 32
62 39
60 105
94 135
135 165
60 158
157 3
27 67
166...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
173 1 166
99 34
137 92
77 105
160 23
166 68
72 121
142 10
16 27
75 1
74 120
66 113
169 4
3 101
100 86
31 52
103 138
171 152
106 45
61 55
88 48
46 164
81 27
111 25
27 8
7 28
29 30
159 127
161 76
45 37
83 32
62 39
60 105
94 135
135 165
60 158
157 3
27 67
166...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 75
1 121
2 4
2 96
3 79
3 101
3 157
3 166
4 52
4 169
5 90
5 122
6 15
6 144
7 28
7 140
8 27
8 48
8 103
8 148
9 56
10 89
10 121
10 142
11 43
11 54
12 112
13 45
14 170
16 27
17 50
18 81
19 139
20 61
20 168
21 147
22 85
23 160
24 121
25 36
25 111
25 158...

result:

ok 

Test #14:

score: 13
Accepted
time: 12ms
memory: 4308kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
197
175 1
64 172
49 58
6 55
15 30
68 89
119 21
128 37
105 2
135 1
26 1
97 26
62 115
83 132
121 148
163 16
144 37
152 139
120 47
175 55
24 121
98 135
137 57
14 104
110 18
114 153
108 155
92 35
126 46
19 71
115 87
131 119
5 121
72 66
141 77
8 68
174 4
130 33
30 14...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
175 1 57
125 161
17 9
96 57
46 84
168 148
69 4
90 31
147 101
64 74
90 95
169 67
119 131
92 150
18 53
41 22
74 158
142 172
151 162
46 126
66 72
60 89
32 58
137 57
19 79
104 168
127 169
97 26
1 135
65 72
55 79
139 152
111 3
47 13
3 140
42 145
124 131
58 49
5...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
175 1 57
125 161
17 9
96 57
46 84
168 148
69 4
90 31
147 101
64 74
90 95
169 67
119 131
92 150
18 53
41 22
74 158
142 172
151 162
46 126
66 72
60 89
32 58
137 57
19 79
104 168
127 169
97 26
1 135
65 72
55 79
139 152
111 3
47 13
3 140
42 145
124 131
58 49
5...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 26
1 79
1 135
2 105
2 156
3 32
3 111
3 140
4 69
4 174
5 121
6 55
7 59
7 166
8 68
9 17
9 118
10 152
11 57
12 78
13 36
13 47
13 166
14 30
14 104
14 129
15 30
16 28
16 91
16 103
16 163
17 35
17 46
17 97
18 53
18 98
18 110
18 122
18 155
19 71
19 79
20 ...

result:

ok 

Test #15:

score: 13
Accepted
time: 14ms
memory: 4344kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
197
49 1
28 22
11 49
32 31
43 12
15 40
33 18
10 31
9 30
34 2
6 41
45 9
39 37
23 38
21 23
17 26
44 8
2 13
8 19
7 27
27 46
5 21
3 7
20 17
35 15
40 10
31 29
36 7
38 16
41 45
12 33
29 44
1 28
4 47
47 34
42 36
19 42
16 14
48 6
24 1
37 35
13 24
49 48
30 5
14 25
22 43
...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
49 1 31
37 39
1 28
21 5
27 3
19 8
49 48
38 23
5 30
45 9
46 27
16 14
4 47
6 41
36 7
14 25
1 24
49 11
31 29
19 42
37 35
26 17
35 15
15 40
22 28
33 18
40 10
47 34
44 8
7 27
42 36
21 23
43 12
2 13
13 24
31 10
20 17
48 6
46 20
12 33
30 9
4 25
43 22
16 38
26 11
...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
49 1 31
37 39
1 28
21 5
27 3
19 8
49 48
38 23
5 30
45 9
46 27
16 14
4 47
6 41
36 7
14 25
1 24
49 11
31 29
19 42
37 35
26 17
35 15
15 40
22 28
33 18
40 10
47 34
44 8
7 27
42 36
21 23
43 12
2 13
13 24
31 10
20 17
48 6
46 20
12 33
30 9
4 25
43 22
16 38
26 11
...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 24
1 28
2 13
2 34
3 7
4 25
4 47
5 21
5 30
6 41
6 48
7 27
7 36
8 19
8 44
9 30
9 45
10 31
10 40
11 26
11 49
12 33
12 43
13 24
14 16
14 25
15 35
15 40
16 38
17 20
17 26
18 33
19 42
20 46
21 23
22 28
22 43
23 38
27 46
29 31
29 44
31 32
34 47
35 37
36 4...

result:

ok 

Test #16:

score: 13
Accepted
time: 12ms
memory: 4312kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
198
72 1
35 29
24 9
55 29
46 29
49 29
38 29
53 29
1 29
56 29
64 13
43 29
11 29
19 29
27 29
59 29
36 29
17 29
52 29
28 29
26 29
60 29
62 29
7 29
34 29
10 29
51 29
45 29
48 29
12 29
5 13
50 29
2 13
63 29
16 29
61 29
41 13
72 29
13 29
8 29
6 29
14 29
70 29
22 29
54...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
198
72 1 29
43 29
12 29
31 13
11 29
70 29
40 29
29 19
29 26
45 29
29 25
61 29
53 29
29 55
29 18
13 41
30 29
29 35
34 29
46 29
29 54
29 47
72 29
4 29
29 21
65 29
29 39
66 29
52 29
33 29
29 63
3 1
29 49
9 29
24 9
29 15
23 29
29 32
29 44
8 29
51 29
29 56
2 13
17 ...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
198
72 1 29
43 29
12 29
31 13
11 29
70 29
40 29
29 19
29 26
45 29
29 25
61 29
53 29
29 55
29 18
13 41
30 29
29 35
34 29
46 29
29 54
29 47
72 29
4 29
29 21
65 29
29 39
66 29
52 29
33 29
29 63
3 1
29 49
9 29
24 9
29 15
23 29
29 32
29 44
8 29
51 29
29 56
2 13
17 ...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 29
2 13
3 29
4 29
5 13
6 29
7 29
8 29
9 24
9 29
10 29
11 29
12 29
13 29
13 31
13 41
13 64
13 68
14 29
15 29
16 29
17 29
18 29
19 29
20 29
21 29
22 29
23 29
25 29
26 29
27 29
28 29
29 30
29 32
29 33
29 34
29 35
29 36
29 37
29 38
29 39
29 40
29 42
29...

result:

ok 

Test #17:

score: 13
Accepted
time: 12ms
memory: 4364kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
198
84 1
55 60
21 1
58 60
81 40
66 37
16 49
18 37
80 24
48 37
39 36
30 40
73 49
72 12
78 9
76 9
46 36
63 40
14 4
64 36
44 37
4 37
10 58
28 82
38 60
83 24
36 37
13 60
23 12
31 1
12 4
84 75
51 1
32 36
49 60
57 49
2 9
1 37
11 36
5 37
33 75
8 1
82 36
26 12
68 60
40 ...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
198
84 1 37
37 43
14 4
35 1
57 49
1 8
3 37
82 62
37 54
37 1
37 7
74 24
9 78
75 37
5 37
61 69
4 52
37 9
21 1
27 37
25 60
74 20
61 6
77 37
60 68
12 26
17 37
36 64
37 48
60 38
60 13
65 32
60 15
75 84
40 37
58 10
53 22
37 66
24 37
82 36
24 19
4 12
71 4
37 61
37 47...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
198
84 1 37
37 43
14 4
35 1
57 49
1 8
3 37
82 62
37 54
37 1
37 7
74 24
9 78
75 37
5 37
61 69
4 52
37 9
21 1
27 37
25 60
74 20
61 6
77 37
60 68
12 26
17 37
36 64
37 48
60 38
60 13
65 32
60 15
75 84
40 37
58 10
53 22
37 66
24 37
82 36
24 19
4 12
71 4
37 61
37 47...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 8
1 21
1 31
1 35
1 37
1 51
1 79
2 9
3 37
4 12
4 14
4 22
4 34
4 37
4 41
4 52
4 56
4 71
5 37
6 61
7 37
9 37
9 76
9 78
10 58
11 36
12 23
12 26
12 72
13 60
15 60
16 49
17 37
18 37
19 24
20 74
22 53
24 37
24 45
24 74
24 80
24 83
25 60
27 37
28 82
29 37
...

result:

ok 

Test #18:

score: 13
Accepted
time: 12ms
memory: 4352kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
198
81 1
70 78
10 52
69 70
53 56
20 70
76 70
6 5
45 26
41 35
50 56
31 25
66 56
74 58
37 14
28 5
77 19
71 58
24 35
67 12
36 25
61 27
23 81
16 12
12 73
13 22
60 73
15 58
56 78
44 56
68 19
52 70
72 78
32 5
43 27
59 14
63 14
54 20
7 56
2 78
33 58
5 14
64 22
40 12
29...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
198
81 1 70
77 19
69 70
22 13
4 1
35 41
8 29
73 12
81 23
81 19
45 26
50 56
58 15
35 24
16 12
5 14
44 56
70 79
54 20
19 51
52 10
31 25
73 34
56 80
59 14
21 25
14 78
70 48
73 11
74 58
43 27
58 33
56 78
52 70
12 67
20 70
28 5
50 57
4 34
70 58
72 78
9 72
56 66
26 ...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
198
81 1 70
77 19
69 70
22 13
4 1
35 41
8 29
73 12
81 23
81 19
45 26
50 56
58 15
35 24
16 12
5 14
44 56
70 79
54 20
19 51
52 10
31 25
73 34
56 80
59 14
21 25
14 78
70 48
73 11
74 58
43 27
58 33
56 78
52 70
12 67
20 70
28 5
50 57
4 34
70 58
72 78
9 72
56 66
26 ...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 53
1 62
2 78
3 70
4 34
5 6
5 14
5 28
5 32
7 56
8 12
8 29
9 72
10 52
11 39
11 73
12 16
12 40
12 67
12 73
13 22
14 37
14 59
14 63
14 78
15 58
17 75
17 78
18 29
19 22
19 35
19 38
19 51
19 68
19 77
19 78
19 81
20 54
20 70
21 25
21 42
22 47
22 49
22 64
...

result:

ok 

Test #19:

score: 13
Accepted
time: 12ms
memory: 4388kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
198
141 1
10 112
132 133
19 131
129 49
48 9
72 119
88 70
32 57
49 4
8 81
120 49
110 47
118 134
47 103
108 66
95 18
22 97
21 117
35 140
75 62
135 30
122 4
1 54
60 129
107 102
63 140
37 63
11 29
27 120
18 35
112 4
71 125
131 4
14 66
42 70
85 140
111 99
97 59
31 12...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
198
141 1 4
93 49
30 18
103 4
4 112
88 70
52 133
134 17
107 102
100 52
108 66
91 125
109 45
14 4
36 92
47 110
57 5
95 18
113 40
4 131
56 113
94 52
102 131
135 30
77 127
82 45
4 134
132 138
63 37
24 6
52 14
75 62
128 96
35 140
80 67
141 46
119 72
141 5
125 20
1...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
198
141 1 4
93 49
30 18
103 4
4 112
88 70
52 133
134 17
107 102
100 52
108 66
91 125
109 45
14 4
36 92
47 110
57 5
95 18
113 40
4 131
56 113
94 52
102 131
135 30
77 127
82 45
4 134
132 138
63 37
24 6
52 14
75 62
128 96
35 140
80 67
141 46
119 72
141 5
125 20
1...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 54
2 112
3 22
4 5
4 14
4 49
4 103
4 112
4 122
4 131
4 134
5 57
5 74
5 92
5 98
5 141
6 24
6 66
7 106
7 108
8 81
9 48
9 60
10 112
11 29
12 96
13 63
14 52
14 66
14 70
15 134
16 100
16 124
17 134
18 30
18 35
18 95
19 131
20 35
20 50
20 125
21 117
22 97...

result:

ok 

Test #20:

score: 13
Accepted
time: 6ms
memory: 4336kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
198
9 1
4 5
3 2
9 4
5 8
7 4
6 2
8 1
2 4
167 1
57 93
12 38
59 113
129 99
64 93
10 20
118 150
21 13
88 70
94 142
131 72
121 124
125 56
151 67
93 106
55 81
158 10
70 80
7 25
24 111
15 60
52 11
39 9
128 113
51 69
133 166
3 160
106 165
40 108
83 105
62 53
161 35
143 ...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
198
9 1 4
5 2
6 2
8 1
8 5
4 2
4 9
3 2
4 5
4 7
167 1 101
84 91
24 111
102 145
62 32
117 71
99 129
7 25
4 121
88 70
133 166
31 86
73 108
6 30
142 32
17 68
76 34
152 54
58 18
65 34
81 96
92 11
56 82
44 160
140 47
108 40
122 157
159 139
139 2
56 66
28 134
52 11
96...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
198
9 1 4
5 2
6 2
8 1
8 5
4 2
4 9
3 2
4 5
4 7
167 1 101
84 91
24 111
102 145
62 32
117 71
99 129
7 25
4 121
88 70
133 166
31 86
73 108
6 30
142 32
17 68
76 34
152 54
58 18
65 34
81 96
92 11
56 82
44 160
140 47
108 40
122 157
159 139
139 2
56 66
28 134
52 11
96...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 8
2 3
2 4
2 6
4 5
4 7
4 9
5 8
END 1
START 2
1 3
1 13
2 139
3 160
4 121
5 18
6 20
6 30
6 61
6 153
7 25
7 53
8 25
9 19
9 39
9 73
9 127
10 20
10 158
11 52
11 92
11 107
12 38
13 21
14 16
15 60
15 143
16 18
16 49
16 120
17 68
18 58
18 105
18 116
19 103
...

result:

ok 

Test #21:

score: 13
Accepted
time: 12ms
memory: 4348kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
198
11 1
9 8
7 10
5 2
6 7
3 5
4 1
1 3
2 6
11 9
8 4
192 1
5 160
161 112
112 66
178 142
17 126
132 63
50 2
105 180
19 54
146 32
145 48
20 169
159 164
86 139
2 82
13 151
98 163
121 108
164 93
188 80
30 128
65 92
137 77
99 44
126 51
167 23
177 11
125 143
151 14
189 ...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
198
11 1 9
11 8
7 6
8 9
6 2
9 11
4 1
3 5
4 8
10 7
2 5
3 1
192 1 168
111 87
165 25
142 38
79 51
190 12
2 77
77 137
72 23
10 182
11 177
54 146
81 134
117 26
4 47
73 149
47 42
101 168
53 127
98 136
154 63
182 12
32 35
36 69
22 174
12 100
8 12
82 169
121 108
149 1...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
198
11 1 9
11 8
7 6
8 9
6 2
9 11
4 1
3 5
4 8
10 7
2 5
3 1
192 1 168
111 87
165 25
142 38
79 51
190 12
2 77
77 137
72 23
10 182
11 177
54 146
81 134
117 26
4 47
73 149
47 42
101 168
53 127
98 136
154 63
182 12
32 35
36 69
22 174
12 100
8 12
82 169
121 108
149 1...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 3
1 4
2 5
2 6
3 5
4 8
6 7
7 10
8 9
9 11
END 1
START 2
1 88
2 50
2 56
2 77
2 82
3 126
4 47
4 162
5 118
5 160
6 33
6 67
6 142
7 109
8 12
8 16
8 85
8 122
9 135
10 95
10 182
11 61
11 120
11 168
11 177
12 92
12 100
12 182
12 190
13 151
14 70
14 109
14 1...

result:

ok 

Test #22:

score: 13
Accepted
time: 14ms
memory: 4392kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
198
158 1
157 5
5 96
89 2
84 73
38 108
149 63
114 26
116 117
40 79
143 14
126 113
153 76
46 28
81 149
43 39
96 47
152 9
1 56
36 26
68 107
141 138
124 53
42 151
137 131
148 85
120 97
132 95
28 103
127 14
139 6
138 11
91 132
12 45
2 55
13 104
140 127
77 41
111 51
...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
198
158 1 100
58 27
148 58
5 157
8 124
59 24
124 53
54 131
109 41
8 34
94 73
99 21
73 115
127 140
70 129
134 103
32 23
142 53
16 155
96 5
100 33
121 109
69 39
60 18
62 91
66 77
24 140
25 54
154 108
113 58
30 72
128 130
92 100
87 141
96 47
19 3
57 102
110 11
12...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
198
158 1 100
58 27
148 58
5 157
8 124
59 24
124 53
54 131
109 41
8 34
94 73
99 21
73 115
127 140
70 129
134 103
32 23
142 53
16 155
96 5
100 33
121 109
69 39
60 18
62 91
66 77
24 140
25 54
154 108
113 58
30 72
128 130
92 100
87 141
96 47
19 3
57 102
110 11
12...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 56
2 55
2 89
3 19
3 82
4 20
4 133
5 49
5 51
5 96
5 157
6 139
6 153
7 101
7 136
8 34
8 85
8 124
9 15
9 48
9 152
10 86
10 89
11 110
11 138
12 45
12 122
13 29
13 104
14 127
14 143
14 156
15 71
16 155
17 67
17 144
18 44
18 60
18 150
19 83
20 55
21 99
2...

result:

ok 

Test #23:

score: 13
Accepted
time: 12ms
memory: 4636kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
199
185 1
152 165
22 165
94 165
179 165
2 165
98 62
66 165
159 165
46 165
17 62
104 165
136 165
118 62
68 165
154 165
111 66
146 165
5 165
87 165
139 165
163 62
15 165
149 165
16 165
64 165
183 165
52 165
57 165
103 165
96 165
23 165
35 165
125 62
86 165
92 5
10...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
199
185 1 165
49 165
112 165
128 165
165 74
66 126
6 165
175 5
165 16
12 165
57 165
165 42
62 89
165 36
29 165
68 165
67 165
51 165
165 156
152 165
167 165
107 62
98 62
165 8
83 31
109 165
165 5
165 101
165 39
35 165
165 108
62 125
165 172
99 165
96 165
83 91
...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
199
185 1 165
49 165
112 165
128 165
165 74
66 126
6 165
175 5
165 16
12 165
57 165
165 42
62 89
165 36
29 165
68 165
67 165
51 165
165 156
152 165
167 165
107 62
98 62
165 8
83 31
109 165
165 5
165 101
165 39
35 165
165 108
62 125
165 172
99 165
96 165
83 91
...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 165
2 165
3 165
4 165
5 43
5 81
5 92
5 129
5 142
5 160
5 165
5 175
6 165
7 62
8 165
9 62
10 62
11 62
12 165
13 165
14 165
15 165
16 165
17 62
18 165
19 165
20 83
21 83
22 165
23 165
24 165
25 165
26 165
27 45
27 124
27 165
28 165
29 165
30 165
31 8...

result:

ok 

Test #24:

score: 13
Accepted
time: 12ms
memory: 4328kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
199
121 1
35 90
8 89
88 26
9 48
20 117
39 118
45 59
47 83
89 118
18 91
21 59
7 1
70 1
75 91
4 7
121 113
65 69
44 118
16 113
56 91
100 1
112 1
90 1
61 1
11 90
31 1
99 85
48 1
115 90
22 91
6 69
58 83
81 61
43 83
13 7
23 113
40 87
104 91
10 48
117 118
91 1
98 11
80...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
199
121 1 1
1 48
85 34
73 69
79 118
94 89
107 118
101 118
90 11
52 83
104 91
48 30
26 88
57 59
3 118
7 97
1 91
118 38
83 43
61 81
42 7
80 46
90 24
59 5
67 118
102 1
84 78
75 91
90 55
87 1
26 112
91 56
118 39
90 1
90 120
66 118
98 11
91 2
85 1
90 92
83 15
116 1...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
199
121 1 1
1 48
85 34
73 69
79 118
94 89
107 118
101 118
90 11
52 83
104 91
48 30
26 88
57 59
3 118
7 97
1 91
118 38
83 43
61 81
42 7
80 46
90 24
59 5
67 118
102 1
84 78
75 91
90 55
87 1
26 112
91 56
118 39
90 1
90 120
66 118
98 11
91 2
85 1
90 92
83 15
116 1...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 7
1 29
1 31
1 48
1 49
1 59
1 61
1 63
1 69
1 70
1 80
1 83
1 85
1 87
1 90
1 91
1 100
1 102
1 112
1 118
2 91
3 118
4 7
5 59
6 69
7 13
7 42
7 62
7 97
7 114
8 89
9 48
10 48
11 90
11 98
12 69
14 118
15 83
15 116
16 113
17 120
18 91
19 32
20 117
21 59
22 ...

result:

ok 

Test #25:

score: 13
Accepted
time: 12ms
memory: 4336kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
199
119 1
83 94
29 117
34 65
35 19
73 108
104 12
16 94
87 13
12 94
93 102
90 83
25 83
11 78
59 89
84 28
36 94
4 25
118 91
19 94
53 19
70 36
49 94
67 21
81 20
110 78
95 105
6 13
44 105
55 36
45 110
76 13
14 80
74 86
5 93
107 25
27 19
51 1
64 94
56 2
115 33
63 35
...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
199
119 1 94
12 94
34 65
36 85
107 106
94 16
94 20
2 1
19 94
102 39
84 28
73 108
105 83
82 12
35 108
93 5
19 1
35 69
117 18
8 88
89 83
71 19
15 97
91 117
86 78
18 58
13 6
86 17
94 117
57 91
35 19
95 40
71 22
104 12
83 94
14 80
90 83
70 36
71 62
26 83
117 13
68...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
199
119 1 94
12 94
34 65
36 85
107 106
94 16
94 20
2 1
19 94
102 39
84 28
73 108
105 83
82 12
35 108
93 5
19 1
35 69
117 18
8 88
89 83
71 19
15 97
91 117
86 78
18 58
13 6
86 17
94 117
57 91
35 19
95 40
71 22
104 12
83 94
14 80
90 83
70 36
71 62
26 83
117 13
68...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 19
1 21
1 51
1 80
1 102
1 114
2 19
2 46
2 56
3 18
4 25
5 93
6 13
7 89
8 43
8 83
8 88
9 83
10 83
11 78
12 24
12 50
12 82
12 94
12 104
13 76
13 87
13 117
14 80
15 97
16 94
17 79
17 86
18 58
18 117
19 27
19 35
19 53
19 71
19 94
19 97
20 81
20 92
20 94...

result:

ok 

Test #26:

score: 13
Accepted
time: 14ms
memory: 4400kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
199
183 1
58 76
133 20
181 131
155 57
77 14
128 137
80 147
13 53
53 50
16 45
90 3
147 61
124 76
161 76
142 7
50 125
38 95
157 177
10 146
101 53
102 136
25 101
145 59
56 1
45 117
64 24
137 178
164 147
7 94
98 149
136 96
138 168
79 173
33 70
127 22
175 103
91 9
46...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
199
183 1 9
62 156
81 24
60 87
149 6
66 52
177 157
14 77
1 24
136 102
40 131
183 29
7 123
177 49
11 94
64 24
17 9
65 114
149 30
92 43
68 17
27 70
118 42
76 161
116 94
14 58
39 168
127 22
165 92
117 45
70 33
15 10
120 158
93 9
91 9
41 121
39 56
34 172
180 106
1...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
199
183 1 9
62 156
81 24
60 87
149 6
66 52
177 157
14 77
1 24
136 102
40 131
183 29
7 123
177 49
11 94
64 24
17 9
65 114
149 30
92 43
68 17
27 70
118 42
76 161
116 94
14 58
39 168
127 22
165 92
117 45
70 33
15 10
120 158
93 9
91 9
41 121
39 56
34 172
180 106
1...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 24
1 56
1 69
1 122
2 156
3 90
3 109
4 8
5 71
6 19
6 89
6 149
7 94
7 123
7 142
8 75
9 12
9 17
9 56
9 91
9 93
9 95
9 109
9 135
10 15
10 146
11 94
11 173
12 96
13 53
14 44
14 58
14 77
16 45
16 67
17 68
18 115
20 133
20 183
21 105
22 103
22 127
23 172
...

result:

ok 

Test #27:

score: 13
Accepted
time: 14ms
memory: 4456kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
199
55 1
16 43
50 37
48 54
25 8
1 23
46 20
47 12
15 22
21 19
28 21
27 42
3 23
43 41
55 54
44 26
30 37
14 17
2 52
12 11
32 19
6 17
54 49
40 43
38 55
7 14
26 15
35 55
53 16
36 1
5 12
37 3
52 51
20 43
24 17
41 15
45 4
10 42
22 3
31 45
13 41
19 33
17 48
23 35
29 24
...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
199
55 1 43
48 17
19 21
18 48
21 28
11 12
3 37
52 2
14 7
22 3
37 30
51 52
16 43
50 34
4 45
42 27
46 20
55 38
25 8
14 17
43 40
5 12
23 35
43 41
42 10
22 39
17 6
54 49
50 37
41 15
48 54
20 43
3 23
55 35
25 1
51 6
22 15
26 15
33 11
31 45
6 4
24 29
9 42
19 33
11 1...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
199
55 1 43
48 17
19 21
18 48
21 28
11 12
3 37
52 2
14 7
22 3
37 30
51 52
16 43
50 34
4 45
42 27
46 20
55 38
25 8
14 17
43 40
5 12
23 35
43 41
42 10
22 39
17 6
54 49
50 37
41 15
48 54
20 43
3 23
55 35
25 1
51 6
22 15
26 15
33 11
31 45
6 4
24 29
9 42
19 33
11 1...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 11
1 23
1 36
2 52
3 22
3 23
3 37
4 6
4 45
5 12
6 17
6 51
7 14
8 25
8 39
9 42
10 42
11 12
11 33
12 47
13 41
14 17
15 22
15 26
15 41
16 43
16 53
17 24
17 48
18 48
19 21
19 32
19 33
20 43
20 46
21 28
22 39
23 35
24 29
26 44
27 42
30 37
31 45
34 50
35 ...

result:

ok 

Test #28:

score: 13
Accepted
time: 12ms
memory: 4356kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
199
58 1
53 30
58 27
55 53
40 17
24 42
51 27
56 36
44 29
22 50
52 36
15 52
33 51
45 55
57 56
50 33
46 1
17 48
8 13
16 44
3 56
42 29
20 37
26 35
31 20
47 27
2 6
12 28
37 25
30 51
11 21
38 55
36 43
32 15
4 12
7 16
10 41
6 57
23 45
39 2
18 7
1 37
5 58
35 9
41 5
54 ...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
199
58 1 29
16 7
24 42
42 29
35 26
9 11
15 32
51 27
56 36
56 3
16 44
18 7
39 1
55 45
46 1
53 55
33 51
52 29
29 49
10 41
54 49
26 25
50 33
25 37
36 52
6 2
13 48
44 29
19 28
9 35
31 20
38 55
45 23
36 43
13 8
58 27
12 4
45 19
53 48
37 20
43 5
5 41
34 46
28 12
56 ...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
199
58 1 29
16 7
24 42
42 29
35 26
9 11
15 32
51 27
56 36
56 3
16 44
18 7
39 1
55 45
46 1
53 55
33 51
52 29
29 49
10 41
54 49
26 25
50 33
25 37
36 52
6 2
13 48
44 29
19 28
9 35
31 20
38 55
45 23
36 43
13 8
58 27
12 4
45 19
53 48
37 20
43 5
5 41
34 46
28 12
56 ...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 27
1 37
1 46
2 6
2 39
3 56
4 12
5 41
5 43
5 58
6 57
7 16
7 18
8 13
9 11
9 35
10 41
11 21
12 28
13 48
14 31
15 32
15 52
16 44
17 40
17 48
19 28
19 45
20 31
20 37
22 50
23 45
24 42
25 26
25 37
26 35
27 47
27 51
27 58
29 42
29 44
29 49
29 52
30 51
30 ...

result:

ok 

Test #29:

score: 13
Accepted
time: 6ms
memory: 4392kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
199
69 1
59 4
68 43
61 8
13 63
57 68
25 17
17 53
10 41
28 14
1 62
65 29
8 60
40 57
44 33
69 2
5 21
64 7
33 46
20 37
35 48
52 65
60 49
26 40
38 14
30 15
31 47
27 22
4 18
34 26
51 19
49 54
46 30
16 66
36 13
63 67
7 34
48 16
37 69
11 36
3 20
23 35
53 10
58 25
29 56...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
199
69 1 41
33 44
32 5
59 22
19 51
5 2
25 24
30 46
53 10
62 42
27 22
68 43
30 15
4 59
69 37
29 56
47 31
67 63
25 58
55 42
65 52
69 2
40 26
3 19
26 34
21 58
44 45
45 14
53 17
15 23
61 39
25 17
14 28
9 41
32 47
51 41
16 66
48 35
57 40
56 11
66 39
49 54
23 35
7 3...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
199
69 1 41
33 44
32 5
59 22
19 51
5 2
25 24
30 46
53 10
62 42
27 22
68 43
30 15
4 59
69 37
29 56
47 31
67 63
25 58
55 42
65 52
69 2
40 26
3 19
26 34
21 58
44 45
45 14
53 17
15 23
61 39
25 17
14 28
9 41
32 47
51 41
16 66
48 35
57 40
56 11
66 39
49 54
23 35
7 3...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 54
1 62
2 52
2 69
3 19
3 20
4 18
4 59
5 21
5 32
6 31
7 34
7 64
8 60
8 61
9 41
10 41
10 53
11 36
11 56
12 40
13 36
13 63
14 28
14 38
14 45
15 23
15 30
16 48
16 66
17 25
17 53
19 51
20 37
21 58
22 27
22 59
23 35
24 25
25 58
26 34
26 40
27 55
28 67
29...

result:

ok 

Test #30:

score: 13
Accepted
time: 12ms
memory: 4280kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
200
63 1
33 9
15 9
20 9
50 9
27 9
14 9
25 9
47 9
44 9
2 44
16 9
42 9
4 9
36 9
35 9
43 9
32 9
38 9
1 9
40 9
63 9
12 9
60 9
24 9
62 9
13 44
46 9
30 9
54 9
10 9
31 9
18 9
3 9
17 9
26 9
39 9
53 9
45 9
49 9
52 9
23 9
8 9
7 9
59 9
37 9
28 9
56 9
55 9
61 9
11 9
41 9
21...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
63 1 9
44 13
3 1
9 29
9 33
16 9
9 58
57 9
9 19
9 31
24 9
12 9
43 9
9 39
46 9
9 49
40 9
34 9
9 4
9 18
9 10
1 9
56 9
5 9
9 59
9 54
9 36
17 9
9 30
63 9
9 55
28 9
9 42
9 23
6 9
62 9
9 20
45 9
9 32
50 9
14 9
15 9
26 9
41 9
51 9
60 9
9 27
7 9
47 9
3 9
37 9
53 9
...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
63 1 9
44 13
3 1
9 29
9 33
16 9
9 58
57 9
9 19
9 31
24 9
12 9
43 9
9 39
46 9
9 49
40 9
34 9
9 4
9 18
9 10
1 9
56 9
5 9
9 59
9 54
9 36
17 9
9 30
63 9
9 55
28 9
9 42
9 23
6 9
62 9
9 20
45 9
9 32
50 9
14 9
15 9
26 9
41 9
51 9
60 9
9 27
7 9
47 9
3 9
37 9
53 9
...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 9
2 44
3 9
4 9
5 9
6 9
7 9
8 9
9 10
9 11
9 12
9 14
9 15
9 16
9 17
9 18
9 19
9 20
9 21
9 22
9 23
9 24
9 25
9 26
9 27
9 28
9 29
9 30
9 31
9 32
9 33
9 34
9 35
9 36
9 37
9 38
9 39
9 40
9 41
9 42
9 43
9 44
9 45
9 46
9 47
9 48
9 49
9 50
9 51
9 52
9 53
9 ...

result:

ok 

Test #31:

score: 13
Accepted
time: 14ms
memory: 4404kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
200
69 1
23 17
26 59
57 68
14 17
44 68
64 53
63 46
48 1
41 29
3 55
40 59
62 68
22 26
39 62
17 8
59 8
18 6
33 59
31 55
49 53
47 9
55 8
30 67
58 55
27 8
15 53
65 53
69 49
1 59
56 59
5 1
19 53
51 35
61 9
52 17
68 8
21 59
32 8
35 8
25 56
13 67
12 59
9 53
16 53
20 35...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
69 1 8
39 62
67 36
24 8
56 59
3 1
66 6
19 53
59 12
53 50
65 53
59 26
27 8
17 23
32 8
16 53
53 15
52 17
9 53
59 4
47 9
17 8
67 30
2 9
1 59
7 8
8 46
59 42
63 46
54 59
59 29
64 53
29 41
10 28
17 37
35 20
35 51
53 49
26 22
38 26
8 6
1 5
13 67
8 68
8 67
58 55
4...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
69 1 8
39 62
67 36
24 8
56 59
3 1
66 6
19 53
59 12
53 50
65 53
59 26
27 8
17 23
32 8
16 53
53 15
52 17
9 53
59 4
47 9
17 8
67 30
2 9
1 59
7 8
8 46
59 42
63 46
54 59
59 29
64 53
29 41
10 28
17 37
35 20
35 51
53 49
26 22
38 26
8 6
1 5
13 67
8 68
8 67
58 55
4...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 5
1 48
1 59
2 9
3 55
4 59
6 8
6 18
6 34
6 66
7 8
8 10
8 17
8 24
8 27
8 32
8 35
8 43
8 45
8 46
8 53
8 55
8 59
8 67
8 68
9 47
9 53
9 61
10 28
11 59
12 59
13 67
14 17
15 53
16 53
17 23
17 37
17 52
19 53
20 35
21 59
22 26
25 56
26 38
26 59
29 41
29 59
...

result:

ok 

Test #32:

score: 13
Accepted
time: 12ms
memory: 4576kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
200
63 1
32 58
61 23
28 22
2 21
17 23
11 45
1 8
39 56
31 33
14 8
54 23
46 35
18 22
51 7
59 23
7 33
58 8
38 28
41 45
44 58
37 23
6 33
12 22
19 8
13 21
53 7
20 35
29 33
15 33
50 27
5 35
8 22
63 45
48 45
62 8
55 22
21 45
30 35
16 13
35 22
33 22
27 22
3 58
42 45
4 9...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
63 1 22
53 7
5 1
47 52
32 58
54 23
8 45
43 34
10 22
5 35
19 8
33 6
33 7
22 55
35 20
13 16
58 44
36 9
22 18
8 22
27 50
41 45
36 8
22 23
42 45
15 33
7 51
48 45
29 33
37 23
22 47
27 25
35 46
22 33
24 47
21 13
22 28
35 30
8 58
21 2
45 11
61 23
62 8
58 57
49 22...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
63 1 22
53 7
5 1
47 52
32 58
54 23
8 45
43 34
10 22
5 35
19 8
33 6
33 7
22 55
35 20
13 16
58 44
36 9
22 18
8 22
27 50
41 45
36 8
22 23
42 45
15 33
7 51
48 45
29 33
37 23
22 47
27 25
35 46
22 33
24 47
21 13
22 28
35 30
8 58
21 2
45 11
61 23
62 8
58 57
49 22...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 8
2 21
3 58
4 9
5 35
6 33
7 33
7 51
7 53
8 14
8 19
8 22
8 36
8 45
8 58
8 62
9 36
10 22
11 45
12 22
13 16
13 21
15 33
17 23
18 22
20 35
21 45
22 23
22 27
22 28
22 33
22 34
22 35
22 47
22 49
22 55
22 56
23 37
23 54
23 59
23 61
24 40
24 47
25 27
26 45...

result:

ok 

Test #33:

score: 13
Accepted
time: 6ms
memory: 4364kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
200
162 1
93 8
25 14
147 37
96 14
53 40
35 37
39 130
131 2
86 29
59 155
107 73
24 37
161 47
95 26
121 79
142 161
97 56
98 120
108 33
43 98
62 107
152 138
12 16
64 34
135 76
113 84
3 111
2 138
41 78
37 154
88 67
119 122
111 12
20 47
58 77
134 40
105 22
100 119
79...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
162 1 79
75 78
8 156
74 77
136 29
162 45
45 8
13 23
20 73
107 73
122 79
144 55
133 17
41 78
76 40
60 28
45 79
160 146
26 95
53 141
2 80
5 79
34 84
149 66
89 2
114 154
158 106
2 19
16 51
137 132
33 108
10 139
16 12
103 125
23 38
16 104
154 104
120 69
16 65
...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
162 1 79
75 78
8 156
74 77
136 29
162 45
45 8
13 23
20 73
107 73
122 79
144 55
133 17
41 78
76 40
60 28
45 79
160 146
26 95
53 141
2 80
5 79
34 84
149 66
89 2
114 154
158 106
2 19
16 51
137 132
33 108
10 139
16 12
103 125
23 38
16 104
154 104
120 69
16 65
...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 44
2 19
2 50
2 80
2 89
2 101
2 131
2 138
2 140
3 111
3 159
4 5
5 79
6 153
7 73
8 45
8 93
8 109
8 156
9 114
10 12
10 139
11 73
12 16
12 111
13 23
13 129
14 25
14 74
14 96
14 112
15 19
16 51
16 65
16 90
16 104
16 130
16 153
17 133
18 73
20 47
20 71
2...

result:

ok 

Test #34:

score: 13
Accepted
time: 14ms
memory: 4324kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
200
35 1
1 12
8 12
14 30
17 4
23 21
6 22
3 34
29 30
4 3
24 16
20 19
25 17
5 6
30 22
13 32
27 20
22 15
33 11
16 4
15 33
32 9
18 11
2 13
19 16
10 21
28 14
9 24
7 24
12 20
21 16
11 17
26 27
35 28
31 2
11 1
6 7
11 2
5 3
1 10
4 3
3 11
2 7
9 10
7 9
10 8
124 1
104 16
1...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
35 1 16
28 14
8 1
21 10
33 15
20 19
12 8
16 21
15 22
32 9
11 17
18 11
6 5
12 20
4 16
22 30
17 25
22 6
21 23
34 3
13 2
17 4
33 11
31 2
27 20
16 24
26 27
7 24
19 16
24 9
32 13
28 35
30 29
14 30
3 4
1 12
11 1 10
3 11
8 1
9 7
6 7
9 10
2 11
2 7
3 5
1 10
10 8
4 ...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
35 1 16
28 14
8 1
21 10
33 15
20 19
12 8
16 21
15 22
32 9
11 17
18 11
6 5
12 20
4 16
22 30
17 25
22 6
21 23
34 3
13 2
17 4
33 11
31 2
27 20
16 24
26 27
7 24
19 16
24 9
32 13
28 35
30 29
14 30
3 4
1 12
11 1 10
3 11
8 1
9 7
6 7
9 10
2 11
2 7
3 5
1 10
10 8
4 ...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 12
2 13
2 31
3 4
3 34
4 16
4 17
5 6
6 22
7 24
8 12
9 24
9 32
10 21
11 17
11 18
11 33
12 20
13 32
14 28
14 30
15 22
15 33
16 19
16 21
16 24
17 25
19 20
20 27
21 23
22 30
26 27
28 35
29 30
END 1
START 2
1 10
2 7
2 11
3 4
3 5
3 11
6 7
7 9
8 10
9 10
EN...

result:

ok 

Test #35:

score: 13
Accepted
time: 12ms
memory: 4404kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
200
41 1
21 14
32 20
24 27
15 18
23 5
12 8
13 34
8 29
34 38
22 6
2 24
39 36
17 4
27 17
20 16
31 21
30 24
35 38
11 15
36 28
6 37
4 31
26 30
25 23
14 12
7 34
29 3
19 32
9 5
38 16
10 5
37 2
16 11
28 27
5 31
40 36
33 24
41 13
18 23
1 38
38 1
12 32
33 11
32 27
3 14
8...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
41 1 38
16 1
17 27
38 1
34 38
33 24
30 26
11 15
24 30
5 23
31 5
28 27
6 22
24 27
5 9
16 38
20 16
36 39
32 20
18 23
5 10
14 12
34 7
37 6
19 32
38 35
29 8
25 23
31 21
34 13
36 40
17 4
31 4
29 3
36 28
12 8
24 2
18 15
41 13
14 21
2 37
11 16
38 1 33
32 12
3 14
...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
41 1 38
16 1
17 27
38 1
34 38
33 24
30 26
11 15
24 30
5 23
31 5
28 27
6 22
24 27
5 9
16 38
20 16
36 39
32 20
18 23
5 10
14 12
34 7
37 6
19 32
38 35
29 8
25 23
31 21
34 13
36 40
17 4
31 4
29 3
36 28
12 8
24 2
18 15
41 13
14 21
2 37
11 16
38 1 33
32 12
3 14
...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 38
2 24
2 37
3 29
4 17
4 31
5 9
5 10
5 23
5 31
6 22
6 37
7 34
8 12
8 29
11 15
11 16
12 14
13 34
13 41
14 21
15 18
16 20
16 38
17 27
18 23
19 32
20 32
21 31
23 25
24 27
24 30
24 33
26 30
27 28
28 36
34 38
35 38
36 39
36 40
END 1
START 2
1 3
1 37
2 1...

result:

ok 

Test #36:

score: 13
Accepted
time: 12ms
memory: 4344kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
200
47 1
44 9
21 11
19 37
8 45
34 4
20 7
3 43
46 39
15 13
37 12
9 21
16 26
1 8
43 41
13 32
22 15
23 6
10 20
4 17
25 10
7 2
40 5
2 47
18 30
35 28
11 18
36 3
17 31
29 34
14 24
30 22
28 38
27 1
31 27
41 42
32 35
39 40
6 29
5 33
12 14
33 23
42 25
24 44
45 19
47 46
3...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
47 1 47
19 45
7 2
28 38
42 25
25 10
29 6
47 2
42 41
6 23
13 15
18 11
40 5
23 33
38 16
46 39
22 30
43 3
24 44
17 31
14 24
45 8
20 10
8 1
19 37
16 26
41 43
32 13
4 17
46 2
29 34
22 15
14 12
5 33
32 35
12 37
4 34
47 46
30 18
9 44
21 9
21 11
1 27
35 28
20 7
31...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
47 1 47
19 45
7 2
28 38
42 25
25 10
29 6
47 2
42 41
6 23
13 15
18 11
40 5
23 33
38 16
46 39
22 30
43 3
24 44
17 31
14 24
45 8
20 10
8 1
19 37
16 26
41 43
32 13
4 17
46 2
29 34
22 15
14 12
5 33
32 35
12 37
4 34
47 46
30 18
9 44
21 9
21 11
1 27
35 28
20 7
31...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 8
1 27
2 7
2 47
3 36
3 43
4 17
4 34
5 33
5 40
6 23
6 29
7 20
8 45
9 21
9 44
10 20
10 25
11 18
11 21
12 14
12 37
13 15
13 32
14 24
15 22
16 26
16 38
17 31
18 30
19 37
19 45
22 30
23 33
24 44
25 42
27 31
28 35
28 38
29 34
32 35
39 40
39 46
41 42
41 4...

result:

ok 

Subtask #3:

score: 0
Stage 1: Program answer Runtime Error

Test #37:

score: 0
Stage 1: Program answer Runtime Error

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
196
24 11
13 17
4 8
22 19
15 13
10 14
6 10
9 6
23 1
1 15
5 9
12 23
16 21
8 5
11 24
2 22
21 11
18 3
3 20
20 12
17 7
19 18
24 2
14 16
22 10
16 11
3 15
6 5
17 19
15 17
11 18
20 10
8 1
14 22
4 3
22 8
2 21
12 14
1 9
19 12
7 4
10 13
18 7
21 16
5 2
13 6
42 6
11 24
14 3...

output:


input:


output:


result:


Subtask #4:

score: 29
Accepted

Test #72:

score: 29
Accepted
time: 6ms
memory: 4636kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
196
146 27
27 45
119 45
4 45
61 45
1 45
115 45
51 45
16 45
134 45
83 45
64 45
86 45
7 45
62 45
78 45
46 17
128 45
30 17
41 45
14 45
12 45
52 45
32 45
139 45
96 45
84 45
116 17
11 45
72 131
42 45
105 45
106 45
130 45
125 45
127 45
112 45
22 45
100 17
70 17
43 45
...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
146 27 45
45 52
112 45
43 45
47 45
45 50
45 41
25 1
45 48
68 45
28 45
45 133
45 78
45 83
135 45
25 45
45 8
45 22
45 109
21 1
59 45
1 16
15 45
86 45
66 45
45 76
45 113
1 14
10 45
17 116
10 1
45 82
19 1
45 87
1 20
131 35
45 55
45 115
77 45
27 1
17 39
131 71
...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
146 27 45
45 52
112 45
43 45
47 45
45 50
45 41
25 1
45 48
68 45
28 45
45 133
45 78
45 83
135 45
25 45
45 8
45 22
45 109
21 1
59 45
1 16
15 45
86 45
66 45
45 76
45 113
1 14
10 45
17 116
10 1
45 82
19 1
45 87
1 20
131 35
45 55
45 115
77 45
27 1
17 39
131 71
...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 45
2 45
3 45
4 45
5 45
6 45
7 45
8 45
9 45
10 45
11 45
12 45
13 45
14 45
15 45
15 65
15 141
16 45
17 30
17 33
17 34
17 38
17 39
17 45
17 46
17 49
17 69
17 70
17 73
17 75
17 79
17 93
17 94
17 95
17 98
17 100
17 111
17 116
17 120
17 140
17 146
18 131...

result:

ok 

Test #73:

score: 29
Accepted
time: 14ms
memory: 4368kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
196
146 24
123 110
31 66
55 40
22 51
20 40
118 49
73 81
101 129
91 40
79 46
26 66
122 4
72 129
141 129
42 44
117 40
97 57
121 40
82 139
16 66
81 66
7 70
45 66
113 26
14 84
86 26
69 129
142 40
139 129
135 26
33 40
116 25
104 26
100 32
28 91
46 126
52 54
133 109
2...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
146 24 129
25 116
121 30
1 14
66 32
77 16
66 65
113 26
52 54
21 114
4 131
94 40
66 45
27 125
9 1
51 22
16 66
66 108
55 40
36 16
136 27
23 129
26 135
17 51
84 105
27 40
1 22
100 32
99 51
55 61
51 126
40 124
66 31
53 146
139 82
109 26
79 1
58 1
36 1
137 76
1...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
146 24 129
25 116
121 30
1 14
66 32
77 16
66 65
113 26
52 54
21 114
4 131
94 40
66 45
27 125
9 1
51 22
16 66
66 108
55 40
36 16
136 27
23 129
26 135
17 51
84 105
27 40
1 22
100 32
99 51
55 61
51 126
40 124
66 31
53 146
139 82
109 26
79 1
58 1
36 1
137 76
1...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 31
2 101
3 139
4 24
4 43
4 122
4 129
4 131
4 132
5 70
6 25
7 70
8 70
9 108
10 110
11 126
12 138
13 40
14 84
15 57
16 36
16 66
16 77
16 88
16 95
16 134
16 140
17 51
18 126
19 53
20 40
21 114
22 51
23 129
25 48
25 116
25 129
25 130
25 137
26 66
26 86...

result:

ok 

Test #74:

score: 29
Accepted
time: 14ms
memory: 4380kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
196
192 1
165 83
132 179
122 116
85 58
154 58
189 181
4 169
1 176
39 84
67 36
97 27
65 58
52 30
136 40
54 9
5 76
81 9
139 17
109 140
120 46
51 27
171 176
86 65
161 110
59 76
123 69
76 58
158 172
155 76
26 58
73 40
3 158
10 191
90 67
106 121
140 76
31 84
91 179
1...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
192 1 58
176 171
169 173
126 58
112 129
120 89
65 134
186 80
5 1
76 17
120 46
76 121
25 190
179 91
178 124
27 13
176 58
40 73
30 185
18 149
67 88
59 149
126 188
21 16
28 40
111 37
117 40
39 84
84 31
52 30
29 76
10 191
2 36
74 127
57 145
71 28
110 85
79 67
...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
192 1 58
176 171
169 173
126 58
112 129
120 89
65 134
186 80
5 1
76 17
120 46
76 121
25 190
179 91
178 124
27 13
176 58
40 73
30 185
18 149
67 88
59 149
126 188
21 16
28 40
111 37
117 40
39 84
84 31
52 30
29 76
10 191
2 36
74 127
57 145
71 28
110 85
79 67
...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 176
2 36
3 158
4 169
5 76
6 169
7 76
8 116
8 151
8 183
9 30
9 54
9 81
9 141
9 160
10 191
11 103
12 191
13 27
14 17
15 136
16 21
17 76
17 119
17 139
18 149
19 37
20 120
21 36
22 167
23 58
24 46
25 126
25 190
26 58
26 138
27 34
27 51
27 58
27 60
27 9...

result:

ok 

Test #75:

score: 29
Accepted
time: 14ms
memory: 4440kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
196
35 11
23 2
11 1
20 13
19 33
4 33
31 1
13 1
2 3
24 6
28 11
12 31
18 11
22 31
8 19
29 34
7 10
25 17
5 31
3 11
26 25
27 29
6 3
10 30
15 33
30 1
32 18
34 33
35 34
21 34
14 21
1 21
17 13
9 28
16 3
184 54
91 84
102 130
52 129
116 69
152 105
111 57
70 109
23 151
15...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
35 11 1
3 10
34 29
3 16
3 11
3 5
25 2
35 2
25 17
21 34
31 12
2 29
32 2
20 13
34 33
1 21
3 6
35 34
5 31
33 2
33 15
10 7
28 11
17 13
1 13
23 2
6 2
18 11
3 2
25 26
33 4
2 7
31 22
21 14
10 30
2 16
18 32
9 28
6 24
30 1
1 11
31 1
27 29
19 33
19 8
9 2
184 54 105
...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
35 11 1
3 10
34 29
3 16
3 11
3 5
25 2
35 2
25 17
21 34
31 12
2 29
32 2
20 13
34 33
1 21
3 6
35 34
5 31
33 2
33 15
10 7
28 11
17 13
1 13
23 2
6 2
18 11
3 2
25 26
33 4
2 7
31 22
21 14
10 30
2 16
18 32
9 28
6 24
30 1
1 11
31 1
27 29
19 33
19 8
9 2
184 54 105
...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 11
1 13
1 21
1 30
1 31
2 3
2 23
3 6
3 11
3 16
4 33
5 31
6 24
7 10
8 19
9 28
10 30
11 18
11 28
12 31
13 17
13 20
14 21
15 33
17 25
18 32
19 33
21 34
22 31
25 26
27 29
29 34
33 34
34 35
END 1
START 2
1 67
2 45
2 115
2 130
2 148
3 63
4 53
4 109
4 180
...

result:

ok 

Test #76:

score: 29
Accepted
time: 14ms
memory: 4428kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
196
63 8
18 17
12 16
60 18
5 25
49 38
45 1
3 29
32 48
22 28
23 38
53 60
44 62
10 31
30 25
27 60
8 47
19 55
38 31
14 57
51 1
9 63
29 22
13 57
4 47
16 52
33 23
47 24
31 58
62 10
56 23
1 31
59 5
42 31
15 51
41 53
24 7
50 36
52 49
25 48
48 50
17 3
11 52
39 7
43 15
5...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
63 8 31
21 58
43 15
42 2
22 29
48 25
15 51
45 1
12 16
4 47
5 59
60 27
18 60
44 62
38 49
16 52
47 24
42 31
1 42
31 10
30 25
3 17
63 25
51 1
2 10
11 20
3 29
48 32
2 34
23 33
58 1
10 62
53 41
26 6
57 14
13 57
58 31
18 61
2 31
52 49
23 38
60 53
48 26
55 19
47 ...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
63 8 31
21 58
43 15
42 2
22 29
48 25
15 51
45 1
12 16
4 47
5 59
60 27
18 60
44 62
38 49
16 52
47 24
42 31
1 42
31 10
30 25
3 17
63 25
51 1
2 10
11 20
3 29
48 32
2 34
23 33
58 1
10 62
53 41
26 6
57 14
13 57
58 31
18 61
2 31
52 49
23 38
60 53
48 26
55 19
47 ...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 31
1 45
1 51
2 31
2 34
3 17
3 29
4 47
5 25
5 59
6 26
7 24
7 39
7 62
8 47
9 63
10 31
10 62
11 20
11 52
12 16
13 57
14 57
15 43
15 51
16 52
17 18
18 60
18 61
19 55
21 36
21 58
22 28
22 29
23 33
23 38
23 56
24 47
25 30
25 48
25 63
26 48
27 60
31 38
31...

result:

ok 

Test #77:

score: 29
Accepted
time: 14ms
memory: 4464kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
196
17 4
15 11
9 11
4 13
3 6
17 4
10 2
11 4
14 6
2 5
8 13
13 10
6 16
7 9
1 12
12 8
16 11
42 2
17 9
32 11
19 39
5 23
16 31
15 18
20 41
31 22
35 26
3 30
40 14
25 39
27 23
42 36
21 28
30 33
28 36
12 21
26 5
4 42
10 6
39 7
23 12
29 31
41 23
34 3
36 1
18 35
8 4
7 4
6...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
17 4 11
15 11
14 6
4 11
5 1
17 4
3 10
11 16
16 6
9 11
2 10
8 3
13 8
10 13
9 7
13 4
6 3
2 5
12 8
2 12
1 12
42 2 36
28 36
6 2
40 14
24 21
11 36
9 17
14 19
21 12
10 22
41 20
1 9
22 9
34 3
18 35
5 37
3 30
12 23
1 36
16 31
11 32
1 28
4 8
32 13
42 4
7 39
25 39
7...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
17 4 11
15 11
14 6
4 11
5 1
17 4
3 10
11 16
16 6
9 11
2 10
8 3
13 8
10 13
9 7
13 4
6 3
2 5
12 8
2 12
1 12
42 2 36
28 36
6 2
40 14
24 21
11 36
9 17
14 19
21 12
10 22
41 20
1 9
22 9
34 3
18 35
5 37
3 30
12 23
1 36
16 31
11 32
1 28
4 8
32 13
42 4
7 39
25 39
7...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 12
2 5
2 10
3 6
4 11
4 13
4 17
6 14
6 16
7 9
8 12
8 13
9 11
10 13
11 15
11 16
END 1
START 2
1 9
1 36
2 6
2 34
3 30
3 34
4 7
4 8
4 42
5 23
5 26
5 37
6 10
7 39
9 17
9 22
10 22
11 32
11 36
11 38
12 21
12 23
13 32
14 19
14 40
15 18
16 31
18 35
19 39
20...

result:

ok 

Test #78:

score: 29
Accepted
time: 14ms
memory: 4384kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
196
158 43
123 143
145 143
149 38
33 135
69 90
100 80
107 90
104 143
133 158
139 89
71 90
130 85
82 3
128 90
35 143
99 121
52 84
141 144
53 134
85 156
115 28
144 45
105 90
119 82
5 16
90 22
66 112
134 14
25 143
147 15
155 87
62 122
94 91
51 90
56 12
31 34
44 127...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
158 43 90
76 152
156 85
39 120
156 148
79 10
41 90
143 11
157 1
104 1
110 46
42 121
91 100
86 140
61 90
46 7
86 137
22 12
24 44
62 122
3 82
87 10
11 1
65 143
143 104
90 126
138 7
113 21
90 64
9 22
139 89
55 143
138 110
90 83
134 53
18 1
4 7
9 41
135 94
97 ...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
158 43 90
76 152
156 85
39 120
156 148
79 10
41 90
143 11
157 1
104 1
110 46
42 121
91 100
86 140
61 90
46 7
86 137
22 12
24 44
62 122
3 82
87 10
11 1
65 143
143 104
90 126
138 7
113 21
90 64
9 22
139 89
55 143
138 110
90 83
134 53
18 1
4 7
9 41
135 94
97 ...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 143
2 5
2 21
3 8
3 82
3 115
4 7
5 16
6 52
6 80
7 43
7 149
8 58
9 90
10 79
10 87
10 110
11 143
12 22
12 56
12 60
12 102
12 118
12 157
13 40
13 81
14 62
14 134
15 147
15 153
16 31
17 143
18 143
19 90
20 47
20 120
21 113
22 32
22 90
22 143
23 90
24 44...

result:

ok 

Test #79:

score: 29
Accepted
time: 6ms
memory: 4420kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
197
78 14
28 12
56 12
20 12
50 12
41 24
30 12
16 12
11 12
55 12
15 12
45 12
9 12
21 12
13 12
3 12
63 12
49 12
53 12
22 12
1 12
4 12
73 12
67 12
58 12
47 12
38 12
59 12
31 12
77 12
66 12
5 12
76 12
43 12
17 12
6 12
78 12
51 12
74 12
48 12
36 12
35 12
70 12
26 12
...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
78 14 12
1 7
6 1
10 12
1 16
8 1
17 12
45 12
12 2
29 12
12 72
73 12
12 35
12 70
75 12
12 26
24 12
12 57
12 23
20 12
1 13
12 18
54 12
12 44
1 3
12 19
12 27
47 12
12 67
5 12
12 37
33 12
17 1
71 12
58 12
77 12
46 12
15 1
64 12
76 12
62 12
12 38
12 30
74 12
1 1...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
78 14 12
1 7
6 1
10 12
1 16
8 1
17 12
45 12
12 2
29 12
12 72
73 12
12 35
12 70
75 12
12 26
24 12
12 57
12 23
20 12
1 13
12 18
54 12
12 44
1 3
12 19
12 27
47 12
12 67
5 12
12 37
33 12
17 1
71 12
58 12
77 12
46 12
15 1
64 12
76 12
62 12
12 38
12 30
74 12
1 1...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 12
2 12
3 12
4 12
5 12
6 12
7 12
8 12
9 12
10 12
11 12
12 13
12 15
12 16
12 17
12 18
12 19
12 20
12 21
12 22
12 23
12 24
12 25
12 26
12 27
12 28
12 29
12 30
12 31
12 32
12 33
12 34
12 35
12 36
12 37
12 38
12 39
12 40
12 42
12 43
12 44
12 45
12 46
1...

result:

ok 

Test #80:

score: 29
Accepted
time: 6ms
memory: 4344kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
197
89 13
63 75
14 20
6 2
43 20
27 26
9 80
47 63
11 63
83 80
44 80
12 75
22 76
72 75
84 80
48 80
16 56
69 54
81 63
54 75
29 34
19 75
49 80
38 84
59 48
45 26
53 34
10 34
37 80
67 37
71 23
68 48
51 89
70 75
8 54
21 75
46 89
89 75
7 81
13 46
61 63
66 76
74 80
80 75...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
89 13 75
1 12
3 80
1 23
46 89
63 11
19 1
33 60
84 38
45 26
5 1
10 34
89 75
31 48
43 20
51 89
80 56
54 52
1 65
81 7
50 81
73 89
23 75
75 32
37 67
26 27
54 75
54 8
1 20
14 20
1 60
75 5
46 13
48 59
58 63
71 23
20 75
53 34
47 63
54 69
78 63
82 75
19 75
54 1
35...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
89 13 75
1 12
3 80
1 23
46 89
63 11
19 1
33 60
84 38
45 26
5 1
10 34
89 75
31 48
43 20
51 89
80 56
54 52
1 65
81 7
50 81
73 89
23 75
75 32
37 67
26 27
54 75
54 8
1 20
14 20
1 60
75 5
46 13
48 59
58 63
71 23
20 75
53 34
47 63
54 69
78 63
82 75
19 75
54 1
35...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 75
2 6
2 81
3 80
4 40
5 75
7 81
8 54
9 80
10 34
10 57
11 63
12 75
13 46
14 20
15 60
16 56
17 32
18 69
19 75
20 43
20 75
21 75
22 76
23 71
23 75
24 34
25 63
26 27
26 45
26 63
28 63
29 34
30 34
31 48
32 75
33 60
34 53
34 75
34 87
35 54
36 37
37 67
37...

result:

ok 

Test #81:

score: 29
Accepted
time: 6ms
memory: 4380kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
197
47 2
20 16
12 44
44 3
18 11
19 44
38 43
2 43
5 43
6 33
37 15
41 13
11 44
23 34
14 9
36 3
15 3
25 13
7 21
1 34
40 39
46 47
27 43
47 15
28 39
32 3
39 36
16 13
42 32
9 47
34 3
10 15
31 36
24 36
22 36
35 36
33 15
8 36
21 3
4 17
30 13
45 13
13 3
29 12
17 15
43 3
...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
47 2 3
12 44
25 13
47 46
36 22
20 16
34 1
23 34
12 29
31 36
3 21
9 47
36 8
33 15
13 16
44 19
17 4
44 11
1 5
39 36
2 1
32 42
44 3
17 15
43 27
14 9
3 15
32 3
5 43
43 38
7 21
35 36
36 3
39 28
45 13
6 33
11 18
13 30
36 24
47 15
26 16
3 13
3 34
43 3
40 39
10 15...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
47 2 3
12 44
25 13
47 46
36 22
20 16
34 1
23 34
12 29
31 36
3 21
9 47
36 8
33 15
13 16
44 19
17 4
44 11
1 5
39 36
2 1
32 42
44 3
17 15
43 27
14 9
3 15
32 3
5 43
43 38
7 21
35 36
36 3
39 28
45 13
6 33
11 18
13 30
36 24
47 15
26 16
3 13
3 34
43 3
40 39
10 15...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 34
2 43
3 13
3 15
3 21
3 32
3 34
3 36
3 43
3 44
4 17
5 43
6 33
7 21
8 36
9 14
9 47
10 15
11 18
11 44
12 29
12 44
13 16
13 25
13 30
13 41
13 45
15 17
15 33
15 37
15 47
16 20
16 26
19 44
22 36
23 34
24 36
27 43
28 39
31 36
32 42
35 36
36 39
38 43
39 ...

result:

ok 

Test #82:

score: 29
Accepted
time: 8ms
memory: 4628kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
197
131 3
129 89
79 50
105 113
130 117
20 30
4 70
55 74
94 42
101 83
82 50
52 121
49 127
111 123
78 35
128 53
115 97
48 42
122 25
21 106
124 42
67 121
5 50
43 15
63 79
93 101
46 131
22 37
2 124
57 111
81 61
8 33
62 79
30 69
31 39
91 81
89 94
64 70
17 88
106 64
1...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
131 3 79
26 46
47 119
58 74
64 70
23 92
15 24
127 79
29 104
118 14
37 68
127 95
27 42
39 90
113 118
9 73
7 16
66 27
124 42
46 112
60 88
101 93
65 97
43 15
83 70
70 4
94 89
24 88
36 114
33 131
78 35
91 81
61 81
34 19
8 33
40 121
114 79
53 78
79 50
114 96
10...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
131 3 79
26 46
47 119
58 74
64 70
23 92
15 24
127 79
29 104
118 14
37 68
127 95
27 42
39 90
113 118
9 73
7 16
66 27
124 42
46 112
60 88
101 93
65 97
43 15
83 70
70 4
94 89
24 88
36 114
33 131
78 35
91 81
61 81
34 19
8 33
40 121
114 79
53 78
79 50
114 96
10...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 25
1 127
2 124
3 50
4 70
5 44
5 50
5 119
5 123
6 71
6 115
7 16
7 78
8 33
9 73
10 94
11 74
11 126
12 117
13 26
14 84
14 118
15 24
15 43
15 115
17 88
18 119
19 34
20 30
21 106
22 37
23 92
24 88
25 56
25 107
25 122
26 46
27 29
27 42
27 66
28 111
29 10...

result:

ok 

Test #83:

score: 29
Accepted
time: 14ms
memory: 4416kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
197
160 74
78 100
54 70
75 60
27 45
97 125
63 156
53 62
100 51
32 88
142 19
140 93
106 90
119 144
59 79
113 49
58 134
159 84
9 146
17 35
96 30
1 127
2 98
151 53
157 53
6 95
158 119
65 50
81 144
141 144
13 9
48 138
143 133
124 116
131 2
47 144
110 99
155 89
152 1...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
160 74 159
76 2
138 48
56 4
95 124
61 38
45 5
3 156
128 2
20 66
10 146
93 42
9 13
122 136
72 158
100 51
29 4
89 26
124 138
103 53
3 24
151 53
29 43
121 17
88 5
2 30
137 1
144 3
48 2
120 2
2 60
131 4
159 160
7 79
157 53
80 2
5 2
17 35
5 120
155 89
68 56
72 ...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
160 74 159
76 2
138 48
56 4
95 124
61 38
45 5
3 156
128 2
20 66
10 146
93 42
9 13
122 136
72 158
100 51
29 4
89 26
124 138
103 53
3 24
151 53
29 43
121 17
88 5
2 30
137 1
144 3
48 2
120 2
2 60
131 4
159 160
7 79
157 53
80 2
5 2
17 35
5 120
155 89
68 56
72 ...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 127
2 29
2 98
2 131
3 25
3 118
3 144
3 156
4 56
4 79
4 87
5 119
6 95
7 79
7 156
8 32
9 13
9 146
10 62
10 105
10 116
10 146
11 112
12 38
12 88
12 130
13 92
14 83
14 121
15 58
16 23
17 35
17 121
18 69
19 24
19 112
19 142
20 66
21 72
22 82
23 90
25 15...

result:

ok 

Test #84:

score: 29
Accepted
time: 14ms
memory: 4392kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
197
114 53
51 75
14 98
24 6
79 55
1 67
105 4
103 39
19 87
59 93
101 95
29 50
106 80
55 33
30 95
32 68
114 22
109 75
92 12
113 24
42 61
40 28
6 14
100 72
66 43
37 21
77 107
91 70
15 69
7 114
69 91
13 102
86 95
97 110
70 53
44 85
48 73
3 23
64 68
61 94
16 30
18 97...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
114 53 95
19 87
6 14
9 6
39 75
13 102
100 49
4 33
28 4
45 37
33 7
8 87
94 4
104 5
68 32
53 9
113 20
9 62
49 98
11 68
47 6
70 53
3 74
114 99
11 36
6 62
50 107
97 18
103 1
2 108
68 64
91 70
30 95
42 61
10 81
76 3
80 21
113 4
112 47
64 1
114 7
86 95
65 67
3 1...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
114 53 95
19 87
6 14
9 6
39 75
13 102
100 49
4 33
28 4
45 37
33 7
8 87
94 4
104 5
68 32
53 9
113 20
9 62
49 98
11 68
47 6
70 53
3 74
114 99
11 36
6 62
50 107
97 18
103 1
2 108
68 64
91 70
30 95
42 61
10 81
76 3
80 21
113 4
112 47
64 1
114 7
86 95
65 67
3 1...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 67
2 5
3 23
4 33
4 105
5 104
5 108
6 10
6 14
6 24
7 12
7 114
8 68
9 99
10 81
11 36
11 68
11 92
12 92
13 43
13 102
14 98
15 69
16 30
17 41
17 53
18 97
19 87
20 56
20 113
21 37
21 80
21 86
22 63
22 114
23 76
23 96
24 113
25 41
25 85
26 93
26 100
27 6...

result:

ok 

Test #85:

score: 29
Accepted
time: 14ms
memory: 4620kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
197
158 22
134 63
46 118
144 33
105 91
65 2
45 2
43 91
61 36
125 91
100 2
3 2
112 2
19 2
145 124
150 38
2 7
73 2
84 134
90 78
55 142
141 33
76 88
80 91
28 124
30 17
154 133
21 86
120 37
36 93
146 53
148 115
89 81
18 148
59 109
77 124
86 83
75 2
15 59
114 26
123 ...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
158 22 2
120 37
124 129
142 57
101 72
37 119
1 43
144 33
117 157
118 46
1 87
80 1
36 61
70 156
2 112
111 60
134 63
13 2
122 116
121 49
52 2
56 1
10 63
56 91
141 33
4 116
121 86
2 100
19 2
15 59
137 2
90 78
30 17
92 40
55 54
38 74
1 107
80 91
43 91
11 146
1...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
158 22 2
120 37
124 129
142 57
101 72
37 119
1 43
144 33
117 157
118 46
1 87
80 1
36 61
70 156
2 112
111 60
134 63
13 2
122 116
121 49
52 2
56 1
10 63
56 91
141 33
4 116
121 86
2 100
19 2
15 59
137 2
90 78
30 17
92 40
55 54
38 74
1 107
80 91
43 91
11 146
1...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 91
2 3
2 7
2 13
2 14
2 16
2 19
2 20
2 39
2 45
2 48
2 52
2 62
2 65
2 73
2 75
2 82
2 96
2 98
2 100
2 112
2 126
2 127
2 128
2 137
2 138
2 153
4 116
5 46
5 103
6 10
6 69
7 113
7 116
7 158
8 91
9 111
9 143
10 63
11 146
12 119
12 150
15 59
15 93
17 30
17...

result:

ok 

Test #86:

score: 29
Accepted
time: 14ms
memory: 4368kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
198
119 44
114 104
45 104
46 104
24 104
71 106
54 104
106 104
110 106
51 104
76 104
118 104
33 104
27 21
84 104
10 104
78 104
5 104
109 104
64 106
6 104
113 107
83 21
65 104
87 104
11 104
79 104
18 104
29 104
21 104
119 104
81 104
61 106
72 104
100 21
20 104
102...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
198
119 44 104
11 104
15 104
34 104
104 31
104 94
106 41
49 104
5 104
64 1
104 87
104 45
104 26
2 28
104 99
104 55
104 115
104 8
1 71
43 104
21 27
62 104
22 106
104 73
106 64
37 104
107 104
21 104
65 104
23 21
1 96
2 88
113 1
69 104
10 104
21 100
110 106
68 21...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
198
119 44 104
11 104
15 104
34 104
104 31
104 94
106 41
49 104
5 104
64 1
104 87
104 45
104 26
2 28
104 99
104 55
104 115
104 8
1 71
43 104
21 27
62 104
22 106
104 73
106 64
37 104
107 104
21 104
65 104
23 21
1 96
2 88
113 1
69 104
10 104
21 100
110 106
68 21...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 106
2 106
3 104
4 106
5 104
6 104
7 104
8 104
9 104
10 104
11 104
12 104
13 104
14 104
15 104
16 104
17 104
18 104
19 104
20 104
21 23
21 27
21 68
21 83
21 100
21 104
22 106
24 104
25 104
26 104
28 106
29 104
30 106
31 104
32 104
33 104
34 104
35 1...

result:

ok 

Test #87:

score: 29
Accepted
time: 14ms
memory: 4392kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
198
12 4
2 4
7 11
10 3
1 4
3 4
8 4
12 4
11 4
9 4
6 4
5 4
13 1
12 7
2 7
9 10
8 7
13 10
6 10
1 7
4 7
5 7
10 7
11 7
3 7
199 46
122 136
83 36
198 175
24 28
77 26
46 165
63 33
53 8
117 43
173 90
189 62
88 137
29 84
165 137
197 2
48 82
138 175
69 67
177 90
107 126
49 ...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
198
12 4 4
4 3
4 12
1 6
5 1
2 1
1 3
4 9
4 2
10 3
6 4
4 8
7 11
11 4
4 1
4 5
13 1 7
7 10
2 1
10 9
8 7
7 11
7 2
5 7
13 10
1 7
4 7
12 7
6 10
7 3
199 46 33
163 112
51 194
78 1
112 137
87 88
41 137
1 117
184 13
23 143
1 46
1 72
57 1
1 94
121 33
1 74
28 130
198 175
1...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
198
12 4 4
4 3
4 12
1 6
5 1
2 1
1 3
4 9
4 2
10 3
6 4
4 8
7 11
11 4
4 1
4 5
13 1 7
7 10
2 1
10 9
8 7
7 11
7 2
5 7
13 10
1 7
4 7
12 7
6 10
7 3
199 46 33
163 112
51 194
78 1
112 137
87 88
41 137
1 117
184 13
23 143
1 46
1 72
57 1
1 94
121 33
1 74
28 130
198 175
1...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 4
2 4
3 4
3 10
4 5
4 6
4 8
4 9
4 11
4 12
7 11
END 1
START 2
1 7
2 7
3 7
4 7
5 7
6 10
7 8
7 10
7 11
7 12
9 10
10 13
END 2
START 3
1 82
2 111
2 135
2 197
3 112
4 155
5 8
5 54
5 115
6 153
7 33
8 33
8 52
8 53
8 80
8 104
8 128
8 131
8 149
8 150
9 137
10...

result:

ok 

Test #88:

score: 29
Accepted
time: 14ms
memory: 4428kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
198
57 17
2 51
57 34
50 26
29 34
39 26
35 26
43 50
33 35
30 51
4 41
6 10
34 14
32 30
3 26
41 49
7 40
20 40
54 31
9 40
21 41
48 4
1 18
42 18
23 24
51 46
14 50
5 14
12 41
44 52
10 7
53 50
25 21
38 18
16 31
13 9
19 46
26 40
40 49
24 41
55 49
8 31
18 40
36 41
27 46
...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
198
57 17 40
57 34
7 40
18 40
24 23
46 51
11 1
21 25
26 50
18 1
39 1
50 14
54 31
26 46
30 32
46 19
47 24
35 33
10 7
5 14
1 13
31 8
17 40
40 15
39 26
52 44
26 40
41 49
51 30
40 49
31 16
41 4
1 31
34 29
38 18
22 26
49 31
49 55
27 46
2 51
35 26
1 56
22 1
3 1
35 1...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
198
57 17 40
57 34
7 40
18 40
24 23
46 51
11 1
21 25
26 50
18 1
39 1
50 14
54 31
26 46
30 32
46 19
47 24
35 33
10 7
5 14
1 13
31 8
17 40
40 15
39 26
52 44
26 40
41 49
51 30
40 49
31 16
41 4
1 31
34 29
38 18
22 26
49 31
49 55
27 46
2 51
35 26
1 56
22 1
3 1
35 1...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 18
2 51
3 26
4 41
4 48
5 14
6 10
7 10
7 40
8 31
9 13
9 40
11 18
12 41
14 34
14 50
15 40
16 31
17 40
18 38
18 40
18 42
19 46
20 40
21 25
21 41
22 26
23 24
24 37
24 41
24 47
26 35
26 39
26 40
26 46
26 50
26 56
27 46
28 46
29 34
30 32
30 51
31 49
31 5...

result:

ok 

Test #89:

score: 29
Accepted
time: 14ms
memory: 4340kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
198
187 1
109 99
27 121
56 23
144 111
43 57
87 150
10 82
182 19
156 132
129 137
95 76
118 63
137 151
24 60
105 143
69 94
42 94
96 9
154 152
140 9
132 179
83 24
102 161
173 133
84 122
34 63
134 177
124 32
15 25
62 162
80 12
33 83
104 121
67 10
127 112
119 130
41 ...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
198
187 1 151
126 24
118 13
39 130
133 37
99 109
175 124
135 35
42 94
161 102
90 133
36 28
175 45
19 177
90 146
160 146
7 113
141 2
78 125
151 137
59 108
39 112
89 32
150 155
67 10
179 178
71 182
172 184
96 9
155 88
155 11
21 176
82 10
65 110
86 117
116 31
178...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
198
187 1 151
126 24
118 13
39 130
133 37
99 109
175 124
135 35
42 94
161 102
90 133
36 28
175 45
19 177
90 146
160 146
7 113
141 2
78 125
151 137
59 108
39 112
89 32
150 155
67 10
179 178
71 182
172 184
96 9
155 88
155 11
21 176
82 10
65 110
86 117
116 31
178...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 82
1 104
2 141
3 98
4 155
5 151
6 117
7 113
8 183
9 42
9 96
9 99
9 140
10 67
10 82
11 47
11 155
12 20
12 80
12 82
13 118
14 18
15 25
15 92
16 131
17 91
18 158
19 150
19 177
19 182
21 90
21 176
22 48
22 95
23 31
23 56
23 130
23 151
24 60
24 83
24 12...

result:

ok 

Test #90:

score: 29
Accepted
time: 14ms
memory: 4380kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
198
127 28
98 106
88 18
99 45
65 10
47 79
27 85
114 86
115 107
53 15
50 96
67 127
84 34
127 27
42 87
28 32
45 41
32 60
12 51
21 108
73 32
16 29
110 22
2 37
77 92
81 102
107 92
112 88
17 55
3 114
97 68
109 2
43 67
39 82
83 52
29 93
74 123
46 56
122 102
102 87
104...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
198
127 28 92
11 2
33 93
28 1
42 87
54 68
14 35
106 12
71 38
56 46
105 70
66 87
91 6
47 100
76 108
32 60
79 19
91 102
127 27
2 38
121 63
127 56
76 36
3 1
47 79
80 1
113 19
5 105
92 107
100 41
48 1
3 114
16 29
126 77
12 89
92 82
34 9
98 2
75 33
1 11
94 67
66 26...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
198
127 28 92
11 2
33 93
28 1
42 87
54 68
14 35
106 12
71 38
56 46
105 70
66 87
91 6
47 100
76 108
32 60
79 19
91 102
127 27
2 38
121 63
127 56
76 36
3 1
47 79
80 1
113 19
5 105
92 107
100 41
48 1
3 114
16 29
126 77
12 89
92 82
34 9
98 2
75 33
1 11
94 67
66 26...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 48
2 11
2 37
2 109
3 114
4 20
4 39
5 105
6 35
6 91
7 96
8 90
9 34
10 16
10 65
12 51
12 89
12 106
12 118
13 65
14 35
15 53
15 75
16 29
17 55
18 39
18 88
18 111
19 63
19 79
19 113
21 108
22 80
22 110
23 69
24 105
25 93
26 66
27 82
27 85
27 127
28 32
...

result:

ok 

Test #91:

score: 29
Accepted
time: 16ms
memory: 4696kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
198
81 30
37 64
77 73
44 38
58 63
7 29
73 33
20 38
70 48
31 10
13 51
36 69
25 52
35 74
12 31
47 71
55 46
14 64
59 11
21 63
50 53
28 47
26 74
67 61
52 62
75 5
38 70
56 27
10 54
53 34
5 4
22 53
23 22
33 72
81 6
42 48
68 45
39 21
17 18
74 59
32 42
72 52
40 77
49 8
...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
198
81 30 53
53 50
12 31
29 3
43 78
59 11
64 17
57 60
47 4
4 1
6 21
9 47
1 9
19 5
6 40
64 14
29 23
16 62
55 46
45 68
72 27
25 52
3 31
2 65
72 33
4 13
16 6
21 71
1 28
4 46
5 75
29 7
2 36
80 3
40 77
72 3
51 76
73 33
22 53
74 35
46 1
28 4
54 53
21 63
73 77
38 44
...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
198
81 30 53
53 50
12 31
29 3
43 78
59 11
64 17
57 60
47 4
4 1
6 21
9 47
1 9
19 5
6 40
64 14
29 23
16 62
55 46
45 68
72 27
25 52
3 31
2 65
72 33
4 13
16 6
21 71
1 28
4 46
5 75
29 7
2 36
80 3
40 77
72 3
51 76
73 33
22 53
74 35
46 1
28 4
54 53
21 63
73 77
38 44
...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 45
2 61
2 75
3 33
4 5
4 19
4 47
5 69
5 75
6 40
6 76
6 81
7 29
8 38
8 49
9 47
10 31
10 54
10 80
11 32
11 59
11 79
12 31
12 48
13 51
14 64
15 24
15 55
16 62
17 18
17 64
18 80
20 38
21 39
21 63
21 71
22 23
22 53
23 29
24 62
25 52
26 74
27 56
27 63
27 ...

result:

ok 

Test #92:

score: 29
Accepted
time: 14ms
memory: 4676kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
198
70 26
18 16
45 16
54 16
51 16
58 16
37 38
60 65
56 16
10 16
68 16
53 46
67 25
26 16
22 16
43 16
48 16
33 16
16 62
47 16
34 17
24 16
44 4
3 16
57 16
12 21
14 64
23 37
8 16
20 61
9 16
66 30
6 60
21 6
50 7
11 16
1 16
4 42
41 16
63 16
5 31
7 53
29 16
42 5
39 16
...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
198
70 26 16
18 1
60 6
22 1
60 65
16 22
42 4
1 40
64 66
45 16
1 15
44 4
57 16
16 10
64 14
63 16
1 24
46 53
16 58
39 16
33 16
1 10
3 1
49 13
14 61
27 12
51 1
29 16
16 48
9 16
40 16
8 16
34 17
20 61
16 54
15 16
49 27
52 1
43 16
21 12
41 16
36 1
16 28
18 16
45 1
...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
198
70 26 16
18 1
60 6
22 1
60 65
16 22
42 4
1 40
64 66
45 16
1 15
44 4
57 16
16 10
64 14
63 16
1 24
46 53
16 58
39 16
33 16
1 10
3 1
49 13
14 61
27 12
51 1
29 16
16 48
9 16
40 16
8 16
34 17
20 61
16 54
15 16
49 27
52 1
43 16
21 12
41 16
36 1
16 28
18 16
45 1
...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 16
2 17
2 70
3 16
4 42
4 44
5 31
5 42
6 21
6 60
7 50
7 53
8 16
9 16
10 16
11 16
12 21
12 27
13 38
13 49
14 61
14 64
15 16
16 18
16 19
16 22
16 24
16 26
16 28
16 29
16 32
16 33
16 36
16 39
16 40
16 41
16 43
16 45
16 47
16 48
16 51
16 52
16 54
16 56
...

result:

ok 

Test #93:

score: 29
Accepted
time: 12ms
memory: 4576kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
199
31 13
4 31
6 31
22 31
21 31
7 31
2 31
25 31
13 31
30 31
3 31
11 31
14 31
20 31
27 31
12 31
17 31
29 31
1 31
18 31
15 31
26 31
16 31
24 31
10 31
8 31
28 31
5 31
23 31
9 31
19 31
45 22
45 23
7 23
29 23
39 23
14 23
43 23
35 23
18 23
8 23
44 23
9 23
1 23
3 23
41...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
199
31 13 31
1 11
1 31
29 31
17 31
26 31
31 4
1 14
1 7
18 31
10 31
6 31
31 20
9 1
31 3
9 31
31 16
31 24
31 12
5 31
31 28
31 22
6 1
1 5
15 31
8 1
13 1
31 13
31 30
10 1
31 14
2 1
1 12
7 31
25 31
31 23
31 19
1 3
31 8
31 2
31 27
4 1
31 21
31 11
45 22 23
17 23
23 1...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
199
31 13 31
1 11
1 31
29 31
17 31
26 31
31 4
1 14
1 7
18 31
10 31
6 31
31 20
9 1
31 3
9 31
31 16
31 24
31 12
5 31
31 28
31 22
6 1
1 5
15 31
8 1
13 1
31 13
31 30
10 1
31 14
2 1
1 12
7 31
25 31
31 23
31 19
1 3
31 8
31 2
31 27
4 1
31 21
31 11
45 22 23
17 23
23 1...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 31
2 31
3 31
4 31
5 31
6 31
7 31
8 31
9 31
10 31
11 31
12 31
13 31
14 31
15 31
16 31
17 31
18 31
19 31
20 31
21 31
22 31
23 31
24 31
25 31
26 31
27 31
28 31
29 31
30 31
END 1
START 2
1 23
2 23
3 23
4 23
5 23
6 23
7 23
8 23
9 23
10 23
11 23
12 23
13...

result:

ok 

Test #94:

score: 29
Accepted
time: 14ms
memory: 4396kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
199
131 57
91 3
130 29
48 81
119 3
33 122
5 126
99 71
56 3
67 60
9 31
29 60
3 60
75 2
110 31
47 34
78 60
66 40
97 29
54 29
103 81
116 60
108 52
89 88
86 34
15 52
96 3
113 34
112 27
93 39
49 88
18 115
27 60
32 3
51 107
1 29
13 61
104 74
19 118
121 95
90 107
124 6...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
199
131 57 60
39 34
81 76
70 126
75 2
1 6
61 60
60 36
1 33
45 1
3 119
129 36
88 60
34 35
29 115
60 58
60 107
57 52
1 86
24 1
10 67
54 109
68 61
34 86
64 1
70 1
59 123
9 14
35 1
84 1
126 60
31 123
13 1
1 71
47 120
110 31
62 60
107 51
60 78
1 98
60 95
118 3
1 8
...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
199
131 57 60
39 34
81 76
70 126
75 2
1 6
61 60
60 36
1 33
45 1
3 119
129 36
88 60
34 35
29 115
60 58
60 107
57 52
1 86
24 1
10 67
54 109
68 61
34 86
64 1
70 1
59 123
9 14
35 1
84 1
126 60
31 123
13 1
1 71
47 120
110 31
62 60
107 51
60 78
1 98
60 95
118 3
1 8
...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 29
2 50
2 60
2 75
3 23
3 32
3 43
3 56
3 60
3 91
3 96
3 118
3 119
4 76
5 126
6 29
7 29
8 101
9 14
9 31
10 67
11 107
12 29
13 61
13 105
15 52
16 126
17 130
18 115
19 118
20 36
21 88
22 29
24 34
25 60
26 101
27 60
27 112
28 47
29 31
29 54
29 60
29 71
...

result:

ok 

Test #95:

score: 29
Accepted
time: 16ms
memory: 4472kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
199
177 38
12 162
131 21
164 129
144 102
3 60
33 53
162 101
29 102
163 62
116 136
41 48
140 102
83 113
72 23
139 119
137 102
22 151
24 16
132 9
165 44
28 6
45 152
98 151
78 101
175 124
150 21
158 119
84 60
74 7
53 175
7 119
120 154
52 82
126 102
31 152
170 137
1...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
199
177 38 102
133 1
79 87
129 146
10 59
137 123
113 83
105 173
6 32
27 1
86 113
173 95
163 62
13 126
148 160
21 119
15 11
111 1
96 1
175 124
115 90
115 10
102 38
15 113
9 132
42 80
161 36
126 177
2 4
49 1
112 100
157 154
137 155
7 57
138 1
87 130
117 156
63 7...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
199
177 38 102
133 1
79 87
129 146
10 59
137 123
113 83
105 173
6 32
27 1
86 113
173 95
163 62
13 126
148 160
21 119
15 11
111 1
96 1
175 124
115 90
115 10
102 38
15 113
9 132
42 80
161 36
126 177
2 4
49 1
112 100
157 154
137 155
7 57
138 1
87 130
117 156
63 7...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 129
2 4
3 60
4 129
5 124
6 14
6 28
6 32
6 38
6 71
6 80
6 166
7 50
7 57
7 63
7 74
7 94
7 108
7 119
7 125
7 152
8 144
9 58
9 132
10 44
10 59
10 102
10 115
11 15
12 162
13 126
15 113
16 24
16 133
17 119
18 19
18 87
18 106
20 58
21 119
21 131
21 150
22...

result:

ok 

Test #96:

score: 29
Accepted
time: 6ms
memory: 4348kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
199
86 35
3 66
72 31
73 14
64 81
45 54
12 54
77 74
59 5
25 68
41 8
63 85
40 31
26 45
75 48
28 15
86 11
69 28
21 8
47 15
65 69
52 14
50 36
10 27
70 41
17 24
71 46
15 72
67 15
31 54
38 22
53 54
35 71
33 60
34 41
85 6
83 66
84 82
79 9
16 44
20 66
66 44
23 46
2 46
5...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
199
86 35 74
54 74
66 3
9 80
9 22
1 59
78 73
1 36
2 53
23 14
28 15
63 56
3 20
46 23
61 57
44 16
9 2
59 5
3 83
4 46
79 58
8 55
19 80
79 81
45 57
3 70
48 75
47 3
68 46
4 32
44 27
18 63
51 3
3 28
60 74
2 33
36 50
39 25
27 24
74 32
37 3
31 44
20 66
54 9
63 1
86 11...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
199
86 35 74
54 74
66 3
9 80
9 22
1 59
78 73
1 36
2 53
23 14
28 15
63 56
3 20
46 23
61 57
44 16
9 2
59 5
3 83
4 46
79 58
8 55
19 80
79 81
45 57
3 70
48 75
47 3
68 46
4 32
44 27
18 63
51 3
3 28
60 74
2 33
36 50
39 25
27 24
74 32
37 3
31 44
20 66
54 9
63 1
86 11...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 24
1 36
2 46
3 66
4 74
5 59
5 73
6 40
6 85
7 31
8 21
8 23
8 41
8 55
9 22
9 48
9 54
9 79
9 80
10 27
11 31
11 86
12 54
12 76
12 82
13 14
14 23
14 52
14 73
15 28
15 47
15 67
15 72
16 44
17 24
18 63
19 30
19 80
20 66
22 38
23 46
24 27
24 29
25 39
25 68...

result:

ok 

Test #97:

score: 29
Accepted
time: 14ms
memory: 4628kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
199
114 2
61 12
14 68
57 53
51 10
63 108
3 20
6 20
74 60
54 113
104 44
60 15
40 3
12 34
8 61
97 60
86 105
78 42
10 55
92 28
81 30
107 111
20 84
85 18
102 74
103 35
18 66
109 25
84 22
32 31
62 34
33 11
58 64
90 5
42 111
105 44
76 107
22 47
44 99
71 73
36 56
69 42...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
199
114 2 111
86 105
31 32
98 42
13 65
44 105
21 47
10 55
40 3
22 84
22 91
66 18
73 71
39 6
91 31
24 50
63 94
11 33
85 18
54 113
21 99
27 18
10 51
5 73
53 13
98 87
72 16
28 65
14 68
26 43
20 59
79 111
7 84
15 60
111 42
100 37
20 3
17 74
78 42
19 58
97 60
106 1...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
199
114 2 111
86 105
31 32
98 42
13 65
44 105
21 47
10 55
40 3
22 84
22 91
66 18
73 71
39 6
91 31
24 50
63 94
11 33
85 18
54 113
21 99
27 18
10 51
5 73
53 13
98 87
72 16
28 65
14 68
26 43
20 59
79 111
7 84
15 60
111 42
100 37
20 3
17 74
78 42
19 58
97 60
106 1...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 37
2 7
3 20
3 38
3 40
3 67
4 39
5 73
5 82
5 90
6 20
6 39
6 72
7 80
7 84
8 61
9 103
10 51
10 55
10 96
11 33
11 60
11 82
12 34
12 61
13 53
13 65
13 77
13 95
14 68
14 88
15 60
16 72
17 50
17 74
18 27
18 66
18 85
19 58
20 59
20 84
21 47
21 99
21 111
22...

result:

ok 

Test #98:

score: 29
Accepted
time: 16ms
memory: 4400kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
199
69 21
52 1
14 45
7 2
49 17
15 55
66 49
11 66
22 37
30 24
16 4
59 15
62 26
5 12
48 10
61 29
39 8
23 55
36 24
68 59
67 15
29 65
54 22
28 20
19 18
32 28
38 66
57 48
24 44
56 32
12 11
69 19
65 22
50 18
1 64
53 16
13 35
25 5
17 44
55 21
60 7
45 38
2 26
4 48
18 30...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
199
69 21 21
4 16
33 38
42 21
57 4
25 2
23 3
46 39
7 60
55 15
6 10
52 1
59 68
24 44
35 45
30 18
2 62
35 31
20 51
20 28
1 58
31 2
13 35
44 43
66 11
3 1
15 59
21 27
63 36
3 39
23 1
5 12
61 6
1 15
3 15
8 21
18 50
26 2
9 50
67 15
25 5
1 39
56 32
45 14
57 48
65 44
...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
199
69 21 21
4 16
33 38
42 21
57 4
25 2
23 3
46 39
7 60
55 15
6 10
52 1
59 68
24 44
35 45
30 18
2 62
35 31
20 51
20 28
1 58
31 2
13 35
44 43
66 11
3 1
15 59
21 27
63 36
3 39
23 1
5 12
61 6
1 15
3 15
8 21
18 50
26 2
9 50
67 15
25 5
1 39
56 32
45 14
57 48
65 44
...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 52
1 64
2 7
2 26
3 41
3 42
4 16
4 48
5 12
5 25
6 10
6 61
7 60
8 21
8 39
8 40
9 50
10 48
11 12
11 66
13 35
14 45
15 55
15 59
15 67
16 53
17 44
17 49
18 19
18 30
18 50
19 69
20 28
20 51
21 27
21 42
21 55
21 64
22 37
22 54
22 65
23 55
24 30
24 36
24 4...

result:

ok 

Test #99:

score: 29
Accepted
time: 14ms
memory: 4440kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
199
179 82
108 29
68 91
151 73
121 73
101 95
74 68
135 95
171 73
89 143
69 17
116 8
5 95
165 137
78 73
17 142
122 68
50 95
106 73
28 133
177 65
146 125
160 55
97 73
55 38
136 148
15 174
129 95
157 21
16 161
61 95
67 95
123 73
33 140
138 68
144 127
170 47
120 89
...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
199
179 82 95
1 171
95 88
8 150
1 57
22 30
102 63
163 98
134 68
120 89
22 169
135 95
138 1
91 95
73 103
122 68
3 152
1 124
1 123
70 1
148 37
1 72
13 95
159 95
1 164
1 122
14 3
41 35
13 3
95 19
95 178
65 177
15 174
66 25
161 16
1 168
1 53
95 77
142 93
11 5
5 13...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
199
179 82 95
1 171
95 88
8 150
1 57
22 30
102 63
163 98
134 68
120 89
22 169
135 95
138 1
91 95
73 103
122 68
3 152
1 124
1 123
70 1
148 37
1 72
13 95
159 95
1 164
1 122
14 3
41 35
13 3
95 19
95 178
65 177
15 174
66 25
161 16
1 168
1 53
95 77
142 93
11 5
5 13...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 68
2 49
2 162
3 95
4 34
4 59
5 95
6 68
7 133
8 36
8 116
8 150
9 68
10 23
10 59
11 95
12 76
12 110
13 95
14 95
15 65
15 174
16 92
16 161
17 69
17 142
18 69
18 111
19 95
20 31
20 167
21 90
21 99
21 157
22 30
22 169
23 36
23 153
24 56
24 96
25 66
25 1...

result:

ok 

Test #100:

score: 29
Accepted
time: 12ms
memory: 4424kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
200
140 7
114 60
56 60
45 60
108 60
34 60
122 51
120 60
59 51
73 51
5 60
83 60
35 60
110 51
139 60
54 60
58 60
106 60
65 60
48 60
39 60
85 60
105 60
98 60
30 60
26 127
15 60
121 51
40 51
126 60
44 60
97 60
96 60
135 51
116 60
14 60
69 60
41 60
76 60
4 60
8 51
95...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
140 7 60
1 51
60 90
131 60
60 39
31 127
113 60
104 60
107 60
116 60
114 60
60 38
43 60
51 61
1 29
60 81
96 60
51 29
106 60
127 60
52 60
60 137
31 1
6 60
60 102
24 60
51 122
60 25
60 133
60 57
60 84
92 60
3 60
60 130
140 60
51 47
60 124
85 60
60 54
60 112
2...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
140 7 60
1 51
60 90
131 60
60 39
31 127
113 60
104 60
107 60
116 60
114 60
60 38
43 60
51 61
1 29
60 81
96 60
51 29
106 60
127 60
52 60
60 137
31 1
6 60
60 102
24 60
51 122
60 25
60 133
60 57
60 84
92 60
3 60
60 130
140 60
51 47
60 124
85 60
60 54
60 112
2...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 51
2 60
3 60
4 60
5 60
6 60
7 51
8 51
9 51
10 60
11 60
12 60
13 60
14 60
15 60
16 60
17 60
18 60
19 51
20 60
21 60
22 60
23 60
24 60
25 60
26 127
27 60
28 60
29 51
30 60
31 127
32 60
33 51
34 60
35 60
36 60
37 60
38 60
39 60
40 51
41 60
42 51
43 60...

result:

ok 

Test #101:

score: 29
Accepted
time: 14ms
memory: 4392kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
200
48 2
18 4
15 25
38 41
45 30
25 40
26 30
44 46
33 30
35 41
30 40
36 46
13 40
28 19
37 41
19 25
48 40
41 40
3 19
4 40
32 34
43 40
7 34
10 40
9 2
23 41
17 34
8 4
39 23
6 25
27 25
20 4
14 21
16 40
1 22
47 21
42 40
12 41
22 34
29 41
34 40
24 4
46 34
5 21
21 41
2 ...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
48 2 40
36 46
4 20
34 32
3 1
41 40
24 4
40 13
34 46
40 30
40 4
42 40
14 21
35 41
34 17
5 21
22 34
18 4
41 23
21 47
41 29
41 37
40 10
30 45
1 5
40 25
9 2
40 16
25 19
3 19
22 1
19 28
41 38
40 48
34 40
30 26
34 7
41 12
41 31
6 25
46 44
11 30
41 21
4 8
4 2
15 ...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
48 2 40
36 46
4 20
34 32
3 1
41 40
24 4
40 13
34 46
40 30
40 4
42 40
14 21
35 41
34 17
5 21
22 34
18 4
41 23
21 47
41 29
41 37
40 10
30 45
1 5
40 25
9 2
40 16
25 19
3 19
22 1
19 28
41 38
40 48
34 40
30 26
34 7
41 12
41 31
6 25
46 44
11 30
41 21
4 8
4 2
15 ...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 22
2 4
2 9
3 19
4 8
4 18
4 20
4 24
4 40
5 21
6 25
7 34
10 40
11 30
12 41
13 40
14 21
15 25
16 40
17 34
19 25
19 28
21 41
21 47
22 34
23 39
23 41
25 27
25 40
26 30
29 41
30 33
30 40
30 45
31 41
32 34
34 40
34 46
35 41
36 46
37 41
38 41
40 41
40 42
4...

result:

ok 

Test #102:

score: 29
Accepted
time: 8ms
memory: 4372kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
200
6 2
3 6
1 6
4 6
2 6
5 6
128 46
17 125
93 123
50 90
60 91
83 26
119 124
28 9
46 85
77 63
8 23
94 64
32 11
128 81
75 9
49 90
68 55
64 124
82 90
3 45
100 10
9 63
97 42
42 55
114 63
104 81
41 70
95 81
101 90
4 63
30 9
21 51
74 41
62 75
16 55
14 125
107 14
102 12...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
6 2 6
1 6
1 3
6 4
2 1
6 5
6 3
2 6
128 46 55
125 14
2 13
59 2
44 115
119 29
1 40
13 1
76 30
1 53
85 10
3 45
6 20
103 108
85 25
1 75
7 125
6 116
29 40
91 121
32 11
2 10
22 55
34 1
90 101
63 9
77 63
105 1
26 115
73 1
1 104
91 124
4 63
91 123
120 1
102 124
10 ...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
6 2 6
1 6
1 3
6 4
2 1
6 5
6 3
2 6
128 46 55
125 14
2 13
59 2
44 115
119 29
1 40
13 1
76 30
1 53
85 10
3 45
6 20
103 108
85 25
1 75
7 125
6 116
29 40
91 121
32 11
2 10
22 55
34 1
90 101
63 9
77 63
105 1
26 115
73 1
1 104
91 124
4 63
91 123
120 1
102 124
10 ...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 6
2 6
3 6
4 6
5 6
END 1
START 2
1 65
1 84
2 31
2 59
2 70
3 45
4 63
5 94
6 20
6 116
7 37
7 125
8 23
8 109
9 10
9 28
9 30
9 63
9 72
9 75
10 58
10 80
10 85
10 100
10 112
11 32
11 63
12 55
13 50
14 107
14 125
15 65
16 55
17 125
18 81
19 124
20 36
20 63...

result:

ok 

Test #103:

score: 29
Accepted
time: 16ms
memory: 4464kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
200
86 33
16 67
63 36
54 52
40 61
37 66
17 67
66 79
43 13
20 21
50 11
25 46
73 30
35 71
60 35
19 49
49 10
28 69
13 11
61 79
2 7
34 49
6 21
64 84
62 48
67 84
23 71
55 26
39 2
9 35
12 84
84 60
15 33
47 7
21 79
27 49
42 28
41 69
53 69
38 31
24 85
32 35
74 84
8 66
3...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
86 33 84
66 37
84 76
56 81
67 82
69 28
28 42
33 83
80 30
67 75
66 79
2 65
1 37
45 2
7 86
11 2
41 14
43 13
60 35
7 47
63 36
81 32
72 3
41 70
41 3
59 83
11 69
71 35
85 33
36 3
84 60
1 55
13 11
40 61
3 49
84 67
54 52
79 2
35 69
67 86
31 38
36 85
23 71
28 2
57...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
86 33 84
66 37
84 76
56 81
67 82
69 28
28 42
33 83
80 30
67 75
66 79
2 65
1 37
45 2
7 86
11 2
41 14
43 13
60 35
7 47
63 36
81 32
72 3
41 70
41 3
59 83
11 69
71 35
85 33
36 3
84 60
1 55
13 11
40 61
3 49
84 67
54 52
79 2
35 69
67 86
31 38
36 85
23 71
28 2
57...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 37
2 7
2 39
3 36
3 72
4 70
5 26
6 21
7 47
7 86
8 58
8 66
9 35
9 46
9 51
10 15
10 49
11 13
11 50
11 69
12 48
12 84
13 43
14 41
15 33
16 18
16 67
17 67
19 49
20 21
21 26
21 79
22 31
23 71
24 44
24 85
25 46
26 55
27 49
28 42
28 69
29 41
30 73
30 80
31...

result:

ok 

Test #104:

score: 29
Accepted
time: 6ms
memory: 4384kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
200
115 13
96 57
71 28
14 71
45 75
69 3
89 44
22 60
86 19
98 108
99 68
28 98
5 76
114 105
20 41
41 81
102 94
62 22
58 105
80 14
74 110
79 21
15 76
61 75
115 72
24 89
100 8
12 50
101 96
112 40
4 100
110 36
75 108
67 26
1 14
51 105
64 49
2 93
30 109
11 61
40 105
9...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
115 13 105
41 20
18 111
54 42
1 5
61 11
89 44
70 73
101 96
14 46
58 105
109 16
27 25
74 110
9 78
13 1
32 50
107 90
65 56
34 108
36 72
7 1
32 83
99 68
16 35
83 53
40 37
1 80
36 110
96 57
40 112
98 28
13 110
7 68
89 24
68 8
76 5
97 39
74 1
81 65
71 33
93 2
1...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
115 13 105
41 20
18 111
54 42
1 5
61 11
89 44
70 73
101 96
14 46
58 105
109 16
27 25
74 110
9 78
13 1
32 50
107 90
65 56
34 108
36 72
7 1
32 83
99 68
16 35
83 53
40 37
1 80
36 110
96 57
40 112
98 28
13 110
7 68
89 24
68 8
76 5
97 39
74 1
81 65
71 33
93 2
1...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 14
1 92
2 93
3 29
3 69
4 90
4 100
5 76
6 48
6 102
7 68
8 29
8 68
8 100
9 78
10 97
11 43
11 44
11 61
12 50
13 110
14 46
14 71
14 80
14 103
15 76
16 35
16 82
16 109
17 31
18 27
18 111
19 61
19 86
20 41
20 77
21 79
21 103
22 60
22 62
22 84
23 73
24 89...

result:

ok 

Test #105:

score: 29
Accepted
time: 14ms
memory: 4388kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
200
157 71
133 105
111 73
129 8
70 96
135 48
109 84
26 143
14 35
3 52
31 108
97 5
88 74
134 78
157 29
58 9
147 28
11 43
21 129
72 35
45 87
108 118
125 117
50 9
106 96
142 114
152 71
41 135
17 33
78 81
118 33
55 50
151 83
42 59
57 42
128 66
71 23
100 108
117 34
1...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
157 71 118
70 110
107 62
5 111
138 19
129 21
16 35
81 120
10 23
105 127
2 149
3 149
83 42
96 62
4 39
21 32
76 3
50 9
76 101
68 114
89 52
143 92
33 130
65 115
104 101
19 81
118 108
78 134
3 21
15 41
85 38
7 144
1 130
6 117
84 93
15 44
104 9
20 16
146 22
95 ...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
157 71 118
70 110
107 62
5 111
138 19
129 21
16 35
81 120
10 23
105 127
2 149
3 149
83 42
96 62
4 39
21 32
76 3
50 9
76 101
68 114
89 52
143 92
33 130
65 115
104 101
19 81
118 108
78 134
3 21
15 41
85 38
7 144
1 130
6 117
84 93
15 44
104 9
20 16
146 22
95 ...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 124
1 144
2 63
2 76
2 82
2 149
3 52
3 67
4 39
4 129
4 139
5 24
5 97
5 111
6 101
7 118
8 52
8 69
8 129
9 50
9 58
9 101
9 123
10 23
10 66
11 29
11 43
11 148
12 61
12 148
13 148
14 35
15 97
16 109
16 150
17 33
18 123
19 81
19 138
20 113
21 32
21 46
21...

result:

ok 

Test #106:

score: 29
Accepted
time: 6ms
memory: 4700kb

input:

jlsvaji35cwcxva-INPUT-gwl9ravworar2t1
200
110 22
22 43
72 12
93 104
12 83
84 43
74 85
73 43
61 43
45 65
11 43
89 55
97 104
32 104
4 77
98 43
18 20
10 55
85 8
80 43
91 104
57 102
6 18
25 104
67 104
28 92
66 30
43 68
29 43
7 104
90 96
79 43
106 34
60 45
110 43
30 23
109 76
53 27
81 104
44 43
58 43
64 ...

output:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
110 22 43
105 104
43 94
100 43
6 18
14 59
23 30
43 22
109 76
61 1
15 104
16 35
43 19
45 65
104 67
99 43
48 43
86 108
43 78
25 104
1 39
1 46
50 1
34 26
17 104
97 104
104 7
75 104
29 1
109 62
101 3
72 12
43 39
43 73
91 104
104 68
87 43
88 104
101 42
43 29
11...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
110 22 43
105 104
43 94
100 43
6 18
14 59
23 30
43 22
109 76
61 1
15 104
16 35
43 19
45 65
104 67
99 43
48 43
86 108
43 78
25 104
1 39
1 46
50 1
34 26
17 104
97 104
104 7
75 104
29 1
109 62
101 3
72 12
43 39
43 73
91 104
104 68
87 43
88 104
101 42
43 29
11...

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
OK
START 1
1 43
2 40
2 76
3 101
4 36
4 77
5 43
6 18
6 65
7 104
8 85
8 106
9 43
10 55
10 69
11 43
12 72
12 83
13 28
13 103
14 59
14 108
15 104
16 35
16 92
17 104
18 20
19 43
20 57
21 31
21 86
22 43
23 30
23 60
24 43
25 104
26 34
26 90
27 53
27 89
28 92
29 43
30 ...

result:

ok 

Subtask #5:

score: 0
Skipped