QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#188719#6340. TourismDitaMirika#10 33ms16160kbC++202.5kb2023-09-26 12:19:182024-07-04 02:09:49

詳細信息

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 0ms
memory: 11936kb

input:

166 249 224
158 52
52 82
158 36
117 158
119 117
5 82
158 18
22 36
82 143
105 36
22 152
36 92
117 2
123 158
5 134
119 89
31 119
92 48
105 149
149 17
108 31
134 50
3 52
63 158
3 51
42 22
17 10
103 158
50 122
92 85
50 78
117 159
36 20
143 115
158 83
20 4
142 22
23 3
96 10
19 134
8 10
151 92
65 108
89 5...

output:

67
97
110
93
110
139
84
24
126
121
70
97
83
96
25
113
86
60
79
49
107
131
66
33
4
41
86
110
59
123
46
130
73
63
93
75
113
85
25
95
127
69
85
121
77
127
123
83
34
62
99
121
63
56
99
106
28
69
127
48
74
134
68
94
22
120
105
116
36
83
124
112
130
19
34
112
138
37
98
64
122
109
1
105
137
73
105
109
89
9...

result:

ok 224 numbers

Test #2:

score: 0
Accepted
time: 0ms
memory: 13896kb

input:

225 173 232
88 46
74 88
88 60
86 46
202 86
175 86
165 74
60 61
13 88
78 46
61 163
61 123
13 15
211 60
78 75
123 188
165 146
88 93
93 214
16 202
137 146
75 133
202 1
213 202
30 214
203 165
146 222
91 146
203 106
23 75
104 202
30 47
165 174
144 133
137 58
20 1
75 183
133 26
21 30
80 93
106 36
207 188
...

output:

96
88
75
71
122
133
102
121
19
89
121
25
78
20
19
123
91
71
104
102
48
51
38
101
126
107
55
29
30
121
20
72
98
57
37
50
14
84
129
78
63
43
68
51
40
62
69
83
101
29
17
121
35
52
39
139
79
92
115
138
141
79
18
143
115
108
55
116
54
130
113
105
66
76
54
108
50
54
56
49
42
116
55
52
146
102
60
120
98
86...

result:

ok 232 numbers

Test #3:

score: 0
Accepted
time: 0ms
memory: 13936kb

input:

161 196 214
46 122
64 46
156 46
146 122
46 105
16 122
119 156
121 119
156 58
46 40
99 105
119 113
91 16
13 113
13 39
40 49
147 105
11 40
99 148
7 156
113 53
32 64
132 7
32 108
32 54
40 111
119 137
127 32
91 34
136 147
148 71
26 46
64 68
9 34
78 9
40 110
153 78
5 13
78 70
96 153
55 64
131 121
21 108
...

output:

112
79
121
66
73
68
101
82
66
59
132
92
77
23
75
111
97
95
85
127
128
122
100
33
114
107
103
40
33
111
13
63
131
37
45
10
59
126
84
58
90
17
70
15
33
109
110
57
103
97
119
70
14
121
76
72
57
105
121
66
106
79
132
83
47
105
61
121
79
86
97
117
132
73
126
117
128
39
80
90
126
53
124
107
127
128
47
118...

result:

ok 214 numbers

Test #4:

score: 0
Accepted
time: 0ms
memory: 11908kb

input:

191 176 283
154 157
154 109
157 113
122 109
78 109
78 133
109 132
31 157
77 109
154 24
132 35
132 74
78 26
86 35
157 117
59 133
29 77
117 186
37 186
70 157
76 186
44 77
42 154
170 24
74 99
132 30
99 156
133 67
35 20
51 31
71 44
121 109
84 154
26 119
38 30
67 166
102 121
77 32
20 167
170 123
123 61
1...

output:

89
17
108
71
101
50
79
66
96
123
92
54
91
84
50
74
134
94
73
36
61
43
114
61
114
106
120
41
113
17
116
128
66
1
118
62
115
86
55
111
20
140
107
62
133
75
104
95
64
61
61
109
34
84
133
21
143
54
103
94
101
122
98
11
86
123
48
77
77
37
30
59
29
94
53
122
85
120
80
62
100
117
101
73
80
53
91
90
44
85
6...

result:

ok 283 numbers

Test #5:

score: 0
Accepted
time: 2ms
memory: 13980kb

input:

280 195 170
153 16
153 152
249 153
152 87
210 152
111 210
11 152
75 111
247 249
155 16
142 111
152 125
155 241
210 23
93 241
142 108
11 15
249 183
183 131
38 23
142 271
34 183
75 225
80 93
247 85
153 136
41 249
38 91
15 43
158 153
144 271
96 93
131 232
11 116
131 68
75 188
179 225
99 75
87 250
41 14...

output:

106
180
88
144
120
162
118
105
35
61
97
145
53
134
75
164
105
159
174
121
140
71
69
53
170
124
168
83
42
115
95
113
135
166
98
126
61
193
146
26
185
34
124
1
101
143
18
146
161
119
69
83
117
105
130
23
181
112
160
38
47
178
95
129
103
80
127
85
118
49
18
180
105
119
180
134
83
26
142
190
89
186
57
1...

result:

ok 170 numbers

Test #6:

score: 0
Accepted
time: 0ms
memory: 13896kb

input:

300 300 300
9 290
290 177
9 57
258 290
115 57
177 116
57 48
177 113
177 151
290 105
285 57
154 48
154 300
251 57
300 217
154 267
127 115
48 275
154 287
38 177
9 253
285 86
34 275
199 300
115 183
178 115
57 70
251 110
127 43
26 9
165 86
257 105
59 127
115 66
252 183
86 92
281 285
7 127
59 179
245 183...

output:

223
92
71
132
176
68
209
44
177
132
194
155
142
111
157
43
182
157
50
216
168
29
59
103
156
101
36
127
120
133
179
91
173
178
175
218
209
210
159
82
64
121
184
227
189
52
36
158
125
157
152
178
109
87
158
225
86
50
147
52
160
98
226
216
133
178
222
78
195
163
17
71
51
114
118
84
192
188
149
167
158
...

result:

ok 300 numbers

Test #7:

