QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#100935#4829. Mark on a GraphWhiteqwq0 15ms11752kbC++112.1kb2023-04-28 18:24:362023-04-28 18:24:37

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 13ms
memory: 11680kb

input:

1000 3560
603 151
415 20
102 569
895 552
678 734
24 614
689 518
440 223
751 919
223 433
711 551
502 634
706 583
812 501
514 535
780 751
720 530
532 384
888 139
864 791
292 675
171 881
30 592
464 557
280 299
654 650
894 335
250 532
792 10
83 969
118 771
579 300
852 983
243 940
957 939
817 889
911 319...

output:

mark
5
772 310
772 733
772 139
772 252
772 494

input:

1000 3565
721 353
295 222
429 542
534 909
682 141
706 833
746 181
656 841
184 286
392 102
86 259
643 633
37 355
180 790
484 763
209 250
693 401
224 873
974 302
521 380
363 479
676 977
920 112
175 831
16 526
692 125
654 102
70 757
464 840
87 733
956 373
600 137
178 201
182 394
201 34
975 583
557 937
...

output:

ok

result:

ok all right

Test #2:

score: 100
Accepted
time: 5ms
memory: 11612kb

input:

1000 2000
457 335
160 497
464 992
892 255
853 3
308 301
970 363
541 299
89 418
425 128
626 827
603 854
484 874
755 295
607 483
798 552
356 850
320 357
254 940
675 901
168 525
301 636
520 555
773 910
343 701
889 966
218 529
909 950
71 64
682 284
424 138
721 792
670 544
386 72
654 909
725 235
592 437
...

output:

mark
5
918 747
918 761
918 79
918 151
918 592

input:

1000 2005
711 181
320 426
386 503
377 826
97 233
792 231
1 993
440 112
532 381
117 554
268 541
291 182
626 438
765 649
252 673
751 756
178 529
731 827
689 39
541 273
620 139
851 379
727 755
904 500
341 396
945 813
564 74
863 90
543 99
25 858
450 298
411 674
705 758
770 383
414 78
164 502
633 94
50 9...

output:

ok

result:

ok all right

Test #3:

score: 100
Accepted
time: 11ms
memory: 11732kb

input:

1000 5000
449 632
597 26
701 322
249 190
411 770
666 596
989 995
112 861
445 818
544 659
24 680
739 593
344 439
193 932
600 526
574 869
216 918
716 793
259 686
555 993
255 578
659 271
328 524
729 672
39 771
241 866
27 790
417 109
56 403
338 299
387 232
280 306
589 794
833 419
900 802
54 697
539 807
...

output:

mark
5
917 869
917 202
917 350
917 396
917 539

input:

1000 5005
551 666
467 786
785 219
208 346
802 740
428 127
942 361
435 479
24 121
968 75
912 689
106 119
23 570
128 182
917 352
647 492
128 752
345 228
786 421
13 996
854 465
599 490
471 103
780 461
326 859
516 1
62 839
146 888
321 569
181 533
207 306
5 115
344 252
781 886
629 274
90 55
530 634
843 3...

output:

ok

result:

ok all right

Test #4:

score: 100
Accepted
time: 12ms
memory: 11636kb

input:

1000 3156
347 398
792 278
754 442
413 757
391 130
636 625
207 437
81 415
47 974
887 779
524 619
379 894
868 594
653 919
29 117
123 867
632 505
648 147
130 420
495 876
637 659
882 348
462 878
282 646
398 525
419 224
926 448
305 934
855 570
396 345
774 918
336 123
502 491
984 783
845 142
790 594
754 4...

output:

mark
5
754 115
754 418
754 422
754 598
754 757

input:

1000 3161
759 496
24 167
403 342
342 814
870 154
990 212
612 817
712 156
806 777
539 72
441 28
761 982
111 489
856 998
986 660
609 811
7 717
668 533
481 64
925 933
912 865
415 272
853 843
954 758
697 40
840 516
303 356
295 679
245 501
617 957
974 636
879 919
924 421
127 255
643 111
136 517
881 664
5...

output:

ok

result:

ok all right

Test #5:

score: 100
Accepted
time: 13ms
memory: 11692kb

input:

1000 3433
634 21
789 966
541 959
213 381
366 781
107 649
747 122
336 869
222 648
833 972
929 524
712 524
744 525
568 679
634 163
901 501
56 518
128 587
720 117
208 439
860 85
852 168
934 947
34 858
520 568
408 464
232 432
999 504
71 982
957 372
570 436
281 309
410 405
521 275
554 589
4 707
498 148
5...

output:

mark
5
631 797
631 33
631 75
631 432
631 156

input:

1000 3438
246 901
989 554
344 682
342 660
190 120
735 811
18 372
644 186
783 903
563 502
266 521
845 45
607 750
917 161
221 669
13 109
227 300
341 848
446 656
800 435
638 957
40 776
182 323
117 713
460 539
188 541
169 754
311 347
131 959
182 263
86 971
802 441
697 539
844 42
82 305
513 661
338 909
4...

output:

ok

result:

ok all right

Test #6:

score: 100
Accepted
time: 12ms
memory: 11644kb

input:

1000 3057
985 223
432 967
405 822
845 650
893 646
599 718
754 710
333 73
392 355
895 496
200 562
816 36
457 953
9 623
889 662
482 590
249 29
689 694
185 990
285 690
12 323
611 560
903 722
476 86
105 666
441 193
695 640
36 617
840 42
80 527
977 539
606 150
384 585
784 648
919 360
157 532
568 98
995 8...

output:

mark
5
265 134
265 617
265 919
265 958
265 31

input:

1000 3062
308 836
132 203
942 518
49 962
294 184
246 107
638 347
66 316
666 188
952 421
432 540
241 921
990 540
27 44
428 520
22 995
427 446
947 623
964 660
225 40
767 199
330 263
46 503
626 431
706 283
640 971
771 338
215 413
747 356
449 761
454 315
75 314
269 117
624 902
995 567
56 970
191 192
26 ...

output:

ok

result:

ok all right

Test #7:

score: 100
Accepted
time: 9ms
memory: 11692kb

input:

