QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#838312#4829. Mark on a Graphucup-team3140AC ✓1ms4212kbC++173.1kb2024-12-31 04:56:282024-12-31 04:56:29

详细

Test #1:

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

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
310 880
310 762
310 862
310 691
310 501

input:

1000 3565
626 643
295 222
665 298
534 33
682 275
50 833
155 262
656 841
184 95
383 844
450 259
937 771
335 355
379 167
640 763
707 250
950 401
224 873
974 302
521 246
368 663
676 977
113 210
643 831
554 526
553 125
506 102
70 757
464 840
87 733
355 37
600 53
178 201
182 394
201 34
951 583
557 937
25...

output:

ok

result:

ok all right

Test #2:

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

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
761 345
761 493
761 311
761 613
761 585

input:

1000 2005
711 181
320 426
386 503
377 826
97 233
792 231
1 993
440 112
532 381
81 879
505 764
37 6
935 217
424 667
252 673
751 756
178 529
731 827
689 39
764 431
620 139
763 804
727 755
904 500
999 663
53 985
564 74
863 90
543 99
25 858
450 298
411 674
705 758
569 980
414 78
164 502
633 94
50 924
51...

output:

ok

result:

ok all right

Test #3:

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

input:

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

output:

mark
3
869 98
869 231
869 673

input:

1000 5003
551 203
786 467
785 219
572 208
802 740
127 428
923 361
479 435
24 121
75 968
605 578
947 106
570 23
365 128
352 917
492 647
128 110
345 228
786 421
13 996
854 465
582 609
103 471
461 780
859 326
1 516
62 839
112 888
373 321
533 181
176 306
461 115
252 344
781 886
274 629
117 462
634 530
3...

output:

ok

result:

ok all right

Test #4:

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

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
115 964
115 52
115 823
115 271
115 256

input:

1000 3161
540 943
330 167
856 918
342 745
753 154
786 397
612 359
712 549
577 777
606 691
659 879
468 773
111 685
856 150
394 426
597 827
7 738
668 74
481 64
925 798
529 865
235 503
853 843
669 687
697 336
703 45
403 566
295 871
861 501
903 543
817 310
811 101
461 421
127 255
923 765
125 517
835 671...

output:

ok

result:

ok all right

Test #5:

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

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
3
797 214
797 1
797 330

input:

1000 3436
901 246
301 724
136 682
342 660
387 898
735 811
311 18
457 390
783 903
563 565
521 669
570 257
607 750
514 238
669 573
13 109
409 300
341 848
446 656
40 861
638 957
776 535
114 505
713 117
978 892
578 188
655 683
716 5
131 880
157 802
971 966
544 441
395 188
42 844
628 82
661 513
97 6
663 ...

output:

ok

result:

ok all right

Test #6:

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

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
4
393 28
393 7
393 330
393 40

input:

1000 3061
308 836
868 343
715 463
290 834
184 294
107 226
347 638
66 316
804 176
722 404
545 850
921 241
262 572
949 155
692 1
295 364
621 710
518 193
964 660
565 765
290 275
761 622
737 95
626 431
333 585
640 971
338 771
271 63
551 485
551 366
766 87
860 120
405 115
624 464
260 222
495 67
882 191
2...

output:

ok

result:

ok all right

Test #7:

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

input:

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

output:

mark
4
581 193
581 729
581 181
581 658

input:

1000 3089
151 953
332 248
945 220
610 56
105 365
239 616
705 229
954 349
611 937
567 601
160 515
398 570
86 617
572 24
518 143
885 761
728 94
840 979
453 110
194 617
156 113
711 302
508 48
716 321
569 828
452 790
922 260
783 964
37 393
197 860
318 423
446 643
951 787
291 739
157 505
127 371
158 547
...

output:

ok

result:

ok all right

Test #8:

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

input:

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

output:

mark
4
611 682
611 231
611 51
611 430

input:

1000 4293
420 749
54 188
607 296
985 90
586 861
190 246
311 496
229 838
319 316
209 227
963 338
999 987
121 510
658 410
8 914
323 994
451 858
183 824
328 524
756 496
320 310
453 521
880 425
937 526
43 124
686 723
591 853
510 698
317 963
799 838
186 668
795 634
845 588
71 110
719 642
212 670
999 957
...

output:

ok

result:

ok all right

Test #9:

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

input:

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

output:

mark
4
240 317
240 571
240 224
240 140

input:

1000 4767
450 710
910 547
852 398
254 49
504 429
385 806
725 733
162 677
623 978
701 469
427 910
907 145
777 446
898 554
880 141
500 72
35 398
50 802
226 798
440 717
158 70
800 90
301 315
912 94
461 867
558 429
623 346
968 316
156 869
148 933
882 938
596 843
620 729
497 530
541 670
757 414
455 314
6...

output:

ok

result:

ok all right

Test #10:

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

input:

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

output:

mark
3
384 385
384 83
384 359

input:

1000 4253
106 864
622 703
233 579
835 726
598 149
999 590
874 52
466 868
512 378
83 566
308 542
512 152
524 36
278 309
242 600
847 8
345 404
524 394
888 600
872 342
701 604
920 899
19 728
697 545
31 580
388 45
195 984
404 912
377 473
270 344
805 578
742 848
174 919
683 398
349 425
985 94
201 579
240...

output:

ok

result:

ok all right

Test #11:

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

input:

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

output:

mark
3
299 519
299 206
299 615

input:

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

output:

ok

result:

ok all right

Test #12:

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

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
3
213 938
213 497
213 887

input:

1000 3485
216 732
26 960
633 88
818 543
650 60
104 532
706 504
473 396
884 605
288 144
698 436
97 109
319 71
577 568
464 443
680 920
384 711
324 455
487 770
360 666
344 549
906 733
682 544
433 624
16 240
189 630
256 803
812 625
631 840
346 452
492 543
843 723
460 539
97 511
616 452
391 89
780 376
63...

output:

ok

result:

ok all right

Test #13:

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

input:

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

output:

mark
4
588 184
588 769
588 696
588 255

input:

1000 2145
852 967
94 380
324 320
346 821
831 279
464 590
741 886
960 184
176 906
983 925
875 889
472 327
139 261
500 103
712 746
422 376
27 223
38 610
277 760
839 346
851 915
222 89
257 760
72 770
411 68
473 761
616 705
907 382
578 554
30 650
491 113
788 646
625 833
710 72
447 92
221 296
967 308
734...

output:

ok

result:

ok all right

Test #14:

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

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
572 58
572 79
572 672

input:

1000 2953
749 585
754 407
157 910
501 671
458 256
116 818
867 14
831 353
816 59
637 496
222 246
204 215
666 263
995 537
208 256
578 462
433 526
713 583
181 66
840 529
44 931
916 475
984 761
343 981
724 3
367 24
541 578
499 59
414 755
113 590
535 476
1 865
22 248
990 475
15 167
771 209
725 260
957 30...

output:

ok

result:

ok all right

Test #15:

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

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
401 62
401 802
401 923
401 906
401 553

input:

1000 2730
863 314
669 860
482 188
878 461
32 303
760 450
155 601
999 899
933 304
314 138
160 662
750 49
195 996
398 166
508 819
228 220
210 23
707 193
391 89
355 208
923 77
32 566
595 214
534 576
583 576
489 47
711 969
385 891
848 900
69 426
8 54
455 579
29 539
915 37
605 460
871 14
324 424
236 910
...

output:

ok

result:

ok all right

Test #16:

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

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
1
187 25

input:

1000 2813
677 559
157 134
87 218
65 463
930 242
308 94
994 900
400 922
977 176
59 893
403 802
957 882
143 629
152 187
592 100
405 99
353 186
445 514
286 171
291 135
207 153
424 703
80 391
268 83
146 844
237 635
880 373
608 279
898 307
394 312
961 353
954 603
156 224
296 995
591 450
766 214
223 265
8...

output:

ok

result:

ok all right

Test #17:

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

input:

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

output:

mark
4
174 758
174 184
174 743
174 411

input:

1000 2620
714 108
738 496
947 607
188 659
323 538
19 467
993 942
80 39
373 709
725 965
753 373
15 893
704 47
60 843
125 520
577 519
97 112
771 49
349 869
641 731
834 792
918 668
976 251
191 257
590 622
382 193
323 510
179 402
49 157
555 554
921 775
81 20
150 304
463 348
587 732
149 760
535 154
778 1...

output:

ok

result:

ok all right

Test #18:

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

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
548 579
548 286
548 182
548 187
548 891

input:

1000 4797
478 88
822 243
173 260
316 598
877 559
772 373
861 329
340 412
196 69
888 956
503 6
433 903
500 615
697 232
167 490
372 887
53 406
107 375
552 492
735 622
733 917
592 769
43 142
811 447
199 420
863 879
144 117
952 884
550 996
476 304
30 70
555 439
808 402
849 892
838 117
959 138
486 625
45...

output:

ok

result:

ok all right

Test #19:

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

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
824 7
824 453
824 656
824 472
824 714

input:

1000 3729
206 846
522 181
176 574
644 573
782 131
81 998
426 745
470 217
564 860
892 598
865 514
147 64
355 115
188 673
616 762
496 69
606 589
99 826
679 383
655 489
968 216
462 635
584 106
47 916
259 778
718 460
131 222
864 752
665 936
635 827
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: 1ms
memory: 3972kb

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
654 161
654 801
654 452
654 162
654 231

input:

1000 4193
286 143
108 477
283 874
381 541
665 247
791 16
525 292
141 198
92 685
116 433
756 760
319 921
509 715
358 632
601 841
408 660
865 388
92 738
544 660
296 763
592 856
931 924
301 77
775 923
124 189
43 426
342 747
431 657
612 553
774 288
679 357
873 678
316 698
827 839
291 751
804 385
161 496...

output:

ok

result:

ok all right

Test #21:

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

input:

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

output:

mark
4
247 292
247 175
247 245
247 419

input:

1000 3240
797 983
722 481
19 234
392 791
176 768
468 423
473 502
167 427
407 882
974 386
108 30
318 130
759 748
416 421
535 293
9 159
633 763
10 319
159 509
350 582
796 998
252 347
217 974
837 7
328 356
547 377
542 289
779 651
155 166
445 707
394 78
908 239
27 660
529 388
208 598
123 963
369 404
307...

output:

ok

result:

ok all right

Test #22:

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

input:

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

output:

mark
4
971 574
971 566
971 542
971 150

input:

1000 3303
373 660
81 77
387 652
78 828
911 627
512 571
227 294
959 361
844 194
93 983
751 861
702 825
17 440
808 338
955 650
825 877
839 816
369 230
855 628
694 403
292 798
85 821
576 735
558 209
759 617
936 581
987 727
50 879
120 177
72 735
500 197
997 461
774 109
613 961
364 867
691 607
333 735
69...

output:

ok

result:

ok all right

Test #23:

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

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
809 703
809 932
809 521
809 504

input:

1000 3486
288 186
751 845
656 288
737 186
764 968
937 936
522 693
394 658
605 873
20 279
107 17
493 28
263 378
945 32
281 638
141 982
126 680
272 1000
173 652
753 791
371 612
574 443
630 451
979 562
134 428
217 365
401 726
914 426
372 73
443 945
347 349
687 193
847 512
589 957
999 471
824 202
971 14...

output:

ok

result:

ok all right

Test #24:

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

input:

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

output:

mark
5
738 65
738 130
738 597
738 540
738 370

