QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#294196#4829. Mark on a Graphucup-team1878#AC ✓3ms4516kbC++202.6kb2023-12-30 09:46:122023-12-30 09:46:13

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

mark
3
456 575
779 575
779 456

input:

1000 3563
643 626
222 295
338 665
534 338
682 275
833 706
262 155
656 841
184 95
383 844
259 86
937 771
37 355
379 167
402 763
582 250
950 401
802 224
974 277
521 380
368 418
676 977
920 351
831 643
554 526
553 125
506 102
757 70
736 226
733 87
956 373
600 53
201 580
844 267
14 201
583 951
557 937
1...

output:

ok

result:

ok all right

Test #2:

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

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
3
247 223
330 223
330 247

input:

1000 2003
610 181
426 320
9 304
250 196
97 233
191 635
894 202
437 440
90 586
940 784
660 299
73 6
690 916
640 649
197 570
839 740
699 755
731 921
632 952
519 541
683 752
379 835
977 415
628 115
257 999
70 274
564 360
532 381
592 534
132 457
450 955
411 279
59 233
167 507
78 414
605 104
965 231
405 ...

output:

ok

result:

ok all right

Test #3:

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

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
879 141
371 141
371 879

input:

1000 5003
551 203
786 996
796 219
572 208
802 412
127 305
923 361
479 435
24 378
75 559
166 578
947 106
570 156
365 128
352 917
729 647
128 110
345 309
992 501
13 247
854 986
582 609
245 471
461 754
865 326
1 934
62 839
112 888
373 321
533 744
176 306
461 115
566 344
781 337
274 421
117 462
634 530
...

output:

ok

result:

ok all right

Test #4:

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

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
284 585
1 585
1 284
7 1

input:

1000 3160
540 943
372 439
654 531
364 134
706 752
300 392
215 814
475 825
377 109
439 852
556 16
77 971
843 100
150 290
394 426
597 827
355 876
492 783
180 437
396 136
985 865
179 309
703 397
287 173
253 195
962 456
807 134
766 874
455 918
668 74
817 310
811 101
334 394
127 255
760 125
702 517
161 7...

output:

ok

result:

ok all right

Test #5:

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

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
2 373
3 373
3 2
1 2
1 3

input:

1000 3438
94 455
191 554
344 682
96 559
647 120
341 985
18 372
644 165
989 968
563 502
266 521
845 45
607 933
917 666
567 382
983 160
227 300
522 588
810 211
800 435
774 369
40 776
182 66
35 931
701 539
188 541
784 754
311 347
131 959
182 222
86 971
802 441
697 539
788 38
82 305
268 966
866 909
745 ...

output:

ok

result:

ok all right

Test #6:

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

input:

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

output:

mark
3
593 623
215 623
215 593

input:

1000 3060
308 836
203 126
63 262
309 284
184 294
107 506
347 638
66 316
666 188
733 571
432 540
921 241
540 990
44 27
291 520
487 22
446 427
947 623
964 660
882 225
146 701
263 330
228 509
626 431
283 895
640 971
338 771
413 215
164 356
449 761
832 454
314 75
947 250
310 993
995 567
719 792
882 191
...

output:

ok

result:

ok all right

Test #7:

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

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
673 707
499 707
499 673

input:

1000 3088
821 665
332 248
417 787
56 610
330 953
826 533
888 479
883 619
174 457
554 613
160 480
570 952
158 636
571 581
518 143
743 952
685 728
427 52
568 778
474 293
247 977
332 533
773 219
31 664
108 860
335 782
907 603
436 948
289 874
860 197
423 318
453 369
44 843
772 765
347 403
330 595
959 65...

output:

ok

result:

ok all right

Test #8:

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

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
260 900
89 900
89 260

input:

1000 4292
792 673
765 54
953 935
469 570
586 191
798 495
259 123
163 565
999 75
610 299
728 338
722 701
660 303
254 410
637 766
483 366
781 601
680 554
421 583
792 621
320 32
128 805
433 740
662 365
240 71
870 628
451 974
755 62
404 799
102 708
586 67
33 93
717 38
659 759
93 257
905 670
810 759
815 ...

output:

ok

result:

ok all right

Test #9:

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

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
114 641
475 641
475 114

input:

1000 4766
450 16
910 547
103 839
611 624
918 17
625 777
944 271
347 329
156 950
238 193
936 914
99 591
22 837
990 918
762 516
500 384
444 38
161 857
416 187
23 379
528 116
924 90
295 70
78 971
976 767
429 424
66 526
667 124
847 395
37 148
31 872
965 793
396 746
537 388
638 204
820 306
627 862
93 215...

output:

ok

result:

ok all right

Test #10:

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

input:

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

output:

mark
4
777 534
1 534
1 777
83 1

input:

1000 4254
446 749
703 85
233 565
21 229
39 964
581 190
874 500
531 639
389 72
83 566
279 589
732 927
264 979
923 206
321 487
924 918
88 608
771 42
239 8
185 482
920 476
724 480
19 728
864 589
412 278
774 540
224 343
420 696
377 959
701 970
174 546
848 898
695 979
972 910
492 306
385 94
386 999
148 9...

output:

ok

result:

ok all right

Test #11:

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

input:

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

output:

mark
4
281 718
1 718
1 281
4 1

input:

1000 3340
20 176
505 359
976 856
297 161
798 783
529 63
589 728
829 763
432 648
7 757
997 620
903 519
820 520
892 95
108 177
256 637
957 76
684 111
324 518
843 589
365 88
369 533
102 222
709 848
843 608
281 502
65 359
897 211
516 572
907 334
300 878
468 186
791 119
379 115
285 742
855 713
921 216
24...

output:

ok

result:

ok all right

Test #12:

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

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
814 993
331 993
331 814

input:

1000 3485
216 732
26 960
633 812
818 543
650 60
104 532
597 504
473 46
574 87
944 144
698 436
269 109
668 71
400 568
307 739
680 811
384 711
148 455
487 770
791 666
52 549
160 733
682 544
866 624
862 240
674 630
256 803
812 625
631 840
346 963
492 543
843 767
742 539
935 594
616 825
391 131
780 376
...

output:

ok

result:

ok all right

Test #13:

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

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
373 944
248 944
248 373

input:

1000 2144
482 327
721 271
324 842
542 340
774 998
33 221
560 886
960 635
898 211
983 925
745 399
334 306
422 376
816 821
561 366
414 613
27 223
38 610
152 849
453 625
98 796
37 425
257 760
824 376
680 49
225 670
988 76
907 382
938 131
30 650
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: 2ms
memory: 4276kb

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
198 759
702 759
702 198

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
66 754
44 931
916 999
540 710
343 981
609 3
367 292
541 578
499 59
414 755
113 590
535 476
1 865
22 248
990 475
15 745
481 662
725 260
957 30...

output:

ok

result:

ok all right

Test #15:

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

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
1 463
2 463
2 1
4 1
4 2

input:

1000 2730
572 724
766 881
784 47
830 461
32 303
760 724
889 582
423 993
933 649
314 138
748 662
716 635
195 996
421 110
508 819
923 161
151 216
707 193
528 72
355 275
656 359
32 566
595 214
534 639
583 577
489 706
797 969
316 369
699 129
51 654
436 330
455 810
12 148
700 360
605 460
871 424
137 836
...

output:

ok

result:

ok all right

Test #16:

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

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
3
625 723
806 723
806 625

input:

1000 2815
548 677
651 134
493 579
117 219
514 383
894 308
900 81
951 400
176 364
59 298
403 327
873 525
996 629
187 558
804 592
99 897
353 321
597 445
286 171
788 451
153 207
722 703
446 391
83 166
535 362
389 685
740 524
279 930
898 834
172 334
672 353
954 603
224 156
172 296
897 177
214 437
205 73...

output:

ok

result:

ok all right

Test #17:

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

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
845 454
1 454
1 845
2 1

input:

1000 2620
714 108
738 496
239 742
188 659
323 174
19 131
993 727
80 39
373 709
725 965
753 280
15 893
704 47
60 843
125 520
577 519
769 759
771 49
349 869
641 731
834 792
918 668
976 251
191 257
590 622
382 193
10 660
179 402
605 654
555 554
531 680
81 20
150 304
463 348
587 732
149 760
535 154
778 ...

output:

ok

result:

ok all right

Test #18:

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

input:

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

output:

mark
3
334 666
77 666
77 334

input:

