QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#319529#4829. Mark on a GraphGuanYunchangAC ✓7ms6152kbC++141.9kb2024-02-02 18:38:392024-02-02 18:38:39

詳細信息

Test #1:

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

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
46 238
238 247
247 488
488 705
705 46

input:

1000 3565
721 353
295 222
429 542
534 977
682 141
495 833
746 181
290 639
184 255
392 102
439 187
643 633
448 161
180 790
655 180
484 763
439 897
224 873
974 302
521 734
368 691
794 364
113 433
66 583
16 526
457 125
567 806
70 757
464 840
11 507
161 397
232 412
178 201
182 394
201 34
992 583
65 485
...

output:

ok

result:

ok all right

Test #2:

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

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
79 309
309 323
323 475
475 630
630 79

input:

1000 2005
610 181
320 426
9 304
250 196
97 233
212 24
894 202
440 112
246 228
81 879
505 764
37 6
935 217
424 667
914 38
740 839
699 355
731 145
441 646
764 431
882 331
763 804
415 977
904 500
999 663
53 985
978 756
532 529
534 592
58 21
528 824
411 674
156 350
569 980
414 78
164 502
633 94
303 245
...

output:

ok

result:

ok all right

Test #3:

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

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
80 223
223 245
245 300
300 308
308 80

input:

1000 5005
551 153
334 992
476 219
208 346
392 91
425 127
150 361
273 972
141 573
341 805
699 578
106 119
985 570
128 182
917 352
647 685
128 752
345 596
992 354
384 526
309 736
890 582
471 552
890 461
326 688
305 830
809 203
138 888
321 569
836 399
207 306
5 115
344 235
781 688
560 544
129 462
530 1...

output:

ok

result:

ok all right

Test #4:

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

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
151 361
361 405
405 561
561 574
574 151

input:

1000 3161
540 769
409 35
856 354
342 814
706 752
376 292
612 817
712 156
926 271
606 440
157 28
761 982
111 489
856 566
841 721
101 811
7 717
668 290
481 64
166 575
912 865
417 503
853 843
669 210
697 40
840 516
403 962
295 679
245 501
617 957
18 225
879 34
329 421
127 255
643 111
136 517
527 671
59...

output:

ok

result:

ok all right

Test #5:

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

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
155 179
179 248
248 575
575 641
641 155

input:

1000 3438
246 901
191 554
344 682
403 660
647 120
735 811
18 372
644 165
316 256
563 502
266 521
845 45
607 450
917 666
567 382
386 109
227 300
341 848
169 211
800 435
925 20
40 776
182 66
622 528
701 539
188 541
784 754
311 347
131 959
182 222
86 971
802 441
697 539
431 42
82 305
802 661
866 909
74...

output:

ok

result:

ok all right

Test #6:

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

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
78 158
158 202
202 246
246 284
284 78

input:

1000 3062
308 42
919 747
772 470
49 962
294 380
989 134
596 589
66 334
811 816
729 320
123 849
316 66
990 648
653 416
467 520
22 995
951 446
947 623
3 705
225 73
529 609
17 263
736 986
93 939
706 283
136 971
771 678
212 413
721 356
257 761
695 62
848 162
269 664
262 15
889 339
506 107
191 192
65 274...

output:

ok

result:

ok all right

Test #7:

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

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
62 65
65 156
156 408
408 496
496 62

input:

1000 3090
800 929
727 135
6 410
580 168
151 953
533 701
888 350
289 391
596 174
948 849
664 815
7 875
158 144
571 410
990 935
954 743
625 4
52 344
568 219
143 973
206 984
533 863
773 219
364 894
108 317
335 176
477 517
457 453
402 469
577 197
393 385
909 425
587 153
911 165
530 858
437 511
256 61
35...

output:

ok

result:

ok all right

Test #8:

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

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
364 583
583 606
606 669
669 836
836 364

input:

1000 4294
30 4
54 929
935 953
570 377
586 368
495 798
933 848
236 163
973 130
610 299
963 338
999 495
636 660
932 18
766 84
366 483
382 832
335 598
74 443
261 847
320 310
668 204
880 425
662 198
71 240
722 628
974 37
755 996
404 799
413 567
67 129
93 33
306 681
659 759
719 642
212 670
810 759
780 98...

