QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#865478#8447. Groups of Strangersucup-team1005#AC ✓493ms8064kbC++145.4kb2025-01-21 19:09:022025-01-21 19:09:03

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3712kb

input:

4 3
1 2
1 3
3 4

output:

1 2 2 1

result:

ok

Test #2:

score: 0
Accepted
time: 1ms
memory: 3712kb

input:

4 6
1 2
1 3
1 4
2 3
2 4
3 4

output:

Impossible

result:

ok

Test #3:

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

input:

100 212
10 85
64 85
35 85
94 85
25 85
73 85
55 85
60 85
44 85
69 85
59 85
19 85
16 85
17 85
15 85
64 35
64 70
64 98
64 83
64 56
64 61
64 22
64 86
64 16
64 95
64 9
64 62
64 28
64 88
64 46
64 8
64 34
64 2
64 76
64 11
64 15
64 59
64 66
64 44
64 38
64 55
64 25
64 14
64 54
64 52
64 24
64 96
10 48
10 1
10...

output:

1 3 1 1 1 1 1 3 3 3 3 2 2 1 3 3 2 1 2 1 1 1 1 3 3 1 1 3 1 1 2 1 2 3 3 2 2 1 3 1 1 1 1 3 1 3 2 2 2 1 2 3 1 3 3 3 1 2 3 2 3 3 2 2 2 3 2 2 2 1 3 1 2 1 1 3 1 1 1 1 2 2 3 1 1 1 1 3 2 1 1 3 1 2 1 3 1 3 1 2

result:

ok

Test #4:

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

input:

100 221
77 22
49 44
56 55
90 57
49 2
44 21
77 50
54 18
44 26
100 28
90 29
39 38
96 29
89 74
77 16
44 43
80 77
31 1
46 36
55 49
14 8
87 72
54 38
76 54
44 20
77 2
44 37
64 42
98 56
77 13
81 29
78 18
35 14
77 32
91 69
54 44
71 55
91 7
77 41
50 6
83 46
44 31
77 7
64 45
54 5
77 69
77 18
82 24
64 58
77 29...

output:

Impossible

result:

ok

Test #5:

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

input:

120 332
100 94
12 94
9 94
108 94
96 94
98 94
116 94
17 94
55 94
112 94
99 94
2 94
77 94
51 94
11 94
12 24
12 28
12 114
12 34
12 77
12 43
12 109
12 11
12 22
12 40
12 14
12 31
12 13
12 54
12 96
12 83
12 82
12 95
12 65
12 58
12 33
12 8
12 44
12 118
12 71
12 74
12 72
12 55
12 91
12 99
12 79
12 25
12 9
1...

output:

1 2 1 1 2 1 1 3 3 1 3 2 3 3 2 1 2 1 1 2 2 3 1 3 3 2 3 3 2 1 3 2 3 3 2 2 2 2 1 3 1 2 3 3 2 1 2 1 1 1 2 1 1 1 3 1 1 3 2 3 1 3 2 3 1 1 1 2 2 1 3 3 2 3 2 3 3 1 3 2 1 3 3 2 2 2 1 2 1 2 3 1 1 1 3 3 1 2 3 3 2 1 2 1 1 1 1 2 3 1 2 2 2 3 2 3 2 3 1 2

result:

ok

Test #6:

score: 0
Accepted
time: 1ms
memory: 3840kb

input:

120 333
110 66
37 35
85 37
100 69
33 3
63 54
70 39
72 49
77 55
119 67
114 18
119 31
46 3
112 54
73 42
120 54
68 52
60 10
99 37
82 37
104 74
16 14
74 15
74 17
30 5
92 28
34 30
74 46
105 46
118 73
74 56
77 37
92 69
25 3
108 47
74 26
101 8
42 11
91 8
48 37
69 29
120 12
74 57
95 78
26 5
109 33
74 3
54 1...

output:

Impossible

result:

ok

Test #7:

score: 0
Accepted
time: 1ms
memory: 3968kb

input:

140 452
102 72
100 72
93 72
57 72
23 72
16 72
36 72
1 72
58 72
66 72
112 72
97 72
24 72
116 72
95 72
100 128
100 98
100 10
100 58
100 8
100 60
100 131
100 29
100 95
100 130
100 93
100 113
100 26
100 3
100 119
100 4
100 120
100 45
100 11
100 21
100 82
100 117
100 78
100 44
100 112
100 24
100 30
100 1...

output:

2 1 3 3 2 3 1 3 3 3 3 3 2 3 1 2 3 1 1 1 3 1 3 3 2 3 2 1 3 3 2 3 1 1 1 3 2 3 2 1 3 1 2 3 3 1 2 2 3 2 3 3 2 2 1 2 2 3 1 3 1 1 1 1 1 2 1 1 1 1 2 1 2 3 1 2 1 3 1 1 1 3 2 2 2 1 2 2 2 1 3 1 3 2 3 2 2 3 2 2 1 3 1 1 2 1 2 2 3 1 3 3 3 1 3 2 3 1 3 3 1 2 1 1 1 1 1 3 2 3 3 1 3 2 2 3 1 2 1 2

result:

ok

Test #8:

score: 0
Accepted
time: 1ms
memory: 3968kb

input:

140 453
110 66
57 52
65 52
112 71
117 52
64 43
81 13
128 71
133 38
118 93
106 63
104 81
131 80
140 52
75 3
109 60
113 63
52 35
99 92
68 46
118 60
88 55
105 1
82 3
63 61
82 37
63 7
52 32
137 14
108 42
82 63
52 6
122 111
77 12
128 1
89 63
129 16
33 17
23 8
100 89
82 30
125 47
39 23
52 11
139 55
134 70...

output:

Impossible

result:

ok

Test #9:

score: 0
Accepted
time: 1ms
memory: 3968kb

input:

160 571
79 77
35 77
42 77
34 77
108 77
82 77
27 77
140 77
7 77
2 77
65 77
66 77
20 77
111 77
117 77
35 117
35 147
35 122
35 138
35 132
35 113
35 144
35 100
35 26
35 64
35 85
35 116
35 126
35 123
35 40
35 98
35 65
35 31
35 80
35 84
35 91
35 53
35 7
35 139
35 97
35 141
35 135
35 92
35 76
35 78
35 8
35...

output:

1 2 2 1 2 1 3 3 2 1 1 2 1 1 2 2 3 1 1 3 1 1 1 3 1 3 3 3 2 3 3 1 1 2 2 1 3 1 2 3 1 3 2 1 2 3 1 2 1 1 2 1 3 2 1 2 1 1 3 2 2 3 2 3 3 2 2 2 1 2 1 1 1 3 1 3 1 3 3 3 2 2 3 1 3 1 2 2 3 1 3 3 2 2 2 2 3 3 1 3 1 1 2 2 2 1 1 3 2 2 2 3 3 1 2 3 3 1 2 1 1 3 3 1 1 3 1 3 2 2 3 3 1 2 3 1 2 3 3 2 3 2 2 3 2 1 3 2 1 1 ...

result:

ok

Test #10:

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

input:

160 576
86 79
56 6
84 62
154 6
48 36
65 52
21 8
147 93
67 58
48 10
94 16
136 3
97 48
94 42
137 33
88 24
99 8
118 97
124 118
67 23
113 21
80 48
43 32
67 49
150 59
130 48
39 36
111 27
26 17
100 58
136 48
94 84
110 26
160 89
139 106
157 101
84 50
48 32
59 38
158 141
56 48
140 118
75 65
67 38
48 6
117 4...

output:

Impossible

result:

ok

Test #11:

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

input:

170 681
81 96
25 96
159 96
63 96
82 96
31 96
10 96
135 96
13 96
73 96
126 96
5 96
67 96
29 96
131 96
25 144
25 167
25 7
25 85
25 67
25 157
25 26
25 170
25 131
25 153
25 37
25 145
25 137
25 48
25 24
25 69
25 82
25 40
25 8
25 13
25 98
25 43
25 62
25 121
25 72
25 41
25 163
25 56
25 105
25 118
25 46
25 ...

output:

1 2 1 3 2 2 3 1 3 3 1 2 3 1 1 2 1 1 1 1 1 1 1 3 2 3 1 2 2 2 2 1 3 1 2 2 3 1 1 3 3 2 3 2 1 3 1 3 1 1 3 1 1 2 1 3 3 2 2 3 2 3 2 1 2 2 3 1 3 1 3 3 2 1 2 1 2 1 3 1 3 3 2 2 3 2 2 1 1 2 2 2 1 1 1 1 1 3 3 1 2 1 1 2 3 1 2 2 3 2 2 2 1 3 3 2 3 3 1 3 3 3 1 2 1 3 1 3 1 3 3 1 2 1 2 2 3 2 2 1 3 2 1 3 3 1 3 3 2 3 ...

result:

ok

Test #12:

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

input:

170 683
140 17
169 99
93 17
67 32
65 52
116 57
98 83
80 39
60 37
123 75
124 73
156 131
136 3
151 63
135 30
115 111
161 46
147 17
121 3
109 30
124 32
116 107
153 106
114 38
133 106
121 114
79 5
140 10
154 136
79 47
158 17
149 60
141 105
41 36
137 89
120 32
129 47
151 50
122 57
86 35
135 21
96 23
120 ...

output:

Impossible

result:

ok

Test #13:

score: 0
Accepted
time: 1ms
memory: 3968kb

input:

400 909
102 273
265 273
336 273
27 273
332 273
166 273
70 273
1 273
220 273
117 273
217 273
378 273
20 273
256 273
160 273
265 145
265 147
27 289
27 338
265 233
265 296
265 121
27 20
27 155
27 98
27 120
265 325
265 188
27 70
265 259
265 331
27 362
265 267
27 137
27 241
265 290
265 5
265 154
27 320
2...

output:

2 3 1 3 3 1 1 1 1 1 1 2 2 3 3 1 3 2 1 3 1 2 3 2 1 1 2 1 2 1 1 3 1 2 2 3 3 1 2 1 2 3 2 1 3 1 1 1 1 2 1 2 1 3 1 1 2 1 3 1 3 1 1 1 2 1 3 1 3 3 2 2 2 1 1 2 1 1 2 1 1 1 2 3 1 2 1 1 1 1 3 2 3 1 2 2 2 3 1 3 1 3 3 1 1 3 1 1 1 3 2 2 2 3 2 1 2 2 3 3 3 1 2 1 2 1 2 3 1 1 1 3 1 1 1 2 1 2 3 1 3 3 1 2 3 3 3 2 2 1 ...

result:

ok

Test #14:

score: 0
Accepted
time: 15ms
memory: 3968kb

input:

400 914
330 289
370 330
280 151
364 151
330 178
278 230
145 117
396 176
351 282
267 256
256 30
275 68
259 138
342 279
349 100
242 32
173 6
256 124
339 209
73 9
380 232
312 310
353 256
199 156
315 206
279 64
234 173
330 200
279 260
330 79
279 153
365 78
363 282
292 135
189 142
112 80
276 255
180 64
1...

output:

Impossible

result:

ok

Test #15:

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

input:

450 1459
149 395
130 395
302 395
348 395
162 395
165 395
324 395
119 395
140 395
440 395
69 395
258 395
8 395
207 395
5 395
348 280
130 86
348 251
130 423
130 387
130 361
130 195
130 365
348 372
348 221
348 15
130 276
348 171
348 252
130 382
130 279
348 331
348 150
130 136
130 413
130 9
348 117
348 ...

output:

3 1 1 1 3 3 1 3 3 2 2 3 1 2 3 1 2 3 2 1 3 1 2 2 1 1 3 2 2 1 3 3 2 3 3 3 2 1 3 1 1 2 1 1 1 2 1 3 1 2 2 3 2 1 1 1 3 3 2 1 1 3 2 3 1 3 3 2 3 3 2 2 2 3 3 1 2 2 1 1 3 1 2 2 2 3 1 2 1 2 2 1 3 3 3 1 1 1 2 2 2 1 3 3 1 1 2 1 2 1 1 1 2 2 3 2 3 1 2 1 3 2 1 1 2 2 2 3 2 2 1 1 2 3 1 3 1 3 3 3 3 3 3 1 2 1 3 1 3 3 ...

result:

ok

Test #16:

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

input:

450 1464
361 15
333 205
173 89
358 213
401 314
330 57
249 201
287 100
384 144
281 185
249 56
160 54
402 240
384 29
327 245
192 129
233 80
402 344
384 181
276 203
277 197
443 244
402 225
420 130
422 313
337 119
427 249
301 133
449 203
262 203
402 3
384 380
252 100
178 128
323 203
447 231
431 82
399 3...

output:

Impossible

result:

ok

Test #17:

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

input:

500 2009
428 277
348 277
188 277
77 277
438 277
296 277
427 277
194 277
210 277
373 277
252 277
12 277
243 277
342 277
121 277
77 333
348 158
348 435
348 226
348 110
348 361
77 152
77 262
348 192
77 206
77 88
77 212
348 349
348 278
77 403
348 299
77 87
77 181
77 424
348 394
77 190
77 432
348 275
348...

output:

3 2 2 3 3 3 2 2 1 3 1 2 1 1 2 2 2 2 3 1 1 1 3 2 1 3 3 2 2 3 1 2 2 1 3 3 3 2 1 2 3 1 1 2 2 3 2 2 1 2 2 2 2 2 3 1 3 3 1 1 2 1 2 1 1 2 1 1 3 2 1 2 2 3 2 3 2 1 1 1 1 1 2 2 1 3 3 3 3 1 1 2 1 2 3 3 2 1 3 2 1 2 1 1 2 3 1 2 2 3 1 1 3 2 2 3 1 3 1 1 3 2 3 1 2 1 2 2 1 1 3 1 1 3 3 3 1 3 1 2 2 2 3 2 1 3 3 3 3 1 ...

result:

ok

Test #18:

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

input:

500 2010
360 128
345 120
146 123
443 378
321 225
430 14
448 424
459 410
428 60
452 379
325 245
422 320
337 128
266 182
467 345
366 328
320 257
86 57
382 200
475 348
116 40
360 198
345 238
272 138
458 307
88 11
364 73
478 396
335 45
266 191
79 50
334 205
493 70
388 52
70 41
360 195
416 61
152 44
139 ...

output:

Impossible

result:

ok

Test #19:

score: 0
Accepted
time: 19ms
memory: 4096kb

input:

550 2558
490 507
207 507
55 507
59 507
155 507
339 507
168 507
250 507
362 507
90 507
346 507
259 507
36 507
12 507
205 507
59 25
59 409
59 251
207 416
59 17
207 426
207 367
207 402
207 193
339 220
339 517
207 132
339 334
339 359
59 237
207 168
59 290
207 183
339 348
59 36
207 113
207 477
59 61
207 ...

output:

3 3 2 3 1 2 3 2 3 2 3 2 2 3 2 1 3 2 3 1 1 1 1 2 3 1 1 1 2 2 2 1 1 2 1 3 1 1 2 3 2 3 1 1 1 3 1 3 1 2 3 1 3 3 3 3 2 1 2 2 3 1 2 2 2 3 2 2 1 1 2 3 1 1 3 1 3 1 1 3 3 3 2 3 1 2 3 2 3 2 3 3 3 1 1 1 1 1 1 3 2 2 3 1 2 2 3 1 1 2 1 2 3 1 1 2 2 3 3 2 2 2 2 2 1 3 2 2 1 2 2 3 2 2 1 1 2 3 3 2 2 1 1 3 2 3 3 2 3 2 ...

result:

ok

Test #20:

score: 0
Accepted
time: 13ms
memory: 4096kb

input:

550 2559
303 12
286 82
241 170
79 40
406 259
499 284
503 106
407 356
524 395
396 134
269 142
276 198
421 337
154 124
281 185
392 210
448 53
504 188
494 311
496 281
354 218
373 153
411 1
490 93
41 30
461 17
426 115
392 297
430 246
379 51
433 237
324 281
413 281
329 281
388 203
500 133
215 83
514 39
5...

output:

Impossible

result:

ok

Test #21:

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

input:

600 3108
259 424
599 424
562 424
150 424
470 424
537 424
24 424
299 424
438 424
442 424
369 424
49 424
51 424
377 424
83 424
599 558
599 81
537 482
599 39
599 418
150 373
150 55
537 449
537 35
537 206
599 60
599 254
150 106
599 467
599 495
537 581
599 369
537 585
150 460
599 336
150 199
150 38
150 4...

output:

1 2 3 3 3 2 3 3 2 1 2 3 1 1 2 1 2 3 3 2 3 1 2 3 3 1 1 3 1 1 3 2 2 1 3 1 1 3 3 1 3 1 3 3 1 1 2 3 2 2 3 1 3 1 3 3 3 1 2 3 1 1 2 1 3 2 1 3 3 1 1 1 3 3 1 1 2 3 3 3 3 1 3 2 2 2 2 2 3 1 3 2 1 3 1 3 1 1 1 1 3 2 2 2 2 3 2 3 2 1 1 2 3 2 3 2 1 2 3 2 1 1 2 1 2 3 2 2 3 3 3 2 1 1 3 3 1 1 2 1 2 1 2 3 1 2 1 2 3 2 ...

result:

ok

Test #22:

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

input:

600 3109
378 203
342 53
436 52
164 151
399 369
573 254
576 145
233 73
547 119
292 232
310 205
573 109
226 128
559 349
361 344
238 91
369 221
521 42
426 337
377 109
285 14
235 119
308 268
539 79
478 435
190 137
338 264
543 527
564 123
456 454
262 194
373 272
448 352
290 153
201 153
220 149
148 39
190...

output:

Impossible

result:

ok

Test #23:

score: 0
Accepted
time: 9ms
memory: 4224kb

input:

1000 4010
684 392
754 392
449 392
396 392
22 392
134 392
818 392
182 392
485 392
412 392
543 392
620 392
648 392
579 392
188 392
396 848
396 67
396 759
754 690
754 379
754 682
396 653
754 778
754 269
396 18
396 903
396 795
754 876
754 91
754 479
396 359
396 536
396 235
396 369
396 237
754 478
754 56...

output:

1 3 3 2 2 1 2 2 2 3 3 3 3 3 1 1 3 3 1 2 2 3 1 2 1 3 2 1 2 2 1 3 3 1 3 3 2 3 2 2 1 3 3 1 1 3 1 3 2 3 2 2 1 1 3 2 3 3 3 2 2 1 2 2 3 1 3 2 1 2 1 2 2 1 2 3 1 3 1 1 1 1 3 2 2 3 3 2 2 1 3 2 2 3 3 3 2 1 1 2 2 3 2 3 1 3 2 3 2 2 3 3 2 1 2 3 2 1 2 3 2 2 2 1 3 1 3 3 1 2 2 1 2 2 2 1 1 2 3 1 2 2 1 2 2 1 1 3 1 3 ...

result:

ok

Test #24:

score: 0
Accepted
time: 18ms
memory: 4224kb

input:

1000 4012
710 255
503 420
970 271
718 111
441 423
869 594
762 634
983 296
713 371
621 607
699 584
590 490
111 42
792 776
631 278
848 475
995 498
776 484
776 586
616 342
464 430
945 716
251 98
431 358
569 327
553 1
534 35
510 320
756 111
593 120
650 497
210 119
782 191
439 149
370 180
631 56
848 249
...

output:

Impossible

result:

ok

Test #25:

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

input:

1000 7009
206 127
670 127
535 127
462 127
870 127
299 127
383 127
218 127
874 127
564 127
677 127
212 127
782 127
196 127
655 127
462 366
462 887
670 347
462 86
670 998
462 139
462 516
670 994
462 55
670 532
670 82
462 728
670 506
462 217
670 779
670 425
670 682
670 615
670 173
670 610
462 135
462 4...

output:

2 2 2 1 1 1 2 1 3 1 3 2 2 1 1 3 1 1 2 1 3 1 2 1 3 3 3 1 1 1 1 3 3 3 3 1 3 3 3 1 2 3 2 1 3 3 1 1 1 2 2 3 1 3 3 1 2 2 3 1 3 3 2 3 1 3 3 2 2 1 2 3 3 3 1 1 1 2 2 2 2 3 3 3 3 3 2 1 3 2 1 1 1 3 3 3 1 1 1 2 3 1 2 2 1 3 1 3 3 3 2 1 2 2 2 1 3 3 3 2 1 2 3 2 2 2 1 1 2 2 1 1 1 1 3 1 2 2 3 1 1 3 1 3 3 3 1 2 3 3 ...

result:

ok

Test #26:

score: 0
Accepted
time: 36ms
memory: 3840kb

input:

1000 7010
981 910
741 210
817 770
233 73
830 518
647 198
706 544
637 498
987 225
974 295
63 32
403 65
793 457
764 112
952 821
627 286
631 510
634 592
978 590
888 455
356 242
675 616
732 635
655 13
684 525
923 717
892 738
914 8
737 687
701 458
759 116
909 831
801 416
915 492
560 504
681 53
881 861
57...

output:

Impossible

result:

ok

Test #27:

score: 0
Accepted
time: 20ms
memory: 4224kb

input:

1000 10008
773 268
614 268
398 268
204 268
156 268
380 268
309 268
392 268
330 268
505 268
389 268
17 268
412 268
594 268
565 268
204 763
614 992
380 173
380 458
204 336
614 854
204 573
380 691
204 523
380 813
204 815
614 349
380 364
380 354
380 138
380 402
614 608
614 843
204 889
380 703
380 301
38...

output:

3 1 3 2 2 2 1 1 2 1 2 3 1 3 3 1 2 3 1 2 2 2 3 3 1 2 1 3 2 1 3 3 2 2 1 2 1 1 3 2 1 3 3 3 2 3 2 1 3 3 2 1 2 3 1 1 2 1 3 3 3 3 1 1 1 1 3 3 1 3 2 3 2 3 1 1 3 1 2 2 3 3 1 3 1 1 3 3 2 2 3 2 1 1 1 2 2 2 3 3 2 2 2 3 3 1 2 2 1 3 2 3 2 1 1 3 3 3 2 3 3 2 1 3 3 1 1 2 3 1 2 2 1 3 2 1 1 3 3 3 1 2 2 1 3 1 3 3 1 2 ...

result:

ok

Test #28:

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

input:

1000 10009
917 502
613 261
779 499
818 601
672 398
714 672
144 37
831 295
870 261
892 309
533 181
402 351
953 433
797 354
929 170
913 879
345 289
508 189
570 170
328 106
522 15
797 401
765 285
920 475
446 112
765 372
644 397
809 462
388 203
706 92
944 66
644 286
512 68
740 421
730 255
802 730
822 66...

output:

Impossible

result:

ok

Test #29:

score: 0
Accepted
time: 10ms
memory: 4352kb

input:

1000 13007
797 655
510 655
23 655
994 655
83 655
236 655
529 655
135 655
541 655
336 655
691 655
525 655
439 655
941 655
832 655
994 246
236 748
510 332
994 686
994 80
510 700
236 410
510 754
994 737
994 835
994 563
510 327
994 42
994 26
510 726
994 454
236 351
994 404
236 290
510 578
236 450
236 18...

output:

2 3 3 1 1 2 2 3 2 1 3 1 1 3 3 1 2 3 2 2 2 3 3 1 3 3 3 1 3 3 2 3 2 3 2 3 3 1 3 1 2 3 1 2 3 2 3 3 3 2 2 1 2 3 1 3 2 1 3 2 3 1 2 1 1 3 3 3 3 3 1 2 1 2 2 1 3 2 3 3 2 1 3 3 2 3 3 1 1 2 1 1 2 2 3 3 1 1 3 1 1 1 2 1 1 2 2 2 2 2 1 1 1 2 3 1 1 2 1 2 2 2 3 3 2 1 2 2 3 1 2 3 1 3 2 2 3 1 3 1 3 1 1 1 3 1 2 1 2 1 ...

result:

ok

Test #30:

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

input:

1000 13008
158 103
712 708
859 278
824 722
239 116
352 305
229 14
801 647
417 160
804 542
898 449
495 329
796 670
903 852
191 66
799 769
948 583
437 194
721 61
460 161
963 26
777 752
982 812
752 658
594 340
977 358
546 145
473 133
915 40
309 299
991 843
961 746
925 77
726 424
503 97
855 246
765 372
...

output:

Impossible

result:

ok

Test #31:

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

input:

1000 16007
860 719
65 719
290 719
7 719
476 719
694 719
941 719
769 719
230 719
945 719
813 719
277 719
366 719
665 719
156 719
65 106
694 534
7 221
7 549
65 314
65 1000
65 929
65 148
65 605
7 235
7 196
65 679
694 450
7 793
65 365
65 127
7 38
65 303
65 391
65 348
694 865
7 137
7 461
7 87
7 586
65 47...

output:

3 3 2 2 2 3 2 3 2 3 1 3 2 2 1 1 3 2 3 2 2 3 2 3 1 2 1 3 1 3 3 2 1 2 2 1 3 3 1 1 2 2 1 3 3 1 2 3 3 1 3 1 1 2 3 3 2 1 1 1 1 3 3 3 2 1 2 1 2 2 2 3 2 3 1 3 3 1 3 1 2 1 2 2 2 1 3 2 2 2 1 2 3 3 1 2 1 2 2 2 2 2 3 2 1 3 1 1 2 1 1 2 3 1 3 2 1 2 3 2 2 2 1 3 1 3 3 2 2 1 3 3 1 3 2 1 3 3 3 2 1 1 3 1 1 1 1 3 1 2 ...

result:

ok

Test #32:

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

input:

1000 16008
448 157
769 54
684 419
742 121
908 731
604 76
660 334
807 429
938 532
314 266
869 126
579 264
816 599
622 356
859 56
803 352
917 716
955 515
684 65
460 161
594 451
869 205
542 35
816 456
709 534
603 49
773 267
224 41
322 49
836 427
802 271
603 420
143 7
493 64
627 286
973 242
782 470
456 ...

output:

Impossible

result:

ok

Test #33:

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

input:

1000 19006
987 752
144 752
205 752
718 752
897 752
32 752
453 752
948 752
857 752
617 752
22 752
486 752
714 752
284 752
329 752
144 256
718 391
948 719
718 92
144 772
144 85
948 733
948 971
144 359
144 850
948 907
718 397
718 33
144 406
718 535
718 489
948 939
32 282
948 443
718 566
32 985
948 166
...

output:

2 3 2 1 1 1 1 3 1 3 1 2 2 3 2 1 2 3 2 1 3 3 1 1 2 2 2 1 2 2 3 2 3 1 1 2 2 2 1 1 1 2 1 3 3 1 2 1 1 3 3 1 3 3 3 1 3 3 1 3 3 3 2 2 2 2 3 1 3 3 1 1 1 3 1 1 2 2 1 1 2 1 1 2 3 2 3 2 3 1 2 3 1 2 2 3 2 1 2 3 3 1 3 1 2 1 1 2 3 3 2 1 2 3 2 3 1 2 2 1 2 1 1 2 2 1 3 3 2 1 1 2 2 2 3 1 3 1 2 1 2 2 3 2 3 1 2 1 2 3 ...

result:

ok

Test #34:

score: 0
Accepted
time: 10ms
memory: 4480kb

input:

1000 19007
781 726
290 23
570 351
537 18
438 407
773 582
243 79
996 405
995 982
600 15
781 677
675 164
964 947
788 385
627 169
111 42
953 450
972 496
849 115
951 733
546 439
674 122
983 238
912 36
825 252
934 552
238 91
773 380
830 631
355 343
598 395
648 550
652 559
813 613
978 932
161 4
784 102
62...

output:

Impossible

result:

ok

Test #35:

score: 0
Accepted
time: 162ms
memory: 4352kb

input:

1000 7506
113 888
437 888
659 888
980 888
595 888
177 888
211 888
951 888
732 888
551 888
256 888
365 888
483 888
19 888
627 888
951 134
951 480
177 542
437 299
177 127
437 355
177 989
437 29
437 387
951 940
980 195
177 349
951 556
437 403
980 235
980 88
980 67
437 952
980 312
437 901
437 903
177 92...

output:

3 3 1 3 2 1 1 3 1 2 3 3 3 1 2 2 1 3 2 3 1 3 2 2 1 1 3 3 3 2 3 1 3 1 2 2 1 2 2 3 3 2 1 3 1 2 3 3 1 3 1 2 1 3 1 1 1 3 2 3 1 3 2 3 3 1 3 1 1 2 3 2 2 3 2 1 1 2 1 3 3 2 1 3 1 2 3 3 1 1 3 2 3 1 2 2 3 3 2 1 2 1 1 2 2 2 2 2 2 3 1 3 3 3 2 1 2 3 2 2 3 1 1 1 2 1 3 2 2 2 2 1 1 3 3 1 3 3 3 1 2 1 3 1 3 1 1 3 2 3 ...

result:

ok

Test #36:

score: 0
Accepted
time: 174ms
memory: 4352kb

input:

1000 7506
162 911
44 911
337 911
46 911
961 911
710 911
272 911
848 911
870 911
201 911
141 911
41 911
914 911
249 911
216 911
44 276
710 836
46 795
44 465
44 776
44 374
848 995
44 109
44 688
710 411
44 772
848 60
44 361
848 956
848 399
710 326
46 140
710 331
44 970
710 936
848 385
44 63
46 473
710 ...

output:

2 1 2 2 2 2 2 1 2 1 1 2 3 1 2 2 2 2 1 1 1 2 1 1 1 2 3 2 1 2 2 2 2 2 2 3 1 1 2 1 2 1 1 2 1 2 1 2 3 2 3 2 2 1 2 3 2 3 2 3 2 1 3 2 3 1 3 2 3 3 2 2 2 1 1 1 1 3 1 1 1 2 1 2 2 2 1 3 2 2 3 3 1 3 1 2 2 2 3 3 1 1 1 2 1 1 3 3 3 3 3 2 1 2 2 3 3 3 1 2 2 1 2 3 1 2 1 1 1 2 2 1 3 1 2 1 1 2 1 3 3 2 3 1 3 1 2 1 2 1 ...

result:

ok

Test #37:

score: 0
Accepted
time: 159ms
memory: 4224kb

input:

1000 7506
564 849
804 849
395 849
277 849
439 849
680 849
391 849
703 849
537 849
920 849
283 849
861 849
88 849
234 849
132 849
804 458
680 183
277 773
680 161
277 101
703 350
680 875
703 760
804 890
804 567
703 525
703 714
277 632
703 578
804 936
804 36
680 37
703 180
680 66
703 835
703 732
680 82...

output:

1 3 1 2 1 1 3 1 1 2 1 2 1 3 2 3 3 2 3 3 2 1 2 2 3 2 3 3 3 2 3 3 2 1 1 3 3 1 2 2 1 1 2 2 1 2 3 2 1 1 2 1 3 2 2 3 2 1 2 2 3 1 2 1 1 3 3 3 1 2 2 2 1 3 2 2 3 3 2 3 2 3 2 1 1 2 1 3 2 1 1 3 2 2 2 3 3 2 3 1 3 1 3 1 2 3 3 2 2 2 1 1 2 2 1 1 3 2 1 2 2 2 1 3 1 1 2 2 3 1 1 3 2 3 2 1 3 2 3 1 1 3 2 3 2 3 1 3 2 1 ...

result:

ok

Test #38:

score: 0
Accepted
time: 68ms
memory: 4352kb

input:

1000 7006
40 352
866 352
593 352
134 352
4 352
121 352
798 352
615 352
49 352
910 352
623 352
162 352
661 352
577 352
296 352
615 469
134 234
134 643
866 38
134 842
134 276
866 757
134 347
121 205
121 607
121 620
866 431
615 924
134 824
615 24
615 148
134 3
134 831
121 510
866 778
134 659
866 695
12...

output:

1 3 3 3 3 2 1 3 2 1 3 2 1 1 1 3 1 1 3 1 1 3 2 3 3 3 1 3 2 1 1 1 1 1 1 1 1 3 2 3 2 3 1 3 1 1 3 2 3 1 3 2 2 1 1 2 1 1 2 2 2 2 3 3 2 1 1 2 1 3 3 2 1 3 3 1 3 1 1 1 3 1 1 2 2 3 2 1 2 2 1 2 3 3 2 1 3 1 2 1 2 3 1 2 2 2 2 1 3 2 3 3 1 2 3 1 3 3 2 2 2 1 1 2 1 1 3 1 1 1 3 2 1 2 1 3 1 1 3 3 1 3 3 2 3 1 1 3 3 2 ...

result:

ok

Test #39:

score: 0
Accepted
time: 134ms
memory: 4352kb

input:

1000 7006
753 605
594 605
231 605
217 605
626 605
399 605
260 605
810 605
596 605
523 605
348 605
560 605
241 605
918 605
917 605
594 565
399 653
217 195
399 856
217 853
594 440
594 394
810 426
594 676
399 109
810 463
217 971
810 659
594 924
399 264
810 225
399 772
399 272
399 422
810 883
399 999
39...

output:

3 1 1 3 3 3 2 2 2 2 1 3 1 3 2 1 2 3 1 3 1 2 1 2 1 2 2 3 3 2 2 1 2 2 2 2 2 3 1 3 2 3 2 1 1 3 2 1 1 3 2 1 1 3 3 3 2 1 1 1 2 2 2 1 1 2 3 3 2 3 3 2 3 3 2 2 3 3 2 2 3 3 1 1 2 3 1 2 3 2 2 1 2 3 3 3 1 1 2 3 2 3 3 1 1 2 1 2 3 1 1 1 1 1 1 1 3 1 1 3 1 1 1 3 2 3 2 1 3 1 1 1 3 1 3 1 3 1 1 1 2 2 3 1 2 1 2 1 3 2 ...

result:

ok

Test #40:

score: 0
Accepted
time: 194ms
memory: 4352kb

input:

1000 6506
16 989
165 989
155 989
705 989
703 989
538 989
555 989
460 989
928 989
986 989
267 989
282 989
125 989
284 989
69 989
460 776
705 820
460 844
165 341
165 542
460 60
705 262
165 106
460 600
460 779
538 154
705 619
538 565
460 929
705 635
538 890
165 117
705 366
705 131
460 194
705 484
460 7...

output:

3 2 1 3 3 1 3 1 1 3 1 3 2 2 1 3 3 3 3 3 2 2 2 3 3 1 3 2 2 3 3 1 3 2 3 3 3 3 1 2 3 3 2 1 2 1 1 3 2 3 1 1 2 2 2 1 3 1 3 3 2 3 2 2 2 1 2 2 3 1 1 2 1 3 2 2 1 1 1 3 1 1 1 1 2 1 2 2 3 3 2 1 3 3 2 3 2 2 2 3 1 1 2 1 2 3 3 1 1 2 3 1 1 2 2 2 3 2 2 2 1 1 3 3 3 2 1 1 3 2 3 2 1 2 2 2 2 3 1 2 1 1 3 1 3 3 1 2 2 2 ...

result:

ok

Test #41:

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

input:

1000 6506
887 21
494 21
263 21
783 21
820 21
739 21
647 21
379 21
414 21
472 21
789 21
966 21
562 21
754 21
42 21
494 290
379 598
783 4
783 307
739 658
494 850
494 106
379 322
494 962
494 745
783 769
739 228
379 493
739 44
494 881
739 146
739 776
739 287
379 660
494 572
494 325
494 284
494 211
494 1...

output:

1 3 1 3 1 3 2 1 1 2 1 1 1 1 3 1 3 2 2 2 1 2 1 2 2 3 1 1 2 1 1 2 2 1 2 2 1 3 3 3 2 3 2 3 1 3 2 1 1 1 2 2 3 2 2 2 2 3 2 2 2 2 3 1 1 2 2 1 2 2 1 2 3 3 2 2 2 1 3 1 1 3 2 2 3 2 1 1 1 2 1 3 3 2 3 3 1 3 2 2 1 3 3 2 2 3 1 2 2 1 1 1 3 3 3 2 2 3 3 3 2 2 1 3 2 3 1 3 2 1 3 3 1 1 2 2 3 2 3 1 3 3 3 2 3 3 3 3 3 1 ...

result:

ok

Test #42:

score: 0
Accepted
time: 40ms
memory: 4224kb

input:

1000 6006
136 305
386 305
207 305
533 305
85 305
833 305
846 305
361 305
586 305
834 305
672 305
247 305
569 305
98 305
945 305
533 458
533 677
386 549
533 126
833 29
833 577
386 461
361 708
361 672
361 829
833 33
833 809
361 266
386 675
386 133
361 700
533 678
361 342
386 933
833 426
833 275
533 56...

output:

3 2 1 3 3 2 2 1 2 3 1 3 1 3 2 3 3 1 1 3 1 1 2 3 1 3 3 3 3 1 1 2 3 2 1 1 2 2 2 3 1 1 2 3 1 1 1 1 2 2 3 2 1 2 1 1 2 2 1 2 2 1 3 3 2 2 1 3 1 2 3 3 3 1 2 3 1 2 1 1 3 2 3 3 3 1 1 3 1 3 1 2 3 3 3 2 2 2 1 3 2 1 3 1 1 1 2 1 1 2 3 3 3 2 1 1 2 3 1 1 2 2 3 1 1 3 1 3 2 1 2 3 3 2 2 3 1 2 1 1 2 1 1 1 1 2 2 3 1 3 ...

result:

ok

Test #43:

score: 0
Accepted
time: 48ms
memory: 4352kb

input:

1000 6006
455 335
210 335
479 335
565 335
409 335
262 335
194 335
150 335
941 335
172 335
526 335
475 335
119 335
674 335
780 335
150 45
262 223
210 119
150 77
210 404
262 17
210 73
262 190
262 234
565 623
150 547
565 563
262 207
210 436
210 132
210 236
150 558
262 826
262 476
262 499
262 780
565 94...

output:

1 2 3 3 3 2 1 1 3 1 3 2 1 3 2 2 3 2 2 2 1 2 2 3 1 2 2 2 3 3 3 3 3 3 1 2 1 1 2 3 1 3 3 2 3 3 1 2 1 3 1 3 3 2 1 1 1 1 1 1 3 1 2 1 1 1 2 1 1 3 2 3 3 3 1 2 3 2 2 2 1 2 2 2 1 2 1 1 1 3 2 1 3 2 3 2 2 3 2 3 2 2 1 3 3 2 3 1 3 2 2 3 2 2 2 2 3 1 3 2 1 2 1 3 3 2 1 2 2 2 1 3 2 1 1 3 1 3 1 1 3 2 2 1 2 3 2 3 2 2 ...