1000 4795
438 88
235 243
805 260
50 598
295 877
373 83
715 329
176 340
196 387
956 159
822 871
737 903
500 615
513 232
19 490
533 887
426 406
844 107
492 752
565 754
694 8
357 489
934 43
658 688
420 199
863 265
144 740
952 343
550 612
706 778
30 629
338 321
402 697
98 849
117 838
528 562
486 137
454...

output:

ok

result:

ok all right

Test #19:

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

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
1 31
2 31
2 1
7 1
7 2

input:

1000 3729
507 476
502 575
505 453
414 946
782 131
81 998
548 317
356 38
564 860
892 598
865 514
147 64
917 657
545 974
106 717
975 178
606 589
84 921
406 148
655 489
968 216
462 635
584 106
909 90
156 552
578 891
314 231
778 657
819 749
458 948
664 617
624 36
301 575
626 156
223 209
282 665
887 728
...

output:

ok

result:

ok all right

Test #20:

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

input:

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

output:

mark
3
990 375
483 375
483 990

input:

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

output:

ok

result:

ok all right

Test #21:

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

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
654 38
1 38
1 654
9 1

input:

1000 3240
797 983
722 61
19 234
392 791
460 607
468 423
473 502
167 427
935 837
78 543
108 30
318 130
759 748
416 421
583 772
9 159
633 763
705 824
159 509
350 582
796 415
252 347
707 518
837 7
328 899
547 377
542 289
779 651
155 166
966 281
394 78
908 20
27 660
900 835
208 598
123 963
112 984
307 8...

output:

ok

result:

ok all right

Test #22:

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

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
501 983
1 983
1 501
2 1

input:

1000 3303
938 126
953 741
787 652
78 682
676 850
69 346
227 581
959 361
844 831
216 810
311 707
148 530
555 855
808 877
908 66
922 602
839 991
443 587
509 628
694 403
506 246
85 866
469 332
294 209
759 617
97 581
987 452
337 879
812 714
72 932
626 197
347 930
774 636
192 961
510 129
691 350
727 332
...

output:

ok

result:

ok all right

Test #23:

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

input:

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

output:

mark
3
368 405
951 405
951 368

input:

1000 3485
186 288
612 121
891 881
947 737
656 968
937 936
522 693
627 847
46 605
866 71
559 140
200 971
17 266
944 719
27 4
908 864
815 750
1000 272
468 589
148 198
79 811
355 518
929 299
657 912
968 428
217 365
401 726
953 889
146 237
443 945
342 913
230 390
898 560
97 625
616 500
460 356
512 376
9...

output:

ok

result:

ok all right

Test #24:

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

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
3
520 463
942 463
942 520

input:

1000 2314
352 855
462 499
981 849
15 103
645 470
344 569
903 148
674 805
161 180
625 109
460 469
307 645
650 7
803 599
286 930
116 715
933 791
146 645
235 494
592 6
924 376
369 211
871 106
609 139
957 39
875 536
648 610
377 885
990 343
268 825
185 725
406 525
436 622
40 654
440 205
483 369
12 642
61...

output:

ok

result:

ok all right

Test #25:

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

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
544 679
1 679
1 544
14 1

input:

1000 3900
742 623
861 745
841 202
367 798
312 17
586 587
775 186
180 322
14 935
976 535
72 47
962 699
98 938
811 995
487 73
483 220
241 715
114 719
766 469
995 923
203 360
765 626
765 866
573 196
756 536
517 249
607 227
938 982
589 1
994 900
365 297
1 264
788 573
317 999
957 689
7 294
16 171
974 696...

output:

ok

result:

ok all right

Test #26:

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

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
852 975
678 975
678 852

input:

1000 3894
752 166
419 524
602 179
512 863
691 720
968 418
11 926
597 74
686 545
59 590
907 210
995 52
676 144
482 271
84 885
592 696
72 843
366 447
808 829
689 630
897 892
324 784
205 927
520 69
887 48
919 7
76 994
714 369
677 21
613 230
229 355
326 167
783 513
137 869
390 477
269 429
963 488
15 813...

output:

ok

result:

ok all right

Test #27:

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

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
146 966
834 966
834 146

input:

1000 3268
519 249
458 457
32 540
766 240
761 492
462 9
202 152
879 603
985 827
495 178
250 724
818 450
576 213
970 265
452 810
552 61
506 82
775 543
606 295
597 130
185 663
849 281
181 523
135 784
646 320
459 153
940 472
19 749
174 59
125 856
936 889
729 275
853 433
733 84
20 190
531 648
291 916
519...

