QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#319352#4829. Mark on a GraphGuanYunchangAC ✓2ms4356kbC++235.7kb2024-02-02 14:46:422024-02-02 14:46:43

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

mark
4
366 522
611 875
310 108
880 733

input:

1000 3564
652 184
217 396
116 662
865 475
726 163
833 495
648 183
781 363
255 184
383 844
831 639
48 932
279 904
379 167
332 494
484 763
66 4
850 500
64 422
253 49
368 663
405 669
292 133
583 66
999 200
125 457
567 806
856 437
841 125
932 719
339 898
655 721
790 102
267 511
201 790
18 186
497 360
58...

output:

ok

result:

ok all right

Test #2:

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

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
2
864 369
861 727

input:

1000 2002
610 181
640 320
118 165
377 313
621 518
358 293
525 365
912 594
562 553
541 519
660 299
428 406
670 489
127 722
130 848
700 232
333 220
537 547
549 809
610 982
842 663
236 995
318 614
193 126
257 999
53 985
276 553
532 563
3 629
982 741
685 271
411 279
165 960
167 507
489 385
605 104
965 2...

output:

ok

result:

ok all right

Test #3:

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

input:

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

output:

mark
4
396 350
593 202
566 748
869 539

input:

1000 5004
258 506
563 742
458 36
208 588
178 845
559 170
361 150
350 788
619 34
977 914
578 699
634 106
213 340
156 570
83 564
647 61
128 762
345 143
821 596
976 995
155 835
60 376
334 471
116 10
467 792
494 48
464 286
956 247
726 21
405 143
612 419
42 981
693 70
407 899
285 697
256 532
649 530
240 ...

output:

ok

result:

ok all right

Test #4:

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

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
951 394
386 796
418 881
964 115

input:

1000 3160
540 43
372 439
654 789
845 121
900 154
734 213
215 143
475 825
787 266
439 852
556 16
417 346
843 426
150 447
841 423
101 811
455 976
125 273
578 437
174 351
693 865
418 309
885 887
287 920
786 474
465 456
28 441
766 866
141 754
668 435
869 225
879 34
721 841
127 255
836 887
615 748
611 74...

output:

ok

result:

ok all right

Test #5:

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

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
648 718
316 156
413 371
631 284
214 797

input:

1000 3438
246 901
701 554
344 682
403 660
190 120
735 811
18 372
644 186
316 256
563 502
266 521
845 45
607 291
917 582
221 669
386 109
227 300
341 848
169 211
800 435
925 20
40 776
182 323
622 528
460 539
188 541
620 655
311 347
131 959
182 263
86 971
802 441
697 539
431 42
82 305
802 661
338 909
4...

output:

ok

result:

ok all right

Test #6:

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

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
2
31 485
134 394

input:

1000 3059
29 48
868 224
13 300
440 290
294 719
506 107
14 443
241 921
842 25
722 560
545 503
921 572
590 27
132 790
42 458
25 364
340 372
193 518
42 660
317 815
977 433
761 633
95 970
450 626
333 585
971 732
337 771
63 271
485 551
239 366
440 279
189 644
115 949
138 624
22 995
495 460
191 934
578 21...

output:

ok

result:

ok all right

Test #7:

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

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
3
305 664
581 888
729 877

input:

1000 3088
821 665
956 248
417 787
734 95
330 953
826 533
888 479
883 619
174 625
554 613
160 480
570 952
158 636
76 223
518 617
743 937
685 728
427 52
568 778
474 293
247 977
332 533
773 219
31 664
108 860
640 186
907 603
436 948
289 874
710 197
831 963
453 369
44 843
772 765
347 200
330 595
268 65
...

output:

ok

result:

ok all right

Test #8:

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

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
783 243
963 632
231 611

input:

1000 4292
552 673
929 54
953 935
621 570
586 368
798 495
787 123
163 236
999 75
610 299
784 338
495 999
660 636
695 410
84 766
483 445
382 832
309 598
74 443
792 621
320 32
668 204
433 740
662 198
240 752
722 628
451 974
755 789
404 955
102 821
129 67
33 602
306 681
781 759
93 257
492 670
538 759
98...

output:

ok

result:

ok all right

Test #9:

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

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
425 983
214 509
571 148

input:

1000 4766
450 16
910 74
103 774
597 624
185 948
625 965
921 271
347 329
156 57
747 193
936 135
594 591
22 837
259 918
762 516
500 479
444 148
161 857
680 705
58 379
897 116
415 90
917 70
78 971
976 767
429 673
66 526
667 621
847 589
37 148
173 872
965 793
396 746
688 388
214 818
820 306
687 862
93 2...

output:

ok

result:

ok all right

Test #10:

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

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
1
385 5

input:

1000 4251
112 370
102 703
776 233
835 409
598 303
590 999
320 874
639 193
378 512
447 83
308 365
152 512
219 36
14 309
600 242
8 847
585 656
524 394
600 888
342 188
275 604
326 920
728 164
380 74
892 31
797 986
984 629
148 404
377 353
270 344
578 582
5 848
261 174
398 338
494 140
371 94
146 199
45 2...

output:

ok

result:

ok all right

Test #11:

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

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
402 768
718 386
688 704
947 565
299 359

input:

1000 3341
1000 599
885 514
936 299
161 104
191 202
992 338
621 59
164 413
826 432
154 541
394 958
519 348
757 820
58 13
928 172
991 599
576 685
29 119
213 502
503 925
946 989
499 533
153 420
59 986
608 975
808 502
493 289
818 82
370 812
65 239
932 30
236 148
723 854
766 769
465 356
599 984
568 921
3...

output:

ok

result:

ok all right

Test #12:

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

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
1
333 963

input:

1000 3483
732 216
26 72
633 812
543 565
128 60
104 532
597 504
46 473
87 574
575 144
496 698
646 382
613 317
6 890
739 307
680 811
384 394
455 148
487 770
851 666
52 549
160 733
544 682
624 866
877 240
674 630
256 803
812 625
840 631
346 963
959 707
767 843
220 573
594 935
616 825
391 131
744 173
61...

output:

ok

result:

ok all right

Test #13:

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

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
3
985 607
442 478
609 790

input:

1000 2144
482 327
721 271
324 265
542 340
774 998
33 221
882 886
960 447
898 211
433 35
745 399
692 986
422 376
816 821
561 879
414 613
27 223
38 338
152 849
453 625
98 796
7 425
257 760
824 441
680 49
476 761
585 315
907 925
938 131
30 914
491 113
788 961
489 597
710 34
409 587
623 686
967 308
948 ...

output:

ok

result:

ok all right

Test #14:

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

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
3
474 1
252 154
651 170

input:

1000 2953
350 585
754 407
289 802
501 671
458 256
116 883
867 14
370 353
816 59
543 229
222 246
204 294
666 263
995 89
208 256
257 570
433 526
293 939
181 66
840 529
60 878
916 716
984 761
343 981
724 3
367 24
462 578
262 59
414 755
113 590
535 476
1 865
22 248
279 841
15 167
771 209
725 260
482 237...

output:

ok

result:

ok all right

Test #15:

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

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
2
737 478
160 401

input:

1000 2727
826 863
788 930
36 361
502 490
496 849
962 420
832 865
835 287
697 892
876 932
227 6
526 542
506 996
166 285
476 389
658 44
210 787
707 306
136 643
16 349
489 533
171 86
777 555
972 943
99 756
489 624
969 790
960 742
343 989
381 128
478 200
761 283
745 204
598 868
442 828
316 683
418 247
3...

output:

ok

result:

ok all right

Test #16:

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

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
747 623
972 624
895 828
187 909

input:

1000 2816
559 677
844 527
861 647
463 470
422 207
795 562
994 900
667 806
176 977
59 392
728 220
473 186
175 551
191 878
573 696
99 654
787 602
514 445
381 18
596 84
153 207
435 703
391 80
306 898
146 670
678 389
498 620
989 678
880 11
452 899
961 353
23 284
528 805
995 296
450 591
766 214
195 265
4...

output:

ok

result:

ok all right

Test #17:

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

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
3
191 666
412 118
301 990

input:

1000 2619
777 669
738 336
727 907
131 55
165 323
928 151
993 338
138 374
709 733
521 223
416 55
513 894
465 674
242 887
342 973
939 947
263 722
919 328
949 634
384 432
545 534
779 600
491 734
530 126
461 265
561 823
78 124
230 959
718 623
893 22
680 739
954 81
950 610
918 321
697 607
15 789
481 154
...

output:

ok

result:

ok all right

Test #18:

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

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
4
786 621
592 110
35 588
548 46

input:

1000 4796
67 854
870 182
382 474
531 318
379 641
362 384
586 770
689 7
739 447
956 718
6 503
237 890
85 412
318 640
19 490
379 887
117 843
844 107
99 691
754 565
211 846
769 723
862 113
811 447
331 62
57 608
144 740
478 300
179 683
269 630
196 832
212 563
506 868
849 892
764 911
901 398
838 851
232 ...

output:

ok

result:

ok all right

Test #19:

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

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
2
979 737
377 824

input:

1000 3726
257 545
712 740
457 972
157 941
782 667
81 818
469 431
32 340
441 704
304 93
514 298
911 503
97 967
239 357
717 11
108 496
480 902
340 865
920 508
683 106
239 216
956 462
6 261
916 123
586 17
131 313
414 115
284 921
351 805
828 635
13 197
966 380
301 968
922 154
175 703
472 495
603 120
479...

output:

ok

result:

ok all right

Test #20:

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

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
2
877 158
262 654

input:

1000 4190
124 365
552 777
351 939
750 527
559 920
160 76
525 292
753 349
4 209
95 116
435 788
603 700
789 522
380 280
678 489
882 778
312 223
866 738
970 965
895 279
578 808
931 659
909 193
69 249
426 907
695 105
480 686
540 109
387 580
774 301
679 166
131 3
840 645
388 479
300 367
463 209
747 514
6...

output:

ok

result:

ok all right

Test #21:

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

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
3
301 322
642 415
437 247

input:

1000 3239
797 806
823 240
211 449
697 612
581 389
239 305
947 71
127 894
862 736
716 543
131 22
414 124
436 957
326 789
583 966
725 351
488 284
705 839
193 26
303 321
788 325
85 481
350 53
413 585
222 324
547 186
542 273
542 367
95 353
107 984
394 216
69 975
431 392
991 835
509 204
917 796
813 935
4...

output:

ok

result:

ok all right

Test #22:

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

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
614 241
774 474
873 300

input:

1000 3302
373 660
547 741
701 985
78 682
253 178
395 491
26 973
959 361
856 33
618 548
311 722
148 376
555 855
984 478
436 675
381 372
131 633
63 51
118 628
995 801
789 994
674 569
333 735
294 209
759 617
176 242
987 452
993 550
812 714
391 333
650 308
558 1
655 69
192 961
204 845
691 350
380 898
78...

output:

ok

result:

ok all right

Test #23:

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

input:

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

output:

mark
4
826 74
372 724
696 316
809 361

input:

1000 3486
288 186
751 845
656 288
737 947
656 968
937 936
522 693
394 658
605 873
659 885
107 17
493 859
263 378
945 32
804 638
141 982
126 186
272 1000
173 652
753 791
135 612
574 443
792 451
979 562
968 428
285 365
401 726
727 426
372 73
443 945
347 349
687 193
847 512
589 957
999 471
824 202
971 ...

output:

ok

result:

ok all right

Test #24:

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

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
716 37
889 185
319 546
690 7

input:

1000 2315
909 560
462 709
981 771
8 103
529 324
279 712
26 148
272 251
758 383
705 267
822 19
307 540
457 611
803 437
286 419
240 100
806 319
146 992
653 181
592 6
58 391
38 635
250 771
507 243
27 259
92 887
18 359
919 307
340 180
226 825
57 219
394 326
883 310
97 654
431 282
690 810
231 979
637 470...

output:

ok

result:

ok all right

Test #25:

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

input:

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

output:

mark
4
358 275
712 590
65 814
600 224

input:

1000 3900
742 623
861 745
673 202
367 848
894 883
586 587
775 186
180 322
14 935
976 535
72 47
962 699
98 938
811 277
487 894
310 220
241 715
114 719
766 469
311 70
203 360
765 626
86 978
573 196
756 536
517 249
607 227
938 982
589 1
994 36
365 297
1 264
788 573
317 999
957 689
7 42
168 171
651 696
...

output:

ok

result:

ok all right

Test #26:

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

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
229 998
110 540
451 613

input:

1000 3894
196 166
788 524
602 179
362 863
691 720
438 418
11 796
597 74
686 670
59 590
907 181
995 52
676 776
482 970
968 265
592 770
461 843
366 852
218 829
600 630
897 934
78 784
206 927
346 69
996 48
560 7
76 116
714 369
669 21
613 230
229 474
282 707
783 513
492 869
831 81
269 928
963 803
562 54...

output:

ok

result:

ok all right

Test #27:

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

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
3
25 446
93 822
890 888

input:

1000 3268
519 249
458 457
664 540
766 240
62 492
462 9
202 152
879 603
392 827
947 178
250 355
818 450
576 213
637 113
452 810
552 61
506 328
775 450
733 62
398 814
185 54
162 281
314 46
135 441
646 269
190 20
940 472
768 749
338 944
599 856
533 902
815 275
165 433
733 3
64 190
376 975
291 154
519 4...

output:

ok

result:

ok all right

Test #28:

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

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
3
474 421
615 242
268 87

input:

1000 4073
373 456
188 415
244 922
499 884
945 9
490 412
869 744
250 810
33 138
162 671
702 46
594 861
134 703
607 967
951 669
868 713
722 81
549 215
598 759
771 722
687 279
135 725
196 536
390 289
946 429
640 148
701 635
890 444
494 770
38 156
532 69
259 342
911 373
222 775
128 726
580 999
741 622
1...

output:

ok

result:

ok all right

Test #29:

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

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
489 593
857 512
348 569
412 356

input:

1000 3139
511 853
45 340
974 840
670 658
390 311
991 905
345 975
997 950
720 751
12 155
977 886
925 727
617 864
917 146
981 480
672 688
951 218
442 252
611 335
281 138
569 489
439 271
916 356
897 1
780 554
155 535
70 169
171 667
717 739
744 951
832 242
723 712
973 390
250 367
938 213
48 180
867 22
8...

output:

ok

result:

ok all right

Test #30:

score: 100
Accepted
time: 0ms
memory: 4056kb

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
1
965 427

input:

1000 4201
968 760
481 311
737 157
459 517
444 654
5 31
742 400
704 149
684 109
445 81
203 188
635 609
494 745
15 377
363 510
95 432
787 720
17 219
506 389
623 645
166 745
703 771
411 534
689 451
577 838
390 31
935 967
974 802
654 788
1 605
910 38
438 62
195 25
585 513
356 892
660 750
391 77
792 718
...

output:

ok

result:

ok all right

Test #31:

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

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
2
939 10
426 334

input:

1000 2994
996 728
73 311
155 334
275 68
741 290
302 569
958 655
775 386
714 541
992 924
337 226
921 446
639 510
728 124
31 37
117 27
961 203
629 165
679 229
606 685
875 89
895 254
153 736
982 797
780 103
611 404
699 12
110 211
59 888
41 954
206 472
55 331
269 471
145 533
292 346
92 403
325 408
373 7...

output:

ok

result:

ok all right

Test #32:

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

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
746 731
267 929
113 446
79 546
775 595

input:

1000 3896
743 120
524 237
158 942
233 476
472 974
567 442
770 554
466 171
354 662
856 880
381 63
916 558
676 980
274 694
625 501
69 511
483 445
251 39
499 345
723 577
442 897
451 186
929 684
663 284
776 404
54 808
305 132
986 913
659 509
230 89
554 365
805 281
830 946
497 738
204 992
950 474
364 726...

output:

ok

result:

ok all right

Test #33:

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

input:

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

output:

mark
4
344 578
155 808
748 691
514 529

input:

1000 4843
134 263
606 340
480 152
725 821
441 211
494 138
511 213
507 445
692 758
88 240
304 922
717 446
96 137
426 602
346 130
916 587
402 884
621 244
349 113
251 600
897 579
204 373
745 71
513 653
453 446
489 591
268 174
223 647
464 195
974 300
823 443
422 663
553 98
736 32
308 422
507 862
630 480...

output:

ok

result:

ok all right

Test #34:

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

input:

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

output:

mark
4
549 815
113 787
476 461
540 795

input:

1000 2038
679 799
394 589
333 293
17 886
45 918
138 963
105 438
449 62
262 902
198 337
885 441
136 896
544 673
865 334
179 92
448 984
369 919
797 531
67 777
58 662
550 327
933 781
369 987
733 238
264 5
401 851
248 2
44 338
229 467
494 959
539 2
365 305
835 794
603 977
435 422
157 228
687 52
25 691
4...

output:

ok

result:

ok all right

Test #35:

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

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
982 289
705 660
822 112
355 335

input:

1000 2067
351 633
118 268
623 964
218 796
780 433
635 353
217 755
897 351
626 754
969 274
287 557
413 999
388 737
165 242
379 971
590 132
878 920
483 10
969 811
388 767
10 770
964 244
916 556
430 740
24 33
61 308
121 38
390 651
63 677
442 796
171 995
783 948
939 988
612 805
828 257
8 725
698 85
367 ...

output:

ok

result:

ok all right

Test #36:

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

input:

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

output:

mark
4
679 740
783 648
408 22
902 609

input:

1000 2019
535 4
856 360
738 359
639 710
385 391
115 711
414 290
202 510
408 30
826 839
463 886
617 757
569 800
297 197
39 666
819 847
947 372
894 144
891 542
184 796
82 668
944 976
595 673
844 465
536 963
687 818
337 228
855 375
12 442
55 156
169 856
776 119
112 573
260 702
786 611
80 140
541 481
21...

output:

ok

result:

ok all right

Test #37:

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

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
3
787 285
256 52
663 837

input:

1000 2091
215 124
56 699
806 108
533 382
773 144
382 965
631 3
593 473
728 74
923 275
49 120
223 667
431 580
401 457
470 672
977 139
368 258
553 970
942 355
930 654
136 417
8 9
735 448
882 917
927 701
369 387
166 932
958 550
821 857
316 643
486 94
776 222
307 437
908 589
676 914
707 262
948 657
528 ...

output:

ok

result:

ok all right

Test #38:

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

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
1
843 181

input:

1000 2096
77 559
150 261
123 617
478 208
689 186
808 30
850 479
59 696
221 441
791 214
950 88
684 766
901 576
187 933
366 521
40 68
861 243
148 572
361 53
946 329
992 77
872 256
406 75
770 959
330 46
415 732
558 795
127 140
501 15
337 51
977 113
622 598
781 601
303 141
957 873
440 139
399 713
820 37...

output:

ok

result:

ok all right

Test #39:

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

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
3
464 269
592 403
289 481

input:

1000 2049
153 941
809 901
957 102
502 774
486 100
440 520
796 973
892 151
760 412
207 757
413 75
976 778
380 505
300 103
819 473
42 467
243 136
528 589
677 913
226 737
87 154
801 111
511 420
292 52
666 887
539 612
512 157
197 317
146 781
282 378
641 249
137 336
748 817
992 661
200 644
424 257
803 35...

output:

ok

result:

ok all right

Test #40:

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

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
3
105 447
174 458
566 346

input:

1000 2082
909 171
133 727
703 262
753 660
79 620
60 296
808 442
418 392
990 549
597 456
894 68
775 808
754 136
87 727
188 157
542 37
838 268
983 908
717 531
805 168
847 429
202 608
237 601
209 318
449 94
107 476
20 817
494 897
53 193
912 961
628 766
807 928
326 464
324 999
394 231
883 582
254 864
74...

output:

ok

result:

ok all right

Test #41:

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

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
2
856 916
273 372

input:

1000 2075
836 936
254 445
649 830
909 327
773 233
419 107
937 768
491 529
419 585
317 250
377 236
865 589
237 908
903 710
955 788
162 839
174 369
167 199
237 665
4 924
802 345
128 569
115 462
341 495
586 750
399 845
179 32
400 38
204 42
401 270
728 189
215 148
353 550
805 683
380 297
482 763
82 469
...

output:

ok

result:

ok all right

Test #42:

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

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
3
278 926
415 452
749 238

input:

1000 2060
351 373
28 128
397 600
847 606
784 727
504 92
159 709
213 484
925 117
238 274
54 747
785 94
439 373
213 823
504 138
885 721
30 648
165 625
852 724
982 672
428 169
910 575
359 799
434 45
313 278
810 611
922 44
917 677
669 741
710 164
134 495
971 344
353 191
771 913
327 214
567 961
254 982
4...

output:

ok

result:

ok all right

Test #43:

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

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
2
856 682
949 849

input:

1000 2101
94 487
326 714
691 705
983 783
721 517
338 952
981 247
331 396
777 996
286 330
568 527
706 338
875 232
198 453
256 467
846 527
922 98
239 368
33 652
25 59
151 480
136 214
865 279
801 844
915 406
671 13
822 287
155 4
413 247
69 177
963 672
94 691
659 364
161 638
905 519
516 684
586 648
581 ...

output:

ok

result:

ok all right

Test #44:

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

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
3
925 253
534 212
293 565

input:

1000 2025
508 675
374 215
765 942
40 434
374 436
120 579
444 618
967 762
307 327
510 353
113 463
647 432
970 236
103 564
101 78
263 175
804 360
57 864
398 49
392 265
870 942
45 325
442 87
58 748
604 429
302 150
318 698
687 497
837 827
706 406
293 989
983 925
212 59
287 824
685 898
761 801
425 510
28...

output:

ok

result:

ok all right

Test #45:

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

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
3
126 8
3 35
309 63

input:

1000 2094
9 547
256 156
226 542
582 742
136 747
421 965
197 808
678 301
910 169
320 963
130 250
472 771
720 400
870 145
495 421
483 142
460 679
214 272
406 872
587 388
89 517
47 80
165 969
847 183
689 152
16 249
786 252
117 493
425 648
724 710
994 50
347 834
924 595
422 136
788 55
101 421
668 922
84...

output:

ok

result:

ok all right

Test #46:

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

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
2
702 534
817 448

input:

1000 2069
524 575
135 514
640 836
134 889
812 723
134 657
319 65
377 433
812 875
345 842
692 825
427 710
125 920
153 955
483 333
115 403
969 41
342 872
546 477
558 476
338 219
361 965
226 304
312 404
449 314
997 360
959 7
176 42
620 120
864 950
163 690
974 343
883 292
469 131
336 645
35 111
344 419
...

output:

ok

result:

ok all right

Test #47:

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

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
2
739 741
39 518

input:

1000 2092
165 269
213 897
876 904
159 369
180 27
17 194
97 964
535 362
516 346
229 312
8 111
271 584
253 598
872 803
773 700
788 355
824 429
341 534
898 980
827 454
275 676
688 722
561 906
46 836
622 809
662 698
356 276
798 117
242 459
432 21
558 699
25 449
923 910
734 369
99 180
751 173
54 672
80 9...

output:

ok

result:

ok all right

Test #48:

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

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
2
492 344
675 710

input:

1000 2053
522 929
673 274
842 802
473 93
775 334
533 872
33 529
639 457
835 213
915 891
955 432
746 869
376 889
346 778
209 218
448 107
182 112
524 454
665 2
875 77
253 203
612 248
569 786
319 529
873 768
925 294
764 977
611 756
829 896
813 448
229 811
464 682
534 187
591 328
298 413
820 175
496 44
...

output:

ok

result:

ok all right

Test #49:

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

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
70 852
29 752
114 926
828 420
720 881

input:

1000 4948
124 532
701 919
735 969
113 172
683 746
64 529
905 20
72 432
837 687
478 208
192 850
182 551
253 989
522 553
75 931
891 616
893 844
157 917
446 362
914 289
22 11
553 175
266 690
331 364
761 770
912 127
987 236
472 842
480 70
120 134
100 668
229 713
80 616
876 722
443 111
890 314
311 525
12...

output:

ok

result:

ok all right

Test #50:

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

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
1
533 821

input:

1000 4936
153 938
98 544
780 890
789 679
439 429
791 603
124 675
913 174
832 871
953 108
23 788
370 757
583 607
382 140
847 40
663 175
830 811
832 282
443 725
966 540
905 598
775 321
939 458
811 805
582 96
780 47
795 634
51 692
17 102
574 253
447 893
980 82
175 619
396 934
476 338
101 210
912 280
31...

output:

ok

result:

ok all right

Test #51:

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

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
764 839
833 214
487 489

input:

1000 4923
555 382
745 28
505 378
778 426
425 64
381 580
449 773
630 649
546 394
46 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 770
599 191
323...

output:

ok

result:

ok all right

Test #52:

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

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
263 72
323 369
424 270

input:

1000 4925
180 460
967 853
299 783
191 361
774 70
297 706
89 880
649 21
389 571
406 798
876 666
873 522
171 413
802 791
182 162
620 70
619 221
548 926
764 944
188 462
1 591
480 676
84 678
862 873
334 18
414 989
266 255
111 476
875 862
552 804
688 842
914 711
328 432
108 265
536 268
506 61
306 716
100...

output:

ok

result:

ok all right

Test #53:

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

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
2
395 563
192 702

input:

1000 4984
599 849
822 316
920 363
594 674
428 787
383 932
800 415
152 185
288 30
427 237
448 911
682 761
791 583
299 173
211 707
500 82
444 991
692 96
51 64
215 464
552 378
229 443
875 271
840 515
817 189
52 761
33 133
332 701
244 337
81 303
395 114
680 920
680 656
831 470
536 158
319 755
55 797
634...

output:

ok

result:

ok all right

Test #54:

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

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
2
724 819
190 349

input:

1000 4947
959 982
136 937
590 772
298 903
18 956
334 566
762 736
504 651
336 249
795 589
7 50
930 882
965 13
966 858
526 524
969 664
647 12
961 400
756 634
211 346
505 425
430 431
29 409
540 98
613 42
189 337
42 450
35 168
962 226
358 913
504 407
210 610
392 124
78 619
982 306
465 272
587 47
410 777...

output:

ok

result:

ok all right

Test #55:

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

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
659 315
971 492
408 64

input:

1000 4989
759 94
257 472
797 596
307 737
173 538
739 85
166 671
139 566
178 684
731 571
901 884
924 779
142 629
602 435
637 617
97 395
600 762
959 80
707 827
28 219
75 641
27 315
451 795
686 318
408 103
837 83
870 953
873 103
648 592
310 84
238 434
274 259
775 369
605 425
268 851
350 985
246 259
445...

output:

ok

result:

ok all right

Test #56:

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

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
2
945 695
433 858

input:

1000 4926
428 752
862 986
46 37
464 840
1000 708
736 464
390 33
423 269
75 871
992 978
729 84
781 997
390 97
536 266
217 627
132 245
406 715
409 219
206 700
166 332
786 952
496 667
366 476
306 520
767 980
578 711
376 38
664 808
325 846
219 849
234 290
135 234
277 131
567 298
924 149
67 399
116 614
8...

output:

ok

result:

ok all right

Test #57:

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

input:

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

output:

mark
4
692 871
587 903
50 170
459 143

input:

1000 4916
107 509
466 46
558 579
406 144
260 379
216 384
453 440
175 559
635 531
792 703
478 856
236 272
319 34
110 959
941 578
813 928
962 151
434 452
22 57
875 476
311 438
656 752
981 933
985 122
140 557
844 851
400 949
466 29
581 860
457 772
1000 46
834 866
437 337
764 876
923 309
869 830
125 880...

output:

ok

result:

ok all right

Test #58:

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

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
2
589 924
275 830

input:

1000 4930
669 813
380 491
863 129
708 520
483 394
537 812
728 627
110 348
202 487
298 294
602 64
581 541
24 651
355 655
565 241
218 988
11 14
699 570
967 468
249 363
627 504
831 935
157 944
913 405
472 247
575 579
128 648
757 470
919 853
649 881
104 277
308 669
72 717
939 71
417 106
294 908
83 979
6...

output:

ok

result:

ok all right

Test #59:

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

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
2
277 444
668 250

input:

1000 4970
292 12
880 817
145 495
720 579
568 474
308 199
906 897
322 837
771 609
272 269
787 353
149 355
113 870
305 396
299 126
6 739
83 784
941 587
644 348
849 401
881 890
508 128
229 250
172 862
700 7
589 869
52 301
706 626
181 817
435 958
192 517
24 62
67 73
892 913
825 739
217 174
295 252
118 7...

output:

ok

result:

ok all right

Test #60:

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

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
727 577
887 100
541 108

input:

1000 4905
115 936
696 917
793 249
810 407
363 714
930 272
87 711
914 911
313 716
489 303
158 154
715 365
188 995
723 260
184 979
983 250
442 699
776 458
33 767
615 375
321 1000
132 345
139 327
667 730
660 639
248 46
412 768
349 652
686 816
218 798
758 341
319 801
622 585
812 933
176 460
272 969
521 ...

output:

ok

result:

ok all right

Test #61:

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

input:

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

output:

mark
4
108 75
393 8
453 659
474 882

input:

1000 4915
487 943
511 127
957 597
925 958
251 878
412 817
973 351
613 423
724 904
774 345
985 318
991 791
30 438
819 911
413 53
509 954
471 392
567 61
386 595
968 476
732 913
300 706
469 98
431 677
512 872
649 402
407 48
140 566
516 144
699 871
548 901
547 41
531 196
918 973
784 843
282 355
262 221
...

output:

ok

result:

ok all right

Test #62:

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

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
2
286 849
830 692

input:

1000 4958
106 628
406 88
218 58
697 641
788 954
510 965
719 350
587 799
491 791
319 959
267 121
675 912
249 615
122 285
755 951
674 342
627 367
313 241
523 559
190 612
10 618
433 173
874 122
857 320
611 709
725 382
836 317
637 120
270 918
392 587
828 657
40 983
474 6
468 449
46 245
207 678
490 726
6...

output:

ok

result:

ok all right

Test #63:

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

input:

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

output:

mark
4
623 120
695 72
29 625
989 75

input:

1000 4912
826 582
231 16
96 972
894 472
877 470
1000 140
988 378
231 678
377 539
640 110
828 435
520 246
647 323
533 197
11 969
804 713
95 349
257 422
869 659
505 751
755 744
643 820
907 740
865 921
876 399
343 956
752 955
899 485
16 823
108 833
326 947
185 819
497 804
432 576
163 783
671 485
457 19...

output:

ok

result:

ok all right