output:

ok

result:

ok all right

Test #9:

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

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
688 695
695 699
699 731
731 914
914 688

input:

1000 4768
450 532
910 207
393 220
611 624
17 918
342 809
271 944
347 329
470 80
193 747
416 936
237 591
22 837
754 367
762 516
500 30
38 444
161 857
82 705
824 969
586 313
150 90
70 295
971 78
767 435
429 287
66 526
667 703
470 562
37 148
31 872
965 793
396 746
388 15
116 778
306 820
862 627
215 93
...

output:

ok

result:

ok all right

Test #10:

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

input:

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

output:

mark
5
2 177
177 241
241 360
360 384
384 2

input:

1000 4255
239 864
703 85
233 565
40 260
218 598
616 422
652 991
56 880
819 701
83 743
128 210
146 300
207 979
736 805
321 487
302 685
148 404
518 17
85 244
185 482
27 147
203 920
735 728
432 88
31 42
622 960
984 296
404 61
377 959
402 224
989 578
848 898
133 174
16 398
378 425
385 94
579 380
465 983...

output:

ok

result:

ok all right

Test #11:

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

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
199 389
389 392
392 422
422 569
569 199

input:

1000 3341
163 836
786 514
936 900
161 10
266 447
992 338
680 532
164 413
296 432
757 7
583 821
519 348
757 820
58 687
413 105
991 540
860 74
29 689
213 502
935 801
516 989
471 480
153 420
389 997
608 975
73 502
635 289
976 82
370 812
285 185
932 30
236 581
791 81
766 679
465 356
521 984
216 921
830 ...

output:

ok

result:

ok all right

Test #12:

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

input:

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

output:

mark
5
51 134
134 233
233 376
376 411
411 51

input:

1000 3487
796 927
26 372
212 663
243 269
197 296
688 718
693 671
343 793
179 605
59 147
808 559
594 109
34 71
568 322
56 338
165 878
508 768
461 455
122 775
327 666
599 363
518 720
180 896
260 17
153 653
72 365
98 189
461 836
360 102
601 909
543 328
933 118
539 883
69 987
931 661
436 887
376 261
368...

output:

ok

result:

ok all right

Test #13:

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

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
34 187
187 327
327 329
329 619
619 34

input:

1000 2146
42 482
694 264
324 689
152 849
731 418
396 546
842 9
366 960
439 180
433 518
399 745
306 857
414 613
221 33
556 136
414 796
743 304
704 356
849 121
453 625
796 98
288 425
760 299
344 559
435 792
394 761
315 499
215 379
757 172
110 328
491 753
266 719
597 893
921 483
143 215
690 90
308 316
...

output:

ok

result:

ok all right

Test #14:

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

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
192 226
226 333
333 353
353 366
366 192

input:

1000 2955
350 585
407 754
116 277
160 759
799 65
883 116
867 14
958 507
816 753
157 398
865 924
547 47
666 760
53 192
256 29
999 690
526 578
293 939
181 541
253 840
878 886
523 488
247 761
857 816
17 751
518 367
781 897
530 430
604 329
307 590
933 975
293 776
248 22
216 247
763 366
607 882
260 541
4...

output:

ok

result:

ok all right

Test #15:

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

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
118 333
333 711
711 724
724 813
813 118

input:

1000 2730
572 724
669 860
482 188
129 461
32 303
760 724
832 558
423 993
933 304
314 138
748 662
716 71
195 996
759 166
508 819
228 331
210 23
707 193
391 89
355 484
923 161
32 566
595 214
534 10
583 576
489 706
797 969
385 891
848 900
69 837
216 478
455 579
29 539
915 37
605 460
871 424
324 244
236...

output:

ok

result:

ok all right

Test #16:

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

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
114 224
224 242
242 270
270 296
296 114

input:

1000 2817
942 189
775 134
627 579
179 725
145 899
308 844
967 672
49 901
176 295
59 167
577 507
820 18
933 31
438 122
573 696
866 319
648 841
506 364
252 912
29 788
85 601
536 981
243 52
565 68
362 887
954 389
93 265
819 502
697 898
829 350
755 727
294 559
352 965
1000 921
177 897
286 317
223 719
77...

output:

ok

result:

ok all right

Test #17:

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

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
5 36
36 203
203 231
231 266
266 5

input:

1000 2621
669 76
863 237
934 815
281 256
323 538
928 12
993 942
80 411
373 709
789 477
256 233
15 673
960 465
374 846
45 588
349 614
959 552
728 965
102 949
574 612
853 545
224 152
696 793
258 187
643 833
623 690
308 184
592 848
999 718
530 541
921 775
81 20
242 610
946 36
772 732
894 677
298 154
57...

output:

ok

result:

ok all right

Test #18:

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

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
15 252
252 495
495 648
648 715
715 15

input:

1000 4797
153 88
49 243
20 260
316 598
786 70
772 373
770 586
340 412
196 107
888 956
632 871
633 903
631 615
697 232
19 490
379 887
53 406
107 844
448 100
735 622
733 70
723 769
43 172
264 447
326 527
863 265
144 117
163 850
550 612
476 304
30 904
555 892
697 402
849 98
838 117
959 950
486 779
454 ...

output:

ok

result:

ok all right

Test #19:

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

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
26 48
48 188
188 221
221 310
310 26

input:

1000 3729
507 476
461 965
505 453
414 946
782 131
81 998
548 317
470 636
564 860
892 598
865 514
147 64
917 657
188 20
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
523 597
819 749
458 948
664 617
624 36
301 575
626 156
223 209
530 16
944 788
1...

output:

ok

result:

ok all right

Test #20:

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

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
129 177
177 448
448 523
523 617
617 129

input:

1000 4193
286 143
108 477
283 874
833 309
757 247
76 824
729 292
141 198
588 936
116 433
756 981
242 921
509 163
665 632
442 841
820 249
865 388
723 975
997 249
81 369
371 925
931 924
488 77
775 923
124 365
43 426
342 635
540 235
612 553
774 288
679 357
873 678
316 162
827 839
266 362
401 907
506 49...

output:

ok

result:

ok all right

Test #21:

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

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
247 319
319 334
334 337
337 403
403 247

input:

1000 3241
797 983
817 823
522 449
61 612
58 389
468 423
947 71
100 123
862 736
386 974
980 662
751 414
748 25
326 741
535 293
725 351
488 47
10 319
828 110
321 375
796 998
138 784
343 53
585 413
616 111
547 377
542 767
542 289
155 166
107 983
394 330
802 440
27 660
388 529
887 484
840 322
131 305
94...

output:

ok

result:

ok all right

Test #22:

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

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
91 106
106 275
275 364
364 401
401 91

input:

1000 3304
906 373
762 741
110 342
744 114
406 897
543 867
945 12
361 662
129 95
957 700
311 786
148 952
943 865
661 984
675 11
900 48
458 460
559 51
662 182
338 995
960 778
906 34
143 332
721 191
26 759
743 105
686 970
37 550
90 863
517 65
873 798
785 953
748 655
882 958
979 206
846 121
177 464
278 ...

output:

ok

result:

ok all right

Test #23:

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

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
220 228
228 531
531 709
709 999
999 220

input:

1000 3487
186 288
612 371
267 346
864 538
497 968
937 936
766 257
268 627
46 605
152 107
812 559
147 971
381 266
719 944
27 6
908 345
119 779
746 272
670 770
148 198
401 496
518 355
328 682
572 912
236 428
896 365
401 726
889 953
125 183
975 391
913 657
419 230
853 153
69 464
616 998
723 460
376 512...

output:

ok

result:

ok all right

Test #24:

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

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
166 205
205 732
732 786
786 792
792 166

input:

1000 2316
622 436
462 499
849 981
646 374
130 276
792 264
558 148
674 805
161 180
541 109
469 460
185 307
7 650
803 619
286 234
240 100
933 791
146 249
494 235
331 306
321 693
369 211
871 106
714 609
672 39
875 536
75 610
972 203
157 343
268 825
554 695
754 406
674 622
40 654
431 473
369 483
993 103...

output:

ok

result:

ok all right

Test #25:

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

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
106 566
566 577
577 585
585 730
730 106

input:

1000 3901
9 391
992 989
856 950
798 367
751 455
586 587
805 76
322 180
708 717
976 535
72 47
391 145
938 98
334 598
487 73
52 962
241 715
365 80
116 931
501 92
544 30
626 765
806 957
774 970
812 442
411 248
171 251
982 757
350 637
678 975
918 978
740 822
508 589
923 965
236 977
390 481
7 339
974 696...

output:

ok

result:

ok all right

Test #26:

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

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
197 382
382 482
482 658
658 725
725 197

input:

1000 3896
248 166
524 565
179 602
812 989
691 720
418 729
454 11
74 766
686 609
856 165
882 812
52 995
751 478
420 482
383 473
967 592
843 518
551 33
67 924
723 206
679 170
78 784
206 927
8 69
932 48
7 967
76 163
369 714
84 21
230 613
229 27
282 998
878 783
608 869
708 617
612 140
963 136
562 541
30...

output:

ok

result:

ok all right

Test #27:

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

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
96 308
308 350
350 409
409 642
642 96

input:

1000 3270
519 249
441 20
540 932
977 766
378 609
462 136
1000 464
771 879
19 827
449 704
653 997
932 818
213 83
854 637
560 716
61 412
506 157
753 741
305 815
398 980
932 608
281 219
314 785
708 172
995 746
700 437
472 940
188 790
348 338
326 676
674 973
800 205
433 780
417 305
96 700
528 741
19 17
...

output:

ok

result:

ok all right

Test #28:

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

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
14 222
222 454
454 459
459 465
465 14

input:

1000 4075
373 456
188 506
21 244
961 34
945 728
442 35
869 744
250 848
33 131
217 162
46 107
594 381
604 134
395 967
669 906
868 608
722 688
48 549
507 759
722 215
687 345
135 136
560 864
390 289
502 324
148 640
770 701
890 444
931 807
461 156
674 419
259 389
123 704
775 222
642 726
878 999
622 332
...

output:

ok

result:

ok all right

Test #29:

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

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
202 235
235 412
412 535
535 820
820 202

input:

1000 3140
511 853
222 978
390 172
865 672
919 915
264 18
839 349
845 328
900 546
864 821
564 531
247 596
617 832
396 326
125 651
672 688
849 836
683 881
611 196
840 16
291 489
711 234
840 310
399 96
361 759
144 114
333 356
891 203
805 730
364 461
246 820
947 467
348 506
432 185
836 803
204 297
802 6...

output:

ok

result:

ok all right

Test #30:

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

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
114 281
281 343
343 565
565 711
711 114

input:

1000 4205
760 968
481 311
795 737
888 387
654 744
362 383
77 742
704 458
308 832
783 304
188 549
988 609
872 347
377 945
937 962
95 294
262 787
3 163
389 684
494 734
166 873
590 942
1000 715
451 913
577 21
390 71
935 566
974 802
844 654
1 152
205 258
271 815
126 465
332 585
40 666
435 58
441 578
792...

output:

ok

result:

ok all right

Test #31:

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

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
15 56
56 255
255 415
415 594
594 15

input:

1000 2997
831 519
621 73
965 456
884 687
290 787
611 920
197 441
95 493
531 544
181 924
859 881
115 158
168 510
543 124
790 568
328 27
329 514
744 233
144 969
296 118
149 89
875 918
599 559
875 103
103 780
428 849
974 301
77 228
69 183
623 608
833 634
20 656
952 12
256 152
296 268
703 839
172 305
89...

output:

ok

result:

ok all right

Test #32:

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

input:

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

output:

mark
5
432 462
462 490
490 918
918 996
996 432

input:

1000 3896
811 250
524 237
158 942
904 476
472 974
567 395
770 554
466 171
354 952
856 466
655 63
916 558
676 921
274 694
625 976
69 511
483 506
251 39
188 345
723 577
186 897
451 186
929 684
663 284
951 404
54 700
305 543
986 913
218 21
230 89
554 365
805 281
830 946
830 836
204 992
950 65
364 344
5...

output:

ok

result:

ok all right

Test #33:

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

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
70 411
411 450
450 536
536 546
546 70

input:

1000 4844
82 448
280 878
94 531
725 821
738 550
340 820
108 650
377 614
692 758
49 844
922 573
925 829
206 308
426 748
455 712
23 935
344 287
70 653
105 728
582 432
43 373
707 123
377 400
16 108
84 735
561 475
945 207
638 838
737 634
799 467
843 639
928 692
402 725
377 32
733 980
365 193
93 780
51 6...

output:

ok

result:

ok all right

Test #34:

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

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
111 119
119 243
243 260
260 606
606 111

input:

1000 2039
679 507
731 322
293 333
336 406
433 97
921 576
438 105
339 187
788 978
993 950
895 93
291 685
544 673
527 771
398 314
448 984
228 868
801 876
456 751
247 780
138 975
769 340
119 925
943 767
166 106
108 421
119 39
668 517
128 705
298 891
206 789
365 305
79 895
794 603
636 470
157 228
52 687...

output:

ok

result:

ok all right

Test #35:

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

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
91 484
484 628
628 669
669 887
887 91

input:

1000 2068
628 248
546 794
608 535
218 374
541 171
852 206
217 755
675 939
626 425
91 922
508 628
442 4
921 981
257 179
379 584
939 949
97 366
641 196
133 528
631 715
944 939
244 711
103 916
636 760
68 34
308 53
368 250
887 149
178 588
541 796
594 614
883 984
917 160
142 66
577 384
542 145
934 330
44...

output:

ok

result:

ok all right

Test #36:

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

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
75 268
268 514
514 659
659 736
736 75

input:

1000 2020
198 14
856 766
573 112
920 276
449 348
297 197
676 551
958 834
442 460
826 503
131 467
639 364
866 87
664 969
877 656
361 88
601 19
274 292
826 24
694 660
975 155
67 571
66 359
625 518
610 486
56 91
469 934
871 453
593 759
820 443
533 755
156 55
737 274
786 238
734 710
980 423
470 481
31 6...

output:

ok

result:

ok all right

Test #37:

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

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
16 523
523 714
714 948
948 996
996 16

input:

1000 2093
215 124
171 431
992 209
533 382
345 911
871 382
3 1000
593 473
74 728
653 990
49 120
667 223
580 613
266 401
470 672
139 576
368 446
776 553
747 481
930 654
136 79
613 312
439 735
71 917
927 701
594 414
932 166
958 550
857 821
718 998
509 94
745 354
307 980
823 908
914 679
262 707
814 770
...

output:

ok

result:

ok all right

Test #38:

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

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
138 267
267 437
437 692
692 764
764 138

input:

1000 2100
124 435
551 996
139 185
879 772
490 413
643 980
585 339
240 313
242 619
214 367
198 950
909 334
901 576
461 52
907 848
68 40
956 225
177 573
556 295
377 885
451 77
23 325
274 75
579 764
408 184
861 115
609 374
773 127
766 684
337 51
113 680
210 586
590 546
545 47
580 497
942 139
165 340
34...

output:

ok

result:

ok all right

Test #39:

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

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
51 197
197 303
303 348
348 613
613 51

input:

1000 2051
983 120
394 410
948 388
502 188
190 486
522 479
973 347
892 176
782 697
735 207
229 1
778 976
244 818
764 674
974 877
191 705
862 422
134 968
163 913
282 737
160 365
655 801
420 511
292 32
666 887
539 799
722 90
405 197
858 282
982 797
440 641
891 936
923 519
274 842
180 644
343 257
601 59...

output:

ok

result:

ok all right

Test #40:

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

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
72 236
236 324
324 541
541 709
709 72

input:

1000 2084
909 171
49 133
58 736
660 690
79 183
60 296
97 808
192 211
316 783
187 64
939 162
975 523
754 156
87 132
874 576
737 660
268 965
983 908
717 112
805 619
847 429
202 608
839 250
209 318
682 694
566 662
817 20
801 943
477 378
440 961
226 105
807 703
459 47
750 324
539 446
849 722
864 254
744...

output:

ok

result:

ok all right

Test #41:

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

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
18 54
54 146
146 259
259 434
434 18

input:

1000 2078
230 394
603 147
387 950
863 643
972 635
206 555
972 861
676 872
743 985
694 528
758 535
390 135
833 192
618 914
761 29
57 686
522 179
980 461
354 459
696 4
418 246
792 849
898 930
361 214
777 639
794 302
97 316
859 345
56 210
816 346
901 873
623 956
633 692
737 465
374 681
971 675
847 868
...

output:

ok

result:

ok all right

Test #42:

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

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
7 292
292 454
454 574
574 874
874 7

input:

1000 2062
351 703
683 600
397 133
995 847
684 727
438 92
10 709
484 213
673 925
367 252
878 747
94 935
85 439
980 101
917 313
885 150
775 823
266 165
312 724
613 198
256 258
124 81
514 359
420 275
313 506
611 810
176 273
172 677
69 388
931 174
655 413
338 272
970 353
913 958
762 684
38 93
254 32
473...

output:

ok

result:

ok all right

Test #43:

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

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
336 542
542 584
584 687
687 720
720 336

input:

1000 2104
641 886
580 846
531 363
880 423
194 708
225 992
864 580
205 294
237 460
540 89
140 749
372 879
735 853
738 697
12 467
837 446
202 882
164 248
774 191
990 263
881 636
752 883
135 767
43 331
249 675
401 956
119 77
27 491
328 561
558 222
219 33
222 358
496 190
570 912
25 59
493 872
413 394
69...

output:

ok

result:

ok all right

Test #44:

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

input:

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

output:

mark
4
11 63
63 166
166 540
599 11

input:

1000 2026
944 888
706 406
363 384
917 677
734 180
94 690
618 717
327 235
964 954
950 604
965 869
639 843
611 979
537 132
142 943
537 21
909 662
194 835
270 174
709 791
147 336
153 92
818 895
678 622
517 226
99 981
388 946
214 771
271 196
865 862
965 918
987 219
475 20
660 510
558 731
673 665
79 693
...

output:

ok

result:

ok all right

Test #45:

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

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
133 516
516 548
548 663
663 785
785 133

input:

1000 2096
450 12
29 791
542 226
308 342
960 608
766 46
59 729
245 708
794 910
663 386
130 435
414 132
88 50
322 408
460 679
36 142
144 908
149 702
406 872
447 184
517 89
47 80
165 908
935 847
152 882
586 380
374 960
784 616
648 425
875 14
994 312
721 110
595 138
136 422
55 223
338 977
335 487
802 45...

output:

ok

result:

ok all right

Test #46:

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

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
224 364
364 372
372 512
512 589
589 224

input:

1000 2072
410 148
282 206
70 677
235 80
215 275
235 867
629 362
857 246
446 333
795 247
936 577
502 280
313 146
838 664
559 505
245 895
463 919
777 490
553 859
100 377
582 396
526 163
630 311
50 917
814 491
417 571
322 860
57 554
866 20
424 550
897 471
221 341
258 608
28 811
356 510
777 656
692 825
...

output:

ok

result:

ok all right

Test #47:

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

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
135 254
254 671
671 831
831 942
942 135

input:

1000 2095
114 264
116 244
904 786
159 965
180 27
895 584
97 964
362 535
173 511
526 40
900 116
271 821
18 454
598 1
563 460
222 550
924 265
868 228
969 259
480 12
901 696
169 126
30 225
918 275
622 809
662 698
359 296
885 911
459 564
532 802
33 385
285 572
236 942
369 734
66 515
393 665
851 829
995 ...

output:

ok

result:

ok all right

Test #48:

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

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
342 593
593 711
711 838
838 983
983 342

input:

1000 2056
662 902
844 741
717 50
844 468
980 242
153 952
415 650
150 745
379 204
915 309
434 865
494 431
376 432
212 701
926 735
384 309
182 112
185 524
930 601
665 903
888 364
472 39
206 169
696 525
203 621
33 925
977 764
473 431
202 65
801 761
493 906
819 464
308 752
328 16
21 406
901 457
44 383
7...

output:

ok

result:

ok all right

Test #49:

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

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
9 61
61 193
193 205
205 293
293 9

input:

1000 4948
562 122
45 736
735 969
357 305
683 746
980 845
465 827
72 800
252 376
478 208
712 850
763 638
400 564
132 420
215 510
11 359
893 844
747 892
178 928
902 204
160 348
148 433
919 110
637 217
140 770
912 127
206 389
73 739
377 263
120 23
357 960
611 179
383 359
185 722
888 707
272 314
311 525...

output:

ok

result:

ok all right

Test #50:

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

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
234 258
258 424
424 446
446 473
473 234

input:

1000 4940
153 938
909 937
706 70
578 164
361 279
791 287
675 91
913 868
832 873
203 953
572 23
757 410
309 607
382 826
40 724
810 976
757 896
441 742
498 443
534 908
881 235
775 321
458 939
909 608
136 185
47 611
795 905
293 51
17 515
251 253
954 447
925 641
915 65
459 143
516 338
101 870
352 280
19...

output:

ok

result:

ok all right

Test #51:

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

input:

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

output:

mark
4
8 179
179 224
224 400
412 8

input:

1000 4924
725 213
603 955
851 905
426 477
63 174
640 161
243 481
796 34
448 975
346 643
974 897
157 430
5 711
622 214
586 558
271 127
661 759
264 654
415 863
700 440
317 968
718 429
757 702
6 658
269 311
906 528
102 967
36 567
250 32
939 275
725 804
907 454
17 587
396 237
816 479
505 647
772 88
542 ...

output:

ok

result:

ok all right

Test #52:

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

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
86 140
140 179
179 260
260 313
313 86

input:

1000 4927
460 616
967 769
14 299
361 993
774 15
960 233
322 319
205 649
571 112
266 196
450 780
438 327
171 561
593 802
162 202
323 620
295 221
11 926
957 944
455 462
591 323
871 480
399 90
296 179
680 992
607 989
255 240
741 111
712 862
552 804
842 158
491 914
432 107
108 557
492 582
261 506
395 71...

output:

ok

result:

ok all right

Test #53:

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

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
167 385
385 703
703 859
859 984
984 167

input:

1000 4987
587 375
822 316
895 920
421 683
428 459
685 86
415 272
91 185
726 21
733 310
911 133
997 730
22 340
299 173
720 737
654 404
689 96
182 96
485 96
619 303
237 922
162 47
875 271
325 552
611 507
636 643
851 952
325 283
711 883
320 362
515 319
88 45
835 265
371 726
43 202
624 846
135 296
690 4...

output:

ok

result:

ok all right

Test #54:

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

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
28 37
37 99
99 337
337 582
582 28

input:

1000 4950
278 285
19 544
521 558
298 610
313 536
787 454
262 994
506 290
824 788
784 546
452 495
389 836
570 182
155 570
182 922
704 969
462 622
266 141
59 836
903 457
259 484
882 764
485 312
620 606
919 621
88 914
329 286
889 742
736 307
375 709
741 561
801 683
571 930
215 923
674 416
190 453
23 92...

output:

ok

result:

ok all right

Test #55:

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

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
31 97
97 194
194 209
209 263
263 31

input:

1000 4991
94 680
702 257
408 913
956 885
91 173
117 85
840 348
526 230
877 977
881 571
828 884
15 141
667 890
340 561
637 55
97 151
600 735
130 789
374 827
67 547
510 411
315 514
514 540
686 727
408 183
10 837
405 831
76 716
943 416
205 310
132 434
259 296
407 154
605 108
879 268
985 111
246 118
628...

output:

ok

result:

ok all right

Test #56:

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

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
15 56
56 96
96 231
231 463
463 15

input:

1000 4929
857 95
961 306
369 658
745 445
512 764
945 278
267 558
262 408
560 105
681 515
825 84
865 530
308 128
475 266
546 685
567 307
433 939
213 555
483 266
262 508
640 752
55 374
572 546
424 874
379 400
393 578
718 37
418 393
370 585
726 755
383 193
173 890
463 426
864 235
269 485
481 75
768 876...

output:

ok

result:

ok all right

Test #57:

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

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
67 107
107 115
115 243
243 438
438 67

input:

1000 4917
625 186
769 46
182 833
501 323
260 379
216 67
957 440
175 297
952 448
550 470
66 141
236 543
310 854
330 773
58 8
556 606
564 785
906 18
88 707
53 75
448 337
615 556
960 743
985 866
630 186
643 963
400 160
703 29
459 609
228 934
943 282
360 495
132 165
252 109
209 417
663 270
419 866
543 3...

output:

ok

result:

ok all right

Test #58:

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

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
66 201
201 237
237 338
338 413
413 66

input:

1000 4933
132 294
340 995
902 929
527 252
910 394
727 537
969 334
559 57
614 564
522 205
677 626
244 433
925 430
497 526
645 475
913 815
11 128
72 404
8 768
402 451
201 911
831 259
147 575
857 591
798 893
690 869
301 223
93 817
594 749
602 204
524 715
427 243
840 932
609 8
37 408
530 795
620 240
56 ...

output:

ok

result:

ok all right

Test #59:

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

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
50 203
203 293
293 332
332 705
705 50

input:

1000 4973
203 315
382 191
145 304
582 34
626 474
86 327
937 775
264 64
349 717
346 97
683 846
331 832
314 755
60 110
298 426
470 368
778 784
810 534
471 348
817 29
688 371
508 128
810 284
914 808
744 51
797 325
304 307
706 626
19 817
245 774
472 393
687 816
219 96
866 581
985 345
842 826
295 280
500...

output:

ok

result:

ok all right

Test #60:

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

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
232 358
358 395
395 582
582 727
727 232

input:

1000 4907
993 322
696 917
885 249
600 407
727 8
272 930
944 87
918 911
948 716
193 194
364 158
113 934
188 811
155 673
979 898
878 391
403 558
458 220
33 954
615 697
368 768
745 584
64 139
101 730
218 639
248 46
990 768
294 652
816 779
699 218
758 341
801 85
144 622
933 305
792 524
910 969
646 454
6...

output:

ok

result:

ok all right

Test #61:

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

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
14 69
69 86
86 106
106 171
171 14

input:

1000 4916
304 873
988 244
517 640
519 122
368 883
817 412
550 888
99 149
555 449
693 774
2 120
316 312
291 602
819 512
728 381
954 509
211 576
104 536
996 636
26 880
298 947
388 202
658 634
573 201
872 512
649 53
194 685
566 919
683 463
430 669
477 158
639 271
885 257
651 745
889 113
801 57
464 469
...

output:

ok

result:

ok all right

Test #62:

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

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
2 62
62 145
145 207
207 231
231 2

input:

1000 4961
708 929
552 661
709 762
28 731
788 954
20 564
977 775
889 537
903 678
319 959
267 922
529 65
675 912
122 285
755 530
246 359
647 367
829 530
3 164
510 912
10 618
433 173
405 975
748 463
210 709
133 124
888 629
637 120
270 918
954 209
221 559
40 983
669 795
333 503
549 655
305 33
480 52
922...

output:

ok

result:

ok all right

Test #63:

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

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
13 71
71 134
134 420
420 429
429 13

input:

1000 4913
823 949
641 266
916 96
232 470
82 918
129 821
413 988
678 415
632 94
383 67
721 885
520 730
588 757
908 297
146 235
713 897
135 143
997 257
659 948
938 644
131 265
750 209
682 907
218 706
418 876
465 670
768 720
898 485
863 419
909 181
619 768
578 442
994 497
432 539
783 682
178 391
718 45...

output:

ok

result:

ok all right