output:

ok

result:

ok all right

Test #28:

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

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
957 91
1 91
1 957
4 1

input:

1000 4074
370 139
188 415
852 372
793 264
945 841
145 964
33 131
250 913
410 234
136 106
46 702
594 861
406 934
972 967
669 951
868 713
722 688
522 619
507 759
796 947
687 279
905 218
631 196
839 223
954 324
683 13
635 701
756 708
865 594
16 808
787 507
699 57
647 696
618 907
712 958
580 999
834 580...

output:

ok

result:

ok all right

Test #29:

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

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
714 8
42 8
42 714

input:

1000 3138
853 905
222 978
599 172
751 672
919 915
417 18
848 839
845 727
751 1000
798 864
531 564
596 247
445 292
405 960
125 651
994 672
849 836
683 881
229 173
777 608
295 489
711 234
840 310
96 399
361 373
114 333
692 710
203 891
805 646
461 590
288 60
947 467
348 506
185 650
76 803
759 11
802 65...

output:

ok

result:

ok all right

Test #30:

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

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
3
373 383
662 383
662 373

input:

1000 4203
760 968
481 311
737 62
952 387
189 654
31 985
742 117
220 704
832 612
107 304
666 188
609 594
190 494
945 377
510 363
95 683
787 399
475 3
389 927
734 625
123 166
942 501
324 411
451 448
577 765
390 2
935 737
974 802
654 542
405 1
205 391
438 676
126 658
585 749
527 356
435 456
441 298
792...

output:

ok

result:

ok all right

Test #31:

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

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
485 493
1 493
1 485
18 1

input:

1000 2996
996 157
621 73
334 921
68 275
290 787
302 836
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
20 74
153 783
877 982
154 320
288 94
31 579
534 211
361 673
623 608
546 472
20 656
560 471
533 406
292 620
739 92
206 59
78 590
2...

output:

ok

result:

ok all right

Test #32:

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

input:

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

output:

mark
4
225 759
1 759
1 225
47 1

input:

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

output:

ok

result:

ok all right

Test #33:

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

input:

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

output:

mark
3
637 308
104 308
104 637

input:

1000 4842
591 448
280 878
113 549
305 340
861 550
48 820
980 154
377 614
539 758
528 724
922 73
925 829
206 580
426 899
948 103
935 23
626 870
344 653
910 105
582 861
43 962
442 499
26 400
661 362
714 84
370 984
207 684
723 559
602 634
467 799
953 160
928 692
353 269
736 32
980 733
193 450
178 780
6...

output:

ok

result:

ok all right

Test #34:

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

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
3
815 264
289 264
289 815

input:

1000 2037
986 198
957 610
291 293
302 113
386 433
909 695
629 333
845 955
262 902
953 993
711 484
471 26
43 879
716 393
613 48
998 866
66 368
465 670
434 777
58 662
810 964
141 202
179 152
669 446
106 412
108 421
623 68
855 301
805 885
691 197
641 477
365 817
79 177
146 394
331 636
357 114
687 345
6...

output:

ok

result:

ok all right

Test #35:

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

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
3
752 970
702 970
702 752

input:

1000 2066
248 628
794 546
623 538
218 796
171 541
777 852
217 755
210 255
626 116
146 434
558 263
442 887
921 188
257 179
256 193
939 944
878 920
493 146
39 811
388 767
223 114
964 244
916 556
636 760
24 33
61 308
368 250
149 650
258 665
462 209
594 614
981 656
160 917
206 66
641 577
542 145
330 63
...

output:

ok

result:

ok all right

Test #36:

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

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
3
109 407
427 407
427 109

input:

1000 2018
934 469
856 169
252 892
9 276
385 391
631 297
551 611
449 281
369 516
826 339
264 480
364 639
896 800
664 204
555 941
791 684
422 19
960 11
826 703
694 660
82 668
131 619
731 427
403 866
989 682
56 632
481 378
952 409
490 100
28 336
755 533
156 55
274 292
238 786
710 734
282 423
541 481
21...

output:

ok

result:

ok all right

Test #37:

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

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
1 528
2 528
2 1
8 1
8 2

input:

1000 2093
213 124
416 80
778 331
332 13
345 911
45 382
10 205
593 336
325 728
588 449
576 583
84 223
21 959
120 335
948 672
921 252
69 918
625 231
355 718
346 654
520 715
8 311
158 735
828 929
29 825
594 615
579 829
21 65
857 367
895 316
24 817
974 677
897 371
580 908
914 309
506 452
781 871
731 322...

output:

ok

result:

ok all right

Test #38:

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

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
73 117
440 117
440 73

input:

1000 2098
124 821
150 983
139 196
97 548
490 978
808 662
558 339
33 313
703 242
214 367
950 198
771 334
744 576
425 933
541 907
18 381
225 816
512 233
295 883
377 885
559 77
918 325
274 75
533 764
408 184
489 861
374 734
899 127
423 470
337 51
680 113
210 97
756 558
89 489
527 209
139 175
832 165
93...

output:

ok

result:

ok all right

Test #39:

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

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
290 15
199 15
199 290

input:

1000 2049
153 941
809 901
388 948
502 774
486 100
440 520
796 973
892 176
200 171
207 735
413 75
976 778
818 244
300 103
974 877
42 467
862 422
528 589
163 913
226 737
87 154
801 655
511 420
292 52
666 887
539 612
512 157
197 317
146 781
982 797
641 249
891 936
923 519
274 842
180 644
424 257
803 35...

output:

ok

result:

ok all right

Test #40:

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

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
2 909
3 909
3 2
1 2
1 3

input:

1000 2084
909 171
727 133
978 736
660 690
79 620
302 230
442 808
392 418
549 990
597 456
894 68
808 775
754 136
87 727
874 576
737 660
268 838
472 77
717 531
805 168
868 201
202 608
601 237
531 919
682 694
107 476
817 20
801 943
193 53
440 961
706 849
387 625
997 390
750 324
231 394
696 557
864 254
...

output:

ok

result:

ok all right

Test #41:

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

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
3
610 363
530 363
530 610

input:

1000 2076
18 596
592 603
365 279
863 275
965 797
781 705
972 635
872 261
960 985
969 343
973 848
56 11
996 833
710 64
214 6
57 23
522 529
980 254
75 370
611 4
802 345
960 332
785 898
169 568
639 519
353 550
422 198
845 252
84 210
47 164
145 624
650 800
951 110
881 935
719 747
482 763
408 701
565 387...

output:

ok

result:

ok all right

Test #42:

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

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
842 764
178 764
178 842

input:

1000 2060
864 625
28 759
397 600
322 287
692 267
359 92
269 451
213 484
925 614
252 850
570 587
708 515
636 431
247 823
349 138
885 721
30 648
165 266
513 328
982 672
428 490
910 11
359 799
252 45
313 336
810 611
77 569
246 912
189 37
710 164
134 383
828 344
353 191
771 913
327 214
567 826
254 813
4...

output:

ok

result:

ok all right

Test #43:

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

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
3
399 752
805 752
805 399

input:

1000 2102
966 65
456 551
709 531
783 227
886 746
308 992
58 814
205 294
460 237
603 286
901 527
372 879
735 853
707 453
467 12
339 768
882 202
248 996
169 33
700 373
281 636
631 752
326 714
743 907
406 35
401 314
119 768
491 582
561 328
558 689
751 703
358 222
662 190
975 166
25 59
493 872
394 413
6...

output:

ok

result:

ok all right

Test #44:

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

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
853 554
543 554
543 853

input:

1000 2025
508 675
374 907
870 942
40 434
374 215
120 797
444 618
967 762
652 327
510 353
883 463
647 432
970 236
394 564
101 78
263 175
804 360
57 864
544 49
623 265
917 942
45 325
376 87
65 812
604 330
302 881
318 60
603 14
837 827
151 374
293 917
983 925
212 59
287 857
685 898
742 801
425 420
936 ...

output:

ok

result:

ok all right

Test #45:

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

input:

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

output:

mark
5
1 901
3 901
3 1
2 1
2 3

input:

1000 2096
547 9
29 791
542 226
582 742
960 608
965 421
59 729
678 301
169 910
963 320
130 250
771 472
88 50
479 560
495 421
36 142
679 460
214 272
406 872
388 587
517 89
47 80
165 969
935 847
152 882
16 308
252 786
493 117
648 425
710 724
994 312
834 347
595 138
136 422
55 788
338 977
668 922
802 45...

output:

ok

result:

ok all right

Test #46:

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

input:

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

output:

mark
5
2 79
3 79
3 2
1 2
1 3

input:

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

output:

ok

result:

ok all right

Test #47:

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

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
3
26 898
497 898
497 26

input:

1000 2093
264 114
557 708
786 904
159 965
180 99
584 895
458 789
892 563
511 173
267 40
523 900
271 584
454 638
355 1
636 509
222 869
265 649
516 868
259 969
12 480
901 751
169 126
30 314
275 958
622 809
770 698
277 359
625 262
564 459
532 802
917 483
885 258
942 236
734 675
412 66
665 393
851 829
8...

output:

ok

result:

ok all right

Test #48:

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

input:

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

output:

mark
5
1 809
3 809
3 1
2 1
2 3

input:

1000 2056
187 533
473 741
778 772
320 367
803 817
53 941
309 527
245 332
248 78
915 167
799 42
787 40
683 211
212 480
926 731
473 213
182 904
198 486
930 908
665 686
33 529
847 39
674 647
696 885
203 628
621 461
162 390
978 431
202 65
801 761
922 78
835 464
432 752
894 728
904 406
901 913
928 220
26...

output:

ok

result:

ok all right

Test #49:

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

input:

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

output:

mark
3
396 853
171 853
171 396

input:

1000 4946
532 254
701 919
682 176
305 73
871 274
513 529
548 20
432 72
687 837
415 208
192 850
384 182
989 148
88 522
931 75
196 359
903 844
21 8
331 362
935 914
22 456
175 104
189 690
71 217
685 770
384 131
236 987
880 472
480 70
120 86
100 668
713 484
800 616
876 722
111 443
314 2
556 311
12 414
7...

output:

ok

result:

ok all right

Test #50:

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

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
185 678
112 678
112 185

input:

1000 4938
938 153
544 558
863 336
578 552
439 718
564 791
675 91
913 859
832 223
953 981
618 23
842 757
607 445
659 382
40 982
663 222
754 830
282 449
208 443
194 908
358 598
775 321
939 458
805 463
515 582
47 314
795 753
51 466
188 17
253 251
490 447
94 82
65 68
11 396
338 11
22 101
280 966
551 314...

output:

ok

result:

ok all right

Test #51:

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

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
779 953
816 953
816 779

input:

1000 4923
555 382
745 28
505 378
100 865
425 961
515 580
371 773
171 777
546 165
777 177
974 65
10 489
951 391
79 37
407 458
370 911
7 201
848 780
682 77
806 744
823 2
892 429
465 863
823 187
135 107
595 232
459 73
369 36
953 453
846 140
807 804
414 194
389 672
7 815
153 816
527 449
642 770
599 653
...

output:

ok

result:

ok all right

Test #52:

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

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
1 798
2 798
2 1
95 1
95 2

input:

1000 4927
460 616
967 853
783 299
361 993
774 70
706 297
322 319
21 649
571 389
266 196
876 666
522 873
171 561
593 802
162 182
323 620
933 221
548 926
957 944
455 462
591 1
676 480
678 84
862 873
18 334
607 989
255 535
741 111
875 862
737 364
842 158
491 914
432 107
108 557
536 778
261 506
395 716
...

output:

ok

result:

ok all right

Test #53:

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

input:

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

output:

mark
3
638 920
734 920
734 638

input:

1000 4985
587 946
316 822
680 920
683 421
428 787
825 410
415 192
185 152
534 21
594 450
534 911
730 997
340 22
173 823
481 364
258 404
735 307
692 96
595 96
360 619
922 264
162 47
741 271
191 980
507 611
643 626
270 851
325 283
711 475
320 362
515 319
200 789
835 265
371 726
43 202
846 624
135 296
...

output:

ok

result:

ok all right

Test #54:

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

input:

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

output:

mark
3
384 610
408 610
408 384

input:

1000 4948
590 278
937 404
716 841
879 298
536 389
232 454
175 69
559 290
443 122
220 546
902 50
389 103
215 411
155 191
182 267
969 3
915 647
141 61
741 59
457 248
307 681
764 733
178 312
521 540
919 920
88 183
498 777
800 35
76 307
458 709
504 407
631 476
571 512
215 338
674 978
453 365
975 921
736...

output:

ok

result:

ok all right

Test #55:

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

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
964 253
735 253
735 964

input:

1000 4989
994 94
197 464
298 596
307 737
211 648
869 85
166 671
505 230
10 684
731 571
410 884
225 779
878 629
602 561
637 932
97 85
600 964
959 80
292 827
28 219
75 641
27 315
451 529
686 499
408 634
837 696
870 953
873 697
394 465
310 789
619 434
780 259
775 662
605 399
984 70
469 985
246 131
445 ...

output:

ok

result:

ok all right

Test #56:

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

input:

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

output:

mark
3
802 927
666 927
666 802

input:

1000 4927
719 252
961 117
369 82
785 786
508 744
173 343
558 241
135 423
384 698
987 705
946 84
692 967
662 271
483 266
999 627
657 493
939 850
986 379
501 165
403 423
952 911
579 291
665 572
254 538
994 13
783 578
167 37
494 471
771 264
861 416
699 193
259 890
43 463
436 376
270 605
362 481
371 760...

output:

ok

result:

ok all right

Test #57:

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

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
1 199
2 199
2 1
33 1
33 2

input:

1000 4917
234 389
769 46
182 833
974 455
260 379
216 67
957 440
175 297
952 448
290 555
66 141
236 543
310 854
330 773
591 866
556 606
564 785
906 18
88 707
53 75
448 337
615 556
521 756
985 866
630 186
643 963
400 160
703 29
459 609
228 934
943 282
360 495
132 866
252 109
209 417
663 270
152 744
54...

output:

ok

result:

ok all right

Test #58:

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

input:

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

output:

mark
3
381 792
505 792
505 381

input:

1000 4931
736 874
149 340
929 902
533 489
394 911
906 537
969 334
635 559
614 744
205 727
141 626
433 244
223 188
497 686
645 494
53 387
11 14
168 871
768 403
416 214
911 589
935 831
147 176
591 351
247 472
617 372
833 700
425 55
853 919
134 602
277 104
567 264
652 859
724 712
366 408
19 795
240 620...

output:

ok

result:

ok all right

Test #59:

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

input:

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

output:

mark
3
538 863
438 863
438 538

input:

1000 4971
315 203
191 382
510 692
474 684
733 579
37 983
685 775
783 322
349 823
97 891
409 683
979 30
477 850
611 488
76 298
489 526
375 784
81 534
772 348
551 342
787 812
692 508
284 98
986 808
533 51
214 696
304 347
706 839
817 434
227 730
472 393
816 687
930 180
581 283
985 345
16 826
419 189
30...

output:

ok

result:

ok all right

Test #60:

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

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
25 747
663 747
663 25

input:

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

output:

ok

result:

ok all right

Test #61:

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

input:

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

output:

mark
3
500 482
945 482
945 500

input:

1000 4914
176 873
205 244
285 517
590 246
59 521
519 957
263 550
562 772
948 337
774 447
309 817
863 417
291 838
819 81
711 132
509 496
869 211
567 61
386 595
276 880
487 947
634 350
48 167
655 201
826 872
829 781
343 218
315 566
471 234
628 915
417 780
49 685
77 629
651 201
28 167
285 840
730 257
6...

output:

ok

result:

ok all right

Test #62:

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

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
597 486
1 486
1 597
225 1

input:

1000 4960
958 57
552 661
917 990
641 697
50 456
510 672
251 719
799 642
491 108
319 940
922 267
179 912
941 964
122 614
755 530
717 674
367 647
935 907
114 659
550 55
10 739
805 441
655 122
748 463
611 709
132 124
629 888
637 164
270 918
392 864
307 828
983 827
474 786
468 18
46 245
207 723
52 480
1...

output:

ok

result:

ok all right

Test #63:

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

input:

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

output:

mark
3
921 935
532 935
532 921

input:

1000 4911
823 209
472 104
641 89
840 459
82 389
821 272
85 334
250 649
598 155
3 67
305 191
443 945
588 206
584 450
635 146
547 219
884 472
628 257
706 659
644 188
538 745
813 911
316 907
619 218
467 69
683 465
768 832
485 671
697 896
220 769
578 603
861 346
928 366
946 725
915 319
194 800
812 457
3...

output:

ok

result:

ok all right