score: 0
Accepted
time: 3ms
memory: 16016kb

input:

300 300 300
69 94
5 94
287 5
94 289
13 5
5 159
226 159
148 94
69 191
116 148
94 57
57 24
98 69
115 24
226 271
77 57
67 271
158 69
252 69
158 37
69 121
244 287
139 77
91 139
238 287
91 154
77 9
278 115
139 221
203 158
37 127
159 292
177 148
69 174
279 244
40 221
98 260
268 69
158 12
144 40
244 213
27...

output:

222
145
178
25
169
190
224
135
90
222
200
200
135
52
154
157
47
117
93
43
121
211
16
188
129
212
182
150
77
174
208
131
73
178
126
104
145
214
141
81
199
161
137
1
158
94
196
87
81
131
169
22
197
155
42
192
143
137
180
140
136
44
32
78
110
186
104
135
213
159
41
79
195
83
122
97
190
157
135
202
176
...

result:

ok 300 numbers

Test #8:

score: 0
Accepted
time: 3ms
memory: 13888kb

input:

300 300 300
230 57
57 140
227 230
227 164
57 199
49 57
49 131
57 208
98 57
281 98
131 76
103 227
49 46
279 140
279 83
295 49
24 131
78 279
127 24
281 9
199 104
230 256
122 103
111 49
176 256
57 119
83 135
131 273
279 206
176 278
83 211
256 193
211 259
21 199
257 9
194 127
269 295
257 298
131 129
206...

output:

109
80
212
185
207
223
159
47
103
44
120
161
162
84
119
173
192
189
9
140
191
189
10
182
91
201
181
88
16
54
60
31
213
170
97
167
80
194
203
190
197
140
204
218
167
216
73
97
205
153
91
186
40
11
228
167
131
199
97
196
181
163
111
65
84
122
178
32
166
153
156
200
86
99
130
186
116
223
38
202
164
186...

result:

ok 300 numbers

Test #9:

score: 0
Accepted
time: 2ms
memory: 11892kb

input:

300 300 300
275 44
19 44
184 275
8 184
8 68
274 44
184 257
19 154
227 154
44 84
23 227
256 84
154 31
160 8
100 160
273 100
154 77
100 150
121 8
273 50
218 121
201 150
77 266
202 201
31 131
23 261
65 8
47 160
123 218
164 100
202 15
50 259
274 182
196 31
98 150
202 113
164 59
83 68
261 177
116 275
261...

output:

245
245
247
246
246
245
246
246
245
246
246
245
245
243
247
246
246
245
246
246
245
246
246
247
246
246
247
245
245
244
244
246
247
247
244
247
245
246
247
243
246
246
247
243
246
246
247
245
247
246
247
247
247
245
247
246
245
247
246
246
247
246
245
245
247
246
247
245
246
245
246
246
245
246
247
...

result:

ok 300 numbers

Test #10:

score: 0
Accepted
time: 0ms
memory: 11928kb

input:

300 300 300
151 108
151 217
71 217
64 71
108 86
151 285
86 12
71 101
281 151
134 71
148 86
217 179
131 86
229 148
12 190
274 101
89 12
286 190
12 232
43 232
172 148
229 140
108 208
64 249
151 169
84 86
134 115
131 82
58 229
71 98
86 163
169 248
115 127
274 70
163 51
172 287
153 287
44 208
281 291
93...

output:

220
220
220
219
218
218
218
220
218
222
220
220
219
220
215
219
218
218
222
222
218
220
223
218
218
221
218
219
220
223
220
218
218
219
218
220
221
219
218
220
218
220
220
218
218
220
219
220
220
220
221
219
218
222
220
216
222
220
222
218
219
220
218
220
220
219
220
218
218
218
220
218
221
218
220
...

result:

ok 300 numbers

Test #11:

score: 0
Accepted
time: 0ms
memory: 11868kb

input:

300 300 300
210 194
210 179
46 210
46 186
256 179
56 256
46 44
194 192
106 179
56 146
17 194
179 197
23 17
106 121
257 194
23 160
23 124
257 48
179 71
187 160
179 35
186 252
197 195
43 35
35 278
248 278
13 35
15 13
278 272
199 257
252 244
195 9
164 13
17 147
214 257
155 278
82 56
263 43
172 48
28 24...

output:

225
222
225
224
225
222
224
225
224
226
226
224
225
226
224
224
224
222
225
223
227
225
224
223
225
222
222
224
224
226
224
225
225
224
223
222
224
224
225
223
224
224
222
225
224
225
223
226
223
224
224
225
224
224
223
222
225
225
225
225
224
226
223
222
225
227
223
225
223
224
223
227
226
225
224
...

result:

ok 300 numbers

Test #12:

score: 0
Accepted
time: 3ms
memory: 11852kb

input:

300 300 300
96 198
70 96
167 70
273 167
273 52
52 204
63 204
143 63
296 143
296 92
292 92
17 292
17 166
166 290
290 66
66 105
80 105
80 51
277 51
277 168
223 168
223 152
152 54
116 54
177 116
177 186
190 186
190 68
101 68
101 182
300 182
300 213
110 213
110 179
179 205
205 119
33 119
33 65
147 65
25...

output:

297
179
294
297
293
193
292
296
294
294
293
290
293
284
294
219
217
289
299
293
299
214
278
1
293
268
293
299
297
293
294
241
287
297
294
299
294
289
297
296
296
294
297
297
293
281
299
289
184
297
283
264
287
293
297
293
299
299
82
293
296
299
297
297
283
293
299
299
293
296
300
299
299
290
293
294...

result:

ok 300 numbers

Test #13:

score: 0
Accepted
time: 3ms
memory: 15928kb

input:

300 300 300
15 60
15 287
26 287
3 26
3 145
177 145
177 122
29 122
29 75
198 75
31 198
31 172
219 172
126 219
126 84
56 84
56 203
203 225
227 225
227 195
200 195
217 200
47 217
47 73
251 73
118 251
118 14
42 14
263 42
7 263
32 7
102 32
102 205
205 64
253 64
253 120
120 166
166 164
185 164
185 254
254...

output:

300
297
293
300
216
298
297
299
297
297
293
299
294
261
300
288
243
299
299
297
293
294
300
156
300
297
1
293
300
291
299
300
300
300
297
294
300
300
232
300
298
297
299
298
282
297
283
293
278
283
299
280
296
299
298
294
57
164
300
300
1
297
297
299
300
297
283
300
289
290
293
297
300
156
295
283
2...

result:

ok 300 numbers

Test #14:

score: 0
Accepted
time: 0ms
memory: 13904kb

input:

300 300 300
145 236
290 145
290 3
136 3
135 136
135 284
284 45
45 62
12 62
265 12
265 154
154 226
273 226
256 273
256 30
30 137
259 137
251 259
251 72
218 72
218 73
188 73
168 188
168 158
158 214
214 152
152 37
37 268
227 268
227 206
206 95
53 95
53 127
90 127
213 90
213 74
74 164
149 164
94 149
94 ...

output:

292
1
299
299
299
292
284
289
223
299
290
299
289
299
265
298
276
299
273
299
281
292
258
292
299
292
299
299
192
299
294
299
298
299
299
289
299
284
273
290
299
298
299
299
299
299
294
299
299
271
97
290
299
299
299
299
284
290
289
292
223
299
292
299
292
287
289
299
299
292
292
275
299
299
299
299...

result:

ok 300 numbers

Test #15:

score: 0
Accepted
time: 3ms
memory: 11996kb

input:

300 300 300
124 163
292 163
292 197
208 197
271 208
271 261
261 144
144 153
153 139
139 213
279 213
279 50
15 50
297 15
143 297
143 45
146 45
232 146
169 232
169 265
221 265
221 136
225 136
6 225
164 6
296 164
11 296
11 95
27 95
61 27
114 61
295 114
295 184
41 184
143 78
78 43
42 43
42 244
21 244
74...

output:

127
290
294
236
288
294
293
277
267
140
295
267
276
298
286
269
294
286
286
294
251
267
225
265
285
243
297
165
264
246
284
201
248
234
227
211
296
293
90
225
287
246
294
175
297
254
294
269
71
293
287
144
169
263
288
221
284
295
283
263
293
237
294
215
284
284
287
288
263
275
290
294
220
163
288
27...

result:

ok 300 numbers

Test #16:

score: 0
Accepted
time: 0ms
memory: 13980kb

input:

300 300 300
164 241
156 164
156 37
37 173
173 29
29 291
291 129
275 129
118 275
254 118
254 217
217 210
210 271
271 139
160 139
181 160
211 181
211 99
74 99
208 74
208 123
123 202
214 202
80 214
121 80
121 263
263 8
8 22
6 22
149 6
149 295
285 295
94 285
140 94
140 104
104 230
183 230
183 87
62 87
4...

output:

269
287
267
276
214
275
237
282
257
296
296
203
280
238
256
296
296
205
296
282
277
283
11
245
296
296
275
256
288
269
259
291
296
265
158
296
292
262
296
285
294
296
213
274
296
292
269
296
282
224
237
268
294
276
216
282
51
107
263
263
251
1
168
296
282
280
282
271
256
296
279
282
252
211
280
293
...

result:

ok 300 numbers

Test #17:

score: 0
Accepted
time: 3ms
memory: 14012kb

input:

300 300 300
152 232
247 232
247 75
75 56
56 50
256 75
160 256
260 160
28 260
28 40
40 269
146 269
146 35
35 117
117 235
230 235
126 230
126 201
43 201
43 93
282 93
171 282
171 194
194 270
270 89
76 89
76 224
224 181
288 181
291 288
291 95
293 95
105 293
105 298
298 262
262 217
217 13
13 139
139 73
7...

output:

295
295
296
296
294
294
294
294
286
294
291
294
294
291
272
294
296
274
287
292
294
294
295
296
291
287
276
284
294
280
285
269
294
251
281
286
296
281
291
296
285
287
294
295
284
291
296
292
266
294
295
294
284
296
295
285
276
292
294
298
295
278
295
284
280
67
257
277
295
269
284
1
281
286
276
276...

result:

ok 300 numbers

Test #18:

score: 0
Accepted
time: 0ms
memory: 13968kb

input:

300 300 300
31 202
254 31
227 31
31 247
31 5
2 31
272 31
68 31
31 151
98 31
31 183
207 31
31 193
189 31
31 173
31 89
248 31
31 156
258 31
157 31
31 106
31 234
31 139
127 31
31 50
31 256
162 31
199 31
31 67
31 62
31 165
31 138
132 31
31 46
120 31
229 31
31 171
241 31
192 31
42 31
31 48
198 31
31 94
7...

output:

146
102
63
85
26
31
78
142
57
50
148
20
143
149
19
6
146
74
107
16
5
106
28
91
27
25
97
60
189
131
48
152
26
3
111
62
126
28
18
102
146
117
3
50
166
74
39
76
49
27
101
69
100
12
120
115
66
74
8
115
120
123
92
56
71
69
127
160
48
19
122
177
91
56
132
70
57
130
75
84
83
177
178
118
182
24
29
142
4
7
3...

result:

ok 300 numbers

Test #19:

score: 0
Accepted
time: 3ms
memory: 13896kb

input:

300 300 300
116 172
100 172
172 251
172 266
172 173
64 172
276 172
172 60
172 204
293 172
27 172
153 172
172 82
172 244
220 172
297 172
172 189
97 172
172 168
125 172
172 179
172 232
172 227
28 172
288 172
172 195
172 48
25 172
172 119
172 226
172 250
172 46
172 182
172 165
172 93
280 172
172 258
17...

output:

177
164
151
168
40
35
111
90
7
160
137
103
69
46
112
84
77
127
18
71
71
60
123
53
69
93
98
155
54
8
52
79
101
25
118
83
31
165
76
6
139
37
95
80
121
67
64
69
98
9
60
41
12
112
156
84
76
6
19
53
62
17
23
13
4
6
24
80
110
65
57
81
32
109
119
123
162
14
129
86
45
10
77
129
56
24
133
48
113
129
45
122
8...

result:

ok 300 numbers

Test #20:

score: 0
Accepted
time: 3ms
memory: 13968kb

input:

300 300 300
98 64
98 292
98 105
98 32
98 196
276 98
4 98
12 98
150 98
27 98
73 98
256 98
124 98
98 237
98 202
98 133
98 239
98 3
98 190
273 98
98 20
295 98
182 98
98 226
98 177
253 98
98 266
51 98
98 63
238 98
19 98
98 218
156 98
103 98
98 146
274 98
112 98
98 251
98 86
50 98
184 98
186 98
92 98
98 ...

output:

97
56
155
33
72
66
130
122
57
115
42
139
106
119
88
126
89
6
4
32
121
109
159
155
161
94
116
145
114
114
93
175
75
34
115
79
37
168
60
151
95
183
111
145
127
67
68
61
52
82
69
57
27
135
3
78
23
110
30
171
128
83
148
23
27
16
79
105
78
109
152
3
34
57
8
34
92
93
77
121
7
60
63
1
128
38
61
167
51
114
...

result:

ok 300 numbers

Test #21:

score: 0
Accepted
time: 3ms
memory: 13964kb

input:

300 300 300
109 116
116 230
116 158
96 116
116 272
116 218
158 160
116 234
116 32
185 116
116 266
210 116
65 116
47 116
56 116
116 55
78 116
286 116
197 116
116 83
116 25
116 44
116 231
139 116
205 116
12 116
116 4
277 116
116 247
116 104
204 116
215 116
269 116
118 116
90 116
116 292
116 51
116 98
...

output:

106
107
97
147
66
174
36
35
17
121
136
7
180
6
71
34
85
40
49
159
8
23
9
37
7
117
151
5
98
102
129
39
112
167
92
76
107
8
16
15
61
14
133
89
31
94
62
45
118
97
144
3
124
64
157
146
14
146
138
25
186
17
140
46
48
47
6
140
67
6
61
179
93
52
110
88
150
56
140
50
79
100
165
10
142
77
175
1
73
143
131
77...

result:

ok 300 numbers

Test #22:

score: 0
Accepted
time: 0ms
memory: 13968kb

input:

300 300 300
203 253
245 203
4 203
203 38
197 203
203 144
202 203
243 203
291 203
10 203
281 203
203 123
88 203
203 90
203 225
238 203
115 203
221 203
203 289
195 203
203 91
25 203
203 294
191 203
203 116
92 203
122 203
203 138
203 149
32 203
203 74
203 135
137 203
203 22
76 203
203 177
100 203
203 1...

output:

115
80
144
102
49
140
68
84
79
25
59
158
84
118
8
4
98
58
7
113
69
91
92
161
51
98
77
15
167
5
84
12
114
61
121
61
165
170
78
80
38
139
65
176
42
26
18
47
157
87
116
81
128
30
30
50
24
47
71
35
83
8
174
44
86
161
121
145
90
156
50
78
16
30
161
121
97
18
23
101
96
20
110
155
44
25
161
25
75
158
116
3...

result:

ok 300 numbers

Test #23:

score: 0
Accepted
time: 0ms
memory: 13904kb

input:

300 300 300
122 269
269 21
171 269
269 221
132 269
269 161
232 269
126 269
269 237
269 157
269 190
79 269
269 43
289 269
269 234
80 269
127 269
269 163
269 68
269 188
269 274
269 175
269 49
269 252
269 143
269 147
269 230
269 138
300 269
269 98
105 269
116 269
165 269
258 269
269 113
269 131
269 201...

output:

123
46
104
129
67
71
17
176
129
18
138
135
116
72
146
5
40
115
97
20
56
125
139
162
82
20
63
114
6
17
127
49
8
87
28
73
14
89
15
84
121
116
79
146
44
31
127
7
151
6
140
35
95
145
141
43
70
103
113
126
65
39
100
83
6
8
22
11
4
110
74
70
89
12
17
152
41
142
146
63
26
47
95
148
135
110
44
138
77
167
11...

result:

ok 300 numbers

Test #24:

score: 0
Accepted
time: 0ms
memory: 11856kb

input:

1 300 300
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 300 numbers

Test #25:

score: 0
Accepted
time: 3ms
memory: 15904kb

input:

300 1 300
105 102
102 218
105 245
218 212
218 242
32 105
190 245
150 32
135 218
150 214
245 258
90 190
90 262
105 236
190 226
22 90
116 226
135 298
53 298
234 150
126 90
83 150
174 226
41 90
110 22
294 116
150 267
82 236
82 261
110 56
169 258
80 262
155 262
78 41
51 262
71 82
100 83
241 226
58 51
25...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 300 numbers

Test #26:

score: 0
Accepted
time: 3ms
memory: 14008kb

input:

300 300 300
290 253
290 246
253 35
35 148
27 290
35 141
253 90
187 290
253 259
27 59
119 187
290 192
141 174
59 54
222 59
27 161
270 161
32 35
32 111
270 185
90 24
24 190
241 253
270 95
45 141
241 83
107 35
95 208
269 148
246 99
231 83
45 296
95 78
253 136
241 152
40 83
116 269
95 211
118 107
241 49...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 300 numbers

Subtask #2:

score: 5
Accepted

Dependency #1:

100%
Accepted

Test #27:

score: 5
Accepted
time: 12ms
memory: 14064kb

input:

1473 1453 1340
1202 996
996 681
720 996
720 1382
132 996
789 681
1024 1202
261 789
1133 1382
420 996
1133 603
1382 1461
1470 1202
1470 708
313 1461
788 720
132 710
1153 681
11 1133
710 221
681 88
925 1133
720 494
682 789
107 788
1164 261
1024 893
1133 163
868 11
1164 726
868 604
1212 88
420 1172
138...

output:

510
568
367
434
1106
1040
1083
1001
985
1164
305
982
29
115
1000
476
1014
326
1137
1054
914
604
761
796
982
827
585
950
655
760
613
396
450
432
907
366
865
505
871
206
1029
1004
1097
348
1006
608
509
230
269
951
771
607
685
665
1000
903
1146
783
61
810
1003
973
799
1078
785
949
393
258
957
726
1078
...

result:

ok 1340 numbers

Test #28:

score: 0
Accepted
time: 16ms
memory: 14008kb

input:

1437 1592 1756
1289 660
454 1289
1289 847
660 1069
803 847
721 660
660 1043
1069 1337
1253 1337
454 462
1289 768
721 911
638 847
1043 54
261 638
153 721
54 1194
1289 637
1339 660
1043 216
54 1351
1312 721
1043 679
138 1253
880 1351
196 911
196 155
1395 54
153 1273
216 1136
637 732
1395 557
1046 462
...

output:

166
151
1085
943
240
811
615
386
645
536
689
445
623
320
743
633
438
902
600
735
210
531
415
707
41
555
558
417
858
773
200
863
626
666
943
461
970
805
504
151
589
574
53
571
1009
495
712
298
1006
489
100
540
582
329
1043
788
652
295
445
879
872
944
666
733
568
558
726
989
1004
832
660
611
846
720
4...

result:

ok 1756 numbers

Test #29:

score: 0
Accepted
time: 29ms
memory: 14148kb

input:

2000 2000 2000
1144 879
1144 841
1037 841
673 1144
641 879
673 142
1037 1494
673 1920
1094 1920
879 1093
1037 1796
1745 1093
1745 1455
497 1093
68 1094
1225 1745
317 641
1494 582
1920 605
1444 497
1008 1796
582 470
300 1225
1015 1745
737 497
879 1145
1494 608
219 1094
1035 300
1444 892
673 1932
1032...

output:

217
530
1155
704
187
1415
655
638
631
1311
659
631
671
876
278
774
970
830
1073
1096
992
1154
358
852
484
737
735
1118
176
705
1301
743
982
1018
865
1000
1415
1006
1357
696
980
84
332
711
942
627
1226
1182
1085
1378
1189
509
490
898
526
1207
29
1155
1354
1320
1344
996
424
637
145
464
928
1523
1498
3...

result:

ok 2000 numbers

Test #30:

score: 0
Accepted
time: 29ms
memory: 14120kb

input:

2000 2000 2000
722 1697
755 722
1697 290
300 755
1828 755
290 969
365 722
1394 755
969 1549
10 1697
1601 969
1108 1601
300 1398
300 1408
1108 1351
1697 1883
593 10
66 1108
1207 1697
110 1697
593 444
1983 66
36 1883
1351 1847
1540 1351
1398 289
1697 1214
871 1351
558 1883
256 300
1314 558
1547 1601
1...

output:

1432
1209
1290
314
1173
1188
1221
1342
940
545
1248
804
212
475
1402
707
1497
1200
1107
1076
1502
447
231
1423
1253
554
729
566
443
990
1163
1137
1252
788
1293
813
701
742
1139
1310
1093
1262
1019
378
619
1120
1357
1394
883
325
28
363
363
1040
1154
1151
1159
1016
1124
1034
1319
1119
565
816
1302
132...

result:

ok 2000 numbers

Test #31:

score: 0
Accepted
time: 29ms
memory: 14132kb

input:

2000 2000 2000
1414 105
1648 1414
105 1324
1324 1634
5 1648
1324 800
1878 5
1438 1324
1505 1634
1615 1438
1505 1495
1615 533
1414 726
1432 1505
1414 192
1648 1819
1648 1489
667 800
1505 1756
1796 800
481 1634
5 1223
245 105
1819 1427
1634 1962
1962 1603
760 1603
1615 157
327 1223
1819 1861
192 672
3...

output:

437
82
507
1415
1217
1106
823
328
1012
1426
1266
1458
723
1355
735
1370
415
868
419
1204
605
1039
75
894
1162
740
733
736
990
819
489
553
1358
70
1257
306
1230
284
853
268
199
759
988
1238
355
1490
1530
1127
1368
848
1488
1411
1368
740
1418
260
995
1555
556
1356
800
654
996
757
1568
101
834
311
1340...

result:

ok 2000 numbers

Test #32:

score: 0
Accepted
time: 4ms
memory: 12108kb

input:

2000 2000 2000
1381 1760
719 1381
719 199
1802 199
1381 709
1381 29
80 1802
199 1209
709 1221
1405 1760
1381 1954
1437 1209
1777 719
1190 709
29 1859
719 1862
1190 1206
880 199
199 1792
874 1760
56 80
1190 519
29 570
719 428
1867 1954
80 1876
668 1437
880 1814
760 80
1229 1760
1229 1884
1198 56
1862...

output:

1553
1555
1556
1546
1552
1548
1553
1555
1551
1553
1546
1556
1558
1549
1550
1548
1551
1553
1553
1558
1551
1557
1558
1545
1553
1552
1557
1547
1550
1556
1551
1560
1546
1556
1554
1548
1554
1555
1553
1555
1549
1547
1557
1554
1553
1555
1549
1554
1552
1551
1556
1558
1549
1550
1557
1556
1550
1555
1552
1556
...

result:

ok 2000 numbers

Test #33:

score: 0
Accepted
time: 5ms
memory: 16152kb

input:

2000 2000 2000
1405 1156
1156 254
1107 1405
1107 1102
1156 1745
1107 1210
1431 1745
1102 978
357 1431
1405 1782
396 1431
357 1696
357 1013
1431 545
1259 357
1107 32
1009 545
1564 1210
32 481
1009 1930
325 254
483 1696
1629 254
1867 1782
1782 1702
189 32
1405 664
1696 1404
1013 1139
1210 1487
1702 19...

output:

1588
1584
1585
1583
1586
1580
1586
1586
1588
1585
1580
1582
1580
1585
1580
1594
1586
1580
1588
1580
1584
1585
1591
1588
1588
1580
1586
1588
1583
1591
1586
1583
1586
1587
1588
1594
1585
1589
1584
1583
1582
1590
1579
1583
1586
1584
1584
1580
1581
1583
1580
1587
1585
1588
1585
1589
1580
1593
1590
1586
...

result:

ok 2000 numbers

Test #34:

score: 0
Accepted
time: 0ms
memory: 12112kb

input:

2000 2000 2000
722 1610
800 722
800 1902
1146 1610
722 263
1960 1610
1420 1902
1902 1634
1610 1181
479 1634
800 1203
291 1610
722 408
291 718
1420 94
408 821
1610 629
408 1051
94 1171
1420 207
479 1631
777 1610
408 191
408 838
800 1427
1865 1902
1493 1146
718 1549
727 191
1224 1631
207 1394
88 94
28...

output:

1554
1554
1551
1557
1555
1556
1558
1559
1558
1564
1554
1556
1552
1553
1554
1558
1558
1564
1556
1558
1557
1554
1553
1557
1559
1550
1550
1552
1558
1552
1551
1558
1566
1552
1564
1559
1558
1551
1558
1558
1557
1560
1555
1563
1564
1560
1555
1554
1563
1555
1564
1554
1557
1558
1557
1552
1550
1552
1560
1560
...

result:

ok 2000 numbers

Test #35:

score: 0
Accepted
time: 26ms
memory: 14080kb

input:

2000 2000 2000
919 1147
1802 919
1802 199
199 1712
884 1712
884 935
935 1296
743 1296
1140 743
1140 1360
1360 230
230 70
70 1393
1393 885
885 1342
1342 1838
856 1838
856 1942
1942 1188
1188 851
1449 851
15 1449
15 1017
1017 185
185 1031
203 1031
203 100
354 100
354 545
545 1772
1772 1094
1094 1495
1...

output:

1978
1998
1998
1894
1996
1996
1997
1989
1997
1997
1997
1978
1997
1929
1996
1997
1996
1997
1928
1997
1997
1996
1997
1948
1971
1958
1997
1998
1942
1996
1998
1997
1997
1997
1994
1981
1973
1960
1951
1973
1996
1998
1998
1971
1996
1972
1997
1997
1995
1996
1989
1998
1914
1996
1997
1996
1996
1996
1997
1997
...

result:

ok 2000 numbers

Test #36:

score: 0
Accepted
time: 33ms
memory: 16160kb

input:

2000 2000 2000
820 1043
820 1055
1055 1094
1094 905
905 550
550 1650
1312 1650
1312 1143
1143 1121
1121 1346
1346 734
45 734
45 1553
1262 1553
1871 1262
346 1871
346 278
249 278
795 249
427 795
519 427
973 519
973 1538
1538 1111
532 1111
532 1024
802 1024
802 1101
29 1101
29 1170
1170 1153
1153 1938...

output:

1993
1991
1994
1996
1993
1996
1993
1988
1996
1996
1996
1982
1984
1988
1992
1994
1982
1996
1996
1995
1995
1988
1996
1986
1996
1995
1985
1996
1996
1995
1994
1983
1996
1995
1996
1901
1973
1988
1996
1994
1996
1982
1995
1996
1996
1978
1996
1982
1993
1996
1996
1996
1739
1984
1996
1996
1995
1995
1992
1989
...

result:

ok 2000 numbers

Test #37:

score: 0
Accepted
time: 25ms
memory: 12088kb

input:

2000 2000 2000
1987 1006
962 1006
1936 962
1936 1905
1905 134
134 1420
648 1420
460 648
460 1434
1434 783
1440 783
1198 1440
1198 1967
1967 216
1266 216
1266 825
1862 825
1862 264
1212 264
993 1212
993 408
966 408
966 1117
428 1117
428 1623
1824 1623
1970 1824
551 1970
1566 551
1566 1565
1054 1565
1...

output:

1991
1984
1987
1991
1925
1993
1991
1984
1991
1991
1857
1991
1979
1990
1991
1949
1993
1990
1990
1964
1990
1981
1991
1991
1990
1968
1987
1993
1990
1991
1990
1990
1991
1990
1991
1993
1980
1991
1981
1990
1993
1979
1979
1987
1991
1984
1991
1988
1991
1986
1991
1979
1990
1990
1968
1968
1991
1991
1987
1979
...

result:

ok 2000 numbers

Test #38:

score: 0
Accepted
time: 0ms
memory: 14096kb

input:

2000 2000 2000
1791 1481
1347 1791
1347 1772
1875 1772
249 1875
249 144
144 1375
1375 293
1586 293
732 1586
732 996
996 1562
1915 1562
1915 729
729 1862
1862 330
830 330
599 830
340 599
1836 340
1836 386
113 386
1864 113
983 1864
983 1397
1397 200
200 15
516 15
1405 516
1405 875
875 73
513 73
1222 5...

output:

1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
1998
...

result:

ok 2000 numbers

Test #39:

score: 0
Accepted
time: 4ms
memory: 14108kb

input:

2000 2000 2000
1080 1228
1228 329
1380 329
1569 1380
1814 1569
1814 1368
1368 1267
1267 1076
1253 1076
59 1253
47 59
47 811
811 871
871 805
494 805
105 494
518 105
518 1345
1345 1105
374 1105
1260 374
1260 96
606 96
727 606
1595 727
1305 1595
1305 1457
1457 1739
314 1739
1336 314
1336 1500
1206 1500...

output:

1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
...

result:

ok 2000 numbers

Test #40:

score: 0
Accepted
time: 5ms
memory: 14252kb

input:

2000 2000 2000
543 17
543 1251
1182 1251
271 1182
271 1964
363 1964
363 1894
1894 1131
1383 1131
1383 1704
1704 1081
1081 875
875 909
909 610
36 610
381 36
381 1885
1885 301
301 1101
1101 865
1835 865
544 1835
544 702
1757 702
688 1757
688 1578
1578 1227
1227 1050
1050 585
585 1549
1127 1549
1127 70...

output:

1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
...

result:

ok 2000 numbers

Test #41:

score: 0
Accepted
time: 33ms
memory: 14124kb

input:

2000 2000 2000
453 1834
453 1838
1081 1838
1081 1052
1052 45
45 1894
1631 1894
1631 91
1857 91
1857 294
899 294
372 899
1039 372
977 1039
1457 977
1898 1457
1898 988
1373 988
1413 1373
1227 1413
747 1227
1957 747
1945 1957
1339 1945
1339 249
249 1703
1703 1642
1642 985
6 985
988 1118
1118 403
403 18...

output:

1939
1976
1962
1294
1907
1983
1921
1987
1969
1897
1966
1967
1799
1912
1987
1974
1466
1965
1909
1796
1980
1835
1982
1666
1969
1864
1963
1967
1891
1470
1937
1942
1223
1987
1926
1974
1959
1918
1944
1864
1922
1945
1946
1987
1976
1822
1891
1969
1904
1951
1980
1687
1970
1572
1927
1159
1987
1925
1974
1197
...

result:

ok 2000 numbers

Test #42:

score: 0
Accepted
time: 32ms
memory: 14120kb

input:

2000 2000 2000
1869 445
1365 1869
1206 1365
1206 384
1989 384
1989 1733
1733 1793
502 1793
967 502
569 967
569 649
937 649
564 937
564 743
95 743
1274 95
1594 1274
1594 126
1068 126
877 1068
877 488
1220 488
1220 236
989 236
989 1261
1261 862
1343 862
1343 1557
354 1557
1293 354
1012 1293
1012 1016
...

output:

1869
1975
1936
1900
1919
1957
1952
1774
1931
1972
1936
1864
1816
1975
492
1616
1913
1864
1795
1911
1186
1946
1916
1917
1941
1963
1974
1958
688
1973
1962
1949
1930
1964
1828
1890
1911
1974
1948
1970
1675
1741
1786
1494
1934
1946
1606
1941
1965
1963
1935
1878
1730
1940
1931
1751
1527
1961
1954
1933
15...

result:

ok 2000 numbers

Test #43:

score: 0
Accepted
time: 32ms
memory: 16132kb

input:

2000 2000 2000
1730 1659
1646 1730
1646 374
374 432
1579 432
1579 1327
1327 662
1287 662
613 1287
762 613
762 1166
521 1166
1945 521
1945 626
626 1390
1390 1261
577 1261
577 19
19 773
1958 773
1017 1958
1624 1017
1624 671
1218 671
1622 1218
1622 604
1220 604
1220 1396
1306 1396
1306 1746
1746 67
195...

output:

1468
1973
1014
1958
1987
1978
1843
1988
1947
1975
1924
1917
1941
1972
1100
1957
1979
1979
1966
1971
1978
1978
1899
1964
1981
1959
1957
1983
1975
1959
1956
1852
1909
1893
1931
1740
1967
1971
1913
1978
1924
1795
1965
1987
1890
1884
1985
1905
1943
1940
1977
1981
1959
1979
1986
1968
1942
1851
1986
1754
...

result:

ok 2000 numbers

Test #44:

score: 0
Accepted
time: 0ms
memory: 16104kb

input:

2000 2000 2000
805 611
805 436
1789 436
126 1789
126 1758
1758 464
464 727
1163 727
1439 1163
1439 1115
1115 1621
1621 746
967 746
967 58
58 1258
1481 1258
1481 74
1302 74
1302 1999
1999 442
442 1418
1418 987
602 987
602 705
705 1109
1019 1109
434 1019
124 434
124 1365
811 1365
782 811
1381 782
505 ...

output:

1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
...

result:

ok 2000 numbers

Test #45:

score: 0
Accepted
time: 0ms
memory: 16144kb

input:

2000 2000 2000
741 677
677 96
1467 96
480 96
1118 480
988 1118
1197 988
514 1197
514 706
217 706
217 416
416 708
1134 708
244 1134
244 327
1668 327
7 1668
7 1424
1424 221
221 1280
1999 1280
1125 1999
1125 492
492 1371
1371 1748
1748 1715
437 1715
996 437
1289 996
417 1289
417 228
1753 228
1753 325
4...

output:

1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
1987
...

result:

ok 2000 numbers

Test #46:

score: 0
Accepted
time: 0ms
memory: 12056kb

input:

2000 2000 2000
1187 524
1187 43
154 43
522 154
569 522
569 767
384 767
384 115
115 1948
1948 536
960 536
960 763
763 1237
243 1237
1725 243
1725 326
326 508
787 508
291 787
291 1674
242 1674
242 953
1074 953
1074 621
621 1739
1739 1257
1257 1655
1603 1655
1574 1603
1574 1621
1399 1621
1399 717
1191 ...

output:

1980
1980
1981
1980
1980
1981
1980
1980
1980
1980
1980
1981
1980
1980
1980
1980
1980
1980
1980
1981
1980
1980
1980
1981
1980
1980
1980
1980
1980
1980
1980
1980
1981
1981
1980
1980
1980
1980
1980
1980
1980
1980
1980
1980
1980
1980
1980
1981
1981
1980
1980
1981
1980
1980
1980
1980
1980
1980
1980
1981
...

result:

ok 2000 numbers

Test #47:

score: 0
Accepted
time: 25ms
memory: 12168kb

input:

2000 2000 2000
152 1328
1135 1328
1335 1328
438 1328
1328 1123
1846 1328
1328 381
1328 760
1328 649
1355 1328
1328 712
1298 1328
107 1328
1328 191
7 1328
1328 9
1536 1328
1328 1664
1328 1456
1328 815
1229 1328
1328 915
1328 1946
1328 1825
1662 1328
1343 1328
1328 187
214 1328
399 1328
803 1328
1328 ...

output:

661
790
238
896
264
822
139
74
1206
240
852
71
368
500
21
129
572
1
177
471
209
1092
1228
435
726
435
221
635
115
339
724
158
1217
74
490
199
539
356
711
228
197
1080
893
313
690
897
159
324
63
1222
1077
1137
143
540
508
1111
1040
45
308
541
692
490
532
987
151
484
227
502
643
617
335
776
75
411
629...

result:

ok 2000 numbers

Test #48:

score: 0
Accepted
time: 23ms
memory: 14068kb

input:

2000 2000 2000
406 160
1111 160
160 1599
436 160
160 1169
1548 160
395 160
160 1434
11 160
160 1407
160 425
1990 160
1757 160
732 160
160 1078
160 66
160 162
160 1544
160 1940
993 160
160 606
160 98
1496 160
160 716
160 1092
160 1395
920 160
531 160
884 160
160 680
160 1747
1658 160
160 1705
40 160
...

output:

521
443
419
1003
320
344
752
519
729
458
639
808
133
84
926
1006
92
279
265
57
604
941
813
719
26
86
154
1108
277
762
206
922
353
977
345
298
35
749
804
1135
634
447
269
157
1163
650
209
458
799
294
560
211
1031
954
573
57
116
1157
696
528
156
192
496
671
98
920
762
163
634
882
554
930
978
323
883
8...

result:

ok 2000 numbers

Test #49:

score: 0
Accepted
time: 24ms
memory: 14116kb

input:

2000 2000 2000
1460 594
1854 594
1462 594
1973 594
1763 594
1125 594
594 1463
594 88
594 737
594 901
594 1837
594 236
1170 594
594 1738
594 1518
1129 594
779 594
594 714
594 1145
594 843
1665 594
269 594
594 1022
594 1959
594 1237
504 594
1851 594
1827 594
1132 594
594 1966
9 594
140 594
594 260
984...

output:

746
490
413
921
47
534
440
714
695
191
403
1005
108
122
1078
110
869
86
818
879
156
462
552
794
554
529
122
156
1063
1059
242
1108
715
451
178
56
813
486
218
36
420
558
529
1079
431
16
709
142
648
454
119
164
286
703
988
188
378
799
932
126
599
129
935
362
359
1020
176
523
410
153
553
1079
428
269
4...

result:

ok 2000 numbers

Test #50:

score: 0
Accepted
time: 28ms
memory: 14108kb

input:

2000 2000 2000
1856 387
1063 387
1932 387
295 387
96 387
387 1334
1651 387
1872 387
387 61
387 1639
387 1523
387 1292
948 387
387 1606
1875 387
1779 387
1670 387
667 387
699 387
387 309
387 1041
387 879
387 918
1285 387
387 539
1540 387
387 1050
387 16
671 387
1962 387
853 387
387 1745
387 768
409 3...

output:

174
998
656
545
59
429
333
802
144
1178
547
564
1019
299
141
961
1061
390
365
405
903
835
645
147
616
517
574
694
385
868
43
114
936
567
709
534
786
832
334
680
775
849
932
599
404
174
710
952
352
372
589
632
421
634
108
82
342
375
290
227
628
574
842
255
416
185
630
994
113
178
922
779
832
811
936
...

result:

ok 2000 numbers

Test #51:

score: 0
Accepted
time: 30ms
memory: 12124kb

input:

2000 2000 2000
1743 425
425 1015
425 1426
599 425
1226 425
425 1448
425 1441
425 111
425 1833
49 425
425 1190
425 1285
1007 425
1949 425
1424 425
160 425
425 1941
425 82
357 425
974 425
425 52
1967 425
180 425
425 53
451 425
1942 425
425 89
1427 425
425 1804
1249 425
425 433
343 425
410 425
662 425
...

output:

343
821
759
477
372
51
468
825
695
412
583
65
317
299
389
1124
921
954
106
525
79
782
632
672
733
143
38
1253
693
866
1010
484
910
111
609
736
759
533
354
882
97
223
368
1198
630
488
666
207
101
514
774
182
163
349
1018
138
891
686
686
501
642
997
112
986
959
466
1206
133
407
246
890
233
566
370
103...

result:

ok 2000 numbers

Test #52:

score: 0
Accepted
time: 14ms
memory: 14148kb

input:

2000 2000 2000
1222 764
1236 764
764 905
764 161
764 245
764 1051
1375 764
764 580
764 506
340 764
1846 764
909 764
764 117
32 764
220 764
1704 764
764 1815
764 872
764 1981
1763 764
764 1032
944 764
628 764
764 1570
764 1784
764 1447
764 1808
1013 764
764 147
764 177
764 1397
1297 764
137 764
764 1...

output:

506
870
1095
748
880
627
274
1059
25
19
16
74
168
540
666
977
123
267
613
420
402
878
1007
1007
587
176
1003
544
245
950
310
426
1054
103
526
898
994
536
784
993
992
663
673
899
1000
234
592
305
101
654
432
851
739
335
488
925
504
614
200
709
264
31
326
605
696
631
794
788
344
596
640
1226
85
548
69...

result:

ok 2000 numbers

Test #53:

score: 0
Accepted
time: 7ms
memory: 9800kb

input:

1 2000 2000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 2000 numbers

Test #54:

score: 0
Accepted
time: 0ms
memory: 14048kb

input:

2000 1 2000
1831 109
303 1831
303 203
1531 303
883 1831
372 1831
1583 883
1757 109
429 1583
636 883
372 1365
303 1579
1531 1069
1831 139
1764 1757
1831 98
1177 1579
861 303
1757 1442
889 372
372 843
1757 873
873 1439
1764 1276
203 212
1276 1421
1069 1939
372 1192
1032 636
1569 139
590 1421
73 873
13...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 2000 numbers

Test #55:

score: 0
Accepted
time: 23ms
memory: 12092kb

input:

2000 2000 2000
380 12
380 842
380 1917
412 12
542 12
245 12
842 1941
1941 1987
1941 1458
378 542
245 1136
1987 704
289 1136
1833 542
704 865
865 1746
701 12
1652 12
412 702
922 1746
1440 702
420 542
1941 121
1652 876
245 1831
484 1917
1917 36
36 843
1652 1389
704 324
1097 1652
1178 412
344 1746
158 ...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 2000 numbers

Subtask #3:

score: 0
Time Limit Exceeded

Test #56:

score: 0
Time Limit Exceeded

input:

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

output:


result:


Subtask #4:

score: 0
Judgement Failed

Test #69:

score: 0
Judgement Failed

input:

54738 54525 1797
45211 4527
4527 43609
4527 19876
16325 43609
32183 4527
16325 32579
43609 25554
32183 38972
45211 53953
16325 19810
10881 19810
45211 12698
27967 19810
25554 46338
51894 45211
25388 16325
512 25554
43609 7820
10206 512
30021 32183
48647 43609
46338 44138
16766 7820
10023 53953
19810...

output:


result:


Subtask #5:

score: 0
Judgement Failed

Test #102:

score: 0
Judgement Failed

input:

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

output:


result:


Subtask #6:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

0%