1000 3085
484 405
841 443
661 315
392 941
355 558
523 394
773 929
673 840
5 707
255 610
744 58
301 794
505 33
668 533
787 945
747 810
803 115
340 900
791 909
596 418
129 491
460 698
156 233
664 502
231 465
795 486
829 102
608 212
253 344
419 557
100 421
321 793
207 302
544 479
33 916
736 129
6 156
9...

output:

mark
5
143 581
143 807
143 664
143 877
143 888

input:

1000 3090
665 821
597 248
787 417
610 56
151 953
533 701
888 479
883 619
457 174
613 554
160 480
7 875
158 144
571 688
518 327
561 743
625 4
52 344
568 778
293 474
247 977
533 863
773 219
31 664
108 860
335 782
907 397
436 930
874 289
860 197
278 318
369 831
843 44
765 772
403 347
330 595
57 65
53 3...

output:

ok

result:

ok all right

Test #8:

score: 100
Accepted
time: 14ms
memory: 11668kb

input:

1000 4289
963 66
959 467
930 83
419 699
731 948
702 583
699 245
636 721
859 551
377 251
90 889
286 843
908 47
864 979
223 948
269 684
85 579
162 376
414 255
602 884
65 132
842 907
488 360
553 898
649 249
253 711
675 632
629 446
708 413
819 511
512 113
189 76
242 464
828 261
440 737
643 389
75 907
49...

output:

mark
5
526 611
526 622
526 632
526 963
526 198

input:

1000 4294
771 4
54 929
935 953
570 550
586 368
495 798
933 460
565 163
538 130
610 299
1 338
999 495
636 660
829 18
766 84
366 483
382 832
785 598
74 443
261 726
320 310
668 204
880 59
662 365
71 240
722 628
974 37
444 766
404 799
524 567
67 586
93 33
306 681
659 759
961 887
73 670
810 759
780 982
1...

output:

ok

result:

ok all right

Test #9:

score: 100
Accepted
time: 13ms
memory: 11692kb

input:

1000 4763
544 167
316 76
78 841
699 1
645 745
827 262
568 545
595 81
924 561
108 253
397 626
142 967
613 397
723 633
711 259
363 249
5 436
165 88
178 463
734 529
195 324
135 41
1000 136
215 967
371 638
588 753
542 909
633 106
537 852
111 232
303 500
892 461
868 300
772 667
40 172
956 575
613 163
933...

output:

mark
5
44 240
44 148
44 214
44 509
44 983

input:

1000 4768
450 532
910 962
599 103
453 624
17 767
831 809
271 786
347 788
893 80
193 676
395 936
42 907
713 837
428 466
256 221
500 241
931 444
984 50
990 187
165 379
557 116
702 90
70 945
516 163
767 31
429 451
66 854
667 775
925 847
640 100
479 872
329 400
396 746
530 13
638 732
398 757
604 144
159...

output:

ok

result:

ok all right

Test #10:

score: 100
Accepted
time: 9ms
memory: 11724kb

input:

1000 4250
747 446
769 425
773 753
217 298
217 4
514 774
752 3
905 857
532 410
224 250
367 33
29 541
809 996
76 960
25 603
532 600
518 304
546 95
735 413
312 476
83 534
157 62
170 836
668 976
244 557
972 860
828 170
975 468
677 714
800 170
530 191
216 930
242 728
318 505
269 162
579 963
769 822
171 4...

output:

mark
5
777 170
777 747
777 5
777 175
777 321

input:

1000 4255
283 370
703 85
233 565
835 580
218 598
590 999
874 159
976 639
378 512
83 167
128 210
512 152
207 979
736 805
600 242
847 8
88 656
394 524
600 888
185 482
27 147
420 920
705 158
74 969
31 62
694 40
984 296
404 346
377 959
344 270
989 578
848 438
133 174
652 398
238 140
385 94
199 57
240 69...

output:

ok

result:

ok all right

Test #11:

score: 100
Accepted
time: 8ms
memory: 11724kb

input:

1000 3336
161 745
81 702
879 347
452 553
809 32
359 925
984 783
558 366
611 89
948 530
565 496
123 348
534 986
991 511
322 407
6 878
20 897
188 150
527 440
487 333
218 572
597 575
308 684
50 780
900 451
763 785
210 682
964 992
811 537
537 167
320 133
523 899
629 732
435 281
826 405
868 567
201 858
2...

output:

mark
5
147 299
147 359
147 947
147 314
147 609

input:

1000 3341
163 836
885 514
788 458
161 104
266 447
62 338
621 59
164 413
648 432
757 34
909 958
519 348
757 820
367 334
413 105
991 540
860 74
29 119
213 502
503 925
268 989
660 533
153 420
171 997
608 975
762 502
493 289
818 82
370 812
285 185
932 30
236 148
791 72
766 858
465 356
245 984
568 921
33...

output:

ok

result:

ok all right

Test #12:

score: 100
Accepted
time: 12ms
memory: 11692kb

input:

1000 3482
910 881
481 989
349 262
963 679
970 752
651 210
86 339
724 310
765 410
118 619
662 351
568 148
292 61
136 385
997 772
210 735
816 310
698 649
581 313
414 280
92 872
965 925
35 930
813 29
617 210
854 940
486 479
412 644
660 623
126 85
664 327
459 165
266 113
108 206
686 660
918 536
173 366
...

output:

mark
5
660 333
660 963
660 8
660 127
660 232

input:

1000 3487
216 732
26 356
812 633
133 269
980 296
104 532
367 457
46 473
179 605
144 158
960 559
714 109
932 71
568 360
56 998
165 650
730 768
767 455
487 770
604 666
52 549
733 160
544 682
866 624
947 240
74 630
256 803
625 812
631 840
963 346
543 712
523 118
539 804
69 500
931 658
131 391
376 261
8...

output:

ok

result:

ok all right

Test #13:

score: 100
Accepted
time: 5ms
memory: 11664kb

input:

1000 2141
358 723
692 581
753 295
864 391
984 462
525 271
508 897
739 537
124 933
577 499
863 37
279 622
361 605
454 951
527 837
1 224
641 404
479 220
931 126
182 719
464 451
805 452
529 800
292 689
17 320
728 790
967 41
412 752
276 535
643 636
611 56
802 414
861 603
857 722
1000 584
435 118
266 392...

output:

mark
5
27 588
27 442
27 478
27 607
27 790

