QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#326472#4829. Mark on a Graphucup-team1626AC ✓15ms4900kbC++142.0kb2024-02-13 05:24:502024-02-13 05:24:51

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 4820kb

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
3
547 452
942 198
942 452

input:

1000 3563
269 626
222 295
959 665
534 338
682 161
833 706
199 155
656 841
184 95
383 358
259 86
817 771
37 355
174 167
402 763
582 250
950 401
850 500
369 902
521 246
368 418
676 977
920 351
831 643
730 688
553 125
506 102
757 70
736 226
733 87
956 373
600 53
201 783
511 267
790 201
583 951
557 937
...

output:

ok

result:

ok all right

Test #2:

score: 100
Accepted
time: 2ms
memory: 4620kb

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
12 880
12 676
12 933
880 676
676 933

input:

1000 2005
711 181
320 426
386 503
377 826
97 233
792 231
1 993
440 112
532 381
952 554
660 299
227 182
690 916
584 649
546 673
751 756
178 529
731 827
689 39
541 519
620 568
375 379
727 755
904 500
341 884
70 672
564 74
863 90
543 99
741 982
450 23
411 279
705 758
507 167
414 78
164 502
633 94
50 92...

output:

ok

result:

ok all right

Test #3:

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

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
3
478 741
478 707
707 331

input:

1000 5003
551 203
786 421
276 219
572 208
802 385
127 428
923 361
479 435
24 121
805 206
605 578
947 106
570 963
365 128
352 917
41 647
128 110
345 908
992 449
13 996
854 165
582 609
359 471
461 780
859 326
830 127
62 839
112 888
373 321
533 181
176 306
461 115
898 344
781 131
274 629
117 462
634 53...

output:

ok

result:

ok all right

Test #4:

score: 100
Accepted
time: 4ms
memory: 4844kb

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
268 932
268 526
268 774
526 774

input:

1000 3160
540 769
372 439
654 901
845 121
787 154
734 213
215 177
475 825
399 266
439 852
556 16
487 971
843 648
150 447
841 423
101 811
455 976
492 1000
959 437
174 775
350 865
418 309
885 399
287 402
786 474
357 456
28 441
766 794
994 754
668 435
869 225
879 34
721 841
127 255
760 125
216 517
611 ...

output:

ok

result:

ok all right

Test #5:

score: 100
Accepted
time: 4ms
memory: 4640kb

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
196 363
196 797
363 797
363 306

input:

1000 3437
976 492
771 824
416 864
904 368
376 943
600 576
49 853
251 396
313 452
899 769
437 114
649 551
593 653
514 235
856 985
685 959
722 527
105 342
486 690
777 567
307 925
776 682
505 99
31 681
474 964
669 188
505 579
565 589
652 969
157 7
671 425
441 167
190 992
410 42
947 455
49 960
97 664
31...

output:

ok

result:

ok all right

Test #6:

score: 100
Accepted
time: 3ms
memory: 4860kb

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
31 248
31 358
866 248

input:

1000 3060
308 836
203 132
518 942
309 284
711 294
107 246
370 638
921 392
666 188
952 781
432 880
921 598
161 990
44 234
291 520
487 22
446 574
947 623
323 660
882 225
767 199
263 91
503 46
626 918
283 895
640 971
360 771
413 215
164 356
262 761
315 454
314 75
242 956
624 902
995 567
970 56
882 191
...

output:

ok

result:

ok all right

Test #7:

score: 100
Accepted
time: 3ms
memory: 4580kb

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
826 720
826 80
826 503
80 503

input:

1000 3089
151 953
628 248
945 220
610 56
105 365
239 521
234 229
241 349
611 937
567 601
160 480
398 570
86 617
572 24
518 662
885 414
728 94
840 929
453 110
194 617
156 600
711 302
339 48
967 321
569 828
452 468
64 517
783 964
277 75
608 575
963 396
877 643
951 787
291 739
157 505
299 371
158 547
6...

output:

ok

result:

ok all right

Test #8:

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

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
3
439 317
439 801
317 801

input:

1000 4292
402 4
929 54
953 935
469 570
586 191
798 495
177 123
163 565
999 75
610 299
728 338
495 999
660 636
141 18
637 766
483 366
382 832
335 598
421 583
792 621
320 32
668 204
433 740
662 365
240 71
722 628
451 974
755 996
404 799
102 708
586 67
33 93
306 681
659 759
93 257
905 670
810 759
982 7...

output:

ok

result:

ok all right

Test #9:

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

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
3
789 990
789 547
990 797

input:

1000 4766
450 16
910 637
220 393
951 624
228 948
625 299
750 271
347 329
156 263
337 710
936 416
237 591
22 837
367 754
762 516
500 30
444 557
161 857
82 705
824 969
586 313
800 90
224 370
78 971
435 767
429 558
66 526
667 703
847 158
37 148
968 872
965 793
396 746
15 388
116 778
820 306
678 862
577...

output:

ok

result:

ok all right

Test #10:

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

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
3
743 508
591 690
508 690

input:

1000 4253
106 864
622 703
233 579
835 580
598 149
999 590
874 159
639 976
512 378
83 167
308 542
512 152
524 36
278 309
242 600
847 8
88 656
524 394
888 600
872 342
701 604
920 892
705 158
969 74
31 62
40 694
195 984
404 346
377 473
270 344
805 578
742 848
174 919
652 398
238 140
985 94
57 199
240 6...

output:

ok

result:

ok all right

Test #11:

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

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
3
73 299
299 513
513 487

input:

1000 3339
163 836
727 514
299 936
161 211
202 191
378 338
407 621
413 164
648 432
541 154
958 909
351 519
438 440
13 58
172 928
540 991
576 685
373 564
213 220
925 379
946 989
369 533
153 420
269 997
693 608
502 281
109 289
358 82
812 370
239 65
30 932
236 185
791 119
766 769
356 736
599 984
668 921...

output:

ok

result:

ok all right

Test #12:

score: 100
Accepted
time: 4ms
memory: 4644kb

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
912 818
912 365
818 660
365 660

input:

1000 3486
73 216
751 610
508 247
543 6
133 60
89 532
982 504
181 120
87 574
504 885
827 727
493 738
414 169
339 728
976 638
5 585
445 119
455 922
700 651
688 650
995 26
280 346
927 910
478 522
934 240
114 630
262 218
706 408
641 513
346 452
362 937
40 763
518 720
896 766
800 133
939 619
109 97
357 6...

output:

ok

result:

ok all right

Test #13:

score: 100
Accepted
time: 2ms
memory: 4796kb

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
610 978
610 403
978 169
403 169

input:

1000 2145
852 967
94 380
324 842
346 821
266 279
165 506
560 886
960 635
540 906
983 200
89 354
472 327
838 362
386 2
350 507
414 271
27 223
594 270
277 760
839 346
851 915
585 89
257 760
72 770
878 68
225 670
666 142
907 945
10 355
30 999
491 113
788 961
526 597
710 515
866 92
996 296
357 308
632 4...

output:

ok

result:

ok all right

Test #14:

score: 100
Accepted
time: 4ms
memory: 4612kb

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
333 366
333 374
333 578
366 578

input:

1000 2954
141 589
619 109
876 163
983 759
121 799
116 883
191 156
157 398
844 887
356 898
515 408
179 897
437 446
89 995
666 263
526 629
374 882
939 293
15 745
866 649
168 263
691 843
761 247
234 980
864 799
642 464
1000 854
447 249
692 329
978 590
975 887
938 677
131 248
298 279
574 644
317 325
226...

output:

ok

result:

ok all right

Test #15:

score: 100
Accepted
time: 3ms
memory: 4808kb

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
791 556
791 740
556 87
87 740

input:

1000 2729
314 863
930 788
36 361
826 929
279 496
760 450
832 865
835 287
892 697
138 111
770 227
526 542
996 643
285 166
476 389
44 549
210 787
707 492
136 643
349 16
533 357
171 86
475 826
943 972
756 379
489 47
969 711
448 650
989 938
381 128
478 200
167 761
204 745
190 691
828 442
164 871
247 418...

output:

ok

result:

ok all right

Test #16:

score: 100
Accepted
time: 3ms
memory: 4800kb

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
418 338
418 413
444 338
444 413

input:

1000 2816
942 189
658 216
861 647
179 725
451 601
795 984
967 672
667 372
176 295
59 167
919 220
473 186
175 360
621 38
573 696
866 319
374 714
506 364
381 706
713 84
85 601
536 981
243 52
752 898
362 887
954 389
498 620
989 832
880 11
452 899
755 727
533 404
352 965
995 296
450 591
286 317
89 346
1...

output:

ok

result:

ok all right

Test #17:

score: 100
Accepted
time: 2ms
memory: 4844kb

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
285 62
285 254
62 91
91 254

input:

1000 2620
839 199
863 237
239 742
757 659
323 538
19 287
993 942
80 411
373 709
173 965
753 183
357 832
704 47
60 843
994 183
577 519
97 112
771 49
627 646
341 445
763 978
97 632
976 247
191 257
796 622
450 193
323 510
179 402
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: 12ms
memory: 4764kb

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
672 270
672 816
270 816

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
481 562
972 6...

output:

ok

result:

ok all right

Test #19:

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

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
3
195 356
195 994
356 378

input:

1000 3727
476 307
181 522
574 479
241 644
416 387
703 940
745 299
217 470
287 93
280 844
514 298
833 882
917 567
188 673
717 651
795 975
124 592
921 48
145 406
208 123
889 216
322 337
584 990
90 140
197 906
718 460
938 109
752 864
699 749
82 635
664 28
624 554
301 76
259 783
261 223
530 636
788 641
...

output:

ok

result:

ok all right

Test #20:

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

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
3
324 992
992 440
440 558

input:

1000 4191
143 286
47 552
283 874
381 541
551 247
16 791
313 457
349 753
685 92
116 95
756 760
243 154
874 509
632 358
601 841
408 660
312 223
738 866
544 660
763 296
856 35
659 931
77 240
281 923
189 124
105 695
342 747
431 657
387 580
774 301
679 166
131 3
698 316
479 388
299 339
804 385
161 496
74...

output:

ok

result:

ok all right

Test #21:

score: 100
Accepted
time: 4ms
memory: 4656kb

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
360 104
104 915
104 919
915 919

input:

1000 3240
797 688
528 715
469 234
392 791
91 607
516 305
473 502
99 972
407 882
716 543
941 979
318 130
956 748
750 666
583 966
9 159
633 763
705 839
816 716
350 582
788 325
599 682
979 518
138 7
712 339
547 574
542 289
779 135
95 843
966 162
394 78
984 565
260 392
991 835
208 347
834 963
112 768
19...

output:

ok

result:

ok all right

Test #22:

score: 100
Accepted
time: 4ms
memory: 4864kb

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
3
500 357
500 956
956 570

input:

1000 3302
373 660
953 741
265 985
78 682
253 178
395 686
26 622
959 361
856 575
276 548
311 722
148 530
555 855
199 284
390 318
381 372
131 633
932 51
509 628
567 369
789 994
674 569
469 332
294 209
759 617
176 242
987 452
993 550
812 714
391 333
650 308
558 1
655 69
192 961
157 845
691 350
380 898
...

output:

ok

result:

ok all right

Test #23:

score: 100
Accepted
time: 4ms
memory: 4856kb

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
3
922 722
722 648
188 648

input:

1000 3485
186 427
612 341
891 660
499 538
78 968
491 936
522 693
864 201
46 605
107 152
559 360
303 971
381 266
944 719
27 474
908 854
779 200
1000 272
468 589
148 198
615 811
809 919
929 299
407 912
735 428
217 365
333 726
953 889
146 237
443 682
310 913
230 390
906 560
97 435
616 140
460 573
512 3...

output:

ok

result:

ok all right

Test #24:

score: 100
Accepted
time: 2ms
memory: 4776kb

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
866 295
866 964
866 738
964 738

input:

1000 2315
909 560
462 818
981 771
317 387
856 803
279 712
26 148
851 38
22 104
412 267
822 19
307 540
457 611
803 599
286 419
116 553
871 106
449 184
653 181
638 6
90 391
434 961
250 771
288 462
728 46
209 878
177 891
919 307
659 602
335 825
326 725
394 326
786 887
263 654
431 282
144 810
231 953
72...

output:

ok

result:

ok all right

Test #25:

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

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
3
366 954
366 876
954 622

input:

1000 3899
777 848
989 992
950 856
367 440
824 751
586 367
805 76
622 818
717 708
812 848
127 363
391 475
98 383
268 334
830 8
932 429
715 852
365 80
678 116
314 49
518 431
626 340
957 511
738 774
457 302
411 724
251 78
707 982
637 350
111 788
978 918
822 740
542 508
965 63
977 236
230 684
7 339
215 ...

output:

ok

result:

ok all right

Test #26:

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

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
3
297 985
985 66
66 324

input:

1000 3894
892 166
271 524
602 179
512 863
891 720
151 418
11 393
766 74
686 783
856 985
907 210
995 52
676 144
482 970
203 885
592 770
72 843
366 852
808 829
138 630
897 892
741 784
513 927
346 69
887 48
919 7
76 994
714 859
677 21
613 230
229 579
326 239
783 878
959 869
51 81
269 429
963 488
562 65...

output:

ok

result:

ok all right

Test #27:

score: 100
Accepted
time: 4ms
memory: 4572kb

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
694 714
694 778
714 280
778 280

input:

1000 3269
840 599
989 282
540 328
346 924
841 492
462 117
629 202
879 615
60 430
356 659
766 250
67 64
714 225
637 590
974 810
692 326
638 886
240 378
479 505
398 814
225 927
281 162
79 963
397 498
748 21
598 56
828 478
749 768
948 42
140 695
719 928
845 283
192 485
62 733
140 556
648 310
185 291
23...

output:

ok

result:

ok all right

Test #28:

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

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
467 827
467 776
467 362
827 362

input:

1000 4074
472 915
188 506
29 372
962 744
945 9
858 371
33 591
250 810
410 234
773 106
46 107
594 19
618 934
607 967
897 437
868 471
722 688
550 619
507 759
796 509
687 345
905 941
536 196
948 223
502 324
610 978
635 701
848 373
381 594
16 808
787 503
470 624
503 465
280 907
607 958
709 999
628 528
2...

output:

ok

result:

ok all right

Test #29:

score: 100
Accepted
time: 3ms
memory: 4648kb

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
114 978
114 35
114 182
35 182

input:

1000 3139
712 853
784 100
210 629
670 658
390 311
791 181
345 502
997 661
996 546
482 258
99 81
132 830
617 864
194 750
723 74
672 470
647 168
442 252
611 335
664 536
571 489
439 271
144 865
897 887
631 65
497 680
70 169
171 667
717 739
130 647
696 573
723 236
973 390
230 367
938 213
48 180
867 143
...

output:

ok

result:

ok all right

Test #30:

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

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
689 138
689 574
138 918
918 574

input:

1000 4204
12 425
558 128
900 372
581 707
469 504
31 985
466 96
556 176
832 612
383 362
411 33
811 768
494 190
377 475
684 937
781 330
654 844
163 3
915 250
494 734
698 148
918 191
87 167
649 860
911 559
528 802
477 899
725 804
278 916
814 298
205 258
558 701
1000 276
585 492
942 509
332 887
441 578
...

output:

ok

result:

ok all right

Test #31:

score: 100
Accepted
time: 3ms
memory: 4852kb

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
603 1000
603 354
603 248
1000 354

input:

1000 2996
996 428
99 73
334 155
883 939
290 393
524 151
703 958
955 493
138 541
738 924
749 226
969 446
639 510
728 124
883 37
589 27
320 203
52 165
952 229
301 685
385 89
254 895
153 930
797 982
103 780
611 911
569 699
296 211
361 731
356 41
127 472
2 656
25 471
533 495
292 618
403 92
325 408
78 57...

output:

ok

result:

ok all right

Test #32:

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

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
635 502
635 436
635 833
436 833

input:

1000 3895
888 308
644 809
856 737
255 914
395 780
618 567
332 807
492 445
625 976
475 316
680 623
497 20
999 168
916 543
278 625
566 462
934 592
52 961
519 154
107 910
950 749
395 946
905 793
987 284
951 404
909 432
156 361
832 104
432 509
969 470
17 834
231 143
932 896
536 836
8 839
424 636
364 344...

output:

ok

result:

ok all right

Test #33:

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

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
3
129 848
129 987
848 403

input:

1000 4842
182 448
280 878
531 94
305 637
866 550
410 820
38 154
377 614
859 884
293 724
922 73
925 829
206 688
426 602
948 973
935 23
626 870
797 173
728 105
582 704
43 373
442 488
110 400
16 108
355 336
370 191
207 187
938 559
612 634
467 799
953 611
928 692
749 269
240 32
656 733
862 507
521 266
6...

output:

ok

result:

ok all right

Test #34:

score: 100
Accepted
time: 2ms
memory: 4608kb

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
926 338
926 51
926 627
338 51
338 627

input:

1000 2039
986 198
663 322
293 333
331 406
433 834
583 197
438 105
982 955
262 902
993 453
484 711
26 471
43 225
527 771
613 797
998 697
678 66
797 531
67 777
247 780
810 964
202 141
179 152
669 446
412 106
108 421
389 101
301 908
774 198
691 197
206 789
365 817
79 177
394 146
636 910
157 228
359 687...

output:

ok

result:

ok all right

Test #35:

score: 100
Accepted
time: 2ms
memory: 4648kb

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
301 378
301 822
378 681
681 822

input:

1000 2067
956 482
641 268
623 693
218 796
780 330
736 318
217 755
265 515
626 425
969 274
287 557
413 999
388 737
165 242
379 396
465 252
878 920
483 10
969 811
388 767
10 770
964 244
916 556
430 740
400 919
61 308
121 38
525 578
541 677
442 796
733 373
783 948
939 988
612 805
828 257
8 725
698 85
3...

output:

ok

result:

ok all right

Test #36:

score: 100
Accepted
time: 2ms
memory: 4848kb

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
205 725
205 219
205 434
725 219
725 434

input:

1000 2020
198 14
856 766
573 112
920 276
449 348
297 197
676 551
958 834
442 460
826 503
131 467
639 364
866 87
664 969
877 656
361 88
601 19
274 292
826 24
694 413
975 155
67 571
66 359
625 518
610 486
56 91
469 934
871 453
593 759
820 443
533 755
491 358
737 274
786 611
245 786
980 423
470 481
31 ...

output:

ok

result:

ok all right

Test #37:

score: 100
Accepted
time: 2ms
memory: 4632kb

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
156 319
156 728
156 472
319 728
319 472

input:

1000 2093
213 124
171 431
992 209
533 6
345 911
45 382
10 205
593 858
325 728
275 923
49 120
84 223
580 431
457 401
948 672
921 252
69 918
625 231
355 718
930 654
520 715
8 9
158 735
828 929
7 132
594 615
579 829
219 550
857 367
895 316
24 817
222 776
897 371
580 908
914 592
506 452
814 770
935 81
6...

output:

ok

result:

ok all right

Test #38:

score: 100
Accepted
time: 2ms
memory: 4576kb

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
138 692
138 764
138 267
692 764

input:

1000 2099
77 190
206 604
201 223
933 425
689 186
72 464
339 558
878 609
62 210
18 214
950 88
299 928
771 893
429 243
538 637
85 903
349 67
233 512
818 218
242 619
826 234
872 256
419 75
533 764
648 46
415 732
37 565
127 899
501 15
277 351
493 113
622 598
673 661
66 975
527 209
440 139
443 323
510 93...

output:

ok

result:

ok all right

Test #39:

score: 100
Accepted
time: 2ms
memory: 4848kb

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
532 981
532 668
532 708
981 668
981 708

input:

1000 2051
466 941
923 901
102 957
502 112
824 606
289 520
973 384
892 517
760 412
516 905
942 750
778 976
505 380
257 347
819 473
191 705
243 136
297 528
677 913
924 61
154 93
111 801
420 511
292 438
774 378
539 168
201 986
405 197
966 519
282 378
386 641
137 336
748 817
992 661
348 416
749 728
351 ...

output:

ok

result:

ok all right

Test #40:

score: 100
Accepted
time: 2ms
memory: 4792kb

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
297 382
297 892
382 519
519 892

