QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#342268#4087. 철도bachbeo200717 16ms4628kbC++231.8kb2024-03-01 10:13:552024-03-01 10:13:55

Judging History

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

  • [2024-03-01 10:13:55]
  • 评测
  • 测评结果:17
  • 用时:16ms
  • 内存:4628kb
  • [2024-03-01 10:13:55]
  • 提交

answer

#include "railroad.h"
#include<bits/stdc++.h>
using namespace std;
#define pii pair<int,int>

std::vector<pii> encode_map(int N, int K, int &X, std::vector<pii> E) {
    vector<pii> res;
    vector<vector<int>> edge(N+1);
    for(auto [u,v]:E){
        edge[u].push_back(v);
        edge[v].push_back(u);
    }
    for(int i=1;i<=N;i++){
        int total=0;
        vector<int> cnt(N,0);
        function<void(int,int,int)> dfs = [&](int u,int p,int d){
            total+=2*cnt[d];cnt[d]++;
            for(int v:edge[u]) if(v!=p) dfs(v,u,d+1);
        };
        dfs(i,0,0);
        if(total>=K){
            X=i;
            break;
        }
    }
    vector<vector<int>> dd(N);
    function<void(int,int,int)> dfs2 = [&](int u,int p,int d){
        for(int i=0;i<(int)dd[d].size();i++){
            if(!K) break;
            K--;
            res.push_back({u,dd[d][i]});
            if(!K) break;
            K--;
            res.push_back({dd[d][i],u});
        }
        dd[d].push_back(u);
        for(int v:edge[u]) if(v!=p) dfs2(v,u,d+1);
    };
    dfs2(X,0,0);
	return res;
}

std::vector<std::pair<int, int> > decode_map(int N, int K, int X, std::vector<std::pair<int, int> > E) {
	vector<pii> res;
    vector<vector<int>> edge(N+1);
    vector<bool> check(N+1,false);
    for(auto [u,v]:E){
        edge[u].push_back(v);
        edge[v].push_back(u);
    }

    vector<int> cur={X};
    while(!cur.empty()){
        vector<int> nxt;
        for(int u:cur) check[u]=true;
        for(int u:cur){
            for(int v:edge[u]){
                if(!check[v]){
                    res.push_back({u,v});
                    nxt.push_back(v);
                }
            }
        }
        swap(nxt,cur);
    }
    return res;
}

詳細信息

Subtask #1:

score: 4
Accepted