input:

1000 2146
253 482
859 589
324 689
480 407
405 418
404 221
842 9
366 960
211 898
433 518
399 745
986 692
414 271
746 408
556 136
414 552
27 438
704 356
849 507
453 625
796 98
288 425
760 759
344 559
755 792
394 761
315 499
215 379
131 938
110 328
491 753
464 719
597 764
391 483
191 215
297 90
308 316...

output:

ok

result:

ok all right

Test #14:

score: 100
Accepted
time: 12ms
memory: 11692kb

input:

1000 2950
244 361
694 442
547 577
545 866
488 207
888 997
263 45
850 200
30 927
195 510
274 582
467 158
664 667
880 573
522 986
736 375
206 326
999 940
875 609
151 161
602 673
664 200
827 579
12 190
300 249
95 502
951 317
669 243
350 841
692 572
619 302
955 999
480 891
109 779
198 893
105 442
214 14...

output:

mark
5
572 54
572 91
572 159
572 1
572 154

input:

1000 2955
749 585
407 754
910 157
160 759
799 65
818 116
867 14
353 831
816 753
637 496
865 924
204 215
666 760
537 995
256 29
462 578
526 578
713 583
181 541
253 840
931 44
523 488
247 761
857 816
17 751
518 367
541 578
499 59
604 329
307 590
933 975
293 776
248 22
990 475
763 366
607 882
260 541
9...

output:

ok

result:

ok all right

Test #15:

score: 100
Accepted
time: 12ms
memory: 11688kb

input:

1000 2725
336 461
575 6
961 482
496 574
134 336
671 452
172 957
633 89
909 334
222 155
90 660
201 950
436 671
726 683
487 356
536 389
107 844
403 732
550 608
607 54
718 438
960 144
710 278
398 747
152 501
86 385
34 251
309 822
773 321
329 213
897 948
356 401
290 329
278 591
683 454
122 523
729 436
4...

output:

mark
5
375 160
375 76
375 110
375 186
375 203

input:

1000 2730
572 724
669 860
784 47
830 461
32 303
760 724
889 582
423 993
486 736
314 138
748 662
750 49
195 996
421 110
508 819
923 161
151 216
707 193
391 89
355 275
656 359
32 566
595 214
534 639
583 577
489 706
797 969
385 891
699 129
51 654
436 330
455 810
29 539
602 491
605 460
871 424
137 836
2...

output:

ok

result:

ok all right

Test #16:

score: 100
Accepted
time: 7ms
memory: 11640kb

input:

1000 2812
357 725
462 948
927 875
21 284
52 197
457 876
744 315
990 255
660 522
51 971
392 275
736 77
131 216
581 438
495 271
965 111
376 89
824 363
628 13
33 585
836 144
791 404
916 588
668 243
960 335
505 368
744 264
332 893
65 320
205 81
929 44
135 224
306 351
938 505
70 927
825 634
161 492
434 1...

output:

mark
5
972 828
972 895
972 909
972 87
972 173

input:

1000 2817
548 677
425 134
875 218
463 332
383 514
308 894
81 900
400 730
176 364
59 743
327 403
873 525
629 996
626 187
573 659
99 891
321 353
597 445
371 745
888 135
63 207
321 703
391 446
166 83
146 347
32 938
524 740
279 257
309 259
172 334
672 353
603 863
843 224
172 296
177 897
437 214
736 205
...

output:

ok

result:

ok all right

Test #17:

score: 100
Accepted
time: 11ms
memory: 11616kb

input:

1000 2616
518 38
164 144
301 140
711 11
36 636
443 779
107 901
467 922
759 675
229 276
467 880
975 435
382 460
238 663
639 927
74 953
777 326
689 944
152 237
501 789
795 889
95 376
390 401
279 64
520 803
273 292
333 454
202 485
860 54
872 641
101 951
236 726
464 847
992 656
576 565
739 176
562 327
2...

output:

mark
5
140 174
140 91
140 730
140 949
140 118

input:

1000 2621
669 76
738 584
294 727
416 55
323 454
928 12
993 131
80 39
373 709
670 223
256 273
513 242
87 465
248 745
45 170
913 580
947 722
328 584
893 949
432 539
989 545
224 152
491 442
530 730
877 833
691 823
763 685
691 514
280 718
22 637
763 680
81 20
242 610
946 751
348 463
348 789
535 154
572 ...

output:

ok

result:

ok all right

Test #18:

score: 100
Accepted
time: 9ms
memory: 11720kb

input:

1000 4792
659 787
666 143
711 116
742 958
604 434
293 882
175 28
557 753
106 808
527 599
942 249
843 109
174 76
429 255
415 489
463 540
878 235
688 87
629 402
927 418
704 734
886 463
702 992
570 370
492 865
795 889
638 594
887 203
732 896
610 492
960 422
44 255
442 448
426 697
862 351
318 277
783 22...

output:

mark
5
588 46
588 309
588 35
588 208
588 463

input:

1000 4797
933 88
411 170
977 260
316 598
786 70
772 373
770 586
340 412
196 832
888 956
413 6
633 903
500 615
697 232
167 490
280 834
53 406
107 375
552 492
735 622
733 188
723 769
43 172
963 447
199 420
863 879
144 117
163 850
550 618
476 304
30 904
555 158
328 849
849 96
838 117
959 950
526 246
45...

output:

ok

result:

ok all right

Test #19:

score: 100
Accepted
time: 14ms
memory: 11688kb

input:

1000 3724
513 194
958 159
936 285
493 34
668 957
824 152
450 421
92 170
416 782
546 100
698 433
299 741
261 975
661 408
4 927
789 856
52 784
541 618
99 780
527 957
618 74
440 321
839 496
360 484
71 21
149 302
25 505
240 587
584 736
490 934
817 867
682 287
882 528
985 852
201 46
254 112
862 582
379 3...

output:

mark
5
729 824
729 979
729 25
729 58
729 296

input:

1000 3729
206 846
522 181
176 574
644 573
782 667
81 818
426 745
470 217
722 860
892 697
22 514
147 696
917 911
188 673
616 762
975 360
124 740
745 921
406 99
505 489
968 216
462 956
584 350
47 916
259 778
718 460
131 222
864 752
665 936
224 563
664 578
624 477
301 968
322 259
556 615
530 636
641 78...