input:

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

output:

ok

result:

ok all right

Test #25:

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

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
224 600
224 624
224 313
224 311
224 314

input:

1000 3901
9 391
339 989
856 950
798 367
576 983
586 587
805 76
900 180
708 451
976 535
72 339
391 65
265 98
334 598
487 73
52 962
241 715
365 80
116 931
345 92
544 30
626 765
365 369
774 970
812 442
411 248
171 251
982 757
922 625
678 975
918 978
740 822
508 589
499 700
236 638
390 481
7 339
974 696...

output:

ok

result:

ok all right

Test #26:

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

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
519 690
519 735
519 514

input:

1000 3894
112 166
788 524
602 179
586 863
691 720
437 418
11 796
597 74
686 545
59 590
907 651
995 52
676 240
482 970
159 265
592 770
143 843
366 852
191 924
600 630
897 577
741 784
513 927
346 69
887 48
825 7
76 130
714 369
720 21
613 230
229 474
326 239
783 513
916 869
351 81
269 577
963 324
562 6...

output:

ok

result:

ok all right

Test #27:

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

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
350 141
350 728
350 593
350 509
350 564

input:

1000 3270
519 249
551 552
175 403
913 766
378 184
462 136
1000 464
771 879
112 827
449 704
250 355
932 818
213 576
854 637
938 716
61 412
506 157
753 741
305 653
398 980
264 198
281 219
314 785
708 172
995 746
190 64
472 940
188 859
348 338
57 856
533 902
800 205
433 780
320 305
437 700
975 376
44 1...

output:

ok

result:

ok all right

Test #28:

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

input:

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

output:

mark
4
749 268
749 374
749 627
749 714

input:

1000 4074
472 915
188 506
95 372
962 744
945 9
858 371
33 138
250 276
410 565
834 106
46 107
594 47
969 934
607 967
669 906
868 608
722 688
550 619
507 759
796 255
687 345
905 940
220 196
560 223
502 324
610 452
770 701
848 373
642 594
16 808
787 503
470 624
503 465
931 907
178 480
943 867
628 528
2...

output:

ok

result:

ok all right

Test #29:

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

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
3
412 473
412 270
412 662

input:

1000 3138
853 905
930 978
599 172
751 672
290 682
417 18
349 839
845 328
546 996
821 864
531 564
850 247
617 832
326 396
125 651
994 672
129 922
683 881
229 173
777 608
571 489
711 234
840 310
463 959
361 373
114 333
692 710
203 891
805 646
461 590
820 246
947 467
348 506
185 650
76 803
297 204
802 ...

output:

ok

result:

ok all right

Test #30:

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

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
70 104
70 396
70 211
70 426
70 157

input:

1000 4205
895 406
920 77
128 51
888 387
654 744
362 795
77 742
704 458
308 832
783 304
188 549
988 609
564 556
264 878
71 855
95 294
4 787
3 163
763 673
494 734
692 549
590 942
1000 454
451 913
577 123
390 71
935 566
11 323
844 654
1 152
205 258
271 815
126 897
332 585
40 729
435 58
441 578
282 551
...

output:

ok

result:

ok all right

Test #31:

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

input:

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

output:

mark
4
426 101
426 674
426 583
426 542

input:

1000 2996
996 157
621 73
334 921
68 275
290 787
302 71
333 448
95 493
714 541
181 924
71 226
348 446
168 510
543 124
26 350
328 27
996 592
629 165
688 604
172 685
149 89
254 895
153 783
797 982
103 780
288 94
954 579
534 211
361 673
401 41
546 472
20 656
560 471
533 406
292 189
739 92
325 408
78 590...

output:

ok

result:

ok all right

Test #32:

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

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
3
595 614
595 914
595 124

input:

1000 3894
811 250
237 524
942 158
904 476
472 974
395 567
554 770
171 466
354 952
59 586
63 655
558 916
676 921
363 135
976 625
566 469
506 483
39 251
188 345
577 723
897 186
451 186
929 684
988 284
951 404
700 54
305 543
913 986
218 21
89 230
554 365
805 281
946 84
830 836
992 204
950 65
364 344
50...

output:

ok

result:

ok all right

Test #33:

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

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
748 239
748 514
748 769
748 236
748 490

input:

1000 4844
82 448
280 878
94 531
725 821
738 550
410 820
38 154
377 614
692 758
49 844
922 573
925 829
206 308
426 602
973 948
23 935
344 287
70 653
105 728
582 704
43 373
488 442
999 400
16 108
84 978
561 475
945 207
938 559
737 634
799 467
843 639
928 692
749 269
240 32
733 656
507 862
93 780
51 69...

output:

ok

result:

ok all right

Test #34:

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

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
795 534
795 319
795 100
795 422

input:

1000 2038
986 198
394 589
333 293
534 74
2 918
138 963
105 438
177 240
262 902
16 337
885 882
136 896
544 673
865 334
179 92
448 984
425 719
465 670
434 777
58 662
550 327
619 819
369 505
733 238
264 5
401 851
248 2
44 338
229 328
494 959
539 2
365 305
835 794
146 394
435 422
157 228
687 52
665 691
...

output:

ok

result:

ok all right

Test #35:

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

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
335 863
335 594
335 600
335 84
335 42

input:

1000 2068
49 248
546 794
608 535
218 917
216 616
852 810
979 354
675 883
387 896
881 123
508 593
115 744
808 280
257 179
379 584
939 405
97 52
348 196
470 528
631 760
740 939
553 32
103 916
521 956
551 34
308 53
550 975
887 149
635 588
133 796
594 614
501 697
917 160
142 66
757 967
717 737
103 64
44...

output:

ok

result:

ok all right

Test #36:

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

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
120 144
120 447
120 248
120 975

input:

1000 2019
535 4
856 766
779 523
841 552
301 391
508 747
149 669
202 510
339 746
826 214
103 509
617 76
569 800
297 197
39 97
741 805
601 19
216 331
906 383
184 963
82 668
944 976
339 875
3 207
536 963
687 818
350 773
855 352
12 442
358 491
67 634
156 874
274 737
46 702
786 245
329 140
541 481
213 25...

output:

ok

result:

ok all right

Test #37:

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

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
837 703
837 663
837 423
837 19
837 685

input:

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

output:

ok

result:

ok all right

Test #38:

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

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
3
740 445
740 763
740 475

input:

1000 2098
77 559
150 983
139 196
97 548
490 978
808 662
558 339
59 696
221 441
214 791
950 88
766 684
901 576
425 933
541 907
68 40
225 816
512 233
53 361
329 946
992 77
918 325
406 75
533 764
330 46
489 861
374 734
899 127
501 15
337 51
396 113
210 97
756 558
89 489
527 209
139 175
713 399
933 510
...

output:

ok

result:

ok all right

Test #39:

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

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
35 170
35 214
35 361
35 209
35 970

input:

1000 2051
762 941
589 901
948 445
502 209
317 486
340 479
973 353
892 796
200 171
346 596
75 58
778 976
487 924
764 765
126 924
191 705
10 832
420 528
979 913
646 737
154 985
503 639
420 511
292 258
510 535
539 711
512 605
405 197
858 899
563 511
602 641
40 133
574 328
137 11
662 497
775 257
351 328...

output:

ok

result:

ok all right

Test #40:

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

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
614 619
614 496
614 511
614 566
614 867

input:

1000 2084
244 894
495 133
703 262
660 690
79 980
60 296
443 808
392 269
316 783
925 456
714 68
808 128
754 229
87 559
874 576
737 660
268 511
983 610
717 515
805 831
686 772
705 686
839 250
13 20
682 694
566 662
819 478
801 943
808 378
440 961
766 628
807 928
326 464
750 324
539 477
582 883
864 928
...

output:

ok

result:

ok all right

Test #41:

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

input:

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

output:

mark
4
372 104
372 978
372 47
372 402

input:

1000 2077
836 266
350 340
830 790
909 327
773 233
419 585
841 20
491 28
752 864
317 250
982 305
550 642
244 237
710 316
267 979
401 966
174 715
988 923
980 254
72 4
859 345
670 398
332 898
301 982
586 361
449 399
960 712
463 533
175 635
418 270
189 642
91 215
302 794
319 936
9 725
502 712
405 318
70...

output:

ok

result:

ok all right

Test #42:

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

input:

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

output:

mark
4
749 30
749 329
749 443
749 262

input:

1000 2061
407 740
241 81
877 257
338 718
705 106
180 992
998 451
806 366
931 914
521 218
878 747
42 485
892 470
726 518
723 40
721 885
30 648
636 443
711 384
224 99
744 726
473 926
348 16
625 437
946 510
646 893
388 458
172 677
192 888
684 675
14 712
344 828
693 677
913 622
726 735
567 247
598 799
4...

output:

ok

result:

ok all right

Test #43:

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

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
949 512
949 392
949 121
949 765
949 760

input:

1000 2104
65 966
593 766
705 585
783 555
746 886
952 338
814 615
205 294
237 460
603 286
901 527
372 879
735 853
453 707
12 467
339 768
202 882
996 248
694 33
700 373
281 636
214 136
714 326
907 743
406 915
422 359
822 287
582 491
328 561
3 643
232 983
222 358
662 190
3 166
25 59
493 872
413 394
690...

output:

ok

result:

ok all right

Test #44:

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

input:

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

output:

mark
4
751 869
751 330
751 323
751 885

input:

1000 2026
842 396
436 374
363 384
929 42
598 470
797 120
618 717
327 235
327 652
673 187
159 252
611 843
320 979
103 564
211 803
263 920
479 930
338 640
270 174
852 414
939 336
153 92
818 895
777 33
594 558
104 112
115 401
214 768
439 611
412 674
712 851
602 694
475 20
660 965
742 502
801 742
79 693...

output:

ok

result:

ok all right

Test #45:

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

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
63 77
63 599
63 675

input:

1000 2094
9 547
256 156
226 542
776 830
136 747
421 965
197 808
245 637
910 794
320 963
520 855
132 98
720 400
489 408
990 679
483 142
71 144
149 702
406 872
587 388
89 517
47 80
165 193
847 183
689 152
586 3
960 144
616 784
425 648
305 875
994 50
110 721
924 595
422 643
788 55
101 421
335 190
845 3...

output:

ok

result:

ok all right

Test #46:

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

input:

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

output:

mark
4
929 754
929 336
929 43
929 885

input:

1000 2071
575 524
135 514
640 602
889 134
842 723
657 134
713 124
377 433
952 526
345 842
692 825
427 710
920 494
153 955
75 859
403 115
41 969
872 342
135 166
742 476
338 219
965 361
304 226
312 404
449 314
301 446
959 7
6 176
620 120
950 864
924 163
343 974
292 883
235 663
696 645
111 829
756 267
...

output:

ok

result:

ok all right

Test #47:

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

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
761 899
761 250
761 101
761 150
761 424

input:

1000 2095
114 611
708 557
904 512
159 189
180 697
78 646
458 789
362 881
989 511
152 766
900 878
271 821
625 292
662 954
563 892
222 869
8 111
868 678
969 259
480 256
901 696
169 367
775 359
676 275
407 809
889 698
359 406
262 625
480 352
532 772
483 917
285 572
294 296
15 734
66 412
393 665
245 829...

output:

ok

result:

ok all right

Test #48:

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

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
3
506 675
506 730
506 129

input:

1000 2054
662 902
741 844
50 717
468 687
817 803
952 153
650 415
150 745
360 669
915 309
434 865
494 578
376 432
212 701
926 731
384 309
182 553
486 198
908 930
665 903
888 364
39 472
206 169
319 696
203 875
925 33
227 764
473 431
145 65
341 801
493 906
464 819
311 752
16 328
406 21
913 901
44 383
9...

output:

ok

result:

ok all right

Test #49:

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

input:

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

output:

mark
4
551 720
551 234
551 91
551 493

input:

1000 4947
877 532
692 34
5 176
438 172
630 47
956 790
396 315
779 72
492 220
799 915
111 178
663 56
343 434
980 898
88 11
616 800
245 320
104 917
717 362
374 350
976 837
468 948
436 19
968 336
194 822
753 131
730 994
945 396
261 480
522 553
739 471
554 343
552 98
323 318
35 749
231 666
841 864
664 2...

output:

ok

result:

ok all right

Test #50:

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

input:

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

output:

mark
3
777 385
777 805
777 421

input:

1000 4938
938 153
544 558
890 780
578 552
439 429
564 791
675 124
913 859
832 871
953 108
618 23
842 757
607 445
659 382
40 982
663 175
754 830
282 449
725 443
194 908
905 598
775 321
939 458
805 463
96 582
47 314
795 753
51 692
102 17
253 574
490 447
15 82
619 175
934 396
338 476
22 101
280 966
788...

output:

ok

result:

ok all right

Test #51:

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

input:

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

output:

mark
4
487 482
487 495
487 93
487 690

input:

1000 4924
209 213
603 955
851 905
426 477
63 174
858 161
243 481
796 34
475 975
346 373
974 897
157 430
5 711
622 214
586 558
271 127
381 201
984 631
568 863
245 58
317 968
718 429
757 702
6 658
269 311
307 78
102 967
36 567
764 32
939 275
725 804
712 456
17 821
41 237
816 479
483 902
772 88
542 997...

output:

ok

result:

ok all right

Test #52:

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

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
270 95
270 501
270 260
270 476
270 697

input:

1000 4927
460 616
967 295
218 299
361 993
774 15
160 297
322 319
205 649
571 112
412 196
450 780
438 606
171 561
593 802
162 202
323 620
619 221
11 926
957 944
455 462
591 585
542 480
399 545
862 712
847 334
607 989
255 266
741 111
873 862
552 804
842 158
491 914
432 107
108 557
536 268
261 506
395 ...

output:

ok

result:

ok all right

Test #53:

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

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
1
423 192

input:

1000 4983
375 587
316 515
920 680
683 421
459 428
825 410
415 192
185 91
21 534
59 450
133 911
152 357
22 340
335 173
364 176
258 404
735 307
692 96
595 96
303 619
264 922
47 162
547 271
325 552
507 611
626 643
851 952
283 325
711 883
320 76
515 319
200 789
378 609
371 726
433 202
169 624
296 135
69...

output:

ok

result:

ok all right

Test #54:

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

input:

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

output:

mark
4
883 190
883 761
883 247
883 299

input:

1000 4949
172 959
248 937
772 858
298 296
270 18
128 294
836 762
330 651
490 249
195 589
238 50
930 882
13 965
966 175
526 524
969 803
647 12
742 452
634 972
228 686
425 967
811 430
458 1
784 540
332 42
337 434
42 613
35 235
281 962
561 913
691 988
210 610
535 124
619 974
982 989
465 518
587 381
175...

output:

ok

result:

ok all right

Test #55:

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

input:

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

output:

mark
4
64 939
64 408
64 548
64 521

input:

1000 4990
278 65
254 894
136 913
680 644
917 173
944 85
662 748
87 230
474 954
821 281
796 959
924 779
27 119
340 738
30 858
97 35
820 324
455 265
848 22
67 547
892 883
315 609
142 46
686 919
659 519
949 837
517 370
641 412
605 425
139 153
747 434
938 444
775 369
154 567
784 878
703 986
246 888
379 ...