input:

1000 2083
7 815
8 23
566 977
756 221
927 701
66 399
919 531
788 298
990 549
828 544
880 554
118 524
754 705
87 651
188 157
15 649
628 805
93 858
722 478
842 824
323 50
109 401
237 601
726 652
449 94
270 528
22 767
615 667
467 281
912 961
251 404
59 827
411 638
324 999
127 231
883 515
858 209
268 511...

output:

ok

result:

ok all right

Test #41:

score: 100
Accepted
time: 2ms
memory: 4600kb

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
994 477
994 281
477 820
281 820

input:

1000 2077
836 936
198 583
830 649
909 327
773 233
419 302
394 230
491 11
60 419
317 250
506 236
289 528
908 237
710 903
157 978
839 703
174 999
167 837
237 665
99 4
919 345
211 569
646 553
495 188
586 750
705 399
115 545
363 400
922 786
116 270
189 122
570 215
642 550
319 867
630 645
119 656
427 555...

output:

ok

result:

ok all right

Test #42:

score: 100
Accepted
time: 2ms
memory: 4560kb

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
1 185
1 192
1 928
185 192
185 928

input:

1000 2062
351 703
28 759
397 133
423 36
684 727
512 92
10 709
999 73
815 427
213 252
878 747
94 935
85 439
980 101
917 265
885 150
775 823
266 165
312 724
613 198
256 258
124 81
54 286
420 275
510 367
611 810
176 273
172 677
69 388
931 174
655 413
344 828
693 295
913 958
762 684
38 93
254 32
473 826...

output:

ok

result:

ok all right

Test #43:

score: 100
Accepted
time: 2ms
memory: 4596kb

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
828 825
828 689
825 570
825 689
570 689

input:

1000 2104
690 483
580 846
56 473
783 473
641 886
225 992
864 580
205 294
237 460
603 286
901 527
372 879
735 853
453 707
12 467
689 797
202 882
996 248
410 33
700 373
281 636
752 883
714 326
907 743
249 675
401 956
119 77
582 491
328 561
558 689
219 33
222 358
662 190
975 166
25 59
493 872
413 394
6...

output:

ok

result:

ok all right

Test #44:

score: 100
Accepted
time: 2ms
memory: 4848kb

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
166 540
166 599
166 63
540 63
599 63

input:

1000 2027
991 918
706 406
837 638
929 42
406 956
94 690
618 717
327 235
964 954
827 565
355 463
170 432
914 386
551 167
211 803
263 920
804 360
670 891
270 174
887 873
767 638
153 92
818 895
942 418
205 226
512 40
765 955
750 881
908 837
848 254
293 361
790 943
212 751
660 510
124 617
801 577
79 693...

output:

ok

result:

ok all right

Test #45:

score: 100
Accepted
time: 2ms
memory: 4632kb

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
721 200
721 237
200 636
636 237

input:

1000 2095
589 463
237 829
226 542
737 987
136 747
63 111
108 154
267 414
697 911
450 803
733 742
498 625
734 597
190 335
215 482
483 142
537 873
732 57
681 671
429 80
688 861
254 605
957 219
847 183
689 152
701 88
843 241
580 745
766 223
616 675
410 823
894 651
924 595
386 678
105 233
101 421
95 362...

output:

ok

result:

ok all right

Test #46:

score: 100
Accepted
time: 2ms
memory: 4544kb

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
140 180
140 225
140 170
180 225
180 170

input:

1000 2072
410 148
582 878
70 677
235 80
215 275
235 867
674 287
105 155
446 333
795 247
936 577
502 280
313 146
838 664
559 505
245 908
982 1000
777 490
280 613
457 779
657 530
526 163
82 142
50 917
814 491
417 571
561 718
57 554
866 20
518 134
897 471
752 398
59 632
28 811
356 510
777 656
692 825
4...

output:

ok

result:

ok all right

Test #47:

score: 100
Accepted
time: 2ms
memory: 4628kb

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
765 146
765 269
765 238
146 269

input:

1000 2094
269 575
897 213
904 876
159 369
180 27
610 452
566 964
362 136
192 816
772 312
111 332
271 821
598 253
602 372
700 773
819 28
326 111
534 857
980 898
454 827
275 376
778 738
89 921
656 375
407 809
226 704
276 356
70 798
459 242
432 21
144 558
806 397
494 912
369 734
180 99
173 751
347 118
...

output:

ok

result:

ok all right

Test #48:

score: 100
Accepted
time: 2ms
memory: 4648kb

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
354 189
354 65
636 189
636 65

input:

1000 2055
137 795
741 473
926 901
93 321
313 685
872 533
529 33
430 567
835 213
915 167
434 865
746 142
683 211
212 701
335 478
448 748
182 553
486 198
743 86
665 903
253 872
612 911
837 495
319 529
768 745
925 33
227 764
611 756
718 419
33 693
811 229
464 819
870 609
16 328
413 232
906 820
44 383
1...

output:

ok

result:

ok all right

Test #49:

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

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
3
367 667
155 667
155 219

input:

1000 4946
122 349
104 919
682 176
305 3
871 274
513 529
548 20
348 72
687 456
415 208
192 850
384 182
989 148
88 522
931 75
196 359
903 844
21 8
331 362
791 902
22 456
175 104
189 690
71 217
685 770
384 131
236 707
880 472
480 586
120 86
516 832
713 484
800 616
755 722
111 443
314 2
556 311
12 414
7...

output:

ok

result:

ok all right

Test #50:

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

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
3
611 625
611 413
413 679

input:

1000 4938
938 153
544 558
412 336
578 552
439 429
564 791
675 124
913 859
832 265
953 108
618 23
842 757
607 445
659 382
40 982
663 175
754 830
282 449
725 443
194 908
270 235
775 321
939 458
805 463
515 582
47 314
795 753
51 465
188 17
253 574
490 447
94 82
65 68
960 396
338 210
22 101
280 966
788 ...

output:

ok

result:

ok all right

Test #51:

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

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
3
737 487
737 185
487 185

input:

1000 4923
555 382
745 28
505 378
778 426
425 921
381 580
552 385
630 649
546 394
947 177
974 9
10 489
951 848
79 37
9 458
370 911
142 201
848 780
682 77
806 744
815 7
339 429
884 863
587 187
135 107
595 232
459 73
712 36
953 897
492 331
258 804
664 804
389 672
7 717
309 816
527 449
642 910
599 191
3...

output:

ok

result:

ok all right

Test #52:

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

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
3
610 54
610 417
54 599

input:

1000 4925
180 460
967 825
299 783
191 361
774 70
297 223
89 880
649 21
389 571
172 712
876 666
366 522
171 413
802 791
182 162
620 70
619 221
548 926
764 944
188 462
844 123
206 670
583 678
862 873
334 184
414 989
266 255
111 476
875 862
552 804
688 842
914 711
328 432
108 265
747 811
506 61
306 716...

output:

ok

result:

ok all right

Test #53:

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

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
3
115 348
32 348
32 423

input:

1000 4985
53 277
316 822
363 920
683 421
428 248
685 65
415 800
551 458
561 21
581 310
887 911
730 997
340 22
173 823
272 737
491 404
692 96
595 96
691 96
791 172
922 237
162 47
741 271
894 552
507 611
643 117
621 33
150 15
802 534
320 362
515 945
45 42
835 265
299 432
43 202
846 624
135 296
690 219...

output:

ok

result:

ok all right

Test #54:

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

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
3
574 743
574 33
820 743

input:

1000 4948
369 330
937 404
716 841
340 298
536 275
518 454
175 69
559 290
443 122
271 589
806 50
389 103
215 535
155 191
298 610
969 3
915 647
141 61
741 59
457 422
758 681
764 733
218 312
354 540
919 920
337 419
498 777
168 35
195 307
458 709
504 407
631 476
571 512
580 691
674 978
453 365
280 921
7...

output:

ok

result:

ok all right

Test #55:

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

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
3
111 638
638 404
404 669

input:

1000 4989
133 94
257 141
601 596
307 737
173 928
763 85
166 671
505 230
954 977
731 571
450 884
971 141
879 629
602 691
637 447
97 95
600 964
959 80
272 827
28 219
75 641
27 315
451 529
686 552
408 882
837 218
870 953
873 450
394 465
310 789
702 434
590 259
775 183
605 399
268 634
469 985
246 690
74...