output:

ok

result:

ok all right

Test #20:

score: 100
Accepted
time: 14ms
memory: 11752kb

input:

1000 4188
106 174
116 750
197 421
387 311
48 148
296 628
755 929
804 267
341 16
263 676
486 178
334 256
639 453
183 206
497 528
911 457
854 258
104 922
931 576
725 214
300 460
149 847
754 657
670 983
525 366
475 667
680 376
676 126
929 766
437 821
646 717
578 151
885 981
394 105
264 225
429 390
502 ...

output:

mark
5
83 262
83 654
83 148
83 158
83 877

input:

1000 4193
163 143
317 477
283 874
989 309
665 247
76 884
525 292
141 198
588 353
116 433
193 869
319 921
509 715
485 290
799 523
997 249
865 388
137 975
763 249
81 936
592 856
931 924
301 77
775 923
941 968
43 426
342 237
540 363
612 553
774 288
679 357
873 678
973 194
827 839
291 751
401 907
522 64...

output:

ok

result:

ok all right

Test #21:

score: 100
Accepted
time: 12ms
memory: 11700kb

input:

1000 3236
622 762
548 197
457 126
655 978
275 215
472 112
762 998
649 242
890 339
337 1
169 283
365 486
584 324
988 887
406 500
62 591
512 839
76 251
479 635
485 217
961 204
934 8
621 40
374 227
1 403
644 72
758 370
436 494
174 341
770 80
421 125
151 211
405 389
514 637
808 815
131 762
647 518
804 7...

output:

mark
5
998 247
998 642
998 78
998 927
998 1000

input:

1000 3241
2 810
204 475
79 866
680 612
764 83
820 305
947 71
785 691
862 736
543 803
283 446
10 414
957 513
326 960
583 860
725 351
879 647
439 775
140 193
321 468
369 373
523 293
126 586
101 731
222 877
922 673
888 781
888 328
95 469
107 259
394 653
669 69
99 505
835 87
267 509
796 105
529 813
299 ...

output:

ok

result:

ok all right

Test #22:

score: 100
Accepted
time: 12ms
memory: 11688kb

input:

1000 3299
693 455
906 758
704 271
639 392
910 445
984 43
821 447
3 475
929 500
879 29
243 657
602 744
974 96
879 79
225 9
868 993
115 636
701 248
995 83
781 441
995 320
766 534
432 827
65 632
873 392
231 943
502 170
856 584
368 665
391 797
734 568
538 613
539 984
505 285
965 253
446 107
605 681
216 ...

output:

mark
5
964 971
964 873
964 711
964 33
964 59

input:

1000 3304
906 373
12 741
985 701
569 78
178 603
395 484
549 427
361 662
313 856
548 508
311 540
148 595
17 91
951 199
318 710
381 319
633 131
34 51
628 118
382 567
960 778
136 674
333 735
209 294
26 759
242 352
452 987
993 550
177 819
358 391
650 308
1 407
69 655
185 961
845 613
260 691
603 263
732 ...

output:

ok

result:

ok all right

Test #23:

score: 100
Accepted
time: 13ms
memory: 11692kb

input:

1000 3482
45 265
363 58
385 372
365 256
659 227
700 636
954 356
708 312
24 144
103 367
797 394
779 615
596 57
546 439
622 318
344 724
27 792
286 475
286 469
581 321
191 79
457 80
357 577
559 587
63 234
982 665
838 402
931 320
724 796
645 275
254 812
283 710
75 269
991 914
888 557
214 416
316 465
197...

output:

mark
5
515 809
515 640
515 262
515 396
515 444

input:

1000 3487
186 427
612 15
574 346
102 538
141 959
491 936
766 394
337 627
48 605
816 584
651 325
969 971
951 649
719 41
27 767
908 293
308 779
775 272
468 589
430 198
736 496
847 462
299 929
40 912
478 428
398 265
333 726
889 953
146 237
13 391
737 540
420 398
853 472
69 738
616 61
991 460
376 572
42...

output:

ok

result:

ok all right

Test #24:

score: 100
Accepted
time: 10ms
memory: 11652kb

input:

1000 2311
97 580
515 270
609 837
243 284
715 189
980 486
853 479
235 7
253 300
207 583
282 612
456 80
486 497
503 404
74 701
64 172
583 794
570 655
901 25
14 568
485 218
621 50
253 26
433 784
533 215
134 695
278 364
879 983
690 952
198 197
725 421
95 464
927 999
104 71
752 252
553 356
187 952
38 859...

output:

mark
5
738 294
738 532
738 659
738 7
738 37

input:

1000 2316
622 436
462 709
153 981
646 374
130 276
344 569
903 148
672 805
340 180
625 109
289 197
645 307
7 942
803 619
286 930
116 226
933 698
461 735
494 235
331 306
321 693
369 483
871 922
714 609
672 39
100 881
302 37
972 203
718 343
226 825
554 695
754 406
674 622
97 654
440 205
810 690
993 103...

output:

ok

result:

ok all right

Test #25:

score: 100
Accepted
time: 13ms
memory: 11712kb

input:

1000 3896
460 688
426 709
610 203
65 902
606 471
519 789
275 370
86 879
786 822
601 948
312 884
115 372
100 491
967 601
104 750
411 830
571 626
201 132
175 126
678 756
610 712
267 770
853 475
406 479
485 471
479 953
156 968
785 918
61 114
348 147
659 495
709 716
248 599
984 20
728 726
859 759
681 10...

output:

mark
5
425 65
425 706
425 708
425 275
425 358

input:

1000 3901
9 391
992 989
856 950
798 367
751 455
586 587
805 76
322 180
708 717
976 535
72 47
391 145
938 98
334 598
487 73
52 962
241 715
365 80
116 931
501 92
544 30
626 765
806 957
774 970
812 442
411 248
171 251
982 757
922 625
678 975
918 978
740 822
508 589
923 965
236 638
390 481
7 339
974 696...

output:

ok

result:

ok all right

Test #26:

score: 100
Accepted
time: 13ms
memory: 11660kb

input:

1000 3891
701 522
952 922
356 456
249 391
128 593
9 524
661 405
984 460
440 470
639 699
782 189
537 74
184 399
888 710
975 120
475 924
602 492
200 577
978 478
611 758
886 262
404 313
44 559
170 35
749 501
848 364
6 401
723 549
110 186
281 506
52 379
84 255
755 196
824 136
985 230
523 682
826 823
560...

output:

mark
5
187 519
187 307
187 465
187 451
187 379

input:

1000 3896
248 166
838 426
179 602
812 989
891 720
418 729
280 11
690 973
686 609
102 968
882 812
52 995
751 478
135 415
383 473
879 592
843 518
122 341
67 924
723 681
679 170
850 336
179 508
387 707
932 48
7 967
76 163
859 714
84 21
230 613
11 996
735 563
880 391
608 869
708 617
612 140
963 136
562 ...

output:

ok

result:

ok all right

Test #27:

score: 100
Accepted
time: 11ms
memory: 11632kb

input:

1000 3265
924 167
3 999
663 583
890 496
619 193
641 842
720 966
650 470
975 552
309 965
968 739
223 474
41 188
279 73
663 940
438 173
385 280
113 178
896 270
15 956
456 196
291 323
392 622
180 781
469 950
685 672
633 436
562 153
407 796
209 630
750 874
190 614
400 306
560 935
235 777
500 785
378 332...

output:

mark
5
888 350
888 890
888 257
888 598
888 944

input:

1000 3270
519 249
457 458
540 32
240 766
492 761
462 136
1000 464
771 879
985 827
178 699
250 724
932 818
213 576
679 970
452 810
61 412
506 614
775 543
606 295
398 850
663 185
281 448
181 523
708 618
995 921
459 153
472 940
749 19
451 338
125 856
936 889
729 275
433 780
84 733
20 190
648 531
916 29...

output:

ok

result:

ok all right

Test #28:

score: 100
Accepted
time: 13ms
memory: 11708kb

input:

1000 4070
7 484
881 280
807 812
167 913
190 699
784 415
747 45
424 328
414 997
461 463
499 437
173 675
71 525
195 736
428 593
560 602
235 557
91 265
580 422
522 212
50 326
784 938
787 256
963 883
896 902
228 953
997 406
724 753
202 646
93 118
187 777
841 254
573 651
198 821
89 615
124 443
622 120
58...

output:

mark
5
919 749
919 87
919 120
919 607
919 474

input:

1000 4075
373 473
188 506
896 244
884 107
945 346
442 35
869 744
250 170
65 773
337 162
278 390
329 88
186 315
782 359
812 803
868 293
722 688
765 549
507 759
722 215
687 345
135 980
561 196
390 289
946 429
571 367
73 232
890 444
184 725
866 961
69 518
259 389
911 122
775 222
761 976
535 867
622 332...

output:

ok

result:

ok all right

Test #29:

score: 100
Accepted
time: 12ms
memory: 11696kb

input:

1000 3135
679 441
832 386
95 753
472 452
550 725
334 216
547 305
556 805
250 217
546 555
109 827
884 984
297 80
660 821
807 403
301 250
489 275
256 342
841 435
290 873
771 188
76 424
261 377
793 458
945 925
593 432
527 275
971 222
646 49
284 713
3 37
313 181
314 122
257 969
765 89
759 537
273 857
38...

output:

mark
5
348 412
348 356
348 569
348 240
348 757

input:

1000 3140
511 853
222 978
390 172
865 672
290 682
291 18
839 621
845 328
900 546
174 385
169 770
247 19
617 864
396 326
37 268
672 688
129 922
683 640
611 196
840 16
19 489
782 234
33 310
959 463
361 759
671 189
72 356
310 858
805 730
364 461
246 70
764 730
348 823
432 185
836 803
204 297
802 464
88...

output:

ok

result:

ok all right

Test #30:

score: 100
Accepted
time: 9ms
memory: 11716kb

input:

1000 4200
448 409
48 552
204 139
701 128
189 761
181 385
118 653
471 26
968 195
976 473
19 907
837 969
942 346
489 372
710 765
648 339
527 477
990 60
125 276
56 249
110 276
864 906
796 39
940 90
91 628
37 667
25 886
550 150
657 438
553 447
682 141
77 926
647 290
139 792
167 696
965 705
898 787
644 6...

output:

mark
5
905 70
905 638
905 175
905 332
905 409

input:

1000 4205
760 968
481 311
157 737
517 459
654 444
31 5
77 742
704 458
684 109
764 304
188 549
635 609
745 494
377 15
510 363
95 294
720 787
17 219
389 506
645 623
166 745
590 942
411 534
451 689
577 838
390 31
935 566
974 802
788 654
1 605
38 910
438 62
195 25
332 585
356 892
750 660
391 77
792 718
...

output:

ok

result:

ok all right

Test #31:

score: 100
Accepted
time: 8ms
memory: 11684kb

input:

1000 2992
768 684
51 962
667 28
959 894
941 636
131 80
869 468
666 543
262 235
241 428
893 839
546 428
445 949
262 763
896 402
205 644
192 650
177 921
29 488
758 527
657 817
447 872
708 323
759 927
146 982
654 973
787 923
132 163
219 813
822 144
515 188
327 452
542 32
455 122
610 461
203 303
27 766
...

output:

mark
5
37 22
37 400
37 486
37 512
37 677

input:

1000 2997
160 521
621 73
965 456
792 687
290 787
611 920
197 441
95 493
980 328
181 924
859 881
115 158
168 510
543 124
909 568
328 27
276 514
744 233
144 969
296 118
149 89
875 918
599 559
875 103
103 780
428 742
974 301
768 308
69 183
401 41
833 634
20 656
952 12
256 152
296 268
703 839
172 305
89...

output:

ok

result:

ok all right

Test #32:

score: 100
Accepted
time: 13ms
memory: 11708kb

input:

1000 3891
9 226
167 799
23 992
910 468
750 904
219 238
571 266
968 429
700 878
3 169
108 842
736 273
789 322
446 694
869 533
491 744
526 730
190 941
610 146
853 939
824 574
399 326
116 328
687 960
68 460
222 735
64 875
462 627
955 990
5 890
393 852
651 134
683 374
99 609
854 927
357 84
81 455
963 69...

output:

mark
5
897 595
897 79
897 22
897 148
897 113

