QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#342400	#4087. 철도	duongnc000	29	136ms	4768kb	C++20	3.0kb	2024-03-01 11:08:11	2024-03-01 11:08:11

Judging History

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

[2024-03-01 11:08:11]
评测

测评结果：29
用时：136ms
内存：4768kb

查看

[2024-03-01 11:08:11]
提交

answer

/*
#pragma GCC optimize("Ofast,unroll-loops")
#pragma GCC target("avx2,fma,bmi,bmi2,sse4.2,popcnt,lzcnt")
*/

#include <bits/stdc++.h>
#define taskname ""
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
#define i64 long long
#define pb push_back
#define ff first
#define ss second
#define isz(x) (int)x.size()
using namespace std;

const int mxN = 200 + 5;
const int mod = 1e9 + 7;
const i64 oo = 1e18;

queue<int> q;
bool vis[mxN];
int sz[mxN], dis[mxN], tot_sz;
vector<int> G[mxN], cdis[mxN];

void get_sz(int v, int p) {
    sz[v] = 1;
    for (int u : G[v]) {
        if (vis[u] || u == p) continue;
        get_sz(u, v); sz[v] += sz[u];
    }
}

int find_cen(int v, int p) {
    for (int u : G[v]) {
        if (u == p || vis[u]) continue;
        if (sz[u] > (tot_sz >> 1)) return find_cen(u, v);
    }
    return v;
}

vector< pair<int, int> > encode_map(int N, int K, int &X, vector< pair<int, int> > E) {
    for (auto [u, v] : E) {
        G[u].emplace_back(v);
        G[v].emplace_back(u);
    }
    
    get_sz(1, 0);
    tot_sz = find_cen(1, 0);
    X = find_cen(1, 0);

    memset(dis, -1, sizeof dis);
    q.emplace(X); dis[X] = 0;
    while (not q.empty()) {
        int v = q.front(); q.pop();
        cdis[dis[v]].emplace_back(v);
        for (int u : G[v]) if (dis[u] == -1) {
            dis[u] = dis[v] + 1;
            q.emplace(u);
        }
    }

    vector<pair<int, int>> res;
    for (int i = 0; i <= N; ++i) {
        int sz = isz(cdis[i]);
        for (int j = 0; j < sz; ++j) for (int k = j + 1; k < sz; ++k) {
            if (K) {
                --K;
                res.emplace_back(cdis[i][j], cdis[i][k]);
            }
        }
        G[i].clear(); cdis[i].clear();
    }
    assert(K == 0);
    return res;
}

map<pair<int, int>, int> mp;

vector< pair<int, int> > decode_map(int N, int K, int X, vector< pair<int, int> > E) {
    for (auto [u, v] : E) {
        G[u].emplace_back(v);
        G[v].emplace_back(u);
        mp[{u, v}]++;
    }

    memset(dis, -1, sizeof dis);
    q.emplace(X); dis[X] = 0;
    while (not q.empty()) {
        int v = q.front(); q.pop();
        cdis[dis[v]].emplace_back(v);
        for (int u : G[v]) if (dis[u] == -1) {
            dis[u] = dis[v] + 1;
            q.emplace(u);
        }
    }

    for (int i = 1; i <= N; ++i) {
        int sz = isz(cdis[i]);
        for (int j = 0; j < sz; ++j) for (int k = j + 1; k < sz; ++k) {
            if (mp.count({cdis[i][j], cdis[i][k]})) mp.erase({cdis[i][j], cdis[i][k]});
            if (mp.count({cdis[i][k], cdis[i][j]})) mp.erase({cdis[i][k], cdis[i][j]});
        }
        G[i].clear(); cdis[i].clear();
    }

    vector<pair<int, int>> res;
    for (auto [tmp, _] : mp) res.push_back(tmp);
    mp.clear();
    return res;
}

