QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#268967#6666. Grafjcelin20 1ms3916kbC++142.5kb2023-11-29 06:30:262023-11-29 06:30:28

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Runtime Error

Test #1:

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

input:

9 12
7 9
1 5
8 5
4 6
3 4
1 8
6 3
7 5
2 9
4 5
7 4
2 7

output:

da

result:

ok single line: 'da'

Test #2:

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

input:

9 12
8 5
3 9
1 7
7 2
3 6
3 7
4 7
1 4
5 2
8 2
6 9
3 2

output:

da

result:

ok single line: 'da'

Test #3:

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

input:

9 13
3 1
9 7
2 4
7 8
8 7
5 6
9 8
3 4
8 2
4 8
2 5
2 6
4 1

output:

ne

result:

ok single line: 'ne'

Test #4:

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

input:

9 13
5 4
1 5
8 7
8 5
3 2
5 2
2 6
6 3
7 9
1 4
2 8
9 8
8 9

output:

ne

result:

ok single line: 'ne'

Test #5:

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

input:

9 12
4 2
3 5
3 7
2 7
2 1
2 8
1 4
5 4
7 5
8 4
7 1
3 2

output:

ne

result:

ok single line: 'ne'

Test #6:

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

input:

9 13
7 5
6 5
4 9
3 2
6 1
5 2
7 9
1 8
7 4
6 7
5 3
8 6
1 8

output:

ne

result:

ok single line: 'ne'

Test #7:

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

input:

9 12
2 6
5 1
8 4
6 3
7 2
9 5
9 1
3 4
6 9
3 8
6 7
6 1

output:

ne

result:

ok single line: 'ne'

Test #8:

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

input:

9 12
2 6
1 2
2 5
3 8
1 6
2 9
5 9
7 1
3 6
6 8
4 1
7 4

output:

da

result:

ok single line: 'da'

Test #9:

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

input:

9 13
2 9
8 7
7 2
6 3
4 2
1 6
1 7
3 1
1 3
7 5
8 5
4 9
2 1

output:

ne

result:

ok single line: 'ne'

Test #10:

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

input:

9 13
1 4
8 9
5 3
3 9
2 7
9 6
1 5
4 5
7 3
6 8
9 8
9 5
3 2

output:

ne

result:

ok single line: 'ne'

Test #11:

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

input:

9 12
1 8
2 8
7 3
4 7
6 4
1 5
5 6
8 5
6 3
3 4
8 6
4 1

output:

ne

result:

ok single line: 'ne'

Test #12:

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

input:

9 12
4 8
2 7
8 2
1 3
1 2
8 7
6 7
3 2
8 5
5 4
7 9
9 6

output:

da

result:

ok single line: 'da'

Test #13:

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

input:

9 12
7 8
4 6
5 4
1 4
9 3
8 2
6 5
9 1
2 7
4 2
2 3
3 1

output:

ne

result:

ok single line: 'ne'

Test #14:

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

input:

9 12
3 9
8 9
8 4
2 5
7 1
1 6
2 6
1 9
6 7
9 4
3 1
6 5

output:

ne

result:

ok single line: 'ne'

Test #15:

score: -15
Runtime Error

input:

9 12
2 8
6 3
1 7
6 2
8 1
2 5
8 6
2 3
4 7
4 1
1 3
9 4

output:


result:


Subtask #2:

score: 20
Accepted

Test #35:

score: 20
Accepted
time: 1ms
memory: 3700kb

input:

729 1093
340 310
430 713
576 240
138 297
618 162
328 418
143 713
568 220
252 387
219 400
593 491
330 472
722 643
679 598
356 112
701 213
344 408
500 190
225 72
351 688
283 542
215 449
135 194
306 382
266 83
576 289
563 721
345 656
567 694
580 355
127 487
352 310
687 322
620 520
583 466
678 308
19 10...

output:

ne

result:

ok single line: 'ne'

Test #36:

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

input:

729 1092
638 250
254 320
297 589
143 720
686 343
468 25
722 60
190 624
421 63
612 42
270 146
577 541
70 707
363 484
286 178
643 210
112 70
7 455
211 431
209 484
386 45
585 402
184 326
557 382
180 406
30 686
299 634
268 97
342 687
172 377
233 505
86 174
105 372
333 466
491 579
390 465
477 176
348 427...

output:

ne

result:

ok single line: 'ne'

Test #37:

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

input:

729 1092
301 205
596 371
190 64
77 258
283 304
306 454
210 177
327 251
20 388
185 482
339 284
313 586
368 338
612 47
613 323
559 114
233 296
271 397
705 714
125 159
49 496
286 174
278 521
456 134
422 123
201 283
314 599
354 328
492 339
49 153
628 334
275 190
505 275
326 15
241 348
42 102
65 717
224 ...

output:

ne

result:

ok single line: 'ne'

Test #38:

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

input:

243 363
31 225
187 117
147 160
229 44
168 179
164 107
173 146
78 102
47 50
38 13
222 83
115 24
14 240
185 61
199 111
119 225
98 80
126 102
42 235
43 216
59 129
109 193
179 27
218 142
114 50
46 174
47 99
120 6
103 221
136 187
19 191
65 180
57 160
166 83
185 229
48 139
114 143
150 101
208 80
24 74
7 6...

output:

ne

result:

ok single line: 'ne'

Test #39:

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

input:

729 1093
73 12
701 403
473 596
214 290
248 310
317 639
507 457
298 227
185 326
430 27
61 34
547 636
99 685
607 45
6 101
283 377
310 33
42 132
573 647
483 658
112 113
647 324
518 616
302 247
71 465
586 187
81 396
621 606
435 498
667 677
24 333
414 497
111 164
510 628
665 82
325 719
536 556
719 704
24...

output:

ne

result:

ok single line: 'ne'

Test #40:

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

input:

729 1092
663 607
327 712
424 22
507 89
138 363
465 228
129 291
389 682
73 477
581 622
582 543
78 487
55 479
186 50
619 167
490 615
677 191
42 574
323 136
283 120
433 325
531 530
144 24
620 239
368 225
12 166
452 686
361 526
248 709
586 606
39 110
229 696
686 647
260 333
403 150
88 462
529 449
513 35...

output:

ne

result:

ok single line: 'ne'

Test #41:

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

input:

729 1092
659 490
150 263
166 478
382 659
135 290
603 656
601 301
64 689
81 160
197 133
438 593
379 482
522 493
238 72
362 664
648 240
471 168
32 153
282 407
648 492
276 218
593 106
193 537
613 369
632 167
235 236
663 319
37 416
577 659
111 601
578 483
645 529
100 636
457 312
200 161
515 344
591 706
...

output:

da

result:

ok single line: 'da'

Test #42:

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

input:

729 1092
41 88
232 540
170 36
637 536
472 562
295 573
266 256
5 287
471 587
595 18
337 113
682 24
408 231
21 596
288 595
292 260
614 46
601 673
16 242
548 133
107 264
60 204
369 600
460 108
135 333
578 278
639 388
93 425
4 665
7 74
337 235
251 274
331 206
171 675
387 588
22 481
591 4
101 443
607 239...

output:

da

result:

ok single line: 'da'

Test #43:

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

input:

729 1092
161 296
166 402
4 482
199 80
249 437
625 212
70 440
262 560
85 250
368 347
184 371
86 262
360 37
273 691
112 311
551 278
369 417
483 502
144 310
497 463
224 514
201 585
700 656
96 596
679 119
380 578
2 512
279 173
397 524
524 170
438 110
105 541
551 352
506 426
21 35
337 684
575 617
318 499...

output:

ne

result:

ok single line: 'ne'

Test #44:

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

input:

729 1092
709 176
276 466
158 172
299 278
174 508
303 248
647 581
93 445
442 472
166 591
77 388
687 331
714 257
627 47
242 291
321 429
47 254
36 523
135 558
58 303
547 719
560 640
538 601
654 379
567 295
88 262
451 717
415 546
83 153
352 581
322 416
81 234
191 104
367 386
143 566
640 552
624 713
671 ...