input:

1000 3896
411 250
104 143
158 942
233 476
472 974
567 648
916 554
466 171
354 662
59 586
381 63
916 558
676 805
135 363
625 508
469 566
483 445
566 39
841 345
630 583
601 897
161 66
248 793
988 284
776 404
54 808
305 132
986 913
4 21
230 89
11 725
536 906
84 946
715 836
385 764
950 979
364 726
927 4...

output:

ok

result:

ok all right

Test #33:

score: 100
Accepted
time: 14ms
memory: 11720kb

input:

1000 4839
721 823
946 252
516 492
460 116
126 30
65 344
134 175
802 407
634 405
799 22
808 599
433 519
711 519
30 52
457 114
41 136
668 659
743 511
155 962
436 847
671 472
549 352
688 699
167 943
467 460
292 150
801 507
559 497
890 264
565 630
672 272
15 90
869 979
853 947
119 690
501 832
285 936
34...

output:

mark
5
633 748
633 195
633 216
633 602
633 858

input:

1000 4844
82 448
280 878
94 531
725 821
7 550
48 820
38 154
377 614
638 758
49 844
922 573
925 829
206 308
426 602
103 948
23 935
344 287
70 653
105 728
582 972
43 373
488 442
999 400
16 108
84 978
370 849
913 207
938 559
120 634
799 467
686 639
928 692
749 269
736 32
733 656
507 862
270 780
51 699
...

output:

ok

result:

ok all right

Test #34:

score: 100
Accepted
time: 10ms
memory: 11636kb

input:

1000 2034
672 408
42 15
81 165
720 365
17 795
12 752
996 718
504 262
723 214
405 139
860 837
659 586
873 356
313 426
115 550
620 942
287 815
539 518
574 531
642 428
696 628
532 548
164 371
382 434
397 223
880 826
667 805
851 587
387 528
731 649
88 252
738 790
871 539
763 587
116 818
394 292
267 380
...

output:

mark
5
124 795
124 58
124 174
124 726
124 911

input:

1000 2039
679 799
602 322
293 333
106 406
433 543
921 522
438 105
982 955
758 902
993 383
841 93
291 288
43 835
527 771
398 314
448 203
433 868
366 531
67 777
247 780
803 965
202 685
179 92
943 767
550 874
108 421
542 101
326 391
805 55
289 582
206 789
506 817
79 895
977 603
636 144
157 228
540 687
...

output:

ok

result:

ok all right

Test #35:

score: 100
Accepted
time: 5ms
memory: 11616kb

input:

1000 2063
152 651
423 569
82 188
469 837
791 178
513 272
388 461
658 688
805 167
400 258
947 616
803 244
645 636
14 715
355 166
504 598
366 78
611 886
284 952
429 434
138 349
423 520
910 760
263 499
282 106
62 525
765 673
425 636
767 432
378 368
406 797
777 46
728 638
337 259
720 551
32 418
893 567
...

output:

mark
5
495 335
495 355
495 822
495 169
495 846

input:

1000 2068
628 248
546 794
608 535
218 374
541 171
852 206
217 755
675 939
387 896
332 123
508 628
867 384
808 280
257 179
379 584
939 949
97 899
641 196
133 528
631 912
944 939
244 711
103 916
636 760
68 34
308 53
368 250
887 149
744 588
541 796
594 614
883 984
917 160
142 66
577 384
542 145
111 330...

output:

ok

result:

ok all right

Test #36:

score: 100
Accepted
time: 7ms
memory: 11616kb

input:

1000 2015
735 560
841 818
908 373
452 621
415 440
682 740
879 685
769 787
78 247
709 376
529 131
838 689
352 699
233 54
420 43
675 580
893 682
570 960
886 186
627 685
824 527
285 801
381 190
545 638
803 864
673 545
675 471
539 857
97 929
72 835
176 54
336 134
674 134
214 557
720 131
480 947
842 993
...

output:

mark
5
776 120
776 609
776 902
776 352
776 862

input:

1000 2020
198 14
856 360
55 86
920 276
449 348
297 197
581 551
958 834
516 369
826 214
572 169
586 364
800 896
838 880
260 656
361 88
947 372
252 892
826 339
865 336
975 155
131 619
66 359
866 403
610 105
132 44
469 934
374 952
593 759
28 336
533 755
776 119
573 112
472 25
611 786
666 677
470 481
31...

output:

ok

result:

ok all right

Test #37:

score: 100
Accepted
time: 7ms
memory: 11580kb

input:

1000 2088
740 777
753 465
620 85
563 425
462 640
660 818
506 223
161 680
212 736
832 801
881 351
708 787
743 371
325 128
840 456
832 721
671 768
711 676
967 36
297 541
201 236
348 983
794 78
832 912
840 569
671 857
357 781
263 615
505 283
760 980
279 519
225 480
387 569
407 877
132 284
863 892
600 9...

output:

mark
5
726 256
726 837
726 68
726 241
726 686

input:

1000 2093
213 124
171 431
992 209
393 619
345 911
871 382
10 205
593 253
325 728
653 990
49 120
84 223
580 613
266 401
948 672
921 19
69 918
776 553
355 718
930 654
520 715
613 312
158 735
905 929
270 701
594 421
955 166
731 550
857 367
895 316
24 817
745 354
307 980
580 908
962 774
888 707
814 770
...

output:

ok

result:

ok all right

Test #38:

score: 100
Accepted
time: 10ms
memory: 11592kb

input:

1000 2095
820 62
50 81
933 467
775 61
743 331
914 662
41 547
91 695
965 431
215 837
251 67
840 532
289 599
112 235
939 390
316 769
806 938
477 138
916 693
337 373
776 82
795 276
390 706
679 304
951 493
51 821
702 85
6 852
586 638
125 198
298 989
235 203
294 967
785 338
923 718
907 138
534 232
735 70...

output:

mark
5
189 740
189 50
189 130
189 213
189 298

input:

1000 2100
140 528
551 996
139 185
879 772
490 413
643 980
585 339
821 313
922 708
823 131
302 950
479 72
744 576
461 52
907 848
152 618
956 225
177 573
866 295
954 350
925 77
23 325
197 807
579 764
401 184
861 115
609 374
773 127
909 334
337 51
592 547
210 586
590 546
545 47
580 497
942 139
165 104
...