// int main() {
//     int X;
//     auto res = encode_map(4, 1, X, {{4, 1}, {2, 3}, {3, 1}});
//     cout << X << endl;
//     for (auto [u, v] : res) cout << u << ", " << v << endl;
// }

源文件, 语言: C++20

详细

Subtask #1:

score: 0

Stage 1: Program answer Runtime Error

Test #1:

score: 0

Stage 1: Program answer Runtime Error

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:

input:

output:

result:

Subtask #2:

score: 0

Skipped

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: 126ms

memory: 4468kb

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 17
45 52
112 45
43 45
47 45
45 50
45 41
116 30
45 48
68 45
28 45
45 133
45 78
45 83
135 45
25 45
45 8
45 22
45 109
69 46
59 45
46 120
15 45
86 45
66 45
45 76
45 113
46 98
10 45
17 116
146 46
45 82
95 46
45 87
46 111
131 35
45 55
45 115
77 45
70 30
1...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
146 27 17
45 52
112 45
43 45
47 45
45 50
45 41
116 30
45 48
68 45
28 45
45 133
45 78
45 83
135 45
25 45
45 8
45 22
45 109
69 46
59 45
46 120
15 45
86 45
66 45
45 76
45 113
46 98
10 45
17 116
146 46
45 82
95 46
45 87
46 111
131 35
45 55
45 115
77 45
70 30
1...

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: 82ms

memory: 4400kb

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
101 139
66 32
77 16
66 65
113 26
52 54
21 114
4 131
94 40
66 45
27 125
101 72
51 22
16 66
66 108
55 40
36 16
136 27
23 129
26 135
17 51
84 105
27 40
53 101
100 32
99 51
55 61
51 126
40 124
66 31
53 146
139 82
109 26
101 75
101 66
1...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
146 24 129
25 116
121 30
101 139
66 32
77 16
66 65
113 26
52 54
21 114
4 131
94 40
66 45
27 125
101 72
51 22
16 66
66 108
55 40
36 16
136 27
23 129
26 135
17 51
84 105
27 40
53 101
100 32
99 51
55 61
51 126
40 124
66 31
53 146
139 82
109 26
101 75
101 66
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: 64ms

memory: 4364kb

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
154 85
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 ...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
192 1 58
176 171
169 173
126 58
112 129
120 89
65 134
186 80
154 85
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 ...

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: 52ms

memory: 4468kb

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 3
1 28
34 29
3 16
3 11
23 24
16 11
23 18
25 17
21 34
31 12
6 16
23 1
20 13
34 33
1 21
3 6
35 34
5 31
28 23
33 15
10 7
28 11
17 13
1 13
23 2
11 2
18 11
3 2
25 26
33 4
2 6
31 22
21 14
10 30
6 11
18 32
9 28
6 24
30 1
1 11
31 1
27 29
19 33
19 8
16 2
184 ...

input:

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

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: 40ms

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 58
21 58
43 15
10 1
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
21 61
31 10
30 25
3 17
63 25
51 1
40 61
11 20
3 29
48 32
2 34
23 33
40 21
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
...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
63 8 58
21 58
43 15
10 1
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
21 61
31 10
30 25
3 17
63 25
51 1
40 61
11 20
3 29
48 32
2 34
23 33
40 21
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
...

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: 38ms

memory: 4356kb

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 4
15 11
14 6
4 11
17 13
17 4
8 10
11 16
16 6
9 11
2 10
17 11
13 8
10 13
9 7
13 4
6 3
2 5
12 8
11 13
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 42
4 8
32 13
42 4
7 39
25 ...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
17 4 4
15 11
14 6
4 11
17 13
17 4
8 10
11 16
16 6
9 11
2 10
17 11
13 8
10 13
9 7
13 4
6 3
2 5
12 8
11 13
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 42
4 8
32 13
42 4
7 39
25 ...

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: 46ms

memory: 4636kb

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 152
76 152
156 85
39 120
156 148
79 10
41 90
143 11
99 42
149 13
110 46
42 121
91 100
86 140
61 90
141 42
86 137
22 12
24 44
62 122
3 82
87 10
148 76
65 143
143 104
90 126
141 72
113 21
90 64
45 79
139 89
55 143
138 110
90 83
134 53
85 66
4 7
10 57
...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
158 43 152
76 152
156 85
39 120
156 148
79 10
41 90
143 11
99 42
149 13
110 46
42 121
91 100
86 140
61 90
141 42
86 137
22 12
24 44
62 122
3 82
87 10
148 76
65 143
143 104
90 126
141 72
113 21
90 64
45 79
139 89
55 143
138 110
90 83
134 53
85 66
4 7
10 57
...

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: 136ms

memory: 4684kb

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
11 28
28 16
10 12
3 28
55 28
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
21 28
12 18
54 12
12 44
20 28
12 19
12 27
47 12
12 67
5 12
12 37
33 12
63 28
71 12
58 12
77 12
46 12
28 13
64 12
76 12
62 12
12 38
12 3...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
78 14 12
11 28
28 16
10 12
3 28
55 28
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
21 28
12 18
54 12
12 44
20 28
12 19
12 27
47 12
12 67
5 12
12 37
33 12
63 28
71 12
58 12
77 12
46 12
28 13
64 12
76 12
62 12
12 38
12 3...

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: 84ms

memory: 4636kb

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
63 72
3 80
21 63
46 89
63 11
63 54
33 60
84 38
45 26
63 12
10 34
89 75
31 48
43 20
51 89
80 56
54 52
23 63
81 7
50 81
73 89
23 75
75 32
37 67
26 27
54 75
54 8
19 63
14 20
63 88
75 5
46 13
48 59
58 63
71 23
20 75
53 34
47 63
54 69
78 63
82 75
19 75...

input:

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

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: 70ms

memory: 4364kb

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
15 44
39 36
44 36
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
1...

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
15 44
39 36
44 36
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
1...

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: 54ms

memory: 4388kb

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 100
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
1...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
131 3 100
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
1...

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: 40ms

memory: 4712kb

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 3
154 7
138 48
56 4
95 124
61 38
119 47
3 156
154 150
20 66
10 146
93 42
9 13
122 136
72 158
100 51
147 112
89 26
124 138
103 53
81 154
151 53
29 43
121 17
114 11
63 147
154 63
144 3
81 63
141 7
63 141
81 64
159 160
7 79
157 53
112 7
150 63
17 35
5 ...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
160 74 3
154 7
138 48
56 4
95 124
61 38
119 47
3 156
154 150
20 66
10 146
93 42
9 13
122 136
72 158
100 51
147 112
89 26
124 138
103 53
81 154
151 53
29 43
121 17
114 11
63 147
154 63
144 3
81 63
141 7
63 141
81 64
159 160
7 79
157 53
112 7
150 63
17 35
5 ...

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: 32ms

memory: 4400kb

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 23
19 87
6 14
103 60
39 75
13 102
100 49
4 33
113 87
45 37
60 18
51 109
103 18
104 5
68 32
108 98
113 20
2 98
49 98
11 68
87 18
70 53
39 97
114 99
11 36
60 87
50 107
97 18
65 56
20 39
68 64
91 70
30 95
42 61
10 81
39 35
80 21
103 74
112 47
96 76
114...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
114 53 23
19 87
6 14
103 60
39 75
13 102
100 49
4 33
113 87
45 37
60 18
51 109
103 18
104 5
68 32
108 98
113 20
2 98
49 98
11 68
87 18
70 53
39 97
114 99
11 36
60 87
50 107
97 18
65 56
20 39
68 64
91 70
30 95
42 61
10 81
39 35
80 21
103 74
112 47
96 76
114...

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: 44ms

memory: 4476kb

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 86
120 37
124 129
142 57
101 72
37 119
121 152
144 33
117 157
118 46
50 88
76 25
36 61
70 156
2 112
111 60
134 63
13 2
122 116
121 49
52 2
114 67
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
30 142
80 91
43 91...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
158 22 86
120 37
124 129
142 57
101 72
37 119
121 152
144 33
117 157
118 46
50 88
76 25
36 61
70 156
2 112
111 60
134 63
13 2
122 116
121 49
52 2
114 67
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
30 142
80 91
43 91...

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: 130ms

memory: 4720kb

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
114 78
104 87
104 45
104 26
15 114
104 99
104 55
104 115
104 8
6 114
43 104
21 27
62 104
22 106
104 73
106 64
37 104
107 104
21 104
65 104
23 21
18 114
82 114
114 81
69 104
10 104
21 100
110...

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
114 78
104 87
104 45
104 26
15 114
104 99
104 55
104 115
104 8
6 114
43 104
21 27
62 104
22 106
104 73
106 64
37 104
107 104
21 104
65 104
23 21
18 114
82 114
114 81
69 104
10 104
21 100
110...

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: 82ms

memory: 4404kb

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 3
4 3
4 12
2 12
8 2
10 4
1 2
4 9
4 2
10 3
6 4
4 8
7 11
11 4
4 1
4 5
13 1 7
7 10
12 2
10 9
8 7
7 11
7 2
5 7
13 10
1 7
4 7
12 7
6 10
7 3
199 46 8
163 112
51 194
104 5
112 137
87 88
41 137
80 131
184 13
23 143
80 128
5 149
150 52
33 104
121 33
5 80
28 13...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
198
12 4 3
4 3
4 12
2 12
8 2
10 4
1 2
4 9
4 2
10 3
6 4
4 8
7 11
11 4
4 1
4 5
13 1 7
7 10
12 2
10 9
8 7
7 11
7 2
5 7
13 10
1 7
4 7
12 7
6 10
7 3
199 46 8
163 112
51 194
104 5
112 137
87 88
41 137
80 131
184 13
23 143
80 128
5 149
150 52
33 104
121 33
5 80
28 13...

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: 72ms

memory: 4404kb

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 26
57 34
7 40
18 40
24 23
46 51
50 3
21 25
26 50
18 1
39 3
50 14
54 31
26 46
30 32
46 19
47 24
35 33
10 7
5 14
40 50
31 8
17 40
40 15
39 26
52 44
26 40
41 49
51 30
40 49
31 16
41 4
46 50
34 29
38 18
22 26
49 31
49 55
27 46
2 51
35 26
35 40
56 50
50 3...

input:

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

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: 42ms

memory: 4452kb

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 94
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 94
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: 38ms

memory: 4604kb

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 27
11 2
33 93
127 82
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
39 113
121 63
127 56
76 36
127 85
47 79
90 67
113 19
5 105
92 107
100 41
48 1
3 114
16 29
126 77
12 89
92 82
34 9
67 39
75 33
82 85
9...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
198
127 28 27
11 2
33 93
127 82
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
39 113
121 63
127 56
76 36
127 85
47 79
90 67
113 19
5 105
92 107
100 41
48 1
3 114
16 29
126 77
12 89
92 82
34 9
67 39
75 33
82 85
9...

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: 38ms

memory: 4456kb

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 33
53 50
12 31
53 27
43 78
59 11
64 17
57 60
47 4
73 72
22 62
9 47
3 73
54 25
6 40
64 14
29 23
16 62
55 46
45 68
72 27
25 52
25 40
52 53
72 33
22 40
62 50
21 71
3 72
25 62
5 75
29 7
27 52
63 40
40 77
62 40
51 76
73 33
22 53
74 35
72 34
54 40
54 53
21...

input:

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

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: 48ms