output:

da

result:

ok single line: 'da'

Test #45:

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

input:

243 363
31 12
43 195
20 121
239 68
104 94
111 173
45 52
221 56
135 238
104 161
194 149
47 5
136 202
106 131
79 115
80 226
201 62
86 61
117 163
121 169
188 237
110 235
9 148
197 154
216 167
68 180
152 160
94 113
50 88
59 36
114 150
96 175
231 217
108 179
142 243
158 38
167 33
127 152
135 116
41 137
2...

output:

ne

result:

ok single line: 'ne'

Test #46:

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

input:

243 364
73 123
137 207
224 111
88 209
1 39
180 78
226 162
225 20
227 189
230 242
15 238
182 220
230 74
203 73
190 2
237 52
135 156
60 163
208 97
60 40
85 44
175 97
157 131
14 152
124 211
82 243
105 44
168 16
17 140
214 128
197 4
225 65
56 73
49 224
102 205
205 198
231 100
20 65
31 104
175 21
2 196
1...

output:

ne

result:

ok single line: 'ne'

Test #47:

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

input:

243 363
117 87
95 212
22 227
185 203
137 115
41 132
220 134
84 2
16 47
105 65
114 222
153 207
20 240
92 111
42 178
64 22
87 90
162 209
206 203
64 98
46 224
193 86
238 182
198 92
112 28
218 44
226 67
200 145
56 138
127 12
133 5
136 83
109 220
230 219
81 169
58 65
144 138
76 241
51 175
120 155
117 139...

output:

ne

result:

ok single line: 'ne'

Test #48:

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

input:

729 1092
364 211
282 361
512 344
385 107
443 97
643 403
642 256
665 197
600 63
149 686
520 367
93 147
674 585
389 441
651 675
388 517
640 329
122 99
369 476
347 355
202 521
308 702
218 485
173 247
371 255
69 507
304 79
703 408
409 47
242 462
602 221
157 227
350 301
594 139
564 381
155 194
463 672
28...

output:

da

result:

ok single line: 'da'

Test #49:

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

input:

243 363
166 134
37 32
204 77
211 99
152 231
14 184
139 184
208 157
61 139
135 76
11 156
241 15
63 226
163 170
141 34
24 159
58 99
187 68
210 112
7 66
113 129
129 237
84 83
197 240
69 233
217 241
71 90
171 166
153 109
227 137
138 72
174 92
91 76
59 27
178 235
54 28
226 187
223 101
179 201
85 120
37 1...

output:

da

result:

ok single line: 'da'

Test #50:

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

input:

729 1092
563 458
399 550
719 152
587 622
473 88
101 660
300 269
315 705
330 403
86 334
451 392
221 540
440 438
435 11
388 414
564 693
108 633
395 35
370 288
261 277
351 395
435 589
517 27
373 24
24 297
543 562
463 254
337 255
48 617
563 10
352 315
420 356
200 667
720 656
282 717
388 444
440 479
530 ...

output:

da

result:

ok single line: 'da'

Test #51:

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

input:

729 1092
672 229
104 307
450 623
342 691
14 452
186 98
22 456
286 418
343 417
393 449
108 224
505 132
175 204
243 200
615 67
708 72
246 143
208 643
549 65
71 197
652 140
682 126
252 377
148 55
10 566
717 615
305 426
36 522
64 546
258 241
722 302
602 217
470 517
713 558
122 94
114 484
90 225
376 357
...

output:

ne

result:

ok single line: 'ne'

Test #52:

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

input:

729 1092
431 93
532 699
376 80
547 109
305 426
206 465
564 100
287 309
54 290
635 669
229 569
183 504
569 38
190 616
581 428
521 490
554 140
701 577
652 661
440 112
509 19
330 543
88 474
344 715
655 559
566 570
384 476
659 180
35 324
503 373
368 577
723 222
616 713
692 4
492 67
85 128
79 591
114 557...