result:

ok

Test #44:

score: 0
Accepted
time: 27ms
memory: 5632kb

input:

1000 100000
416 808
496 121
373 413
714 889
392 349
404 56
388 469
441 880
436 986
813 923
931 596
607 451
605 705
140 516
990 293
936 617
241 708
856 15
647 334
146 782
938 368
794 545
161 494
579 502
919 676
693 31
147 664
177 987
407 300
839 659
275 958
436 562
365 758
841 703
59 828
686 907
298 ...

output:

Impossible

result:

ok

Test #45:

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

input:

1000 100000
316 549
155 995
575 421
406 467
66 637
894 418
259 537
647 114
873 898
596 505
638 895
142 967
667 530
847 239
792 142
442 828
847 989
358 551
871 320
549 479
356 944
811 856
187 420
274 264
30 709
655 386
533 672
710 437
670 326
988 574
895 351
760 505
486 288
777 814
482 275
257 751
40...

output:

3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 2 3 3 2 3 3 2 3 3 3 3 3 3 2 3 2 3 2 3 3 2 3 3 2 3 2 3 3 3 3 2 3 2 3 3 3 3 3 3 3 3 3 3 3 3 2 3 1 2 3 3 3 3 3 3 2 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 1 3 3 3 2 3 2 3 3 2 3 3 3 3 3 2 2 3 3 2 3 3 3 3 3 2 3 2 3 3 2 1 3 3 3 3 3 2 3 3 3 3 3 3 3 3 ...

result:

ok

Test #46:

score: 0
Accepted
time: 43ms
memory: 6016kb

input:

1000 100000
586 752
385 505
995 246
298 496
358 514
740 519
174 319
98 656
18 953
892 43
933 918
387 531
687 707
161 186
47 324
749 122
998 716
670 341
362 476
685 428
975 176
737 455
373 456
352 48
987 851
271 989
609 226
992 86
668 104
488 181
886 682
684 60
386 315
166 755
672 475
194 602
859 175...

output:

2 2 3 2 2 2 3 3 2 3 3 3 3 2 2 3 2 3 2 2 3 3 3 2 3 2 2 3 2 2 3 2 2 2 3 3 2 2 2 2 2 2 3 2 2 3 2 3 3 3 3 2 3 3 2 3 2 2 3 3 2 2 2 2 2 2 3 2 2 3 3 1 2 2 2 2 2 2 2 2 2 3 2 2 2 3 2 2 2 3 3 2 2 2 2 2 3 2 2 2 1 3 2 3 3 2 3 2 2 2 2 2 2 3 3 2 3 3 3 3 3 2 2 2 2 2 2 3 2 2 1 3 2 3 2 3 3 2 3 2 3 2 2 3 2 2 2 2 3 3 ...

result:

ok

Test #47:

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

input:

1000 100000
38 361
895 386
19 586
539 148
471 13
657 385
628 557
320 839
226 137
458 610
215 663
191 189
143 195
931 125
818 890
581 877
902 699
991 156
136 841
407 292
293 486
85 61
490 271
361 646
680 787
884 533
66 786
639 951
986 423
955 928
664 744
995 426
927 762
852 689
786 839
889 435
958 93...

output:

3 1 3 3 3 3 3 3 2 2 1 3 3 3 3 3 3 3 2 3 3 2 2 3 2 2 2 3 2 3 3 2 2 3 2 2 3 3 2 2 3 3 3 2 2 2 3 3 2 3 3 3 3 2 2 3 3 3 2 3 2 2 2 3 2 3 2 2 2 3 3 3 3 3 3 3 3 2 2 3 2 3 1 3 3 3 3 3 3 2 2 3 2 2 2 3 3 3 3 3 3 3 1 3 3 2 2 2 3 3 2 3 3 1 3 3 3 3 1 3 2 3 2 2 2 3 3 2 3 3 2 2 2 3 2 3 2 3 3 1 2 3 3 2 2 3 3 2 3 3 ...

result:

ok

Test #48:

score: 0
Accepted
time: 39ms
memory: 5760kb

input:

1000 100000
129 772
138 756
924 833
73 229
67 952
825 626
739 458
631 60
801 364
265 387
981 371
841 159
27 605
549 814
760 578
109 135
68 163
848 300
791 136
854 32
194 107
754 252
609 462
903 964
506 678
614 900
853 195
12 167
969 615
486 202
400 30
661 638
123 987
439 171
777 647
474 456
152 550
...

output:

2 2 2 2 2 3 3 2 3 2 2 3 3 2 2 2 2 3 3 2 3 3 3 2 2 3 2 2 3 3 2 2 2 3 3 2 2 2 3 2 2 3 3 3 2 2 2 1 3 3 3 2 2 2 3 2 3 3 3 3 2 3 2 2 3 3 3 3 2 2 2 3 3 2 3 3 3 2 2 3 2 2 3 3 3 3 3 2 2 2 3 2 2 3 2 2 3 3 2 3 2 3 2 2 2 2 2 3 2 2 2 3 3 3 2 3 2 2 2 2 2 3 2 2 2 2 2 2 3 2 2 3 2 3 3 3 2 2 2 3 2 2 3 2 2 3 3 3 2 2 ...

result:

ok

Test #49:

score: 0
Accepted
time: 13ms
memory: 5888kb

input:

1000 100000
995 323
47 656
435 537
122 55
553 59
931 174
734 539
706 364
987 898
921 20
129 171
481 232
611 891
764 856
547 401
406 415
913 649
702 573
582 370
572 547
149 258
96 76
533 604
405 744
806 192
253 778
694 400
346 269
1000 702
50 602
999 469
75 831
944 19
709 910
533 837
724 284
920 140
...

output:

3 3 3 3 2 3 1 2 2 2 2 3 1 2 3 3 3 3 3 3 2 3 3 2 2 2 3 2 3 2 3 3 3 3 3 2 2 2 3 3 3 3 3 2 2 3 3 3 3 3 2 3 3 3 3 3 2 2 3 3 3 1 3 3 3 3 2 3 2 2 3 3 2 3 3 2 3 3 3 2 2 2 2 2 2 2 3 3 3 2 2 3 2 3 3 3 1 3 2 2 2 2 2 2 3 3 2 3 3 2 3 3 2 2 3 2 3 1 2 3 2 2 3 2 3 3 2 2 3 3 3 3 3 2 3 2 3 2 3 2 3 3 3 2 2 2 2 3 3 3 ...

result:

ok

Test #50:

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

input:

1000 100000
331 333
975 367
696 904
853 28
161 803
935 887
151 612
372 257
738 542
310 123
276 409
299 323
107 970
449 713
438 994
455 896
298 779
391 509
618 687
57 196
391 140
63 469
497 792
531 205
675 582
211 265
344 78
583 172
421 346
660 127
631 586
160 589
982 991
307 185
440 537
764 429
911 ...

output:

3 2 1 3 3 3 2 3 2 2 3 3 3 3 3 2 3 2 3 3 3 2 2 3 3 2 2 1 3 3 3 3 3 3 3 2 2 3 3 3 3 3 3 3 2 3 3 2 3 3 3 3 3 3 3 3 2 3 2 3 3 3 2 2 3 3 3 2 3 3 3 3 3 3 3 2 3 3 3 3 3 2 2 2 3 3 3 3 2 3 2 3 3 2 3 3 3 2 3 3 3 2 3 3 3 2 2 3 3 2 3 3 3 3 3 3 2 2 3 3 2 3 2 3 2 2 2 3 3 3 3 3 3 2 3 2 3 3 3 2 3 3 3 3 2 3 3 3 3 3 ...

result:

ok

Test #51:

score: 0
Accepted
time: 19ms
memory: 5632kb

input:

1000 100000
426 888
119 753
742 836
601 22
882 214
933 674
548 324
961 206
891 348
389 298
408 641
806 852
875 982
328 101
99 570
752 729
92 200
55 309
332 760
219 429
264 457
445 79
930 523
890 797
121 341
251 83
864 787
974 364
785 995
609 749
808 350
968 190
64 328
484 448
484 481
236 973
682 352...

output:

1 3 2 3 2 2 2 2 2 2 2 2 3 3 2 3 3 2 3 2 2 3 3 2 3 2 3 3 3 3 2 2 2 2 2 2 3 2 2 3 2 2 3 3 2 3 3 2 2 3 3 2 3 2 3 2 3 3 3 2 2 2 3 3 3 3 2 3 3 3 1 2 2 3 3 2 3 2 3 2 3 3 2 2 3 3 2 3 2 2 2 3 3 2 3 2 2 3 3 2 3 2 2 2 2 2 3 3 2 3 3 3 2 3 2 3 3 2 3 2 2 2 2 2 2 2 2 2 2 3 3 3 2 3 2 3 2 2 2 3 2 3 2 2 3 2 2 3 3 2 ...

result:

ok

Test #52:

score: 0
Accepted
time: 11ms
memory: 4992kb

input:

541 97202
96 284
108 473
228 436
61 301
28 263
399 211
67 98
417 540
253 269
496 303
265 206
345 110
159 119
59 364
373 4
382 228
421 58
451 477
3 5
252 223
456 452
265 176
64 196
431 3
147 303
486 456
63 362
234 254
118 139
532 116
97 14
348 104
226 31
311 516
364 489
319 530
292 242
482 456
58 162...

output:

1 3 1 1 2 2 1 1 1 1 2 3 1 1 2 1 2 2 1 2 3 1 3 1 3 2 2 3 1 1 1 2 2 3 1 3 1 3 2 3 2 3 2 1 1 3 1 2 3 2 1 2 2 2 3 3 3 3 2 3 3 2 2 2 2 2 1 3 2 1 3 3 3 2 2 1 2 1 2 2 1 1 3 1 3 2 2 3 1 3 2 1 3 1 3 3 3 2 1 3 1 2 1 3 3 2 2 1 2 2 3 2 2 2 1 3 3 3 3 3 3 3 3 2 3 1 3 2 2 3 2 3 1 3 3 1 3 2 1 1 3 3 3 1 2 2 2 2 1 2 ...

result:

ok

Test #53:

score: 0
Accepted
time: 12ms
memory: 6656kb

input:

541 97203
5 94
394 258
222 22
163 326
493 280
195 354
150 117
461 332
511 123
142 57
322 125
86 93
261 50
374 209
276 21
200 252
140 73
361 358
274 358
168 97
282 88
129 112
230 400
144 10
383 331
446 141
120 257
142 47
235 156
88 484
164 239
184 16
190 181
521 428
230 264
210 96
77 206
285 251
191 ...

output:

Impossible

result:

ok

Test #54:

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

input:

1000 999
123 621
621 12
621 835
148 621
621 3
814 621
621 647
621 867
952 621
473 621
621 707
621 488
621 265
876 621
621 430
99 621
621 690
594 621
621 116
621 177
888 621
621 479
21 621
621 44
322 621
621 565
777 621
379 621
621 1000
683 621
40 621
445 621
621 484
155 621
621 925
982 621
574 621
9...

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

Test #55:

score: 0
Accepted
time: 18ms
memory: 8064kb

input:

440 96142
227 336
130 158
58 149
287 162
323 399
407 345
90 142
341 26
390 391
146 35
172 356
426 58
437 353
90 343
410 326
159 239
140 413
148 264
283 110
281 51
295 315
397 189
178 74
228 330
399 103
421 195
193 161
348 26
238 351
199 149
325 111
98 421
101 261
325 147
307 202
115 425
217 92
9 205...

output:

Impossible

result:

ok

Test #56:

score: 0
Accepted
time: 1ms
memory: 4096kb

input:

1000 1998
739 565
315 739
553 649
649 732
649 872
445 739
649 321
649 237
775 739
739 598
649 998
739 415
649 267
910 649
739 277
739 36
559 739
480 739
739 636
487 649
739 551
739 65
305 649
739 810
649 62
156 739
427 649
649 40
248 739
68 649
697 739
215 649
739 204
649 112
806 739
649 109
739 839...

output:

Impossible

result:

ok

Test #57:

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

input:

1000 1997
78 849
533 78
811 691
78 985
177 78
78 97
948 78
953 811
289 78
78 455
78 454
811 875
124 78
811 504
559 811
120 78
192 78
78 637
811 330
553 811
811 419
594 78
811 67
796 811
204 78
811 460
811 788
359 78
811 851
733 811
496 78
811 540
266 78
78 174
277 811
811 845
78 765
89 78
811 422
80...

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

Test #58:

score: 0
Accepted
time: 493ms
memory: 4096kb

input:

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

output:

Impossible

result:

ok
English 繁體中文 简体中文

Server Time: 2025-01-26 14:33:11 | OpenSource Project