Test #1:

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

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 1
1 4
2 3
3 1
4 3
4 1 1
1 2
4 1
3 1
4 3
4 1 1
2 1
4 3
2 3
1 3
3 1 1
3 2
3 1
1 2
4 1 3
4 2
3 2
4 3
4 1
4 1 1
1 4
1 3
3 4
1 2
3 1 1
3 2
1 2
3 1
4 1 2
3 4
2 1
2 4
4 1
4 1 1
4 1
3 1
3 2
3 4
4 1 1
4 3
2 3
3 1
4 1
4 1 2
3 2
3 4
1 4
2 4
3 1 3
3 1
2 1
3 2
4 1 ...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
4 1 1
1 4
2 3
3 1
4 3
4 1 1
1 2
4 1
3 1
4 3
4 1 1
2 1
4 3
2 3
1 3
3 1 1
3 2
3 1
1 2
4 1 3
4 2
3 2
4 3
4 1
4 1 1
1 4
1 3
3 4
1 2
3 1 1
3 2
1 2
3 1
4 1 2
3 4
2 1
2 4
4 1
4 1 1
4 1
3 1
3 2
3 4
4 1 1
4 3
2 3
3 1
4 1
4 1 2
3 2
3 4
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: 4332kb

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 1
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
9 3
5 19
106 1 1
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 1
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
9 3
5 19
106 1 1
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: 14ms
memory: 4280kb

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

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
194 1 1
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
5...

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: 4ms
memory: 4356kb

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 1
184 71
96 109
84 4
171 190
108 97
50 138
137 123
105 65
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
11...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
192 1 1
184 71
96 109
84 4
171 190
108 97
50 138
137 123
105 65
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
11...

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: 14ms
memory: 4456kb

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 1
43 36
25 21
59 58
50 15
28 56
22 30
23 51
10 19
46 16
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
...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
60 1 1
43 36
25 21
59 58
50 15
28 56
22 30
23 51
10 19
46 16
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
...

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: 14ms
memory: 4300kb

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

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
130 1 1
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 7...

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: 16ms
memory: 4392kb

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

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
132 1 1
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 98...

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: 14ms
memory: 4308kb

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

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
196
134 1 1
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
1...

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: 14ms
memory: 4568kb

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

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
149 1 1
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 2...

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: 14ms
memory: 4540kb

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 1
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
27 17
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...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
46 1 1
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
27 17
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...

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: 14ms
memory: 4328kb

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 1
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
33 19
29 34
39 40
20 39
38 30
32 16
32 21
9 26
9 36
38 23
38 7
39 14
28 1 1
8 15
14 16
9 19
...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
40 1 1
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
33 19
29 34
39 40
20 39
38 30
32 16
32 21
9 26
9 36
38 23
38 7
39 14
28 1 1
8 15
14 16
9 19
...

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: 4352kb

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 1
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 1
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: 4372kb

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

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
173 1 1
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 8...

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: 14ms
memory: 4352kb

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

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
197
175 1 1
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
54...

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: 0ms
memory: 4288kb

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 1
37 39
1 28
21 5
28 24
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 1
37 39
1 28
21 5
28 24
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: 4292kb

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 1
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
55 35
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 1
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
55 35
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: 16ms
memory: 4556kb

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 1
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 1
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: 6ms
memory: 4312kb

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 1
77 19
69 70
22 13
62 53
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 1
77 19
69 70
22 13
62 53
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: 14ms
memory: 4256kb

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 1
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 1
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: 16ms
memory: 4584kb

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 1
9 7
6 2
8 1
8 5
4 2
4 9
3 2
4 5
4 7
167 1 1
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 1...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
198
9 1 1
9 7
6 2
8 1
8 5
4 2
4 9
3 2
4 5
4 7
167 1 1
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 1...

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: 14ms
memory: 4316kb

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 1
4 3
7 6
8 9
6 2
9 11
4 1
3 5
4 8
10 7
2 5
3 1
192 1 1
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 152
...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
198
11 1 1
4 3
7 6
8 9
6 2
9 11
4 1
3 5
4 8
10 7
2 5
3 1
192 1 1
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 152
...

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: 4320kb

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

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
198
158 1 1
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
125 ...

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: 4512kb

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

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
199
185 1 1
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
16...

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: 14ms
memory: 4296kb

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: 14ms
memory: 4548kb

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 1
12 94
34 65
36 85
107 106
94 16
94 20
51 19
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
6...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
199
119 1 1
12 94
34 65
36 85
107 106
94 16
94 20
51 19
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
6...

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: 16ms
memory: 4364kb

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 1
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 1
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: 4ms
memory: 4400kb

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 1
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
50 30
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 1
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
50 30
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: 14ms
memory: 4328kb

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 1
16 7
24 42
42 29
35 26
9 11
15 32
51 27
56 36
56 3
16 44
18 7
46 37
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 1
16 7
24 42
42 29
35 26
9 11
15 32
51 27
56 36
56 3
16 44
18 7
46 37
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: 16ms
memory: 4592kb

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 1
33 44
32 5
59 22
19 51
62 54
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 ...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
199
69 1 1
33 44
32 5
59 22
19 51
62 54
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 ...

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: 4536kb

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 1
44 13
33 15
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 ...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
63 1 1
44 13
33 15
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 ...

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: 4360kb

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 1
39 62
67 36
24 8
56 59
59 48
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...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
69 1 1
39 62
67 36
24 8
56 59
59 48
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...

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: 14ms
memory: 4624kb

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 1
53 7
58 14
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 2...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
63 1 1
53 7
58 14
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 2...

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: 14ms
memory: 4340kb

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

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
162 1 1
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
7...

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: 4628kb

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 1
28 14
20 8
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 1
3 11
6 2
9 7
6 7
9 10
2 11
2 7
3 5
1 10
10 8
4 3...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
35 1 1
28 14
20 8
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 1
3 11
6 2
9 7
6 7
9 10
2 11
2 7
3 5
1 10
10 8
4 3...

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: 6ms
memory: 4552kb

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 1
13 7
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 1
32 12
3 14
30...

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
OK
200
41 1 1
13 7
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 1
32 12
3 14
30...

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: 14ms
memory: 4556kb

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 1
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
27 8
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 1
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
27 8
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
Wrong Answer

Test #37:

score: 0
Wrong Answer
time: 0ms
memory: 3680kb

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:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
WA
invalid graph - encode

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
WA
invalid graph - encode

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
WA
invalid graph - encode

result:

wrong answer WA in grader: invalid graph - encode

Subtask #4:

score: 0
Wrong Answer

Test #72:

score: 0
Wrong Answer
time: 0ms
memory: 3716kb

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
WA
invalid graph - encode

input:

xesbjgyk879wak7-PIPE-o4pbvexzrdpcje2
WA
invalid graph - encode

output:

wji3t9iql4gwq1n-OUTPUT-s6f20p5z2lkxbj3
WA
invalid graph - encode

result:

wrong answer WA in grader: invalid graph - encode

Subtask #5:

score: 0
Skipped