output:

ok

result:

ok all right

Test #39:

score: 100
Accepted
time: 10ms
memory: 11632kb

input:

1000 2046
525 985
220 437
704 922
765 659
818 30
475 881
163 230
263 221
227 121
729 495
765 196
973 46
552 812
626 376
280 566
806 708
619 54
383 754
791 621
273 693
863 925
307 903
243 893
242 918
254 775
48 32
288 791
888 395
759 269
65 940
712 988
760 761
283 507
501 735
810 605
23 382
383 456
6...

output:

mark
5
601 35
601 46
601 269
601 464
601 481

input:

1000 2051
983 120
394 410
102 957
502 188
190 486
522 479
973 347
892 517
760 412
516 905
229 1
778 976
505 380
764 674
819 473
191 705
243 136
134 968
677 913
282 737
160 365
111 801
420 511
292 32
510 381
539 799
722 90
405 197
858 282
282 378
440 641
137 336
748 817
992 661
348 416
343 257
601 59...

output:

ok

result:

ok all right

Test #40:

score: 100
Accepted
time: 7ms
memory: 11668kb

input:

1000 2079
455 816
522 714
688 571
300 880
12 370
69 398
73 893
591 907
473 588
920 617
238 10
50 790
341 784
959 70
934 661
532 840
383 637
105 196
150 597
735 508
981 607
347 560
539 399
836 727
990 327
676 537
835 787
905 427
113 617
919 480
382 892
345 961
513 321
516 394
105 669
306 175
313 803
...

output:

mark
5
275 614
275 119
275 137
275 371
275 541

input:

1000 2084
909 641
49 133
58 736
660 690
79 183
60 296
97 808
192 211
316 783
187 64
939 162
975 523
754 156
87 132
874 576
737 660
268 965
472 77
717 112
805 619
868 201
705 594
839 250
531 919
682 694
566 662
235 102
801 943
477 378
440 961
766 628
387 625
326 464
750 324
539 446
849 722
689 580
74...

output:

ok

result:

ok all right

Test #41:

score: 100
Accepted
time: 6ms
memory: 11588kb

input:

1000 2073
455 331
374 259
456 818
476 991
230 326
359 131
435 832
98 815
413 895
564 80
606 147
932 502
664 36
805 856
286 153
905 251
114 141
829 953
450 248
305 666
630 240
242 888
183 18
256 316
339 367
91 941
606 608
95 848
298 302
743 674
808 895
665 317
548 935
3 18
540 406
307 337
542 798
597...

output:

mark
5
372 909
372 856
372 916
372 3
372 133

input:

1000 2078
438 18
603 147
387 950
863 39
972 635
206 689
972 861
261 872
98 985
969 343
649 894
809 921
349 27
618 914
6 214
57 23
347 973
980 461
953 75
611 4
859 345
142 849
898 332
169 568
777 639
550 642
581 877
919 345
931 858
164 47
901 873
252 282
110 279
660 22
719 747
269 911
577 891
387 518...

output:

ok

result:

ok all right

Test #42:

score: 100
Accepted
time: 10ms
memory: 11640kb

input:

1000 2057
811 12
881 339
748 84
507 576
521 122
573 578
202 31
349 347
890 803
46 379
339 506
778 609
899 324
717 196
163 435
253 833
592 546
844 42
914 552
393 447
535 369
571 309
743 790
231 792
574 721
626 520
552 113
663 235
746 451
167 501
303 973
801 537
556 233
694 106
621 886
539 181
900 128...

output:

mark
5
695 749
695 70
695 107
695 202
695 594

input:

1000 2062
476 923
683 600
397 133
287 322
692 267
359 92
319 709
484 213
614 925
252 850
403 578
94 216
956 439
983 101
138 349
885 150
775 823
507 311
513 328
613 198
256 684
910 11
799 359
420 988
313 336
611 810
77 569
315 330
189 37
931 174
767 347
338 272
191 353
913 958
762 684
38 703
146 68
4...

output:

ok

result:

ok all right

Test #43:

score: 100
Accepted
time: 10ms
memory: 11584kb

input:

1000 2099
48 162
307 599
360 896
699 590
397 453
94 675
72 491
23 206
564 874
594 807
554 806
371 539
237 781
228 730
710 187
831 91
972 579
610 399
438 325
377 566
901 703
690 63
129 667
944 581
27 270
711 516
109 621
457 874
738 305
261 499
810 611
108 704
484 811
23 335
62 625
446 253
995 833
446...

output:

mark
5
711 849
711 203
711 412
711 416
711 456

input:

1000 2104
746 886
580 846
531 472
783 371
397 112
225 992
864 580
205 294
237 460
603 286
901 527
372 879
735 853
453 707
12 467
339 768
202 882
996 248
511 191
700 373
281 636
752 883
714 326
907 743
249 675
401 956
119 77
582 491
328 561
558 208
219 33
222 358
662 190
712 166
25 59
493 872
413 394...

output:

ok

result:

ok all right

Test #44:

score: 100
Accepted
time: 10ms
memory: 11624kb

input:

1000 2022
326 387
460 36
847 552
861 114
607 224
379 781
704 674
93 253
217 220
545 573
969 135
36 757
619 156
702 949
371 595
647 974
382 515
736 250
104 942
544 495
153 629
21 272
95 253
457 626
4 142
253 501
291 51
171 548
790 547
410 985
126 60
278 860
941 359
534 907
24 119
309 848
604 582
500 ...

output:

mark
5
346 751
346 565
346 63
346 464
346 773

input:

1000 2027
991 918
706 406
159 638
917 46
406 956
902 690
618 717
327 235
327 738
827 565
747 463
170 432
914 386
436 167
211 803
537 970
804 360
552 891
270 174
887 873
765 942
153 92
818 895
798 737
205 574
512 40
765 955
497 303
908 837
848 254
293 361
790 943
932 496
660 510
124 617
801 577
79 69...

output:

ok

result:

ok all right

Test #45:

score: 100
Accepted
time: 5ms
memory: 11644kb

input:

1000 2091
754 836
237 782
156 759
915 884
864 246
845 431
750 434
446 890
616 809
838 965
825 87
71 964
367 783
944 856
535 996
256 451
824 405
882 450
459 723
81 120
623 570
761 936
467 906
582 885
613 59
876 3
441 142
255 804
479 15
332 314
315 955
262 148
526 62
705 590
980 326
242 753
99 52
96 2...

output:

mark
5
815 63
815 496
815 535
815 35
815 126

input:

1000 2096
604 533
29 791
894 703
308 342
960 608
766 46
59 729
245 277
681 467
663 386
520 383
331 132
88 50
322 408
460 679
36 142
144 908
149 359
396 764
447 184
621 460
905 569
165 908
935 847
152 882
586 380
374 960
48 931
132 425
875 14
994 312
175 110
595 138
558 422
333 986
338 977
170 594
80...

output:

ok

result:

ok all right

Test #46:

score: 100
Accepted
time: 11ms
memory: 11568kb

input:

1000 2067
751 615
456 243
128 381
16 153
655 682
876 446
804 766
114 30
416 401
638 751
808 34
332 89
949 261
415 671
267 417
780 853
265 851
437 50
865 260
299 688
372 203
251 568
685 203
588 821
474 989
166 39
471 283
517 280
425 762
769 288
293 871
828 790
685 4
599 998
283 984
692 75
389 424
963...

output:

mark
5
394 929
394 534
394 702
394 817
394 24

input:

1000 2072
410 148
219 338
510 677
389 98
215 605
557 96
217 362
857 246
101 333
795 247
989 667
710 934
313 783
116 330
590 483
245 989
463 919
870 490
543 859
100 377
282 826
905 163
630 311
81 917
814 491
198 575
322 860
942 554
866 904
908 887
897 371
45 341
258 608
909 131
297 22
708 697
752 825...

output:

ok

result:

ok all right

Test #47:

score: 100
Accepted
time: 10ms
memory: 11632kb

input:

1000 2090
168 774
668 762
275 193
842 877
526 360
243 974
432 61
340 659
648 802
513 813
515 763
160 208
261 913
143 670
140 121
125 331
749 317
539 591
40 805
760 859
672 919
226 860
193 518
963 539
264 613
689 746
532 277
319 753
806 797
456 625
540 26
92 52
386 130
644 299
575 219
441 14
999 91
6...

output:

mark
5
661 170
661 761
661 518
661 739
661 741

input:

1000 2095
114 611
708 557
904 512
159 189
180 27
78 646
458 789
362 136
989 511
279 40
391 607
271 821
827 454
111 867
563 758
222 869
326 111
868 228
969 259
480 256
901 696
169 367
775 345
949 235
407 809
226 704
884 574
262 625
480 352
532 772
483 917
285 572
294 296
369 734
66 412
393 665
245 82...

output:

ok

result:

ok all right

Test #48:

score: 100
Accepted
time: 5ms
memory: 11608kb

input:

1000 2051
600 485
340 731
851 477
146 577
162 144
950 758
26 390
724 806
101 422
166 979
847 178
889 472
262 78
480 930
787 663
886 481
648 35
970 8
211 590
24 748
285 903
122 448
869 930
39 244
154 461
940 791
106 742
550 34
937 699
984 623
341 761
610 313
707 427
28 66
564 222
162 948
916 346
832 ...

output:

mark
5
506 486
506 492
506 710
506 55
506 263

input:

1000 2056
662 902
993 741
717 50
320 367
803 623
153 952
415 650
245 332
248 669
915 432
799 42
787 832
118 966
212 480
345 615
384 309
338 48
400 486
926 731
665 686
888 364
847 39
674 647
769 622
203 628
621 461
218 390
473 431
202 65
801 761
493 906
835 464
97 469
894 728
970 327
901 227
928 220
...

output:

ok

result:

ok all right

Test #49:

score: 100
Accepted
time: 15ms
memory: 11684kb

input:

1000 4943
665 951
416 226
894 236
925 79
214 658
693 40
81 574
948 16
122 463
697 317
573 191
579 398
577 360
592 610
262 622
121 574
450 849
683 544
301 255
489 673
993 88
144 507
935 684
868 51
176 838
303 45
183 487
29 516
42 65
614 506
502 442
809 354
37 764
181 14
685 716
811 222
98 404
859 30
...

output:

mark
5
122 551
122 29
122 114
122 420
122 926

input:

1000 4948
467 122
736 508
735 969
745 305
683 746
43 529
783 827
72 714
172 376
478 208
394 850
763 209
729 564
132 866
371 510
383 359
893 844
968 8
446 362
902 780
160 484
831 433
640 110
357 217
761 770
912 127
759 389
73 455
377 695
120 134
357 361
883 713
196 359
801 722
888 707
890 314
311 525...

output:

ok

result:

ok all right

Test #50:

score: 100
Accepted
time: 11ms
memory: 11680kb

input:

1000 4935
279 349
259 876
584 954
998 336
909 44
870 30
316 993
621 131
88 104
521 719
282 696
91 443
836 68
72 366
189 730
603 976
509 731
904 724
944 887
852 728
41 497
916 567
476 768
408 131
217 582
361 996
258 807
862 232
27 735
256 259
685 477
96 452
382 937
769 127
408 73
612 222
486 568
553 ...

output:

mark
5
907 777
907 110
907 195
907 261
907 976

input:

1000 4940
153 938
909 937
780 890
578 164
429 439
571 94
675 124
913 577
832 871
108 953
464 23
757 410
225 607
382 826
40 896
175 663
757 896
102 282
725 443
416 540
905 598
775 321
458 939
909 608
582 96
47 4
795 519
692 51
17 102
574 253
811 447
82 980
175 619
396 934
476 338
101 645
709 280
788 ...

output:

ok

result:

ok all right

Test #51:

score: 0
Wrong Answer on the first run

input:

1000 4920
662 360
530 505
408 304
925 426
78 432
144 445
429 409
522 333
778 425
409 275
855 890
395 825
916 729
484 378
411 84
698 695
148 940
672 839
8 65
197 552
281 888
141 647
288 295
683 265
294 531
267 276
835 561
649 883
793 350
536 12
417 146
550 24
883 25
649 433
533 45
920 793
748 220
968...

output:

ok

input:


output:


result:

wrong answer Token "ok" doesn't correspond to pattern "mark"