output:

ne

result:

ok single line: 'ne'

Test #53:

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

input:

729 1092
658 91
214 341
484 399
390 301
66 362
715 89
294 313
306 107
536 334
665 270
106 157
154 217
477 665
24 21
36 211
606 326
237 524
725 230
616 153
545 696
255 725
30 104
160 496
345 139
138 124
439 286
443 659
192 276
389 701
136 77
533 462
406 567
409 533
349 658
351 667
658 508
453 411
33 ...

output:

ne

result:

ok single line: 'ne'

Test #54:

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

input:

243 364
18 173
8 187
173 213
218 130
192 127
123 81
120 53
43 137
195 96
171 234
231 78
10 210
5 13
81 108
222 13
66 22
20 216
212 159
12 135
211 160
26 17
47 150
151 2
29 108
243 36
105 86
52 99
38 241
153 197
11 12
226 82
99 230
223 40
233 162
54 157
157 38
116 85
124 88
200 202
68 198
23 127
24 1...

output:

ne

result:

ok single line: 'ne'

Test #55:

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

input:

729 1093
533 356
366 277
254 549
715 548
654 507
288 444
293 146
593 94
63 618
317 353
299 465
256 162
266 575
683 273
188 8
667 682
384 181
274 675
394 607
478 260
321 217
125 289
323 557
495 576
240 380
535 674
561 452
535 524
511 54
574 264
476 639
609 726
16 566
265 11
483 520
569 310
628 409
21...

output:

ne

result:

ok single line: 'ne'

Test #56:

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

input:

729 1092
687 575
655 552
423 652
630 530
212 441
658 614
544 162
13 253
497 479
319 478
348 691
211 468
720 327
344 209
122 127
324 402
349 635
223 85
579 695
609 110
638 506
335 553
541 245
60 545
673 150
723 201
422 234
78 242
376 71
611 333
545 514
688 50
471 725
691 478
250 6
147 325
491 231
697...

output:

ne

result:

ok single line: 'ne'

Test #57:

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

input:

729 1092
1 89
251 68
195 497
193 281
267 81
708 726
24 654
642 40
508 475
246 234
635 190
431 538
153 663
132 697
542 495
93 56
463 164
534 22
681 139
643 579
239 679
379 98
99 53
529 184
724 712
349 311
729 633
133 33
577 202
351 244
244 295
243 157
376 550
498 595
304 334
634 615
614 632
174 194
3...

output:

da

result:

ok single line: 'da'

Test #58:

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

input:

729 1092
129 261
646 593
151 21
228 278
166 182
211 347
2 102
251 570
195 557
164 74
220 135
464 70
220 501
46 609
33 593
28 335
374 541
641 109
188 514
488 587
446 51
87 584
698 650
649 65
569 78
685 614
504 302
30 514
332 645
412 489
286 525
691 418
550 15
221 548
538 168
361 98
489 211
144 580
66...

output:

ne

result:

ok single line: 'ne'

Test #59:

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

input:

243 363
81 88
178 241
107 160
9 136
171 163
147 98
130 185
4 11
234 89
178 45
206 108
232 41
1 63
36 70
171 206
171 120
228 125
208 111
79 102
232 125
27 43
239 24
151 19
212 76
215 70
173 5
153 60
57 39
231 131
39 76
139 136
60 148
80 151
190 146
158 105
211 186
219 156
183 98
212 118
161 67
87 120...

output:

ne

result:

ok single line: 'ne'

Test #60:

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

input:

729 1092
672 211
700 220
21 345
544 411
357 191
704 360
432 707
318 594
275 97
557 425
175 190
61 143
245 137
26 295
595 355
416 323
115 59
83 157
279 339
393 227
616 478
531 555
202 75
703 50
170 477
287 251
104 484
3 575
186 100
266 298
92 440
639 195
416 428
295 691
591 533
670 55
194 327
140 40
...

output:

ne

result:

ok single line: 'ne'

Test #61:

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

input:

9 12
1 3
8 6
8 7
1 5
8 5
2 5
7 5
6 7
4 3
7 2
4 6
2 3

output:

ne

result:

ok single line: 'ne'

Test #62:

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

input:

9 12
5 9
9 6
5 1
4 1
3 6
4 2
7 5
6 7
5 4
6 2
6 1
3 1

output:

ne

result:

ok single line: 'ne'

Test #63:

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

input:

9 12
3 2
1 5
5 7
2 7
6 2
7 4
1 8
4 1
1 6
8 3
6 5
5 2

output:

ne

result:

ok single line: 'ne'

Test #64:

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

input:

729 1092
142 561
224 117
716 713
601 310
353 173
719 525
720 79
711 346
139 72
280 709
49 38
18 9
85 45
209 469
263 611
321 558
174 404
479 473
386 31
668 397
594 531
445 385
11 560
232 712
180 28
472 294
638 184
522 532
368 728
40 224
663 629
245 726
697 571
256 695
336 729
650 311
483 333
319 66
6...

output:

da

result:

ok single line: 'da'

Test #65:

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

input:

729 1092
580 12
471 231
70 471
379 45
436 542
282 46
422 344
579 32
125 405
14 168
568 429
119 218
557 653
90 76
131 346
406 216
67 117
385 651
12 35
718 684
585 141
375 151
140 463
470 585
520 327
409 18
593 521
170 515
450 475
187 603
558 125
565 549
335 303
509 672
618 461
647 170
86 229
580 35
2...

output:

da

result:

ok single line: 'da'

Test #66:

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

input:

243 363
25 10
104 194
127 185
141 2
11 214
63 66
108 1
47 122
144 154
104 146
20 199
57 13
229 86
102 168
171 121
201 73
92 37
139 9
65 29
57 33
242 196
25 202
130 231
175 220
14 105
131 46
223 238
26 175
102 31
34 190
65 215
80 163
206 173
152 114
93 57
158 4
107 213
174 54
128 100
153 212
156 168
...

output:

da

result:

ok single line: 'da'

Test #67:

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

input:

729 1092
195 182
162 405
348 626
299 241
216 80
330 403
115 87
557 456
67 139
314 107
365 474
341 729
695 658
9 21
649 628
167 328
66 309
647 83
287 590
292 690
86 681
450 143
516 295
50 517
411 445
608 200
606 214
590 376
489 492
592 455
390 676
272 559
217 463
74 726
486 232
228 325
97 139
145 493...

output:

da

result:

ok single line: 'da'

Test #68:

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

input:

729 1092
154 294
29 326
146 612
144 122
426 686
369 670
204 629
397 184
356 725
383 13
495 329
371 123
526 683
282 619
314 95
716 1
515 563
476 23
538 466
240 175
721 669
395 491
56 289
588 511
249 553
527 271
346 453
445 401
94 381
242 51
282 628
628 237
218 114
486 113
576 474
273 403
366 303
21 6...

output:

da

result:

ok single line: 'da'

Subtask #3:

score: 0
Runtime Error

Test #69:

score: 0
Runtime Error

input:

177147 265719
79646 110581
42107 166686
174516 92541
11418 84874
89568 79680
101533 167489
143016 26545
83401 102450
122789 91031
140172 64836
143906 82843
45757 98991
164963 130550
33432 152305
80043 16055
49162 39443
59476 89357
146429 111186
99327 115855
166381 89990
91164 139281
121510 124610
16...

output:


result:


Subtask #4:

score: 0
Runtime Error

Test #103:

score: 0
Runtime Error

input:

177147 265719
132920 57252
64370 50983
162323 103641
126430 64347
64421 107962
35533 30427
171597 160614
120187 121996
103235 117200
122594 156637
121481 108177
115386 6337
28269 153079
43775 171594
164425 165290
59340 170257
20858 74213
162837 103195
171976 121082
68853 33317
152714 8959
47095 9036...

output:


result: