QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#294869#4829. Mark on a Graphucup-team988#AC ✓703ms5176kbC++202.9kb2023-12-30 17:04:262023-12-30 17:04:27

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 632ms
memory: 5048kb

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
22 849
31 331
140 914
197 268
265 799

input:

1000 3563
269 626
222 295
811 665
534 33
682 161
833 107
199 155
656 183
184 217
383 221
187 676
815 771
397 161
759 167
640 763
707 250
342 897
881 224
974 22
521 228
368 12
794 364
113 210
831 639
730 688
95 125
440 102
757 70
736 226
36 11
355 335
232 687
201 790
990 267
580 201
583 617
65 485
16...

output:

ok

result:

ok all right

Test #2:

score: 100
Accepted
time: 564ms
memory: 4976kb

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
50 57
124 213
413 706
347 815
349 592

input:

1000 2003
775 181
640 320
386 831
377 551
97 684
24 212
643 993
437 440
246 228
940 784
660 299
412 437
690 916
640 649
769 570
693 651
699 355
731 145
39 263
519 541
683 73
379 835
671 415
628 115
257 999
70 41
564 349
532 529
99 608
555 741
450 635
411 279
350 156
167 507
78 698
605 104
965 231
50...

output:

ok

result:

ok all right

Test #3:

score: 100
Accepted
time: 702ms
memory: 5120kb

input:

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

output:

mark
5
549 558
333 691
166 620
37 814
484 657

input:

1000 5003
551 203
786 421
276 219
572 208
802 385
127 305
923 361
479 435
24 121
805 206
605 578
947 106
570 639
365 128
352 917
928 647
128 110
345 908
992 449
13 996
854 165
582 609
933 471
461 754
865 326
1 15
62 839
112 888
373 321
533 744
176 306
461 115
898 344
781 131
274 629
117 462
634 530
...

output:

ok

result:

ok all right

Test #4:

score: 100
Accepted
time: 614ms
memory: 4932kb

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
64 624
562 994
836 907
785 890
260 755

input:

1000 3159
759 496
167 499
962 403
342 814
154 900
212 990
612 315
712 963
777 715
243 539
28 441
904 773
426 843
856 38
986 660
811 609
86 952
668 533
64 890
392 925
865 693
415 272
251 64
954 311
315 423
463 213
42 940
215 312
501 674
957 617
636 974
919 879
421 924
638 127
523 505
517 216
881 664
...

output:

ok

result:

ok all right

Test #5:

score: 100
Accepted
time: 626ms
memory: 5108kb

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
563 724
131 369
306 718
640 727
425 619

input:

1000 3436
901 246
301 724
136 682
837 660
700 898
735 811
311 18
376 369
783 207
563 565
521 669
570 257
607 750
514 238
669 397
968 109
409 300
341 848
451 211
40 861
925 307
776 535
132 505
681 31
395 892
578 188
655 683
716 5
131 880
505 99
971 966
544 441
395 188
42 410
628 82
661 344
1000 909
4...

output:

ok

result:

ok all right

Test #6:

score: 100
Accepted
time: 606ms
memory: 5032kb

input:

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

output:

mark
5
495 781
663 707
6 674
843 853
214 396

input:

1000 3060
308 836
203 67
614 262
309 284
711 294
970 752
443 14
66 316
666 188
733 571
432 788
921 241
161 990
44 234
291 520
487 22
640 4
947 623
92 927
882 225
602 128
263 667
270 509
626 918
283 895
640 971
360 771
413 215
164 356
262 761
945 612
314 75
947 250
310 702
995 567
719 821
882 191
218...

output:

ok

result:

ok all right

Test #7:

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

input:

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

output:

mark
5
420 867
46 700
857 938
21 343
87 415

input:

1000 3086
665 821
248 956
417 787
95 734
953 941
570 533
479 888
883 619
174 625
613 554
480 160
570 45
86 617
76 994
518 617
743 937
728 94
896 52
778 568
474 293
977 247
701 533
219 773
31 664
108 860
640 186
907 603
436 948
289 874
197 710
831 963
453 369
843 44
765 772
200 347
595 330
959 65
737...

output:

ok

result:

ok all right

Test #8:

score: 100
Accepted
time: 660ms
memory: 5092kb

input:

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

output:

mark
5
156 289
66 845
257 842
585 846
611 818

input:

1000 4292
402 4
765 54
953 935
469 570
586 191
798 495
177 123
163 565
999 75
610 299
728 338
495 999
660 303
141 18
637 766
483 366
781 601
944 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
306 681
659 759
93 257
905 670
810 759
815 78...

output:

ok

result:

ok all right

Test #9:

score: 100
Accepted
time: 689ms
memory: 5172kb

input:

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

output:

mark
5
342 543
177 663
434 888
133 293
122 983

input:

1000 4766
450 16
910 962
103 774
611 624
918 17
809 831
944 271
347 307
80 893
238 193
936 135
594 591
53 837
259 918
762 516
500 384
444 38
827 50
680 705
23 379
528 116
702 90
945 70
78 971
976 767
429 451
66 306
667 621
847 925
122 148
31 872
634 793
396 746
537 388
638 204
757 251
627 862
93 215...

output:

ok

result:

ok all right

Test #10:

score: 100
Accepted
time: 663ms
memory: 5008kb

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
323 978
558 745
835 842
436 970

input:

1000 4254
923 749
703 622
233 579
21 229
878 964
581 276
874 320
193 639
336 248
83 447
593 343
685 927
2 36
923 168
617 487
837 144
173 608
771 290
159 327
872 342
920 373
952 480
164 728
864 239
412 787
10 56
224 402
420 11
377 473
711 970
544 546
848 409
481 979
651 29
237 306
985 94
386 33
148 4...

output:

ok

result:

ok all right

Test #11:

score: 100
Accepted
time: 637ms
memory: 5040kb

input:

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

output:

mark
5
104 570
539 581
391 987
519 563
144 636

input:

1000 3339
252 599
660 343
900 936
161 358
202 1000
992 338
525 621
413 164
648 432
770 154
958 3
351 519
438 159
687 58
172 433
120 423
884 877
373 644
213 220
957 810
730 989
913 533
153 420
269 997
371 418
502 168
359 289
179 82
812 370
843 916
30 932
236 674
791 119
766 261
356 391
840 984
434 92...

output:

ok

result:

ok all right

Test #12:

score: 100
Accepted
time: 628ms
memory: 5108kb

input:

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

output:

mark
4
151 800
204 665
228 372
641 881

input:

1000 3486
419 216
751 610
508 247
543 565
128 60
614 532
700 367
718 811
87 574
585 885
172 727
493 178
414 169
339 728
604 638
421 218
445 997
455 832
700 651
57 650
845 26
525 346
817 910
478 522
862 240
324 630
799 218
812 408
641 513
402 148
362 937
750 763
518 446
208 766
800 133
939 775
109 71...

output:

ok

result:

ok all right

Test #13:

score: 100
Accepted
time: 568ms
memory: 4980kb

input:

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

output:

mark
5
287 506
479 559
798 828
426 703
188 274

input:

1000 2144
482 595
364 566
324 320
542 821
774 998
408 746
741 886
960 184
898 211
433 201
745 399
83 986
422 376
92 121
561 879
414 613
27 223
38 610
480 407
453 625
98 796
145 425
257 760
559 633
680 49
473 761
26 315
907 382
291 156
30 650
491 113
788 646
526 597
710 515
409 587
623 686
967 308
94...

output:

ok

result:

ok all right

Test #14:

score: 100
Accepted
time: 600ms
memory: 5088kb

input:

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

output:

mark
5
734 853
51 92
128 862
472 476
26 354

input:

1000 2953
350 585
530 350
289 266
238 671
458 256
116 883
867 14
831 353
816 857
637 187
222 773
204 215
666 180
995 537
208 256
578 462
433 526
293 939
964 992
66 754
60 878
916 793
944 710
112 981
609 3
367 914
541 578
499 59
414 755
113 590
535 476
763 865
131 248
279 833
15 841
418 209
725 260
9...

output:

ok

result:

ok all right

Test #15:

score: 100
Accepted
time: 594ms
memory: 5076kb

input:

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

output:

mark
4
230 243
645 725
166 940
308 324

input:

1000 2729
783 863
930 858
36 204
502 436
279 496
420 513
832 558
835 576
1 697
138 111
770 227
752 167
996 643
759 166
593 389
44 549
210 471
707 492
136 23
208 355
533 117
171 268
475 198
846 725
756 70
489 196
969 570
641 650
848 900
381 291
478 216
535 516
446 919
598 608
380 442
457 683
260 185
...

output:

ok

result:

ok all right

Test #16:

score: 100
Accepted
time: 597ms
memory: 4920kb

input:

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

output:

mark
5
207 323
71 793
450 853
1 190
629 1000

input:

1000 2815
74 677
651 134
770 579
19 179
242 907
367 308
900 450
414 49
176 302
59 392
403 116
239 957
912 933
187 476
636 573
99 897
727 379
412 445
160 171
788 45
47 207
5 981
964 391
472 694
687 362
389 364
373 880
279 930
898 688
81 394
321 353
523 603
965 679
995 296
309 177
214 190
265 223
774 ...

output:

ok

result:

ok all right

Test #17:

score: 100
Accepted
time: 588ms
memory: 5004kb

input:

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

output:

mark
5
475 509
188 357
546 659
603 670
67 236

input:

1000 2619
311 669
738 402
727 351
978 55
174 323
928 856
993 727
138 374
709 435
46 223
281 256
978 763
465 272
242 887
121 973
939 947
853 722
919 328
949 374
266 793
545 773
895 91
491 442
530 123
833 877
561 823
78 124
718 450
531 757
348 22
680 531
491 81
368 274
322 946
697 607
15 789
535 154
6...

output:

ok

result:

ok all right

Test #18:

score: 100
Accepted
time: 691ms
memory: 5068kb

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
580 706
327 396
90 404
640 870
813 957

input:

1000 4795
153 88
49 243
20 260
50 598
295 877
373 83
715 329
176 340
196 107
956 159
632 871
737 903
500 615
513 232
307 397
379 887
942 406
375 107
100 448
129 735
694 966
357 489
934 43
447 264
420 199
863 265
144 540
952 343
550 612
476 174
30 629
555 892
402 697
98 849
117 838
528 562
486 779
45...

output:

ok

result:

ok all right

Test #19:

score: 100
Accepted
time: 637ms
memory: 5060kb

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
278 606
19 327
22 977
641 823
344 843

input:

1000 3727
846 43
181 522
574 479
253 644
416 387
703 940
745 299
217 470
287 93
280 844
514 298
833 882
917 567
188 673
717 11
795 975
124 673
921 48
145 406
208 123
239 216
322 337
584 990
916 123
783 259
718 460
131 313
752 864
699 749
82 635
664 28
624 820
301 76
259 778
652 223
530 636
788 641
7...

output:

ok

result:

ok all right

Test #20:

score: 100
Accepted
time: 658ms
memory: 4956kb

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
164 632
838 875
352 962
178 797
140 416

input:

1000 4191
143 286
47 552
283 874
381 541
305 247
90 791
313 341
248 198
685 92
116 828
756 760
243 247
456 509
632 193
601 841
744 660
403 223
738 92
408 660
763 296
856 451
160 931
77 975
281 923
189 124
43 647
342 595
431 262
387 974
774 771
679 668
131 851
698 316
479 541
299 215
245 385
628 496
...

output:

ok

result:

ok all right

Test #21:

score: 100
Accepted
time: 609ms
memory: 5096kb

input:

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

output:

mark
5
774 963
983 1000
376 596
190 660
288 810

input:

1000 3239
2 689
823 733
79 866
906 612
788 389
354 305
947 71
785 691
862 736
803 543
131 544
414 754
787 957
326 285
583 860
725 351
879 624
439 775
193 728
468 321
369 373
293 523
475 53
731 101
222 46
547 574
888 26
542 273
95 843
107 81
394 199
69 224
827 505
575 835
509 983
105 796
813 42
596 1...

output:

ok

result:

ok all right

Test #22:

score: 100
Accepted
time: 620ms
memory: 5036kb

input:

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

output:

mark
5
36 104
511 611
566 621
118 975
35 538

input:

1000 3302
373 660
547 741
265 985
114 14
427 178
395 491
26 973
959 361
856 390
618 548
311 619
148 897
555 407
984 478
156 318
381 419
681 731
249 51
118 628
995 801
789 994
674 569
333 735
626 852
759 617
200 242
987 734
37 550
667 11
65 158
451 308
266 1
655 748
685 958
719 845
691 497
757 898
14...

output:

ok

result:

ok all right

Test #23:

score: 100
Accepted
time: 630ms
memory: 4964kb

input:

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

output:

mark
5
240 435
331 762
416 772
477 952
440 758

input:

1000 3485
186 288
612 341
891 881
499 538
78 968
937 936
522 693
627 847
46 605
748 71
559 360
303 971
470 266
944 719
27 4
908 864
779 200
1000 272
468 589
148 198
79 811
355 518
929 299
657 912
735 428
217 365
401 726
953 889
146 237
443 945
310 913
230 390
906 560
97 435
616 140
460 356
512 376
9...

output:

ok

result:

ok all right

Test #24:

score: 100
Accepted
time: 576ms
memory: 4932kb

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
666 709
504 537
393 536
222 807
96 494

input:

1000 2314
352 855
462 499
981 771
8 103
400 470
344 569
26 148
674 805
161 180
625 109
129 469
307 645
650 7
803 437
286 930
240 100
933 748
146 992
235 494
592 6
244 376
369 211
871 106
609 12
34 39
875 536
75 610
739 885
157 343
268 825
455 219
406 525
436 622
40 654
440 205
483 369
12 786
612 411...

output:

ok

result:

ok all right

Test #25:

score: 100
Accepted
time: 647ms
memory: 5000kb

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
162 846
80 817
596 684
75 488
122 166

input:

1000 3899
777 273
989 305
669 856
367 440
862 751
586 654
805 76
622 818
923 857
976 553
127 363
391 475
98 383
268 334
487 390
932 768
715 824
365 80
678 116
314 49
560 544
626 780
957 511
738 774
457 883
411 1
251 78
707 982
637 350
97 975
357 918
822 118
729 508
965 49
977 236
390 659
581 88
215 ...

output:

ok

result:

ok all right

Test #26:

score: 100
Accepted
time: 645ms
memory: 5060kb

input:

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

output:

mark
5
383 857
213 378
350 597
431 911
344 533

input:

1000 3894
892 166
271 524
602 179
586 863
691 720
151 418
11 393
766 74
686 545
856 985
907 651
995 52
676 776
482 271
203 885
592 696
143 843
366 852
191 924
138 630
897 934
741 784
513 927
520 69
887 48
825 7
76 130
714 859
669 21
613 230
229 579
326 239
783 878
959 869
51 81
269 928
963 324
562 6...

output:

ok

result:

ok all right

Test #27:

score: 100
Accepted
time: 621ms
memory: 4912kb

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
627 981
107 407
771 987
243 524
204 346

input:

1000 3268
519 249
458 457
664 540
766 240
62 492
462 9
202 629
879 615
392 827
495 178
250 724
818 450
576 213
970 265
452 810
552 61
506 82
775 450
733 62
597 130
185 54
849 281
314 46
135 784
646 320
190 20
940 472
768 749
174 59
599 856
936 889
859 275
853 433
733 3
64 190
531 648
291 154
519 430...

output:

ok

result:

ok all right

Test #28:

score: 100
Accepted
time: 656ms
memory: 5072kb

input:

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

output:

mark
5
440 499
602 808
299 875
591 797
62 961

input:

1000 4073
373 473
188 612
244 922
499 884
945 856
490 412
869 744
250 276
65 936
162 256
702 46
594 47
134 501
90 967
641 897
868 788
722 81
549 215
598 759
771 722
687 679
135 239
196 561
390 289
946 429
367 571
701 635
890 444
829 770
38 156
190 69
259 216
911 265
222 775
382 750
943 867
741 622
6...

output:

ok

result:

ok all right

Test #29:

score: 100
Accepted
time: 612ms
memory: 5044kb

input:

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

output:

mark
5
324 799
84 565
383 386
573 819
21 936

input:

1000 3138
853 905
930 978
599 172
755 672
290 682
417 18
848 839
845 328
751 1000
798 864
531 564
596 247
445 58
326 396
245 651
470 672
129 922
683 881
611 335
16 585
571 489
762 234
840 310
463 959
361 769
114 333
692 710
203 891
805 6
461 362
140 246
947 227
689 589
185 388
217 803
297 204
802 19...

output:

ok

result:

ok all right

Test #30:

score: 100
Accepted
time: 661ms
memory: 5076kb

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
183 746
602 991
360 630
766 843
98 557

input:

1000 4203
760 968
481 311
737 157
485 387
542 654
31 5
742 398
787 704
109 955
216 445
666 188
609 80
745 494
15 377
510 363
95 830
787 720
321 17
389 506
623 895
745 166
771 500
183 411
451 314
577 980
390 615
935 282
974 802
654 683
731 1
38 788
438 934
195 25
585 749
892 356
435 441
391 867
792 7...

output:

ok

result:

ok all right

Test #31:

score: 100
Accepted
time: 606ms
memory: 4984kb

input:

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

output:

mark
5
180 993
157 763
676 954
4 595
493 500

input:

1000 2995
170 616
578 449
720 965
687 122
656 290
801 912
626 765
934 386
458 328
176 924
709 629
69 158
122 468
313 124
268 742
894 744
309 435
940 583
47 212
560 970
11 89
638 643
721 576
791 136
665 103
691 562
479 799
871 106
439 840
367 188
554 634
974 331
179 615
390 274
648 765
51 772
768 776...

output:

ok

result:

ok all right

Test #32:

score: 100
Accepted
time: 646ms
memory: 5068kb

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
156 994
131 196
454 922
753 954

input:

1000 3895
421 308
438 809
856 474
549 914
890 780
648 567
332 807
581 445
625 278
39 523
680 819
937 806
444 122
167 370
508 625
566 469
244 592
52 425
519 154
203 910
950 65
644 946
248 793
988 284
521 48
545 432
281 216
868 330
4 21
646 470
17 475
196 796
932 323
555 836
611 839
424 746
364 524
76...

output:

ok

result:

ok all right

Test #33:

score: 100
Accepted
time: 690ms
memory: 5012kb

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
10 192
4 423
5 491
171 343
822 989

input:

1000 4842
718 448
280 878
113 549
821 269
7 550
776 820
533 650
71 299
638 758
584 49
922 73
925 507
206 647
426 237
712 291
935 23
626 987
907 653
607 122
582 68
533 325
123 504
999 400
661 362
978 84
370 849
207 913
992 838
120 634
467 799
639 686
909 692
540 725
986 32
797 733
193 522
270 780
699...

output:

ok

result:

ok all right

Test #34:

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

input:

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

output:

mark
5
100 675
67 864
27 254
480 974
796 953

input:

1000 2037
986 198
322 663
291 293
406 331
834 433
583 197
115 269
845 955
262 902
953 993
711 484
471 26
43 225
716 393
613 48
998 866
66 368
797 531
67 777
58 662
810 964
141 202
179 152
669 446
106 412
108 421
389 101
855 301
774 198
691 197
641 477
365 817
79 177
146 394
910 636
357 114
687 359
6...

output:

ok

result:

ok all right

Test #35:

score: 100
Accepted
time: 564ms
memory: 4980kb

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
379 927
538 566
130 325
412 949
350 380

input:

1000 2066
248 628
794 546
623 693
218 796
171 521
777 852
217 755
210 255
626 116
146 434
33 453
442 4
921 188
257 179
379 971
939 944
878 324
493 892
969 811
388 767
223 114
964 244
916 556
995 956
400 919
61 308
368 250
149 650
914 588
442 796
594 614
813 656
160 853
206 66
641 577
542 145
330 336...

output:

ok

result:

ok all right

Test #36:

score: 100
Accepted
time: 557ms
memory: 5040kb

input:

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

output:

mark
5
230 980
139 935
317 764
13 158
489 746

input:

1000 2018
934 469
856 292
112 463
9 276
420 391
278 297
610 486
201 281
83 397
826 839
572 126
364 639
693 800
838 880
656 671
880 684
503 372
737 274
826 214
865 523
82 668
204 619
189 427
518 866
989 570
56 306
481 378
952 708
806 100
820 443
671 260
776 595
252 892
451 786
786 238
255 423
541 481...

output:

ok

result:

ok all right

Test #37:

score: 100
Accepted
time: 564ms
memory: 5044kb

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
4
474 506
698 720
84 303
613 822

input:

1000 2092
213 124
616 399
108 806
890 209
992 54
975 988
754 947
227 594
564 763
358 961
51 802
230 483
437 580
123 377
672 948
921 19
583 539
231 625
607 548
958 565
617 653
122 588
158 735
905 929
801 496
915 989
394 539
787 198
344 513
505 705
817 24
167 615
755 307
901 549
544 323
506 452
948 65...

output:

ok

result:

ok all right

Test #38:

score: 100
Accepted
time: 567ms
memory: 4932kb

input:

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

output:

mark
5
468 761
383 747
34 254
59 201
701 960

input:

1000 2098
124 435
941 613
139 196
97 803
490 978
980 76
876 339
240 313
619 242
214 114
950 361
909 334
901 576
248 52
145 907
18 381
225 816
446 233
295 556
599 885
451 77
737 325
314 75
864 764
646 184
489 861
374 480
594 127
766 684
337 51
396 113
210 97
756 354
22 489
10 209
139 175
340 165
933 ...

output:

ok

result:

ok all right

Test #39:

score: 100
Accepted
time: 560ms
memory: 4948kb

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
269 505
611 894
2 628
30 32
288 929

input:

1000 2049
153 941
809 901
388 948
502 774
486 100
440 520
796 973
892 217
741 295
905 573
413 75
976 169
933 630
300 103
974 877
42 467
243 387
528 589
163 913
226 737
87 154
801 655
626 841
292 52
666 603
539 612
512 157
197 317
146 781
982 797
641 249
951 936
923 519
274 842
200 644
424 257
803 35...

output:

ok

result:

ok all right

Test #40:

score: 100
Accepted
time: 565ms
memory: 4996kb

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
98 913
126 785
540 722
255 620
205 243

input:

1000 2082
244 24
133 788
825 262
753 660
79 268
60 296
808 823
727 87
233 676
756 456
501 68
443 808
754 705
645 501
188 157
542 37
328 268
484 711
717 178
74 168
686 168
605 736
237 885
59 20
449 94
191 476
706 702
494 93
53 696
912 961
296 766
807 725
778 386
324 999
772 231
883 515
714 427
268 96...

output:

ok

result:

ok all right

Test #41:

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

input:

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

output:

mark
5
706 990
495 778
86 734
4 69
145 169

input:

1000 2076
372 545
637 603
365 832
863 39
965 797
781 705
972 635
491 28
960 985
969 343
798 848
56 11
296 349
710 316
214 6
57 899
347 973
237 244
999 449
72 4
802 345
960 332
115 462
169 568
639 319
865 589
422 198
845 252
647 998
418 270
145 68
269 800
994 110
660 22
719 747
482 763
891 558
701 38...

output:

ok

result:

ok all right

Test #42:

score: 100
Accepted
time: 560ms
memory: 4908kb

input:

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

output:

mark
5
279 673
82 794
538 663
132 278
92 267

input:

1000 2060
351 373
28 759
397 600
322 287
692 267
359 92
765 709
213 484
925 614
252 850
54 747
935 94
439 85
632 660
349 138
885 721
30 648
165 266
852 724
982 672
428 734
910 11
359 799
573 45
313 336
810 611
77 569
917 677
184 741
710 164
413 16
828 344
353 191
771 913
327 214
38 651
254 32
473 82...

output:

ok

result:

ok all right

Test #43:

score: 100
Accepted
time: 565ms
memory: 4980kb

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
702 725
23 757
628 702
123 675
161 889

input:

1000 2102
483 543
242 551
472 531
783 371
112 961
308 992
58 814
205 294
460 237
603 286
174 749
372 879
735 853
707 453
467 12
837 797
882 202
248 996
511 191
700 373
281 636
631 752
326 714
743 907
249 708
401 314
119 768
491 582
561 328
558 856
751 703
358 222
662 190
712 166
25 59
493 872
394 41...

output:

ok

result:

ok all right

Test #44:

score: 100
Accepted
time: 562ms
memory: 5004kb

input:

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

output:

mark
5
567 603
123 754
135 700
464 730
454 510

input:

1000 2025
508 675
374 436
917 942
423 434
374 151
120 418
444 618
967 762
404 587
510 353
951 284
647 432
970 236
158 622
101 78
263 175
804 360
57 864
544 49
269 511
418 942
45 325
376 87
65 347
604 330
512 21
318 55
794 14
837 827
956 406
293 917
983 925
212 59
660 965
685 898
518 801
425 420
936 ...

output:

ok

result:

ok all right

Test #45:

score: 100
Accepted
time: 561ms
memory: 4904kb

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
176 241
92 655
926 993
214 499
382 893

input:

1000 2094
9 547
169 156
226 542
776 830
391 747
421 965
197 260
245 708
910 794
320 963
130 435
132 414
858 400
489 408
990 679
863 452
71 144
214 272
406 872
587 874
89 517
47 80
165 193
847 183
689 152
586 3
960 144
616 784
425 648
305 875
389 953
110 721
975 595
422 136
788 55
101 662
335 487
845...

output:

ok

result:

ok all right

Test #46:

score: 100
Accepted
time: 564ms
memory: 5000kb

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
410 871
203 654
726 1000
709 920
138 873

input:

1000 2070
305 653
135 491
640 836
87 98
704 215
96 202
830 669
857 246
662 875
583 963
89 825
530 710
920 125
369 82
483 333
658 115
919 463
164 490
459 530
100 377
206 282
163 897
630 311
355 521
873 814
277 239
860 322
42 176
96 866
572 903
136 163
970 10
258 608
337 131
99 297
111 125
250 825
542...

output:

ok

result:

ok all right

Test #47:

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

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
463 515
121 174
238 488
19 64
14 477

input:

1000 2093
701 48
765 839
7 597
420 79
613 227
158 502
566 964
535 362
119 112
880 40
875 391
271 584
454 827
108 954
460 563
222 956
824 429
175 868
251 755
352 480
901 751
780 575
30 225
275 437
622 809
662 698
361 359
911 965
529 936
532 802
385 280
885 258
942 236
405 452
210 586
99 701
608 829
8...

output:

ok

result:

ok all right

Test #48:

score: 100
Accepted
time: 562ms
memory: 4992kb

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
529 871
667 870
334 911
323 522
251 966

input:

1000 2054
662 902
741 844
50 717
468 123
485 980
952 153
650 415
858 439
360 669
915 309
434 870
494 578
376 432
212 701
930 908
384 309
182 112
524 454
853 997
665 903
888 364
840 529
353 169
525 696
676 669
461 732
227 764
473 431
145 65
341 801
493 906
464 969
311 752
16 328
406 21
926 901
44 496...

output:

ok

result:

ok all right

Test #49:

score: 100
Accepted
time: 701ms
memory: 5088kb

input:

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

output:

mark
5
645 935
383 621
1 938
400 503
375 490

input:

1000 4946
532 254
701 919
858 176
305 73
871 274
64 529
548 20
432 72
687 837
547 208
853 850
551 182
989 38
553 522
931 75
891 616
903 844
157 917
621 362
935 914
22 11
175 553
189 690
331 364
720 822
384 131
236 987
842 472
480 70
120 733
100 668
713 229
80 616
876 722
111 443
563 604
16 841
12 19...

output:

ok

result:

ok all right

Test #50:

score: 100
Accepted
time: 692ms
memory: 4992kb

input:

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

output:

mark
5
538 551
83 675
527 553
199 616
496 802

input:

1000 4938
938 153
544 558
905 336
578 552
439 175
564 791
675 124
913 859
832 64
953 108
618 23
842 757
607 445
659 382
40 982
663 489
754 830
282 449
725 443
194 908
599 235
775 321
939 458
805 463
719 136
47 314
795 753
51 53
1 17
253 574
490 447
599 925
65 761
650 396
338 320
22 101
280 966
788 3...

output:

ok

result:

ok all right

Test #51:

score: 100
Accepted
time: 695ms
memory: 5128kb

input:

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

output:

mark
5
758 855
216 906
951 977
387 796
256 511

input:

1000 4923
555 382
694 28
505 378
927 426
425 458
515 580
867 773
171 470
759 290
857 177
974 258
10 489
951 391
79 37
407 458
370 911
776 870
848 780
682 77
806 744
412 2
507 429
415 863
847 187
42 107
595 232
167 73
542 36
953 94
48 331
721 804
226 194
389 672
2 823
153 816
527 449
642 441
599 894
...

output:

ok

result:

ok all right

Test #52:

score: 100
Accepted
time: 694ms
memory: 5176kb

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
329 863
207 724
447 828
741 791
575 580

input:

1000 4925
31 460
967 825
942 641
191 361
774 325
297 720
89 880
649 943
601 974
172 712
365 666
366 522
171 413
802 430
459 471
620 246
619 221
140 418
516 944
537 462
844 123
206 670
90 678
862 183
334 184
414 989
266 255
111 476
786 763
552 804
688 842
914 711
736 432
108 265
747 811
506 61
182 71...

output:

ok

result:

ok all right

Test #53:

score: 100
Accepted
time: 703ms
memory: 5116kb

input:

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

output:

mark
5
378 565
24 270
117 156
771 816
427 518

input:

1000 4985
53 911
316 822
895 920
902 421
428 476
685 65
415 272
551 167
726 21
733 310
448 911
730 997
363 22
173 823
720 737
491 404
689 96
182 96
485 96
679 172
922 237
672 502
741 271
325 552
523 611
643 636
133 33
150 15
802 267
320 362
515 945
45 42
835 265
299 432
43 202
846 624
47 162
690 856...

output:

ok

result:

ok all right

Test #54:

score: 100
Accepted
time: 700ms
memory: 5116kb

input:

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

output:

mark
5
522 867
350 729
463 858
358 861
86 653

input:

1000 4948
369 330
937 404
716 841
296 298
536 275
9 454
175 69
559 290
96 122
195 589
7 50
389 103
215 958
155 191
298 879
969 3
915 647
141 61
741 59
457 201
870 431
764 733
284 312
784 540
919 16
337 98
498 777
168 35
195 307
458 709
504 407
631 476
571 512
580 849
674 978
453 365
402 921
251 381
...

output:

ok

result:

ok all right

Test #55:

score: 100
Accepted
time: 702ms
memory: 5084kb

input:

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

output:

mark
5
319 546
330 555
138 882
9 368
919 998

input:

1000 4989
133 94
257 266
148 596
307 737
173 928
763 85
153 671
53 230
954 977
731 571
450 884
971 141
879 629
602 691
637 447
97 95
600 774
959 80
515 827
28 219
75 641
621 315
451 795
686 142
408 882
837 218
73 953
873 606
648 592
310 870
716 434
590 259
775 183
605 425
268 634
350 985
246 645
748...

output:

ok

result:

ok all right

Test #56:

score: 100
Accepted
time: 699ms
memory: 5048kb

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
156 275
340 812
400 957
140 532
610 905

input:

1000 4927
857 72
961 47
369 875
745 616
319 637
25 343
558 356
282 262
105 29
385 515
729 84
760 967
450 271
128 266
398 685
910 790
939 850
986 379
266 936
454 423
952 786
226 291
209 572
254 918
994 523
935 578
295 37
904 471
480 127
219 849
723 193
614 890
811 463
235 142
18 136
965 481
876 593
9...

output:

ok

result:

ok all right

Test #57:

score: 100
Accepted
time: 694ms
memory: 5120kb

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
312 832
274 450
132 327
580 696
458 601

input:

1000 4915
137 938
46 466
577 221
986 891
140 93
477 216
265 753
261 175
448 81
137 993
606 478
236 272
310 415
773 735
577 750
556 897
564 735
782 548
482 707
402 305
274 448
213 244
418 124
985 323
376 731
963 597
949 400
29 466
417 609
414 934
337 168
805 716
527 315
544 412
815 209
576 987
866 41...

output:

ok

result:

ok all right

Test #58:

score: 100
Accepted
time: 698ms
memory: 5076kb

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
11 441
479 643
369 910
3 967
604 610

input:

1000 4931
736 874
593 340
929 902
533 489
394 785
684 537
969 334
635 559
614 744
205 727
64 602
433 244
223 188
162 331
645 599
53 387
11 14
168 701
768 403
416 214
911 589
935 831
147 176
591 351
247 472
617 331
833 700
425 55
853 919
577 602
277 104
567 264
652 859
724 712
366 408
938 795
240 620...

output:

ok

result:

ok all right

Test #59:

score: 100
Accepted
time: 702ms
memory: 5112kb

input:

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

output:

mark
5
240 464
950 962
173 915
475 817
308 363

input:

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

output:

ok

result:

ok all right

Test #60:

score: 100
Accepted
time: 694ms
memory: 5128kb

input:

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

output:

mark
5
428 533
587 862
143 284
191 675
383 733

input:

1000 4905
115 936
696 917
885 249
810 407
159 8
602 272
87 711
914 911
245 716
489 303
158 524
593 365
188 93
723 46
898 979
878 391
558 28
776 458
33 767
615 375
321 1000
584 745
139 64
667 730
660 639
248 46
412 768
294 652
686 816
218 733
758 341
85 801
622 585
812 933
176 382
144 969
646 454
672...

output:

ok

result:

ok all right

Test #61:

score: 100
Accepted
time: 692ms
memory: 5080kb

input:

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

output:

mark
5
423 676
196 608
713 843
557 647
271 632

input:

1000 4914
458 873
329 244
183 517
519 605
368 912
412 45
444 550
562 105
948 337
774 447
309 817
863 417
291 50
819 5
711 452
509 496
869 211
567 964
386 660
440 880
969 947
634 350
48 167
655 201
334 872
829 770
343 218
315 566
471 234
628 87
417 780
49 984
77 3
651 201
28 662
801 840
730 257
699 4...

output:

ok

result:

ok all right

Test #62:

score: 100
Accepted
time: 697ms
memory: 5176kb

input:

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

output:

mark
5
156 994
131 196
454 922
753 954
404 668

input:

1000 4959
832 876
88 406
207 762
262 219
470 788
104 776
977 625
964 101
66 956
992 344
267 121
285 74
984 912
205 122
755 223
768 918
367 358
614 829
234 397
781 912
1000 387
433 996
985 235
913 320
611 709
725 382
658 317
39 637
270 409
152 197
254 437
178 831
6 474
419 883
370 171
735 950
490 159...

output:

ok

result:

ok all right

Test #63:

score: 100
Accepted
time: 694ms
memory: 5116kb

input:

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

output:

mark
5
128 970
173 721
228 843
451 808
53 427

input:

1000 4911
314 449
472 104
562 96
842 459
82 389
821 272
323 334
1000 649
512 493
258 67
379 191
443 945
588 206
584 175
752 903
547 219
143 739
628 257
706 659
644 645
578 745
813 870
676 907
619 218
467 79
683 465
768 674
485 671
570 896
975 769
478 603
921 346
798 366
138 725
915 396
194 589
21 45...

output:

ok

result:

ok all right