output:

ok

result:

ok all right

Test #56:

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

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
3
655 24
655 231
24 1

input:

1000 4927
857 559
961 47
369 875
745 797
319 226
25 343
558 32
282 262
105 29
664 515
213 84
760 967
450 271
757 266
969 685
920 790
939 712
713 379
266 231
454 423
952 786
226 291
919 572
254 904
994 523
935 578
295 37
904 471
144 127
219 849
723 193
614 890
811 463
235 750
213 136
965 481
876 593
...

output:

ok

result:

ok all right

Test #57:

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

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
3
199 381
767 219
219 381

input:

1000 4915
137 938
46 466
577 221
986 891
140 93
798 216
265 753
994 175
448 81
137 993
606 478
236 272
310 415
773 289
577 750
556 88
564 735
782 542
898 707
402 305
274 448
213 528
418 124
985 323
376 731
963 627
949 400
29 466
417 609
414 934
337 168
58 716
527 783
544 412
815 209
576 987
866 419
...

output:

ok

result:

ok all right

Test #58:

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

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
3
591 611
342 611
342 736

input:

1000 4931
736 874
149 340
929 902
875 489
394 911
906 537
969 334
635 559
614 744
205 727
141 626
433 244
223 90
497 686
645 494
53 488
11 278
168 871
939 625
416 214
911 86
674 831
147 293
591 351
67 472
617 372
471 700
728 55
749 802
134 602
277 614
344 247
652 900
724 712
366 408
19 795
240 620
3...

output:

ok

result:

ok all right

Test #59:

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

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
3
769 449
769 610
269 610

input:

1000 4971
315 203
191 382
495 145
474 847
474 568
817 327
201 775
783 322
349 823
97 891
409 683
979 30
477 850
611 488
869 298
489 526
362 772
81 534
772 348
551 342
787 353
692 508
284 98
986 808
533 51
179 696
304 347
706 839
817 434
227 730
472 393
816 687
930 180
581 283
985 345
16 826
157 765
...

output:

ok

result:

ok all right

Test #60:

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

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
3
609 792
411 648
648 792

input:

1000 4905
509 936
696 917
793 249
578 407
363 714
930 272
87 91
914 911
313 716
489 303
158 893
593 365
188 995
723 260
319 979
983 250
558 28
776 458
33 490
615 375
321 1000
132 345
139 327
667 730
660 639
248 46
412 768
283 652
723 816
218 798
758 341
319 801
622 806
364 703
176 460
272 969
521 45...

output:

ok

result:

ok all right

Test #61:

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

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
3
666 872
666 327
449 327

input:

1000 4914
458 873
329 244
774 517
519 605
368 912
412 45
444 550
562 105
948 337
774 345
464 2
863 417
291 50
819 5
711 452
509 496
869 211
567 61
386 595
440 880
969 947
634 350
48 167
655 201
334 872
829 770
343 218
315 566
471 224
628 87
417 780
49 685
77 629
651 226
28 662
285 840
730 257
699 42...

output:

ok

result:

ok all right

Test #62:

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

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
3
766 406
766 436
406 746

input:

1000 4959
578 708
88 141
520 762
324 219
516 788
127 506
977 333
964 889
209 954
319 837
657 925
285 442
77 912
735 122
755 951
768 918
367 358
794 829
84 847
984 912
70 10
433 807
985 994
773 320
918 430
982 382
803 629
39 637
270 409
152 600
254 234
178 364
796 474
333 938
370 171
735 164
490 159
...

output:

ok

result:

ok all right

Test #63:

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

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
3
248 827
248 226
251 226

input:

1000 4911
823 280
266 641
357 96
358 459
82 852
821 129
24 988
890 678
598 597
212 67
500 721
443 601
588 757
297 842
984 146
547 219
143 398
628 257
948 659
644 799
480 745
991 607
316 907
855 218
467 697
670 465
768 179
485 898
328 419
123 181
145 603
462 346
928 366
302 725
915 486
194 255
346 45...

output:

ok

result:

ok all right