memory: 4492kb

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 37
35 6
60 6
65 53
60 65
16 22
42 4
18 26
64 66
45 16
21 44
44 4
57 16
16 10
64 14
63 16
34 55
46 53
16 58
39 16
33 16
27 42
38 23
49 13
14 61
27 12
24 18
29 16
16 48
9 16
40 16
8 16
34 17
20 61
16 54
15 16
49 27
18 3
43 16
21 12
41 16
18 10
16 28
18...

input:

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

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: 122ms

memory: 4516kb

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
4 11
1 31
29 31
17 31
26 31
31 4
4 27
4 25
18 31
10 31
6 31
31 20
30 4
31 3
9 31
31 16
31 24
31 12
5 31
31 28
31 22
4 2
4 7
15 31
13 4
20 4
31 13
31 30
4 3
31 14
6 4
4 14
7 31
25 31
31 23
31 19
4 22
31 8
31 2
31 27
21 4
31 21
31 11
45 22 23
17 23
...

input:

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

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: 86ms

memory: 4380kb

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 3
39 34
81 76
70 126
75 2
56 91
61 60
60 36
32 56
60 43
3 119
129 36
88 60
34 35
29 115
60 58
60 107
57 52
67 131
119 23
10 67
54 109
68 61
34 86
118 43
116 67
59 123
9 14
56 43
111 67
126 60
31 123
118 91
27 67
47 120
110 31
62 60
107 51
60 78
61 6...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
199
131 57 3
39 34
81 76
70 126
75 2
56 91
61 60
60 36
32 56
60 43
3 119
129 36
88 60
34 35
29 115
60 58
60 107
57 52
67 131
119 23
10 67
54 109
68 61
34 86
118 43
116 67
59 123
9 14
56 43
111 67
126 60
31 123
118 91
27 67
47 120
110 31
62 60
107 51
60 78
61 6...

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: 78ms

memory: 4452kb

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
140 126
79 87
129 146
10 59
137 123
113 83
105 173
6 32
144 36
86 113
173 95
163 62
13 126
148 160
21 119
15 11
64 29
129 29
175 124
115 90
115 10
102 38
15 113
9 132
42 80
161 36
126 177
2 4
144 124
112 100
157 154
137 155
7 57
140 129
87 130
1...

input:

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

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: 48ms

memory: 4632kb

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
4 77
78 73
1 36
4 32
23 14
28 15
63 56
68 71
46 23
61 57
44 16
46 32
59 5
9 23
2 45
79 58
8 55
19 80
79 81
45 57
23 31
48 75
71 33
68 46
2 68
44 27
18 63
23 2
12 71
60 74
4 54
36 50
39 25
27 24
74 32
71 9
31 44
20 66
54 9
77 6...

input:

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

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: 40ms

memory: 4720kb

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 99
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 10...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
199
114 2 99
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 10...

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: 30ms

memory: 4520kb

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 44
4 16
33 38
42 21
54 18
49 30
36 29
46 39
7 60
55 15
6 10
52 1
59 68
24 44
35 45
30 18
22 30
35 31
20 51
20 28
43 65
30 29
13 35
44 43
66 11
24 17
15 59
21 27
63 36
22 36
43 24
5 12
61 6
24 65
36 49
8 21
18 50
26 2
9 50
67 15
25 5
17 65
56 32
45 14...

input:

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

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: 52ms

memory: 4768kb

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 47
76 98
95 88
8 150
75 165
22 30
102 63
163 98
134 68
120 89
22 169
135 95
93 27
91 95
73 103
122 68
74 122
55 154
29 38
143 71
148 37
64 100
13 95
159 95
104 113
34 108
99 31
41 35
157 31
95 19
95 178
65 177
15 174
66 25
161 16
12 113
120 137
95 7...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
199
179 82 47
76 98
95 88
8 150
75 165
22 30
102 63
163 98
134 68
120 89
22 169
135 95
93 27
91 95
73 103
122 68
74 122
55 154
29 38
143 71
148 37
64 100
13 95
159 95
104 113
34 108
99 31
41 35
157 31
95 19
95 178
65 177
15 174
66 25
161 16
12 113
120 137
95 7...

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: 120ms

memory: 4528kb

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
5 114
60 81
96 60
51 29
106 60
127 60
52 60
60 137
114 83
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 11...

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
5 114
60 81
96 60
51 29
106 60
127 60
52 60
60 137
114 83
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 11...

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: 86ms

memory: 4376kb

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
30 25
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
13 25
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...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
48 2 40
36 46
4 20
34 32
30 25
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
13 25
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...

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: 72ms

memory: 4380kb

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
3 4
6 4
3 1
6 5
6 3
2 6
128 46 124
125 14
9 99
59 2
44 115
119 29
90 91
119 19
76 30
55 91
85 10
3 45
6 20
103 108
85 25
55 63
7 125
6 116
29 40
91 121
32 11
77 99
22 55
102 90
90 101
63 9
77 63
99 39
26 115
63 19
70 99
91 124
4 63
91 123
99 51
1...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
6 2 6
1 6
3 4
6 4
3 1
6 5
6 3
2 6
128 46 124
125 14
9 99
59 2
44 115
119 29
90 91
119 19
76 30
55 91
85 10
3 45
6 20
103 108
85 25
55 63
7 125
6 116
29 40
91 121
32 11
77 99
22 55
102 90
90 101
63 9
77 63
99 39
26 115
63 19
70 99
91 124
4 63
91 123
99 51
1...

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: 46ms

memory: 4432kb

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
74 76
1 37
60 12
7 86
67 12
41 14
43 13
60 35
7 47
63 36
81 32
72 3
41 70
48 16
59 83
11 69
71 35
85 33
36 3
84 60
64 74
13 11
40 61
16 83
84 67
54 52
17 16
35 69
67 86
31 38
36 85
23 71
...

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
74 76
1 37
60 12
7 86
67 12
41 14
43 13
60 35
7 47
63 36
81 32
72 3
41 70
48 16
59 83
11 69
71 35
85 33
36 3
84 60
64 74
13 11
40 61
16 83
84 67
54 52
17 16
35 69
67 86
31 38
36 85
23 71
...

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: 36ms

memory: 4680kb

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 57
41 20
18 111
54 42
87 96
61 11
89 44
70 73
101 96
14 46
58 105
109 16
27 25
74 110
9 78
101 36
32 50
107 90
65 56
34 108
36 72
112 87
32 83
99 68
16 35
83 53
40 37
31 110
36 110
96 57
40 112
98 28
13 110
7 68
89 24
68 8
76 5
97 39
37 31
81 65
71 ...

input:

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

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: 34ms

memory: 4408kb

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 53
70 110
107 62
5 111
138 19
129 21
127 156
81 120
10 23
105 127
2 149
42 71
83 42
96 62
4 39
21 32
94 43
50 9
76 101
68 114
89 52
143 92
33 130
65 115
104 101
19 81
118 108
78 134
23 43
99 133
85 38
57 127
37 153
10 30
84 93
66 133
133 83
133 85
1...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
157 71 53
70 110
107 62
5 111
138 19
129 21
127 156
81 120
10 23
105 127
2 149
42 71
83 42
96 62
4 39
21 32
94 43
50 9
76 101
68 114
89 52
143 92
33 130
65 115
104 101
19 81
118 108
78 134
23 43
99 133
85 38
57 127
37 153
10 30
84 93
66 133
133 83
133 85
1...

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: 50ms

memory: 4520kb

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 104
105 104
43 94
100 43
6 18
14 59
23 30
43 22
109 76
97 17
15 104
16 35
43 19
45 65
104 67
99 43
48 43
86 108
43 78
25 104
93 105
75 93
97 25
34 26
17 104
97 104
104 7
75 104
93 81
109 62
101 3
72 12
43 39
43 73
91 104
104 68
87 43
88 104
101 42
4...

input:

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

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