output:

ok

result:

ok all right

Test #56:

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

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
289 488
289 539
289 394
289 81
289 861

input:

1000 4929
857 862
961 47
369 875
745 920
149 764
343 529
877 558
262 351
754 105
516 515
825 84
740 530
450 271
599 266
866 685
567 62
850 939
379 986
307 266
423 135
652 952
226 291
572 942
424 240
369 400
393 578
295 37
455 471
633 127
362 849
383 193
173 890
463 551
365 235
475 136
481 965
315 87...

output:

ok

result:

ok all right

Test #57:

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

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
386 459
386 259
386 33
386 958
386 343

input:

1000 4917
137 938
87 46
803 833
891 986
260 379
216 604
391 440
175 887
150 448
137 993
66 988
236 902
310 242
190 773
750 577
556 743
564 847
896 18
489 707
744 305
448 750
222 213
124 418
985 940
630 222
823 963
400 488
305 29
234 609
539 934
880 168
716 973
527 342
77 544
209 930
662 270
419 866
...

output:

ok

result:

ok all right

Test #58:

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

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
687 275
687 652
687 394
687 1
687 892

input:

1000 4933
736 874
340 149
902 929
489 875
910 394
502 537
969 334
559 635
614 744
727 205
213 626
244 433
223 326
497 445
645 475
913 608
11 134
72 404
625 939
214 416
86 911
831 674
147 293
351 591
798 570
372 617
547 700
93 526
413 749
602 64
608 98
344 247
51 652
724 712
37 408
530 795
620 240
15...

output:

ok

result:

ok all right

Test #59:

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

input:

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

output:

mark
4
668 429
668 601
668 436
668 469

input:

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

output:

ok

result:

ok all right

Test #60:

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

input:

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

output:

mark
4
701 541
701 365
701 633
701 691

input:

1000 4906
494 978
17 102
83 212
600 407
159 8
602 272
87 944
635 924
245 716
319 381
295 957
918 911
889 987
712 997
184 979
794 763
558 28
776 458
33 954
310 745
420 207
372 668
149 243
667 730
660 639
302 635
412 768
672 900
723 816
94 751
873 210
447 899
622 841
484 390
887 682
90 950
961 543
429...

output:

ok

result:

ok all right

Test #61:

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

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
882 785
882 990
882 474
882 968

input:

1000 4915
360 873
888 10
102 597
651 34
251 632
412 45
131 550
613 167
889 951
774 910
570 379
991 791
30 504
819 257
413 53
509 496
541 892
344 384
386 370
348 476
499 913
205 706
449 98
748 123
334 872
829 781
407 48
315 566
513 972
699 764
573 901
547 363
937 142
134 311
784 565
254 355
322 72
52...

output:

ok

result:

ok all right

Test #62:

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

input:

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

output:

mark
4
830 591
830 225
830 778
830 513

input:

1000 4960
628 106
406 88
218 58
641 697
50 456
510 965
350 719
799 642
491 791
319 940
121 267
179 912
615 249
122 614
755 951
342 674
367 627
241 313
523 559
612 190
10 739
805 441
655 122
857 320
611 709
725 382
317 836
637 164
270 918
392 864
307 828
983 827
474 6
468 449
46 245
207 723
726 490
6...

output:

ok

result:

ok all right

Test #63:

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

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
75 989
75 339
75 380
75 940

input:

1000 4912
826 582
981 821
96 916
894 414
978 338
472 320
988 413
415 678
948 539
269 250
828 435
520 730
647 323
533 197
11 969
804 713
95 349
257 422
317 659
505 153
118 744
298 280
907 740
29 809
876 9
343 274
752 955
898 485
949 823
555 833
326 947
857 819
497 804
432 539
682 783
899 485
457 718
...

output:

ok

result:

ok all right