QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#294525#4829. Mark on a Graphucup-team159#AC ✓188ms4660kbC++2021.3kb2023-12-30 14:21:552023-12-30 14:21:55

詳細信息

Test #1:

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

input:

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

output:

mark
5
82 845
92 442
343 904
513 848
547 853

input:

1000 3565
626 269
295 222
665 298
534 338
682 161
50 833
155 199
656 841
184 95
383 358
450 259
817 771
335 355
174 167
402 763
582 250
950 401
224 873
974 302
521 246
368 418
676 977
920 351
643 831
730 688
553 125
506 102
70 757
464 840
87 733
355 37
600 53
14 201
368 394
201 178
951 583
557 937
2...

output:

ok

result:

ok all right

Test #2:

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

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
4 862
82 839
84 248
358 797
387 737

input:

1000 2005
610 181
320 426
386 451
377 313
97 233
106 231
482 993
440 112
246 835
141 940
505 764
412 437
935 217
728 734
546 673
651 962
699 108
731 324
263 39
764 431
683 73
835 379
415 582
904 500
999 663
70 41
564 349
532 563
37 99
741 982
450 635
411 674
235 758
569 980
414 78
164 502
633 94
50 ...

output:

ok

result:

ok all right

Test #3:

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

input:

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

output:

mark
5
6 419
324 420
359 944
587 921
733 966

input:

1000 5005
551 691
276 786
9 219
208 572
802 385
866 127
934 361
435 479
141 796
834 805
789 578
106 119
639 570
128 752
917 352
647 928
128 365
345 860
992 334
384 151
854 165
428 582
471 933
669 461
326 618
15 1
62 839
576 888
321 463
57 143
424 306
5 115
344 188
781 42
325 544
527 462
530 634
1 37...

output:

ok

result:

ok all right

Test #4:

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

input:

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

output:

mark
5
133 619
337 592
355 732
736 937
817 964

input:

1000 3161
759 496
732 167
856 918
342 814
787 154
990 212
612 359
712 693
284 777
606 691
441 28
466 773
843 100
856 150
986 660
609 811
7 738
668 533
481 64
925 71
985 865
415 272
853 843
669 411
697 336
703 45
403 566
295 655
915 501
617 957
974 636
879 919
924 421
127 255
923 629
702 517
881 664
...

output:

ok

result:

ok all right

Test #5:

score: 100
Accepted
time: 44ms
memory: 4480kb

input:

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

output:

mark
5
256 753
291 472
415 704
563 697
714 763

input:

1000 3438
246 901
623 554
344 682
837 660
700 898
735 811
18 372
644 165
783 903
563 502
266 521
845 45
607 750
514 98
397 669
968 109
227 300
341 848
451 211
800 435
925 307
40 776
182 222
117 713
701 539
188 541
620 655
311 347
131 959
505 132
86 971
802 441
697 539
410 42
82 305
344 661
866 909
7...

output:

ok

result:

ok all right

Test #6:

score: 100
Accepted
time: 1ms
memory: 4508kb

input:

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

output:

mark
5
51 210
142 151
475 494
556 583
799 880

input:

1000 3062
308 42
689 747
772 731
49 962
294 141
246 107
638 879
66 740
666 673
952 421
432 755
392 921
990 353
414 416
467 520
22 995
186 446
947 623
126 660
225 73
529 192
497 263
46 475
93 795
706 283
136 971
771 838
212 413
721 356
584 761
454 361
848 162
269 117
624 464
889 339
56 970
191 192
18...

output:

ok

result:

ok all right

Test #7:

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

input:

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

output:

mark
5
27 943
70 637
88 635
295 718
470 682

input:

1000 3090
665 821
892 248
787 417
632 56
151 953
533 701
888 479
883 619
928 174
613 554
160 480
7 525
158 144
571 688
990 72
738 743
625 4
52 344
568 778
293 474
247 977
533 863
773 219
31 664
108 860
335 138
907 603
436 948
874 289
871 197
593 318
369 453
843 44
765 772
850 996
330 595
57 65
53 33...

output:

ok

result:

ok all right

Test #8:

score: 100
Accepted
time: 23ms
memory: 4568kb

input:

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

output:

mark
5
151 556
257 383
280 570
446 657
544 998

input:

1000 4294
771 4
54 765
935 953
570 550
586 191
495 798
933 460
191 163
538 130
610 299
1 338
999 495
303 660
829 18
766 637
408 726
382 832
785 598
421 583
261 726
320 665
128 805
880 59
662 365
163 733
870 628
974 37
444 766
759 810
524 567
67 586
937 857
306 681
365 240
961 887
73 670
781 759
780 ...

output:

ok

result:

ok all right

Test #9:

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

input:

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

output:

mark
5
44 453
85 455
142 669
149 787
753 885

input:

1000 4766
450 16
910 547
103 774
791 624
185 948
625 777
921 271
347 329
156 950
838 710
936 135
594 591
22 837
259 918
762 516
500 181
444 148
161 857
680 705
821 379
332 116
924 90
295 70
78 971
408 767
429 424
66 526
667 621
847 395
37 148
173 872
965 793
396 746
331 388
214 180
757 414
687 862
9...

output:

ok

result:

ok all right

Test #10:

score: 100
Accepted
time: 31ms
memory: 4520kb

input:

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

output:

mark
5
64 814
119 176
357 791
414 541
466 678

input:

1000 4255
106 864
703 85
233 565
835 409
218 598
9 55
874 320
193 639
819 701
83 157
128 210
156 300
2 36
309 278
617 487
229 685
579 404
394 79
495 250
185 482
604 348
899 920
845 728
74 380
31 818
986 797
984 718
404 462
377 959
60 270
989 578
848 742
133 174
338 398
494 140
385 94
579 176
240 45
...

output:

ok

result:

ok all right

Test #11:

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

input:

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

output:

mark
5
32 964
142 711
290 820
506 819
615 682

input:

1000 3341
252 599
885 514
936 900
161 104
1000 202
992 338
621 59
164 413
280 141
154 770
137 958
519 348
757 820
58 687
433 172
423 120
884 877
373 644
213 502
810 957
730 989
318 962
153 420
992 986
608 975
808 502
359 289
818 82
370 812
916 843
932 30
236 148
480 741
766 261
372 356
840 984
568 9...

output:

ok

result:

ok all right

Test #12:

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

input:

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

output:

mark
5
155 596
196 818
230 270
321 331
412 514

input:

1000 3487
216 419
26 372
202 663
243 269
197 296
614 532
367 457
752 793
179 605
59 147
808 559
594 109
34 71
568 322
56 998
165 650
508 768
767 455
657 829
327 666
661 363
733 928
544 682
226 17
153 653
74 630
799 218
625 812
124 22
42 402
543 328
523 118
539 883
69 500
931 658
229 887
376 261
887 ...

output:

ok

result:

ok all right

Test #13:

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

input:

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

output:

mark
5
74 720
254 932
475 476
590 804
828 951

input:

1000 2146
327 482
271 721
324 320
340 542
774 998
33 221
886 741
184 960
211 898
433 201
399 745
986 692
422 376
816 821
562 501
414 613
27 223
704 356
849 152
453 625
796 98
412 425
760 257
633 559
680 49
473 761
315 26
215 379
131 938
110 328
491 753
646 788
597 489
34 710
409 587
623 686
308 967
...

output:

ok

result:

ok all right

Test #14:

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

input:

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

output:

mark
5
71 872
109 776
112 738
311 594
540 674

input:

1000 2955
749 585
407 754
910 157
275 671
799 65
818 116
867 14
353 831
816 727
637 496
222 478
204 215
666 606
537 995
256 29
462 578
526 578
713 583
181 743
960 66
931 44
793 916
944 710
663 816
3 292
914 367
541 578
499 59
604 329
307 590
933 975
878 776
248 22
990 475
841 15
103 209
260 541
957 ...

output:

ok

result:

ok all right

Test #15:

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

input:

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

output:

mark
5
156 777
281 519
327 555
474 671
946 970

input:

1000 2730
375 768
669 860
482 579
486 461
32 303
760 992
155 278
41 993
671 586
234 138
79 662
750 49
195 996
327 166
508 55
228 220
210 880
707 193
391 89
355 962
923 77
32 566
136 214
534 577
583 82
489 926
61 969
385 891
989 343
51 224
8 54
455 579
29 539
349 37
605 460
871 14
324 244
283 459
785...

output:

ok

result:

ok all right

Test #16:

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

input:

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

output:

mark
5
188 249
254 958
483 943
545 936
779 924

input:

1000 2817
559 677
157 134
295 218
463 65
930 242
308 94
994 900
400 922
176 977
59 167
802 403
882 957
629 143
152 187
573 696
99 405
186 353
514 445
171 286
451 788
153 207
424 703
391 80
268 83
146 844
237 635
880 373
279 608
307 898
312 394
961 353
603 954
156 224
995 296
177 897
766 214
223 265
...

output:

ok

result:

ok all right

Test #17:

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

input:

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

output:

mark
5
183 978
257 545
379 525
539 705
970 976

input:

1000 2621
669 76
738 336
351 727
978 55
323 174
928 856
993 727
80 917
983 709
46 223
256 281
978 763
272 465
251 887
973 121
947 939
853 722
328 885
374 949
793 266
773 545
91 895
491 734
530 123
877 833
389 823
124 78
230 959
623 718
22 348
531 680
81 491
610 950
946 322
230 213
642 789
535 154
57...

output:

ok

result:

ok all right

Test #18:

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

input:

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

output:

mark
5
7 377
43 857
167 385
264 383
428 539

input:

1000 4795
478 88
822 243
611 260
50 598
559 877
373 83
861 329
176 340
235 100
956 159
503 6
433 903
500 615
513 232
34 397
910 887
426 406
844 107
100 122
565 754
733 917
357 489
142 43
447 811
420 199
863 307
144 740
952 343
550 996
706 778
30 70
555 439
402 808
892 849
117 838
138 959
486 625
454...

output:

ok

result:

ok all right

Test #19:

score: 100
Accepted
time: 27ms
memory: 4604kb

input:

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

output:

mark
5
190 533
217 650
258 507
580 878
671 765

input:

1000 3729
307 476
522 181
334 574
644 573
782 131
81 998
264 317
470 217
564 860
892 598
22 514
147 64
917 592
188 673
651 717
975 428
124 740
583 921
406 169
655 489
968 216
462 635
584 106
47 916
259 778
718 460
938 109
864 752
928 749
224 69
664 617
624 477
301 575
322 259
556 615
530 636
641 788...

output:

ok

result:

ok all right

Test #20:

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

input:

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

output:

mark
5
173 473
222 952
241 430
341 430
665 758

input:

1000 4193
286 143
317 477
283 874
381 541
388 247
76 824
317 292
141 198
92 685
116 666
756 760
989 243
509 585
358 632
601 841
997 249
865 624
137 975
763 249
296 763
411 856
931 519
973 77
775 923
124 189
43 73
342 237
540 235
387 155
774 670
679 980
873 678
316 698
827 839
291 751
401 907
635 496...

output:

ok

result:

ok all right

Test #21:

score: 100
Accepted
time: 44ms
memory: 4456kb

input:

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

output:

mark
5
32 603
87 102
185 668
415 844
609 860

input:

1000 3241
797 806
240 823
370 866
697 612
581 389
239 305
942 430
530 894
862 895
543 818
131 22
124 414
748 25
326 741
583 26
725 534
488 284
705 449
26 193
321 481
788 759
984 85
24 53
585 413
222 324
547 186
542 767
542 289
95 353
107 983
394 330
975 69
27 660
835 991
204 509
796 998
935 813
432 ...

output:

ok

result:

ok all right

Test #22:

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

input:

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

output:

mark
5
286 960
326 588
460 969
605 868
762 951

input:

1000 3304
906 373
953 741
985 701
682 78
178 603
395 686
622 26
361 662
390 856
548 276
311 540
148 376
555 855
284 199
318 156
381 372
633 131
249 51
628 509
369 567
960 778
569 674
333 735
209 294
26 759
242 176
452 987
993 550
714 812
333 391
650 308
1 558
69 655
192 961
845 719
350 691
380 898
1...

output:

ok

result:

ok all right

Test #23:

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

input:

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

output:

mark
5
25 36
45 607
121 575
142 684
287 355

input:

1000 3487
186 682
612 15
534 402
102 538
141 959
117 936
766 394
39 627
48 605
816 584
651 325
969 971
951 649
719 41
27 965
908 430
308 779
155 272
670 770
430 198
401 496
518 427
328 682
40 912
478 428
960 265
622 726
102 947
125 183
851 887
737 540
420 398
853 472
69 558
931 986
224 460
376 572
8...

output:

ok

result:

ok all right

Test #24:

score: 100
Accepted
time: 21ms
memory: 4524kb

input:

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

output:

mark
5
144 397
256 709
319 806
647 842
896 909

input:

1000 2316
622 436
462 499
849 981
8 103
400 470
344 569
558 148
674 805
161 180
625 109
469 129
185 307
7 650
803 204
286 234
240 100
933 748
146 992
494 235
331 306
321 693
369 211
871 106
594 609
907 39
875 536
75 610
800 885
157 343
268 825
554 633
754 406
674 622
40 654
440 205
369 483
12 786
61...

output:

ok

result:

ok all right

Test #25:

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

input:

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

output:

mark
5
102 717
203 840
347 971
419 609
503 761

input:

1000 3901
777 645
992 989
856 950
440 367
751 862
586 500
805 76
916 622
708 717
976 697
127 814
391 707
374 98
334 598
487 641
52 28
261 715
365 80
116 931
707 92
544 75
626 551
689 957
774 970
457 70
411 311
171 251
982 757
350 637
672 975
918 978
740 822
508 945
49 965
236 977
390 443
7 339
888 6...

output:

ok

result:

ok all right

Test #26:

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

input:

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

output:

mark
5
6 298
119 399
254 634
670 764
772 845

input:

1000 3896
167 166
524 565
179 602
812 989
891 720
418 643
454 11
74 766
686 609
856 165
882 812
52 995
751 478
420 482
383 67
967 592
843 518
551 33
67 924
723 206
679 170
78 784
206 927
8 69
932 48
7 967
76 163
859 714
84 21
230 613
229 27
282 998
171 783
8 869
81 351
612 140
963 136
562 541
301 40...

output:

ok

result:

ok all right

Test #27:

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

input:

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

output:

mark
5
173 621
230 473
385 523
572 905
722 849

input:

1000 3270
519 249
457 458
540 932
240 766
378 18
462 136
1000 464
771 879
696 827
178 137
250 355
932 818
213 576
362 637
452 810
61 412
506 694
753 827
733 3
398 980
411 608
281 219
314 216
708 172
995 746
190 64
472 940
188 150
348 338
57 856
936 889
436 275
433 780
815 305
437 700
648 531
571 17
...

output:

ok

result:

ok all right

Test #28:

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

input:

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

output:

mark
5
54 670
122 793
237 341
237 655
708 965

input:

1000 4075
373 473
188 612
300 244
884 37
945 856
442 35
869 744
250 276
65 936
256 162
46 40
594 47
501 134
90 967
669 951
868 713
722 688
598 549
507 759
722 215
687 679
135 239
220 196
390 289
946 429
148 640
419 701
890 444
829 770
417 156
69 190
259 216
911 265
775 222
128 726
580 999
622 332
64...

output:

ok

result:

ok all right

Test #29:

score: 100
Accepted
time: 1ms
memory: 4508kb

input:

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

output:

mark
5
38 774
74 151
176 850
352 752
648 755

input:

1000 3140
511 853
222 978
390 172
865 672
919 915
417 18
839 848
845 727
1000 751
864 798
600 531
247 596
445 107
960 405
846 651
672 688
849 836
683 105
611 335
840 16
295 489
711 234
232 310
399 96
361 769
333 114
692 710
310 407
805 730
364 461
60 288
947 227
348 506
432 185
836 803
204 297
182 6...

output:

ok

result:

ok all right

Test #30:

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

input:

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

output:

mark
5
32 778
289 507
445 496
522 748
725 963

input:

1000 4205
760 968
481 311
157 737
812 387
654 844
362 93
77 742
704 458
612 832
68 304
188 549
753 609
745 494
377 671
510 363
95 702
399 787
3 298
389 506
187 734
166 745
203 942
1000 276
451 36
577 816
390 2
935 405
974 802
189 654
1 405
205 325
271 139
195 25
332 585
40 666
435 84
441 298
792 718...

output:

ok

result:

ok all right

Test #31:

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

input:

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

output:

mark
5
108 130
285 869
531 730
743 780
911 955

input:

1000 2997
160 521
311 73
965 511
792 687
290 393
611 121
197 441
519 493
980 328
794 924
859 881
46 158
430 510
443 124
909 568
568 605
707 435
343 233
568 212
350 118
894 89
875 918
599 719
875 103
103 780
691 929
974 301
202 308
131 437
403 41
833 634
2 656
952 12
274 320
648 638
360 839
31 305
89...

output:

ok

result:

ok all right

Test #32:

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

input:

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

output:

mark
5
91 194
105 553
281 521
372 738
646 777

input:

1000 3896
136 120
524 254
27 550
233 476
239 974
567 160
179 554
466 455
354 662
856 880
381 63
916 543
676 969
301 694
625 141
990 511
483 445
579 39
841 345
723 768
419 897
174 793
254 684
343 69
776 404
54 808
305 132
325 913
620 509
230 614
554 656
805 160
830 946
890 738
204 855
950 749
364 726...

output:

ok

result:

ok all right

Test #33:

score: 100
Accepted
time: 56ms
memory: 4540kb

input:

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

output:

mark
5
31 643
147 661
327 862
406 535
548 768

input:

1000 4844
82 448
280 878
94 531
725 821
7 550
48 820
980 154
377 614
638 758
49 844
922 573
925 829
206 308
426 602
103 948
23 935
344 287
70 653
105 728
582 947
43 373
499 442
26 400
16 108
84 714
370 849
913 207
723 559
120 634
799 467
686 639
928 692
353 269
736 32
733 656
450 193
270 780
51 699
...

output:

ok

result:

ok all right

Test #34:

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

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
4 140
170 279
241 625
405 688
491 974

input:

1000 2039
679 799
602 322
293 143
587 406
433 543
921 522
860 629
364 955
758 902
993 383
895 93
291 288
43 835
527 771
398 893
448 203
433 868
209 876
547 777
247 780
803 965
202 685
179 92
943 767
166 106
108 421
145 39
326 391
805 55
289 582
206 789
365 305
79 177
977 603
636 144
157 653
540 687
...

output:

ok

result:

ok all right

Test #35:

score: 100
Accepted
time: 1ms
memory: 4456kb

input:

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

output:

mark
5
99 599
391 421
534 886
576 927
763 773

input:

1000 2068
628 248
546 794
608 535
218 374
541 171
852 206
217 755
675 971
626 425
91 922
453 636
442 4
921 981
257 179
379 584
939 740
97 366
708 493
472 749
631 715
215 223
244 711
103 916
636 760
672 919
308 53
550 26
887 149
178 588
53 796
594 614
883 23
917 160
142 66
577 384
347 973
934 330
444...

output:

ok

result:

ok all right

Test #36:

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

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
298 760
389 987
412 696
733 908
797 844

input:

1000 2020
469 147
856 360
55 86
920 276
964 348
297 490
611 551
60 281
397 966
826 214
572 169
586 364
800 569
838 541
260 656
863 88
947 372
252 892
826 339
865 523
975 155
737 619
992 327
866 361
989 682
56 306
469 62
409 952
20 100
28 336
533 755
776 595
573 112
786 451
238 786
666 677
60 481
609...

output:

ok

result:

ok all right

Test #37:

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

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
226 605
257 338
430 956
468 650
866 984

input:

1000 2093
213 124
171 431
992 209
533 382
345 911
965 382
3 631
593 858
937 728
275 923
49 120
198 223
580 431
266 401
948 672
921 85
368 258
970 553
355 942
930 654
136 417
8 9
448 735
483 917
927 701
594 207
761 166
219 550
857 367
643 316
486 94
222 776
307 437
589 908
914 592
688 707
814 770
935...

output:

ok

result:

ok all right

Test #38:

score: 100
Accepted
time: 97ms
memory: 4400kb

input:

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

output:

mark
5
8 383
111 844
138 473
462 947
539 978

input:

1000 2100
124 435
150 635
139 440
97 146
490 596
662 808
492 850
240 313
242 619
214 114
198 950
423 470
901 576
425 933
907 145
68 40
956 225
233 973
556 295
329 946
451 77
737 325
314 75
533 764
646 184
861 115
467 374
899 127
67 349
337 51
113 396
210 586
558 756
998 303
209 527
788 139
165 340
5...

output:

ok

result:

ok all right

Test #39:

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

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
26 559
55 927
99 847
208 434
230 276

input:

1000 2051
153 941
589 901
102 957
502 774
190 486
522 479
973 796
892 176
741 295
757 207
75 413
778 976
630 933
300 103
819 473
191 705
862 679
420 528
677 913
226 737
154 87
111 801
420 511
292 52
666 887
539 711
722 90
405 197
781 146
282 378
602 641
951 936
748 817
274 842
200 644
424 257
351 32...

output:

ok

result:

ok all right

Test #40:

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

input:

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

output:

mark
5
49 602
53 907
134 229
232 817
815 892

input:

1000 2084
7 815
756 133
321 736
660 690
79 620
60 296
951 808
87 132
528 783
756 456
501 68
808 97
754 896
87 435
874 576
737 660
268 328
983 139
717 878
74 168
847 451
202 609
61 237
749 577
682 694
390 476
75 61
801 943
696 53
440 961
226 105
807 960
459 47
750 324
231 772
478 722
864 580
268 965
...

output:

ok

result:

ok all right

Test #41:

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

input:

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

output:

mark
5
251 729
265 878
453 637
478 721
570 676

input:

1000 2078
545 372
603 147
387 950
863 80
972 635
781 705
972 861
254 872
960 985
969 343
848 798
11 56
349 98
618 914
6 214
57 686
522 855
980 461
928 999
696 4
802 345
960 332
462 317
169 568
777 639
550 818
198 422
845 252
931 858
816 346
901 873
269 800
110 143
881 616
719 747
482 763
577 891
387...

output:

ok

result:

ok all right

Test #42:

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

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
16 649
45 556
270 275
270 699
357 954

input:

1000 2062
50 877
919 248
397 408
606 847
839 727
504 92
319 709
484 213
673 925
238 274
754 578
94 902
985 439
983 101
138 504
885 150
775 333
207 311
312 724
672 978
256 684
124 367
514 359
420 988
313 278
611 810
837 44
693 677
69 388
931 174
767 347
338 139
970 353
913 958
762 661
38 703
254 784
...

output:

ok

result:

ok all right

Test #43:

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

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
4 330
92 553
354 654
456 457
790 956

input:

1000 2104
746 886
242 551
531 472
783 371
397 112
394 992
814 132
205 633
829 460
948 75
77 980
372 879
735 853
329 660
654 467
659 446
863 581
319 344
511 191
182 263
743 636
752 495
856 767
43 981
249 708
401 278
119 983
983 213
328 861
558 208
751 871
222 358
930 746
712 166
25 59
336 872
413 261...

output:

ok

result:

ok all right

Test #44:

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

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
205 582
242 625
415 758
451 697
483 650

input:

1000 2027
675 508
706 406
159 638
434 40
406 956
902 690
618 717
327 235
327 738
353 510
883 463
170 432
970 236
394 564
78 101
263 175
804 360
864 57
270 174
887 873
765 942
153 92
818 895
798 737
205 939
512 40
765 955
497 303
827 837
848 254
293 361
790 943
212 59
660 510
898 685
801 930
79 693
5...

output:

ok

result:

ok all right

Test #45:

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

input:

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

output:

mark
5
216 920
320 634
465 954
635 926
859 917

input:

1000 2096
487 533
156 431
968 703
308 342
572 747
789 260
197 778
245 277
578 910
185 487
520 383
331 132
88 50
322 408
460 679
36 142
144 908
149 238
396 440
627 587
621 352
47 842
165 908
935 847
152 882
586 380
374 960
48 387
371 425
875 14
994 312
175 110
595 564
530 422
333 38
338 977
170 594
8...

output:

ok

result:

ok all right

Test #46:

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

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
55 191
444 703
539 607
660 755
709 830

input:

1000 2072
410 148
219 338
70 677
921 80
215 282
557 96
217 362
666 125
101 333
795 247
989 667
710 934
313 146
116 330
559 505
245 989
178 332
777 490
543 859
227 114
282 826
526 163
441 810
309 917
814 491
198 575
718 981
57 554
866 807
908 887
897 471
45 341
621 931
909 131
356 510
958 656
752 825...

output:

ok

result:

ok all right

Test #47:

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

input:

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

output:

mark
5
257 364
375 432
475 938
491 664
790 965

input:

1000 2095
48 975
708 557
904 876
159 369
613 227
468 158
97 964
362 535
894 119
880 40
391 875
271 821
827 454
108 954
563 460
222 956
429 824
868 175
969 259
480 918
901 696
169 905
30 225
437 275
622 809
662 698
359 361
262 625
459 242
532 802
483 917
285 572
236 942
452 405
586 210
393 665
54 829...

