QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#409677#4829. Mark on a Graphucup-team1332#AC ✓214ms8096kbC++231.2kb2024-05-12 15:17:212024-05-12 15:17:21

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 99ms
memory: 7764kb

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
4
151 20
415 151
603 20
603 415

input:

1000 3564
652 669
821 396
536 662
865 475
726 163
833 495
681 118
781 363
583 263
392 102
583 858
48 932
510 807
180 790
332 494
640 763
208 4
850 500
126 422
932 784
368 691
958 387
292 227
583 679
999 241
125 882
351 806
777 437
957 375
924 747
339 434
121 721
790 314
267 511
201 790
18 186
937 76...

output:

ok

result:

ok all right

Test #2:

score: 100
Accepted
time: 30ms
memory: 8004kb

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
4
335 160
457 160
497 335
497 457

input:

1000 2004
610 181
320 640
118 519
250 778
621 518
148 722
351 365
594 433
562 553
431 764
505 764
4 848
295 489
510 650
374 715
169 283
333 571
36 153
363 522
419 602
842 663
616 236
489 670
465 193
999 663
906 484
898 659
532 529
660 3
58 21
685 13
411 674
809 140
569 980
670 270
164 502
633 94
303...

output:

ok

result:

ok all right

Test #3:

score: 100
Accepted
time: 201ms
memory: 7860kb

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
4
449 26
597 449
632 26
632 597

input:

1000 5004
258 506
885 742
458 36
208 588
601 845
559 170
361 150
350 986
619 34
977 914
578 699
634 106
213 405
639 570
83 610
647 685
128 762
345 596
821 596
976 32
564 332
60 376
552 471
116 819
467 792
399 48
464 286
956 247
726 21
405 143
612 419
42 123
693 177
407 899
766 697
256 532
649 530
24...

output:

ok

result:

ok all right

Test #4:

score: 100
Accepted
time: 80ms
memory: 8048kb

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
4
347 278
398 278
792 347
792 398

input:

1000 3160
540 943
372 439
654 904
845 585
753 154
533 297
215 814
475 825
377 109
439 852
556 16
157 346
843 100
150 509
394 426
611 811
355 876
492 105
180 437
38 885
985 865
418 309
703 397
287 297
253 195
962 456
28 157
766 874
911 918
668 74
817 310
811 609
334 394
127 255
760 125
702 517
161 74...

output:

ok

result:

ok all right

Test #5:

score: 100
Accepted
time: 96ms
memory: 8024kb

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
4
789 21
789 634
966 21
966 634

input:

1000 3437
925 492
551 824
416 774
808 368
990 579
655 576
909 853
565 396
313 741
899 730
437 344
649 551
593 653
514 637
856 985
886 603
722 527
105 342
513 476
626 331
544 638
511 258
157 7
593 713
474 937
946 632
130 504
565 863
847 969
157 778
671 107
19 431
91 992
767 42
538 41
922 960
97 664
4...

output:

ok

result:

ok all right

Test #6:

score: 100
Accepted
time: 71ms
memory: 7824kb

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
3
967 223
985 432
985 967

input:

1000 3060
48 843
203 126
63 262
309 201
93 294
107 506
469 14
921 598
906 684
733 571
432 324
921 841
957 512
482 686
348 520
148 22
640 817
947 623
712 927
982 225
146 701
263 942
228 509
626 987
603 573
154 636
414 771
348 26
466 652
551 116
832 454
314 75
947 250
310 993
995 567
719 792
934 191
2...

output:

ok

result:

ok all right

Test #7:

score: 100
Accepted
time: 79ms
memory: 7804kb

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
4
443 405
484 443
841 405
841 484

input:

1000 3089
151 953
956 248
945 220
610 56
105 365
239 449
332 229
954 349
611 937
567 601
160 795
398 570
86 617
572 24
518 617
885 761
728 94
840 979
453 110
194 617
156 209
711 302
209 36
392 321
569 828
452 790
922 260
783 964
277 685
197 710
963 831
446 643
951 787
291 739
157 505
985 371
158 547...

output:

ok

result:

ok all right

Test #8:

score: 100
Accepted
time: 139ms
memory: 7832kb

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
4
467 66
959 66
963 467
963 959

input:

1000 4293
332 749
54 188
992 898
493 302
586 368
779 246
311 496
229 838
268 316
209 227
784 338
999 987
121 510
91 866
8 365
105 994
972 83
352 824
924 603
756 496
320 310
453 521
433 884
662 198
740 18
687 249
591 784
510 698
317 347
799 838
186 447
789 474
845 588
71 110
569 257
492 670
793 957
8...

output:

ok

result:

ok all right

Test #9:

score: 100
Accepted
time: 180ms
memory: 7848kb

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
4
167 76
316 167
544 76
544 316

input:

1000 4767
450 710
910 547
852 415
254 49
504 429
385 806
725 733
368 338
623 978
701 469
427 910
907 145
777 446
898 554
880 141
500 72
35 337
50 827
819 798
440 717
158 70
800 90
301 315
971 78
461 985
558 429
623 346
968 340
156 869
148 122
432 938
788 843
914 729
497 530
541 670
757 251
455 322
6...

output:

ok

result:

ok all right

Test #10:

score: 100
Accepted
time: 143ms
memory: 7840kb

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
4
446 425
747 425
769 446
769 747

input:

1000 4254
446 749
703 85
233 565
21 229
39 964
581 897
874 500
531 639
336 248
83 157
593 343
42 927
264 979
923 206
617 487
963 144
488 608
771 922
159 327
185 482
920 203
667 480
845 728
864 589
412 278
10 56
224 402
420 351
377 959
711 970
174 546
848 898
695 979
972 910
873 306
385 94
386 999
14...

output:

ok

result:

ok all right

Test #11:

score: 100
Accepted
time: 94ms
memory: 8056kb

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
4
161 81
702 161
745 81
745 702

input:

1000 3340
374 704
505 741
976 541
297 161
798 783
529 63
589 728
829 763
432 952
541 154
997 947
903 519
820 520
294 110
108 177
256 659
957 76
337 937
681 518
979 589
854 88
913 533
102 222
709 848
843 608
168 502
65 359
897 211
516 572
907 334
300 162
113 469
723 195
585 934
540 513
855 713
921 21...

output:

ok

result:

ok all right

Test #12:

score: 100
Accepted
time: 103ms
memory: 7800kb

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
4
881 481
910 481
989 881
989 910

input:

1000 3486
73 216
751 261
508 247
543 712
557 60
89 532
706 504
181 120
87 609
586 885
827 727
437 821
414 169
608 728
958 638
5 585
445 788
455 324
700 651
688 650
72 26
280 346
602 910
478 522
942 240
189 630
262 218
344 408
641 513
346 452
362 937
40 763
518 720
756 693
800 620
939 619
109 269
852...

output:

ok

result:

ok all right

Test #13:

score: 100
Accepted
time: 41ms
memory: 7740kb

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
4
581 358
692 358
723 581
723 692

input:

1000 2145
852 967
832 380
324 320
346 84
831 279
165 506
741 886
960 184
176 906
983 925
875 889
192 327
139 261
500 631
712 746
422 376
27 418
38 610
257 760
839 346
851 915
222 89
65 129
72 770
411 68
473 761
616 705
907 382
578 554
30 650
491 113
788 589
625 833
710 72
447 92
221 296
357 308
734 ...

output:

ok

result:

ok all right

Test #14:

score: 100
Accepted
time: 72ms
memory: 8036kb

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
4
442 244
442 361
694 244
694 361

input:

1000 2954
141 589
619 109
876 163
983 759
121 799
116 883
191 904
157 398
844 887
356 871
515 408
462 578
437 446
89 995
666 263
526 629
374 882
939 293
283 280
866 649
826 263
266 843
761 984
234 980
864 799
205 464
1000 854
447 249
692 329
978 590
975 887
938 677
131 248
298 279
574 478
317 325
22...

output:

ok

result:

ok all right

Test #15:

score: 100
Accepted
time: 60ms
memory: 8004kb

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
4
336 6
461 6
575 336
575 461

input:

1000 2729
314 863
306 971
36 398
826 929
279 496
760 450
155 278
621 605
597 697
138 111
770 227
526 542
996 643
327 166
29 389
44 549
210 880
707 492
894 878
484 355
533 357
668 451
475 826
129 725
756 379
489 47
969 711
448 650
848 900
381 372
478 216
535 516
204 745
190 691
203 442
164 871
247 18...

output:

ok

result:

ok all right

Test #16:

score: 100
Accepted
time: 69ms
memory: 8024kb

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
4
462 357
725 462
948 357
948 725

input:

1000 2816
74 677
364 28
861 647
219 117
120 601
795 611
450 900
667 734
176 302
59 167
624 220
473 186
175 363
443 38
573 696
99 897
613 602
412 445
381 880
733 84
82 207
722 703
391 964
306 898
362 535
685 389
498 620
989 747
880 11
452 899
321 353
23 284
679 965
995 296
450 591
190 214
89 674
863 ...

output:

ok

result:

ok all right

Test #17:

score: 100
Accepted
time: 55ms
memory: 7732kb

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
4
144 38
164 38
518 144
518 164

input:

1000 2620
714 108
738 584
947 607
757 659
323 538
19 287
993 942
80 411
373 709
173 965
753 373
15 893
704 47
11 843
125 742
577 519
97 112
771 49
149 646
733 179
834 792
267 655
976 251
191 257
796 622
382 193
323 510
179 394
585 157
555 554
921 775
81 20
150 304
732 772
972 5
652 739
298 154
778 1...

output:

ok

result:

ok all right

Test #18:

score: 100
Accepted
time: 193ms
memory: 7984kb

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
3
659 143
787 143
787 666

input:

1000 4795
206 417
539 243
977 260
50 598
879 877
373 83
715 329
176 340
196 832
956 159
722 871
737 903
500 615
513 232
167 490
280 834
426 406
375 107
492 552
565 754
694 395
357 489
794 43
658 932
420 199
863 879
144 740
952 343
636 230
706 778
141 936
338 312
402 371
808 402
117 838
528 562
972 6...

output:

ok

result:

ok all right

Test #19:

score: 100
Accepted
time: 112ms
memory: 7816kb

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
4
194 159
513 159
958 194
958 513

input:

1000 3728
933 257
740 712
87 457
941 7
782 131
81 739
929 9
262 177
144 441
93 577
610 514
503 501
97 504
239 878
362 717
975 360
410 526
32 340
508 920
243 442
968 216
462 635
6 120
140 90
885 480
938 950
414 946
746 284
280 805
224 563
97 68
991 641
301 382
712 922
81 463
472 154
830 603
136 986
3...

output:

ok

result:

ok all right

Test #20:

score: 100
Accepted
time: 140ms
memory: 7832kb

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
4
116 106
174 116
750 106
750 174

input:

1000 4192
941 27
691 477
469 939
979 527
671 165
884 76
292 729
807 198
358 209
116 803
800 916
388 750
99 789
280 348
901 786
501 778
620 865
975 137
369 970
642 132
808 637
757 931
193 118
290 69
955 907
43 336
480 424
540 363
387 440
774 518
679 389
131 851
645 840
479 541
300 578
271 463
189 54
...

output:

ok

result:

ok all right

Test #21:

score: 100
Accepted
time: 87ms
memory: 7812kb

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
4
622 197
622 548
762 197
762 548

input:

1000 3240
797 983
528 282
299 234
392 791
556 607
468 423
473 502
105 972
407 882
818 543
108 30
318 130
759 748
750 818
583 26
9 159
633 763
705 449
159 509
350 582
788 759
599 451
978 14
837 7
712 751
547 377
542 289
779 651
95 353
872 716
394 78
984 993
27 660
900 835
208 598
123 963
112 894
530 ...

output:

ok

result:

ok all right

Test #22:

score: 100
Accepted
time: 86ms
memory: 7848kb

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
4
758 455
758 693
906 455
906 693

input:

1000 3303
373 660
953 741
387 652
78 828
911 627
512 571
227 294
959 361
844 194
216 810
311 722
148 376
17 440
808 338
955 650
825 877
839 816
443 587
855 628
694 403
292 798
85 821
576 735
558 209
759 617
936 581
987 727
50 879
120 177
72 735
500 197
997 461
774 109
613 961
364 867
691 607
333 735...

output:

ok

result:

ok all right

Test #23:

score: 100
Accepted
time: 94ms
memory: 7820kb

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
4
58 45
265 58
363 45
363 265

input:

1000 3486
310 293
751 845
656 381
737 947
656 968
467 412
706 766
996 577
605 873
571 885
821 17
493 859
622 514
945 32
361 119
46 820
126 533
272 155
237 131
247 380
135 612
975 391
792 451
356 826
968 428
960 265
381 375
978 426
417 73
887 53
335 622
825 687
436 160
842 843
999 471
274 19
971 973
...

output:

ok

result:

ok all right

Test #24:

score: 100
Accepted
time: 48ms
memory: 7776kb

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
4
270 97
515 97
580 270
580 515

input:

1000 2315
909 560
462 499
981 849
382 596
529 324
279 712
903 148
262 251
59 383
983 833
200 771
307 645
973 62
803 437
286 930
269 603
806 194
146 249
875 76
592 6
448 404
38 245
250 582
507 921
520 259
141 887
700 359
235 432
181 180
540 825
455 219
394 210
730 310
678 861
713 282
700 369
231 979
...

output:

ok

result:

ok all right

Test #25:

score: 100
Accepted
time: 123ms
memory: 7856kb

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
4
460 426
688 426
709 460
709 688

input:

1000 3900
742 623
861 745
841 202
367 848
894 883
586 587
775 186
622 481
14 935
976 535
72 256
962 699
98 944
811 995
487 73
483 220
241 715
114 719
54 497
311 70
203 360
765 626
86 978
573 196
756 536
517 249
607 227
938 982
497 1
994 36
36 347
1 589
788 573
317 999
957 511
7 42
168 171
974 696
13...

output:

ok

result:

ok all right

Test #26:

score: 100
Accepted
time: 121ms
memory: 8064kb

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
4
922 522
922 701
952 522
952 701

input:

1000 3895
773 308
553 576
102 518
908 591
841 481
833 418
262 316
19 9
885 84
247 92
648 73
116 806
2 184
139 16
69 885
592 434
491 694
434 37
999 673
40 668
269 429
317 925
312 386
193 69
887 48
74 422
237 338
868 377
426 55
978 861
763 288
998 690
298 474
762 655
603 952
205 106
963 324
850 862
23...

output:

ok

result:

ok all right

Test #27:

score: 100
Accepted
time: 83ms
memory: 8048kb

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
4
167 3
924 3
999 167
999 924

input:

1000 3269
838 599
212 282
540 32
346 913
761 492
613 461
190 202
347 578
60 604
894 675
724 250
425 901
714 705
970 679
452 810
692 254
165 886
241 378
479 867
597 130
185 663
281 453
79 963
66 498
748 934
598 927
479 778
749 19
820 245
165 834
719 928
553 283
673 485
84 733
238 556
648 531
916 291
...

output:

ok

result:

ok all right

Test #28:

score: 100
Accepted
time: 124ms
memory: 7788kb

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
4
280 7
484 280
881 7
881 484

input:

1000 4074
472 915
188 506
852 372
793 788
945 9
145 964
33 131
250 913
410 234
136 106
46 702
594 861
406 934
607 967
669 951
868 713
722 688
550 619
507 759
796 947
687 345
905 218
631 196
839 223
502 324
683 13
635 701
816 708
865 594
16 808
787 985
470 624
647 42
618 907
712 958
580 999
628 418
2...

output:

ok

result:

ok all right

Test #29:

score: 100
Accepted
time: 78ms
memory: 7792kb

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
4
441 386
679 386
832 441
832 679

input:

1000 3139
511 853
45 340
974 840
622 658
390 311
991 905
345 161
997 950
720 751
12 155
977 886
925 355
617 832
917 146
981 480
672 688
6 287
442 870
611 196
281 138
543 489
36 271
74 356
897 1
132 19
155 535
524 140
861 99
717 212
218 951
832 242
723 712
973 192
250 367
385 213
48 667
867 666
859 5...

output:

ok

result:

ok all right

Test #30:

score: 100
Accepted
time: 146ms
memory: 7840kb

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
4
409 48
448 48
552 409
552 448

input:

1000 4204
699 425
558 128
900 372
450 102
469 504
362 795
466 96
556 176
832 308
231 362
411 33
391 979
347 767
264 878
684 937
781 330
587 154
352 412
915 250
645 734
698 77
918 191
87 316
796 737
852 448
528 802
198 899
725 804
278 97
814 468
205 32
252 594
1000 233
585 492
942 509
890 680
441 86
...

output:

ok

result:

ok all right

Test #31:

score: 100
Accepted
time: 71ms
memory: 7884kb

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
4
684 51
768 51
962 684
962 768

input:

1000 2996
996 428
311 73
334 921
883 939
290 393
524 151
703 958
955 493
138 541
738 924
749 226
969 446
639 510
728 124
31 37
568 605
320 203
52 165
679 229
301 685
385 89
254 895
153 930
797 982
103 780
611 911
569 699
296 211
361 731
403 41
206 472
2 656
269 471
533 145
311 922
739 92
325 408
78 ...

output:

ok

result:

ok all right

Test #32:

score: 100
Accepted
time: 118ms
memory: 7920kb

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
4
167 9
226 167
799 9
799 226

input:

1000 3895
888 308
599 809
856 941
255 914
437 780
618 567
332 807
141 445
625 976
39 566
680 623
497 20
444 777
370 522
278 625
566 142
968 592
222 288
519 154
107 910
950 749
84 946
572 793
270 284
951 404
124 716
281 731
832 104
432 509
969 470
17 834
196 109
932 330
65 836
8 839
478 32
364 344
26...

output:

ok

result:

ok all right

Test #33:

score: 100
Accepted
time: 175ms
memory: 7972kb

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
4
721 252
823 252
946 721
946 823

input:

1000 4843
932 365
606 340
350 152
725 821
441 211
494 138
81 206
507 445
539 758
5 240
304 922
717 446
960 462
426 906
346 130
916 587
555 884
621 244
349 113
251 600
897 579
204 373
745 71
513 653
453 446
489 591
213 861
303 177
810 195
974 300
222 443
422 875
975 536
230 32
710 422
342 862
630 409...

output:

ok

result:

ok all right

Test #34:

score: 100
Accepted
time: 37ms
memory: 7728kb

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
4
408 15
408 42
672 15
672 42

input:

1000 2038
679 507
394 589
333 293
836 575
550 32
138 963
105 438
657 567
788 978
598 721
885 996
136 896
544 673
865 334
179 92
448 984
369 987
801 876
456 751
58 662
550 327
633 781
68 983
733 238
476 856
401 851
248 2
44 338
229 483
494 959
539 2
365 305
835 794
603 794
570 264
157 228
687 52
197 ...

output:

ok

result:

ok all right

Test #35:

score: 100
Accepted
time: 38ms
memory: 7980kb

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
4
423 152
569 152
651 423
651 569

input:

1000 2067
956 482
641 268
623 693
218 374
780 330
736 318
217 365
265 515
626 425
969 274
287 557
413 999
388 737
165 242
379 396
465 252
97 899
483 183
133 528
388 767
10 770
711 244
916 556
430 740
68 34
61 308
121 38
525 578
541 677
541 796
733 373
783 948
657 14
638 584
828 257
8 776
698 807
367...

output:

ok

result:

ok all right

Test #36:

score: 100
Accepted
time: 36ms
memory: 7684kb

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
4
818 560
818 735
841 560
841 735

input:

1000 2019
421 316
856 601
738 359
988 710
385 391
387 711
414 801
881 687
361 30
554 210
463 886
617 757
693 800
297 197
39 142
697 847
769 372
894 144
891 78
184 796
82 668
162 48
91 673
663 465
536 328
6 405
720 338
153 716
369 516
874 156
766 856
776 466
112 463
181 833
786 451
949 140
541 481
21...

output:

ok

result:

ok all right

Test #37:

score: 100
Accepted
time: 39ms
memory: 7876kb

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
4
740 465
753 740
777 465
777 753

input:

1000 2092
213 124
914 309
108 806
37 935
992 54
624 949
754 947
615 594
564 763
358 609
51 802
230 483
431 580
123 377
672 948
139 977
583 539
553 970
607 548
958 529
301 576
449 588
158 735
882 917
801 216
258 137
394 539
787 198
498 513
397 284
817 24
222 776
437 307
901 549
685 323
506 452
948 65...

output:

ok

result:

ok all right

Test #38:

score: 100
Accepted
time: 38ms
memory: 7804kb

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
4
62 50
81 62
820 50
820 81

input:

1000 2099
77 925
206 604
201 223
933 425
689 186
683 745
850 367
528 892
62 210
18 214
950 198
299 536
744 576
429 243
538 637
381 18
684 766
682 285
722 679
242 703
207 497
872 256
419 75
533 764
648 46
415 732
37 565
127 899
67 349
277 351
493 113
622 598
673 129
66 993
527 209
440 139
443 323
510...

output:

ok

result:

ok all right

Test #39:

score: 100
Accepted
time: 34ms
memory: 7728kb

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
4
525 220
525 437
985 220
985 437

input:

1000 2050
239 622
996 113
612 844
728 141
99 80
617 569
796 973
892 176
501 537
544 600
413 75
174 877
951 936
300 103
499 819
42 467
717 741
528 589
241 364
226 737
480 1
656 372
663 614
227 727
66 284
539 612
702 468
157 875
757 207
664 593
479 522
388 851
891 936
875 661
180 644
773 332
803 351
3...

output:

ok

result:

ok all right

Test #40:

score: 100
Accepted
time: 36ms
memory: 7784kb

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
4
522 455
714 455
816 522
816 714

input:

1000 2083
244 894
8 23
828 169
756 221
79 620
646 884
318 209
288 298
990 549
828 544
270 528
118 524
754 705
645 501
188 157
15 649
628 805
93 858
722 478
842 824
323 18
109 401
237 601
726 652
449 94
477 528
22 767
615 667
467 281
912 961
251 404
59 827
411 638
324 999
127 231
883 515
858 209
268 ...

output:

ok

result:

ok all right

Test #41:

score: 100
Accepted
time: 35ms
memory: 7744kb

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
4
331 259
374 331
455 259
455 374

input:

1000 2077
836 266
60 340
830 955
909 327
773 233
864 208
841 904
872 261
973 864
317 250
2 305
550 353
244 237
710 64
86 955
590 746
174 470
988 782
980 254
611 4
875 171
292 537
785 898
301 179
245 978
449 399
960 712
889 533
865 577
47 164
189 695
233 72
15 774
319 385
9 927
733 904
405 91
565 387...

output:

ok

result:

ok all right

Test #42:

score: 100
Accepted
time: 38ms
memory: 7976kb

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
4
339 12
811 339
881 12
881 811

input:

1000 2061
936 867
241 81
877 416
338 718
705 456
783 992
269 451
812 942
931 914
521 370
946 160
42 485
392 470
726 732
319 921
721 885
30 648
726 221
958 598
85 99
742 582
35 765
348 976
625 98
512 510
646 893
388 990
246 912
192 888
684 675
14 712
344 828
865 3
913 622
726 735
567 826
598 799
882 ...

output:

ok

result:

ok all right

Test #43:

score: 100
Accepted
time: 35ms
memory: 7732kb

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
4
307 48
307 162
599 48
599 162

input:

1000 2103
94 399
790 767
709 531
783 227
29 54
308 992
489 76
396 25
629 910
929 286
895 749
394 992
6 751
616 101
467 654
254 846
922 98
690 544
169 33
25 59
256 467
631 752
651 631
844 801
406 35
671 13
119 768
935 669
928 413
429 365
963 672
281 295
496 190
42 823
905 519
381 625
847 596
421 13
3...

output:

ok

result:

ok all right

Test #44:

score: 100
Accepted
time: 34ms
memory: 7752kb

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
4
326 36
387 36
460 326
460 387

input:

1000 2026
944 864
706 406
363 384
324 215
598 992
94 690
618 717
327 235
964 954
950 604
965 869
639 843
611 979
436 132
142 943
537 524
909 662
338 640
270 174
610 414
147 336
153 92
818 895
678 622
517 226
104 112
388 946
851 561
794 196
412 674
965 918
987 219
475 20
660 510
558 731
673 144
79 69...

output:

ok

result:

ok all right

Test #45:

score: 100
Accepted
time: 38ms
memory: 7972kb

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
4
754 237
782 754
836 237
836 782

input:

1000 2095
589 463
237 829
153 241
737 987
136 747
63 111
85 743
267 414
697 911
450 803
733 742
498 625
734 597
190 335
215 482
483 142
537 873
732 57
681 671
889 130
688 861
254 605
525 423
847 183
689 152
701 161
397 143
580 745
766 46
616 675
410 823
894 651
924 595
192 914
105 233
101 421
95 362...

output:

ok

result:

ok all right

Test #46:

score: 100
Accepted
time: 34ms
memory: 7840kb

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
4
615 243
615 456
751 243
751 456

input:

1000 2071
575 524
135 514
677 382
889 134
863 358
657 134
805 331
377 433
662 875
345 842
89 825
530 710
313 921
153 955
483 835
403 115
348 312
722 890
38 477
847 476
338 219
965 361
304 226
312 404
292 883
360 108
66 416
961 554
620 120
950 864
310 897
343 974
731 24
337 131
87 98
697 708
973 344
...

output:

ok

result:

ok all right

Test #47:

score: 100
Accepted
time: 40ms
memory: 7708kb

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
4
668 168
762 168
774 668
774 762

input:

1000 2094
269 575
897 213
904 786
159 965
180 27
194 17
97 964
362 136
346 516
772 312
111 332
271 821
598 253
602 372
700 773
819 28
326 111
534 341
565 640
454 827
275 376
688 722
561 906
656 375
407 809
226 704
287 458
70 798
459 564
432 21
144 558
806 397
910 923
369 734
180 99
173 751
347 118
9...

output:

ok

result:

ok all right

Test #48:

score: 100
Accepted
time: 37ms
memory: 7984kb

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
4
485 340
600 340
731 485
731 600

input:

1000 2055
137 795
741 844
926 901
93 321
313 685
872 533
529 33
430 567
835 213
915 309
434 865
746 142
376 432
212 701
335 478
448 107
182 112
486 198
743 86
665 903
253 872
612 911
837 495
319 529
768 745
925 33
977 764
611 756
718 419
813 448
811 229
464 819
187 534
16 328
413 232
906 820
44 383
...

output:

ok

result:

ok all right

Test #49:

score: 100
Accepted
time: 192ms
memory: 7844kb

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
4
665 226
665 416
951 226
951 416

input:

1000 4947
849 532
692 34
76 276
878 172
630 47
556 790
827 315
621 233
878 220
333 678
489 178
663 56
343 434
980 898
88 11
616 800
245 320
961 917
223 362
374 350
976 837
468 256
752 880
968 336
512 822
753 131
730 994
945 441
792 480
522 772
739 471
554 599
552 177
37 318
265 749
481 666
841 691
4...

output:

ok

result:

ok all right

Test #50:

score: 100
Accepted
time: 190ms
memory: 7824kb

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
4
279 259
349 259
876 279
876 349

input:

1000 4939
775 924
615 125
748 591
85 569
263 234
952 571
785 940
507 625
832 223
934 773
930 324
830 50
674 214
129 898
170 274
388 297
453 830
830 28
208 443
525 317
540 322
715 485
826 105
303 627
519 446
481 870
944 332
685 291
844 744
251 253
556 75
676 875
612 659
11 396
229 312
771 907
591 762...

output:

ok

result:

ok all right

Test #51:

score: 100
Accepted
time: 191ms
memory: 8084kb

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:

mark
4
505 360
530 360
662 505
662 530

input:

1000 4924
209 213
603 955
851 905
426 477
63 174
858 161
243 481
796 34
996 975
346 739
974 897
157 430
5 711
622 214
586 558
271 127
692 201
586 631
415 863
245 58
317 968
718 429
757 702
6 658
269 311
307 78
102 967
36 567
273 337
939 275
725 804
712 456
17 652
556 237
816 479
483 902
772 88
542 9...

output:

ok

result:

ok all right

Test #52:

score: 100
Accepted
time: 187ms
memory: 8084kb

input:

1000 4922
576 94
768 660
840 799
143 55
739 141
98 340
717 651
378 315
779 399
725 701
477 1000
43 395
154 421
377 949
349 137
739 727
706 134
177 502
280 922
529 831
926 217
486 969
760 965
329 129
432 960
554 712
988 395
385 206
631 493
73 841
216 451
91 493
971 548
234 418
994 259
183 255
863 779...

output:

mark
4
660 94
660 576
768 94
768 576

input:

1000 4926
310 445
87 440
928 974
770 438
890 544
186 79
703 224
147 23
70 823
158 624
341 240
522 353
933 224
802 593
262 279
216 848
939 78
852 249
957 944
940 67
722 591
444 366
678 478
757 606
569 466
834 312
643 856
409 602
112 571
883 449
158 842
265 10
432 107
681 69
30 751
74 506
924 527
480 ...

output:

ok

result:

ok all right

Test #53:

score: 100
Accepted
time: 214ms
memory: 7852kb

input:

1000 4982
531 299
619 282
949 283
178 287
866 857
601 512
688 884
186 424
552 462
702 114
987 999
998 248
669 548
279 801
38 257
754 521
221 996
709 563
55 504
894 757
541 454
529 511
929 558
244 475
704 800
497 308
979 637
368 567
674 995
612 516
497 611
159 306
713 657
241 919
9 510
526 901
269 75...

output:

mark
4
299 282
531 282
619 299
619 531

input:

1000 4986
986 849
223 333
423 929
594 674
428 248
381 383
393 415
458 551
30 288
254 427
703 932
473 682
434 583
309 173
852 707
266 82
187 991
96 595
122 51
215 464
541 378
248 443
271 832
395 840
189 408
52 22
33 621
332 650
244 761
387 81
513 114
363 920
657 35
470 83
536 269
319 755
679 55
937 6...

output:

ok

result:

ok all right

Test #54:

score: 100
Accepted
time: 187ms
memory: 7856kb

input:

1000 4945
463 912
525 252
515 268
733 71
287 17
787 84
456 677
304 387
246 193
247 871
968 171
940 166
543 141
819 823
736 873
48 242
883 902
92 190
667 401
683 422
489 138
509 477
416 535
95 28
700 943
954 509
436 155
724 491
26 211
968 95
858 795
876 791
359 336
449 48
509 445
267 268
262 997
667 ...

output:

mark
4
463 252
525 463
912 252
912 525

input:

1000 4949
172 959
136 937
772 858
298 340
956 18
566 766
836 762
330 651
189 249
271 589
806 50
930 882
13 965
966 175
526 524
969 803
647 12
483 961
634 82
228 686
425 505
431 430
409 877
354 540
450 42
337 322
42 675
35 235
226 962
561 913
691 988
210 610
535 124
619 970
982 989
465 583
587 47
175...

output:

ok

result:

ok all right

Test #55:

score: 100
Accepted
time: 190ms
memory: 8096kb

input:

1000 4986
377 501
844 435
540 331
921 154
73 863
234 95
718 23
149 684
843 178
402 142
946 720
745 855
698 697
369 593
149 75
929 482
446 283
572 622
971 144
594 51
88 361
32 228
770 434
720 1
622 238
653 883
729 206
878 115
662 531
990 478
503 679
473 252
444 951
674 858
189 210
928 602
258 850
248...

output:

mark
4
435 377
501 435
844 377
844 501

input:

1000 4990
278 927
232 894
412 913
680 644
91 173
763 85
397 748
87 230
474 954
321 281
796 959
383 779
27 417
602 691
30 498
97 239
820 324
455 265
848 22
67 547
892 883
315 609
142 46
686 480
659 794
218 837
517 370
618 412
605 425
139 153
968 434
938 869
775 562
154 770
492 117
703 986
246 888
379...

output:

ok

result:

ok all right

Test #56:

score: 100
Accepted
time: 181ms
memory: 7856kb

input:

1000 4924
772 542
110 78
447 75
268 218
726 525
945 323
822 526
45 111
531 911
661 835
158 103
494 53
491 798
390 750
419 559
989 619
439 926
1 874
342 509
134 813
437 598
867 341
635 293
85 306
271 317
900 126
67 823
983 195
584 905
114 314
244 292
327 934
580 49
826 349
244 558
608 549
919 888
615...

output:

mark
4
542 78
542 110
772 78
772 110

input:

1000 4928
428 752
862 986
46 728
464 840
1000 469
914 736
33 390
282 262
871 75
765 992
825 84
333 48
708 79
757 266
969 685
423 448
715 943
173 409
700 681
332 166
952 786
769 587
366 476
520 306
34 451
935 578
623 236
107 808
77 549
219 849
602 290
614 890
909 131
298 127
132 924
83 528
614 838
80...

output:

ok

result:

ok all right

Test #57:

score: 100
Accepted
time: 185ms
memory: 7856kb

input:

1000 4912
212 766
263 308
403 279
622 320
187 112
61 680
164 594
574 1000
252 200
212 594
785 929
84 954
420 593
39 69
407 632
688 982
379 801
437 970
576 486
832 144
574 46
756 43
496 213
11 599
44 995
692 639
799 584
933 108
170 827
538 575
281 420
623 966
670 251
75 368
197 134
827 106
644 173
20...

output:

mark
4
263 212
308 212
766 263
766 308

input:

1000 4916
269 332
466 46
861 579
406 144
260 379
216 798
453 440
175 994
693 531
792 703
478 856
236 272
319 34
110 959
941 578
813 928
962 184
551 452
22 57
875 476
311 96
656 752
981 1000
985 323
140 557
844 851
400 949
466 29
581 860
100 772
1000 46
779 169
437 337
446 876
923 309
869 830
125 838...

output:

ok

result:

ok all right

Test #58:

score: 100
Accepted
time: 188ms
memory: 7852kb

input:

1000 4928
198 990
188 734
13 624
435 922
966 728
802 830
794 288
853 945
878 247
672 49
481 203
565 526
546 11
121 500
228 731
677 126
802 759
569 676
520 931
157 467
28 393
442 866
43 820
119 648
219 541
281 321
781 147
490 565
143 279
939 464
910 150
896 363
473 790
597 69
29 82
719 230
163 847
55...

output:

mark
4
198 188
734 198
990 188
990 734

input:

1000 4932
424 813
456 491
129 863
979 708
394 483
684 537
728 627
110 348
487 924
298 486
141 626
449 541
651 383
355 632
133 96
218 988
11 278
699 570
967 747
839 249
504 576
989 831
944 744
913 608
67 472
579 575
648 128
755 470
749 802
808 649
277 614
308 382
72 717
921 939
390 106
143 908
83 979...

output:

ok

result:

ok all right

Test #59:

score: 100
Accepted
time: 183ms
memory: 7972kb

input:

1000 4968
674 721
516 77
250 925
215 179
443 259
800 270
133 77
325 60
16 252
59 876
982 850
27 476
791 682
681 747
754 881
858 729
714 709
394 705
577 654
233 517
116 371
849 626
282 503
286 802
620 926
123 746
725 892
622 614
764 428
336 398
884 379
851 87
170 569
33 420
925 473
113 134
723 323
80...

output:

mark
4
674 77
674 516
721 77
721 516

input:

1000 4972
17 292
748 712
145 304
579 720
626 474
684 199
897 124
322 837
655 771
269 272
871 787
149 355
158 870
396 599
126 299
6 739
375 784
603 587
348 772
401 849
890 881
378 508
229 250
890 862
7 212
589 350
52 301
424 706
19 817
44 958
517 192
24 62
73 67
892 913
825 739
174 217
419 189
77 715...

output:

ok

result:

ok all right

Test #60:

score: 100
Accepted
time: 190ms
memory: 7856kb

input:

1000 4902
618 320
976 210
647 631
660 126
777 896
936 37
45 319
46 120
7 789
142 679
153 773
470 856
76 501
285 136
637 865
467 125
65 500
665 759
719 673
31 351
174 224
392 526
253 303
151 248
441 472
868 18
616 321
186 289
840 558
859 670
638 494
648 477
95 233
504 437
447 454
753 666
272 95
438 7...

output:

mark
4
320 210
618 210
976 320
976 618

input:

1000 4906
538 978
510 102
253 212
597 407
727 8
774 900
87 868
635 924
948 716
5 317
884 686
918 911
889 710
712 359
898 979
794 570
442 744
2 502
33 755
310 347
420 863
469 668
149 954
598 137
255 639
372 197
412 768
179 900
517 816
94 104
489 210
210 899
622 806
888 218
887 599
126 950
718 543
283...

output:

ok

result:

ok all right

Test #61:

score: 100
Accepted
time: 190ms
memory: 7940kb

input:

1000 4911
305 164
534 928
660 488
699 709
689 671
565 419
389 366
431 417
453 377
679 410
540 899
896 178
884 805
299 770
766 675
204 470
809 243
202 261
734 200
479 749
496 205
374 30
147 400
550 530
23 587
613 453
312 339
934 230
763 386
66 697
374 860
564 549
598 9
477 202
691 12
22 797
212 256
8...

output:

mark
4
534 164
534 305
928 164
928 305

input:

1000 4915
304 873
888 10
102 597
651 745
251 878
412 45
888 550
613 167
724 797
774 910
678 318
991 791
30 447
819 512
413 53
509 954
471 392
567 61
386 595
968 476
499 913
896 706
449 98
748 726
334 872
829 309
407 48
140 566
516 877
699 215
548 901
547 41
531 196
918 902
784 843
457 355
322 72
526...

output:

ok

result:

ok all right

Test #62:

score: 100
Accepted
time: 191ms
memory: 7800kb

input:

1000 4956
355 807
159 102
221 33
180 365
983 308
162 794
391 179
53 371
643 311
933 846
440 950
914 806
650 54
256 885
363 261
520 397
1000 457
541 926
973 843
509 583
349 193
942 477
22 505
175 514
637 605
24 712
877 963
487 925
987 150
438 686
705 162
481 207
922 362
311 746
803 476
165 676
583 48...

output:

mark
4
355 102
355 159
807 102
807 159

input:

1000 4960
579 57
330 88
370 990
641 697
50 456
510 265
350 719
799 642
491 108
319 940
31 267
179 912
615 133
122 614
755 950
13 674
367 21
71 907
73 659
550 55
10 739
805 441
655 122
773 320
611 709
19 124
629 888
637 164
270 918
392 864
307 828
983 827
474 786
468 383
46 245
207 723
603 490
190 61...

output:

ok

result:

ok all right

Test #63:

score: 100
Accepted
time: 183ms
memory: 7888kb

input:

1000 4908
425 554
178 230
603 542
395 414
131 452
16 98
574 877
70 254
59 485
618 281
554 183
666 233
104 668
952 415
10 140
693 672
75 333
176 440
794 520
325 967
60 171
523 217
458 449
132 660
255 929
513 892
726 422
538 192
739 463
215 737
348 824
975 810
564 654
734 320
809 754
330 772
870 692
1...

output:

mark
4
425 178
425 230
554 178
554 230

input:

1000 4912
438 582
231 16
96 991
894 100
208 238
472 320
459 900
944 886
868 61
640 589
828 909
520 36
647 323
387 189
11 430
804 713
687 349
257 422
869 659
505 154
218 847
298 280
907 491
29 809
950 915
343 435
752 955
899 485
198 823
555 833
342 947
514 819
497 897
432 158
595 783
671 485
505 327
...

output:

ok

result:

ok all right