output:

ok

result:

ok all right

Test #48:

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

input:

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

output:

mark
5
284 966
456 933
551 798
746 868
899 990

input:

1000 2056
662 902
274 673
717 50
123 468
980 424
153 952
415 650
858 439
379 204
915 891
434 865
494 431
376 889
212 699
930 601
384 309
182 112
454 524
997 504
77 614
888 364
529 840
206 169
696 994
676 669
33 925
977 764
473 431
595 65
801 761
493 906
819 464
308 752
328 527
472 406
842 499
44 496...

output:

ok

result:

ok all right

Test #49:

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

input:

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

output:

mark
5
181 724
289 323
467 886
631 890
749 762

input:

1000 4946
532 124
206 94
682 176
172 817
871 274
631 529
750 20
432 72
687 837
415 208
853 850
510 182
989 38
677 522
931 75
800 616
903 844
584 917
331 362
991 914
22 104
175 18
471 690
575 364
685 770
384 131
236 987
725 472
480 70
120 86
100 668
713 385
701 616
876 722
111 443
314 2
556 311
12 77...

output:

ok

result:

ok all right

Test #50:

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

input:

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

output:

mark
5
140 289
213 815
252 274
260 669
657 676

input:

1000 4940
153 938
909 937
336 412
578 164
175 439
791 287
675 772
913 868
832 265
488 953
572 23
757 410
309 607
382 826
40 724
489 663
757 896
441 742
498 443
534 908
599 235
775 321
458 939
909 608
136 719
47 611
795 905
465 51
17 1
80 253
954 447
925 599
761 65
396 960
210 338
101 870
352 280
431...

output:

ok

result:

ok all right

Test #51:

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

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
5
160 524
266 351
359 929
467 757
556 648

input:

1000 4925
543 382
28 371
378 505
426 184
180 174
587 580
385 285
630 731
257 546
679 298
974 430
10 489
951 202
908 79
9 458
370 911
700 201
848 780
798 77
308 744
717 7
612 429
692 863
759 615
731 107
595 232
26 73
36 567
139 953
651 331
259 804
804 179
389 495
573 7
816 247
684 46
642 393
350 388
...

output:

ok

result:

ok all right

Test #52:

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

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
5
158 968
173 843
286 456
300 445
582 905

input:

1000 4927
460 180
967 426
851 299
361 993
774 680
778 297
880 89
680 649
974 290
712 172
945 666
522 517
171 413
430 802
162 507
21 620
619 221
97 926
516 944
52 462
591 429
278 480
678 375
862 875
816 334
414 989
255 266
339 111
491 862
552 804
842 688
491 914
432 328
108 90
747 811
261 506
893 716...

output:

ok

result:

ok all right

Test #53:

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

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
5
21 578
25 590
45 895
620 953
659 934

input:

1000 4987
53 911
333 223
895 920
421 683
428 476
685 86
415 272
167 551
726 21
733 310
911 448
495 730
22 340
299 173
720 737
654 404
689 96
182 96
485 96
619 360
63 922
162 47
875 271
191 980
611 507
636 643
851 270
325 283
711 883
320 543
515 319
88 45
48 265
371 726
843 202
960 890
135 296
690 47...

output:

ok

result:

ok all right

Test #54:

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

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
5
38 607
50 959
77 349
117 977
617 699

input:

1000 4950
278 590
937 404
841 716
298 472
389 536
206 454
175 69
506 290
443 122
492 589
50 902
389 103
215 411
155 191
182 229
704 969
647 915
61 141
59 741
248 457
681 307
733 764
559 312
540 521
919 920
88 183
419 498
800 35
76 307
375 709
639 561
476 631
571 512
215 338
674 978
365 453
727 921
7...

output:

ok

result:

ok all right

Test #55:

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

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
5
32 925
136 282
253 362
400 492
446 517

input:

1000 4991
94 782
266 257
408 913
737 847
520 173
944 85
449 671
526 230
966 977
731 571
548 884
384 141
629 867
340 738
637 749
97 251
600 793
615 932
374 827
67 547
626 641
315 514
514 903
686 142
408 450
949 837
953 346
179 873
943 999
22 310
132 434
259 322
407 690
605 752
615 268
985 912
246 118...

output:

ok

result:

ok all right

Test #56:

score: 100
Accepted
time: 17ms
memory: 4548kb

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
5
24 374
128 174
270 525
282 610
363 477

input:

1000 4929
857 95
961 47
369 875
745 445
512 764
343 529
267 558
262 408
560 105
681 515
825 84
865 530
450 271
475 266
546 685
567 307
712 939
379 713
483 266
262 508
652 952
226 291
572 546
424 240
369 400
393 578
295 37
918 471
633 127
217 716
383 193
173 890
463 551
864 235
269 485
481 20
768 876...

output:

ok

result:

ok all right

Test #57:

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

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
5
218 777
252 842
259 323
441 945
475 668

input:

1000 4917
137 938
87 46
577 221
891 986
260 379
216 798
2 265
175 994
150 448
137 993
478 606
236 543
310 854
289 773
750 577
556 897
564 735
548 782
898 707
402 305
448 750
244 213
124 418
985 940
376 106
597 963
400 488
305 29
417 609
245 934
130 168
716 58
527 315
412 544
209 930
49 576
419 866
9...

output:

ok

result:

ok all right

Test #58:

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

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
5
100 808
105 288
643 832
847 956
861 949

input:

1000 4933
736 874
340 593
902 929
489 533
911 394
906 537
969 334
559 620
614 744
95 205
64 602
244 433
223 188
497 686
645 494
53 387
11 14
168 425
403 768
402 327
589 911
831 935
147 176
418 591
472 247
331 617
833 700
55 425
919 853
602 577
277 104
567 264
859 652
724 712
37 408
19 795
620 240
48...

output:

ok

result:

ok all right

Test #59:

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

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
5
168 797
201 355
257 387
275 815
908 948

input:

1000 4971
315 203
191 382
362 692
474 568
733 577
959 983
201 775
783 322
349 823
221 245
751 683
65 254
184 850
989 488
869 298
489 526
362 772
575 534
323 466
397 342
787 353
692 508
284 935
388 808
57 51
179 696
788 802
706 839
817 29
227 730
472 393
816 687
930 180
581 283
985 345
840 826
157 76...

output:

ok

result:

ok all right

Test #60:

score: 100
Accepted
time: 17ms
memory: 4616kb

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
5
54 848
149 388
189 782
586 881
661 666

input:

1000 4907
509 936
696 917
445 249
810 407
159 8
272 930
711 87
918 911
245 716
193 194
154 158
113 440
188 93
46 723
979 184
983 250
764 558
458 220
33 767
615 697
368 768
745 584
404 139
101 730
218 639
248 46
990 768
349 652
816 723
733 218
758 341
801 85
841 622
933 812
382 176
144 969
583 454
57...

output:

ok

result:

ok all right

Test #61:

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

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
5
7 174
50 603
248 998
281 974
348 586

input:

1000 4916
360 873
143 244
517 183
519 605
368 912
45 412
550 131
99 812
948 337
345 774
2 464
863 13
291 50
819 257
711 452
496 509
211 869
567 61
595 386
440 880
377 947
634 350
713 160
388 655
872 334
829 309
692 343
566 140
471 224
356 628
780 384
49 455
77 629
651 34
13 28
117 840
257 655
699 59...

output:

ok

result:

ok all right

Test #62:

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

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
5
102 117
116 975
185 999
244 680
716 971

input:

1000 4961
708 867
406 88
54 762
262 219
788 88
104 776
977 625
101 964
956 66
319 57
267 121
981 65
510 912
122 742
755 560
768 918
658 367
829 614
397 234
77 912
10 468
433 996
235 985
639 320
611 709
725 382
129 317
637 52
270 918
152 197
254 539
331 178
474 6
419 925
370 171
735 351
490 652
82 84...

output:

ok

result:

ok all right

Test #63:

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

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
5
6 423
122 605
244 462
344 856
595 638

input:

1000 4913
823 280
104 472
916 96
459 355
82 424
272 821
573 988
678 623
597 598
368 67
721 606
443 2
588 206
842 297
146 984
547 219
135 143
997 257
659 706
265 644
745 574
607 991
682 907
218 428
418 876
465 683
768 720
671 485
328 419
123 181
619 768
462 346
994 497
725 216
783 682
255 194
593 457...

output:

ok

result:

ok all right