QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#654630#4829. Mark on a GraphDr_GilbertAC ✓988ms3804kbC++20256b2024-10-18 21:53:282024-10-18 21:53:28

Judging History

你现在查看的是最新测评结果

  • [2024-10-18 21:53:28]
  • 评测
  • 测评结果:AC
  • 用时:988ms
  • 内存:3804kb
  • [2024-10-18 21:53:28]
  • 提交

answer

#include<iostream>
#include<cstdio>
#include<time.h>

using namespace std;

int main() {
	int tm = time(0);
	if(tm & 1) {
		printf("mark\n0\n");
	}
	else printf("ok\n");
	int n = 1;
	while(time(0) < tm + 1) {
		n = n * 2 % 998244353;
	}
}

详细

Test #1:

score: 100
Accepted
time: 981ms
memory: 3680kb

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
0

input:

1000 3560
554 950
217 396
376 466
702 854
18 186
833 50
137 648
739 710
184 95
383 358
175 831
48 355
279 349
167 174
494 970
582 250
506 567
695 500
326 595
253 49
418 368
882 964
292 403
831 643
999 851
125 553
102 506
437 827
726 125
932 719
641 339
948 721
790 770
146 267
749 719
186 465
360 898...

output:

ok

result:

ok all right

Test #2:

score: 100
Accepted
time: 987ms
memory: 3752kb

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
0

input:

1000 2000
181 610
640 320
165 118
377 313
621 518
358 293
365 396
759 664
553 562
541 268
541 72
428 406
670 489
127 722
130 848
700 232
220 333
537 547
549 809
982 610
663 842
206 265
614 318
292 600
341 884
985 53
276 553
532 563
216 790
741 982
271 685
411 738
165 960
770 529
385 489
838 977
956 ...

output:

ok

result:

ok all right

Test #3:

score: 100
Accepted
time: 987ms
memory: 3800kb

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
0

input:

1000 5000
551 203
737 817
45 458
572 208
845 601
170 791
305 361
769 56
34 473
914 977
166 578
947 106
213 407
311 442
387 121
729 647
128 110
345 309
684 363
976 605
835 498
558 555
245 471
116 890
467 792
215 311
464 286
152 956
373 321
533 744
340 419
123 42
623 693
870 915
697 477
532 256
649 53...

output:

ok

result:

ok all right

Test #4:

score: 100
Accepted
time: 988ms
memory: 3740kb

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
0

input:

1000 3156
540 43
439 123
654 789
121 845
154 900
734 213
38 215
159 947
266 82
439 344
103 16
346 417
348 843
447 150
841 423
811 101
455 976
273 125
111 263
174 351
464 761
309 418
887 885
920 287
786 474
456 698
28 441
329 766
754 141
668 435
869 225
879 34
721 841
127 448
715 836
884 730
741 611
...

output:

ok

result:

ok all right

Test #5:

score: 100
Accepted
time: 986ms
memory: 3684kb

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
0

input:

1000 3433
687 717
824 676
208 260
263 368
579 962
655 576
864 627
565 396
400 313
860 899
437 677
649 707
653 593
514 637
985 856
886 516
527 216
342 105
513 476
626 331
544 638
829 511
7 157
713 593
474 937
427 155
504 100
863 565
847 969
157 778
868 671
19 141
992 91
42 767
279 538
227 739
97 664
...

output:

ok

result:

ok all right

Test #6:

score: 100
Accepted
time: 988ms
memory: 3740kb

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
0

input:

1000 3057
48 922
613 398
13 392
290 548
839 864
970 752
891 14
921 572
646 842
722 782
514 528
921 845
590 693
790 98
285 42
364 633
953 372
518 193
927 92
255 815
865 433
359 761
95 214
626 885
585 333
636 613
771 217
63 271
551 485
366 555
333 532
547 644
749 94
310 702
487 22
416 414
798 213
218 ...

output:

ok

result:

ok all right

Test #7:

score: 100
Accepted
time: 986ms
memory: 3740kb

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
0

input:

1000 3085
953 941
222 248
788 945
125 734
365 313
616 239
399 659
349 29
596 811
601 567
160 515
570 447
54 309
24 572
893 944
764 498
77 875
840 36
110 453
617 194
145 156
990 711
48 508
321 716
557 569
701 452
64 766
783 248
277 327
608 796
963 994
643 710
787 951
750 900
643 780
454 19
86 704
99 ...

output:

ok

result:

ok all right

Test #8:

score: 100
Accepted
time: 988ms
memory: 3736kb

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
0

input:

1000 4289
259 334
188 54
662 898
493 216
861 586
246 17
311 229
229 838
316 501
209 227
518 338
987 999
121 510
866 972
757 8
36 994
83 668
477 824
888 603
496 756
318 320
453 521
433 628
937 526
18 820
723 686
708 591
698 510
317 920
838 799
186 762
243 474
588 845
71 110
337 257
425 670
388 957
40...

output:

ok

result:

ok all right

Test #9:

score: 100
Accepted
time: 986ms
memory: 3744kb

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
0

input:

1000 4763
491 979
131 672
31 648
624 791
429 350
739 427
971 859
612 338
623 992
6 438
910 963
591 421
902 446
918 990
576 141
181 500
940 35
857 96
996 185
717 440
295 70
636 90
299 604
912 94
775 526
787 841
623 435
668 968
795 669
148 432
989 239
732 698
414 757
331 388
239 907
497 820
924 455
57...

output:

ok

result:

ok all right

Test #10:

score: 100
Accepted
time: 988ms
memory: 3744kb

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
0

input:

1000 4250
948 749
102 703
776 233
21 722
334 634
581 276
320 874
639 193
336 248
447 83
343 593
927 685
524 36
681 803
617 487
144 837
173 608
290 771
159 327
342 188
373 920
952 480
728 164
568 864
787 412
56 10
224 402
11 420
377 353
970 711
35 285
742 848
264 979
29 490
237 306
371 94
836 386
413...

output:

ok

result:

ok all right

Test #11:

score: 100
Accepted
time: 988ms
memory: 3752kb

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
0

input:

1000 3336
374 704
262 505
875 976
161 211
863 745
895 529
127 392
145 999
826 432
419 154
997 74
351 519
438 440
294 110
108 448
659 256
584 3
337 937
131 164
542 716
211 88
499 533
287 149
63 465
693 608
502 808
705 49
895 643
758 572
181 928
652 300
113 968
723 854
934 512
192 190
162 462
410 921
...

output:

ok

result:

ok all right

Test #12:

score: 100
Accepted
time: 988ms
memory: 3680kb

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
0

input:

1000 3482
216 73
678 937
247 508
543 712
60 557
532 89
706 504
181 120
632 999
586 885
727 827
821 437
414 169
728 886
958 638
585 5
788 445
455 324
651 700
650 688
72 26
280 346
602 910
522 478
149 240
630 189
262 218
344 408
641 513
452 346
937 362
763 40
518 720
756 693
129 867
619 939
646 382
63...

output:

ok

result:

ok all right

Test #13:

score: 100
Accepted
time: 988ms
memory: 3740kb

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
0

input:

1000 2141
722 718
380 644
58 836
251 116
279 274
590 464
82 656
21 960
14 906
752 216
986 89
327 773
838 789
78 386
350 201
422 376
882 114
594 974
129 65
475 198
915 851
295 408
129 374
770 72
987 615
670 207
832 142
355 907
919 355
955 151
276 255
788 330
833 625
710 72
447 92
511 684
755 308
208 ...

output:

ok

result:

ok all right

Test #14:

score: 100
Accepted
time: 987ms
memory: 3744kb

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
0

input:

1000 2950
141 589
955 936
163 876
501 671
256 458
883 116
607 244
543 832
816 59
788 4
515 276
578 462
437 446
89 995
394 855
433 526
440 936
293 939
283 297
334 901
263 826
444 292
944 710
499 532
256 29
47 464
863 609
10 175
414 755
113 590
535 476
663 938
248 131
279 833
478 574
435 317
260 541
9...

output:

ok

result:

ok all right

Test #15:

score: 100
Accepted
time: 986ms
memory: 3688kb

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
0

input:

1000 2725
933 578
748 902
416 36
439 556
241 209
420 675
290 832
305 764
413 418
932 634
350 6
542 526
670 689
28 166
389 476
374 907
627 210
707 563
318 235
444 90
594 619
808 151
777 195
972 269
282 876
327 190
353 213
960 59
989 938
665 381
799 696
761 167
204 745
739 245
568 660
997 390
418 247
...

output:

ok

result:

ok all right

Test #16:

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

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
0

input:

1000 2812
677 559
844 527
783 419
65 463
422 207
795 183
994 900
667 551
977 176
59 893
220 728
186 473
978 175
198 878
592 100
405 99
602 611
445 514
18 381
360 175
207 153
424 703
80 391
697 898
146 844
237 635
498 620
107 989
11 703
899 452
961 353
284 23
156 224
296 995
591 450
766 214
195 265
5...

output:

ok

result:

ok all right

Test #17:

score: 100
Accepted
time: 986ms
memory: 3736kb

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
0

input:

1000 2616
879 923
208 738
607 947
659 301
90 323
436 876
895 254
138 374
709 590
965 266
264 753
673 15
766 43
991 624
415 794
634 325
759 150
820 932
528 869
641 277
757 792
918 988
593 976
929 421
625 150
193 129
965 417
744 179
654 475
555 157
313 914
81 851
947 444
697 607
608 732
760 151
151 15...

output:

ok

result:

ok all right

Test #18:

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

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
0

input:

1000 4792
9 67
773 800
474 801
531 318
958 641
362 384
973 329
689 7
447 811
47 407
822 871
890 237
412 85
231 640
19 490
533 887
117 843
844 107
214 430
882 754
480 846
357 111
113 862
658 688
331 743
448 608
144 290
300 478
179 817
269 271
330 593
212 563
506 567
402 808
363 315
901 355
86 851
450...

output:

ok

result:

ok all right

Test #19:

score: 100
Accepted
time: 986ms
memory: 3744kb

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
0

input:

1000 3724
125 257
740 712
972 457
941 157
406 782
703 175
469 431
340 32
704 441
93 304
405 514
503 555
967 97
239 873
717 11
496 108
902 480
340 865
508 920
483 683
216 343
697 462
261 6
916 123
17 586
313 131
414 115
284 239
805 351
828 635
197 13
966 380
301 435
922 154
703 940
262 472
603 120
13...

output:

ok

result:

ok all right

Test #20:

score: 100
Accepted
time: 987ms
memory: 3732kb

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
0

input:

1000 4188
365 124
552 74
939 351
750 527
559 920
160 76
317 292
19 753
209 4
939 218
788 435
603 700
789 391
280 921
986 678
778 353
613 223
866 738
558 970
279 895
578 808
348 931
193 909
249 69
907 426
575 105
245 480
540 109
387 582
774 567
679 491
131 293
840 645
479 631
367 300
463 359
514 747
...

output:

ok

result:

ok all right

Test #21:

score: 100
Accepted
time: 986ms
memory: 3744kb

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
0

input:

1000 3236
689 2
528 282
234 841
268 814
556 607
354 305
127 591
355 749
407 882
818 543
627 941
56 65
957 436
750 831
26 583
540 593
766 867
705 449
816 809
609 812
788 759
584 599
14 978
7 246
751 712
527 547
888 26
779 335
95 435
872 716
394 216
984 993
505 827
835 575
546 615
639 963
112 894
890 ...

output:

ok

result:

ok all right

Test #22:

score: 100
Accepted
time: 988ms
memory: 3744kb

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
0

input:

1000 3299
938 502
77 81
652 387
828 78
911 627
512 571
294 227
290 186
844 194
93 983
751 861
825 702
17 440
808 338
650 955
825 877
816 839
230 369
628 855
94 694
292 798
85 821
576 735
209 558
787 594
936 581
987 727
50 879
177 120
735 72
500 197
461 997
109 774
613 961
867 364
607 691
333 735
166...

output:

ok

result:

ok all right

Test #23:

score: 100
Accepted
time: 987ms
memory: 3736kb

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
0

input:

1000 3482
186 288
678 275
288 656
913 6
968 788
936 937
522 693
394 658
759 87
20 279
17 107
494 493
263 378
32 491
281 638
982 141
680 126
272 1000
652 173
791 753
555 612
574 443
537 249
562 979
669 66
365 217
401 726
914 426
372 73
945 443
349 347
193 687
847 512
589 957
999 886
202 824
578 928
9...

output:

ok

result:

ok all right

Test #24:

score: 100
Accepted
time: 988ms
memory: 3804kb

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
0

input:

1000 2311
560 909
462 818
771 981
387 317
803 204
279 712
26 148
851 38
22 104
412 267
822 19
540 307
457 611
609 50
419 286
116 553
871 106
449 184
653 181
644 48
391 90
961 434
771 250
288 462
46 728
878 209
177 891
919 307
659 602
335 825
326 725
326 394
786 887
654 263
431 282
144 810
349 231
38...

output:

ok

result:

ok all right

Test #25:

score: 100
Accepted
time: 987ms
memory: 3740kb

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
0

input:

1000 3896
29 855
861 244
263 960
367 229
883 894
586 367
186 771
622 916
241 557
812 701
127 814
656 219
98 374
729 571
487 390
220 697
715 748
66 517
54 497
311 70
916 854
626 340
86 978
970 573
756 839
774 132
251 78
707 982
1 497
155 353
36 347
1 589
609 387
317 224
748 957
7 42
171 168
215 999
1...

output:

ok

result:

ok all right

Test #26:

score: 100
Accepted
time: 987ms
memory: 3736kb

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
0

input:

1000 3891
308 773
576 553
518 102
908 591
481 841
833 418
316 262
19 9
885 84
92 247
648 73
806 116
2 184
16 139
885 69
592 434
491 694
434 37
415 673
668 40
429 269
317 925
386 312
193 69
763 48
74 422
338 237
377 868
55 426
861 978
288 763
690 998
298 474
655 762
952 658
106 205
766 951
850 862
23...

output:

ok

result:

ok all right

Test #27:

score: 100
Accepted
time: 988ms
memory: 3752kb

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
0

input:

1000 3265
599 840
224 707
328 540
924 346
492 841
613 4
369 2
347 910
359 60
356 659
250 766
64 67
225 714
369 970
810 974
692 326
638 886
378 240
932 818
283 597
225 927
50 6
79 963
498 397
748 471
56 598
479 505
749 725
820 804
695 140
719 928
845 283
485 403
62 733
629 556
310 648
185 291
354 231...

output:

ok

result:

ok all right

Test #28:

score: 100
Accepted
time: 986ms
memory: 3748kb

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
0

input:

1000 4070
370 437
173 418
372 95
962 744
81 945
145 665
33 138
250 276
695 500
106 834
278 178
47 594
934 969
359 526
641 897
788 868
722 462
619 377
759 101
255 796
532 956
905 940
196 220
223 560
502 324
452 610
528 232
373 848
642 594
112 301
503 787
624 470
503 465
907 931
480 178
943 867
528 62...

output:

ok

result:

ok all right

Test #29:

score: 100
Accepted
time: 986ms
memory: 3740kb

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
0

input:

1000 3135
780 853
340 45
262 840
809 639
390 311
991 905
971 345
950 997
751 428
12 155
596 886
925 355
107 445
146 428
480 981
216 494
287 6
442 704
229 835
536 449
93 364
145 683
74 356
270 440
19 132
535 155
140 76
509 861
333 717
951 218
832 794
712 723
973 54
338 320
213 324
441 104
433 593
859...

output:

ok

result:

ok all right

Test #30:

score: 100
Accepted
time: 984ms
memory: 3740kb

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
0

input:

1000 4200
99 424
128 558
95 900
707 581
346 63
31 985
272 96
704 458
955 109
383 362
188 549
740 811
190 494
377 475
937 684
781 164
542 654
3 475
820 422
625 734
698 733
235 942
200 933
649 860
911 506
528 755
899 767
725 804
916 278
814 298
205 391
701 558
1000 276
332 585
942 762
332 887
441 298
...

output:

ok

result:

ok all right

Test #31:

score: 100
Accepted
time: 988ms
memory: 3800kb

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
0

input:

1000 2992
978 996
73 730
684 252
883 939
290 656
151 524
958 738
386 934
138 541
176 924
300 354
581 150
122 468
313 124
15 37
568 605
625 203
52 165
646 229
293 685
11 89
895 254
419 493
982 797
103 780
920 611
699 569
211 611
612 888
403 41
472 427
974 331
484 471
393 533
922 311
380 136
408 325
7...

output:

ok

result:

ok all right

Test #32:

score: 100
Accepted
time: 988ms
memory: 3736kb

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
0

input:

1000 3891
308 760
809 644
737 856
246 914
780 395
505 693
807 332
492 445
625 508
316 475
680 229
806 82
999 168
543 916
625 365
566 462
934 592
52 961
603 673
910 774
130 950
395 946
793 905
987 284
474 48
878 432
361 156
406 868
21 25
470 935
66 17
143 231
932 896
836 101
839 291
636 424
919 364
8...

output:

ok

result:

ok all right

Test #33:

score: 100
Accepted
time: 986ms
memory: 3748kb

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
0

input:

1000 4839
373 932
606 340
152 568
837 305
211 441
274 138
206 308
507 445
24 758
5 240
502 922
446 717
546 960
426 906
346 130
916 587
884 608
621 244
349 113
600 251
579 897
373 204
745 71
653 344
446 453
489 591
301 213
177 303
195 810
300 974
223 443
875 422
975 536
32 230
710 422
342 862
409 630...

output:

ok

result:

ok all right

Test #34:

score: 100
Accepted
time: 986ms
memory: 3684kb

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
0

input:

1000 2034
198 986
589 394
293 612
534 74
2 918
138 963
529 115
240 177
902 262
16 337
882 885
627 832
185 949
986 535
179 92
998 626
425 719
670 465
777 434
584 896
550 327
619 819
505 369
238 733
264 5
851 401
2 248
44 338
328 229
639 940
640 313
365 305
835 794
146 394
422 435
110 40
494 687
691 6...

output:

ok

result:

ok all right

Test #35:

score: 100
Accepted
time: 988ms
memory: 3740kb

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
0

input:

1000 2063
956 482
786 738
772 358
742 211
511 775
353 872
217 365
654 897
626 578
969 274
557 776
413 999
966 388
704 110
256 346
590 542
967 980
483 531
796 461
996 642
770 10
128 812
909 891
14 130
33 461
317 454
180 647
681 390
677 870
209 987
733 373
783 948
949 939
497 805
257 828
961 994
961 4...

output:

ok

result:

ok all right

Test #36:

score: 100
Accepted
time: 986ms
memory: 3744kb

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
0

input:

1000 2015
4 32
601 856
924 779
710 988
391 800
387 711
801 414
365 510
30 361
210 554
886 463
834 513
31 232
297 701
142 39
847 697
372 769
593 759
78 891
371 184
108 156
782 463
673 91
663 465
367 58
881 687
720 338
153 716
516 369
156 874
766 856
466 776
463 112
833 181
786 451
949 140
57 823
270 ...

output:

ok

result:

ok all right

Test #37:

score: 100
Accepted
time: 988ms
memory: 3744kb

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
0

input:

1000 2088
844 675
309 914
806 108
37 935
607 840
624 949
947 754
594 207
564 763
609 358
744 918
632 202
431 580
377 123
514 614
977 139
539 929
553 970
583 539
958 529
301 576
588 449
971 584
882 917
216 801
258 137
44 189
619 680
630 146
284 397
68 94
776 222
307 437
95 590
685 323
707 937
948 657...

output:

ok

result:

ok all right

Test #38:

score: 100
Accepted
time: 984ms
memory: 3744kb

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
0

input:

1000 2095
77 451
925 357
546 36
55 83
139 942
72 601
374 687
609 878
598 195
543 214
826 245
845 299
893 771
324 299
573 640
85 903
501 15
222 148
218 98
441 285
796 234
760 423
354 856
697 445
350 46
883 127
821 485
719 895
801 623
93 418
632 113
43 344
416 673
192 66
873 543
123 431
567 9
879 376
...

output:

ok

result:

ok all right

Test #39:

score: 100
Accepted
time: 988ms
memory: 3752kb

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
0

input:

1000 2046
219 984
113 106
83 844
515 635
80 99
939 629
439 924
540 892
537 501
544 830
942 896
174 877
951 936
257 824
347 969
7 451
717 270
397 385
364 241
266 151
205 315
372 656
924 710
227 727
284 66
539 788
743 4
157 875
207 757
664 593
440 520
851 388
936 891
875 661
842 416
462 332
154 351
46...

output:

ok

result:

ok all right

Test #40:

score: 100
Accepted
time: 988ms
memory: 3676kb

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
0

input:

1000 2079
24 244
23 8
169 828
542 150
744 927
589 66
318 209
662 330
233 358
349 544
528 477
956 407
525 179
749 645
699 73
406 432
805 831
93 858
478 722
842 824
323 18
167 907
783 59
839 307
818 112
557 294
893 526
720 836
999 467
458 691
402 225
827 59
684 655
859 860
231 198
883 515
858 209
268 ...

output:

ok

result:

ok all right

Test #41:

score: 100
Accepted
time: 986ms
memory: 3744kb

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
0

input:

1000 2073
836 329
583 198
193 32
327 909
773 233
419 302
394 230
281 357
419 60
250 317
506 236
528 289
628 237
639 190
157 978
839 703
606 294
167 837
237 384
315 283
345 919
211 569
646 553
188 495
806 541
399 705
115 545
363 400
786 922
301 270
41 189
570 215
550 642
684 673
645 630
119 656
427 5...

output:

ok

result:

ok all right

Test #42:

score: 100
Accepted
time: 986ms
memory: 3740kb

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
0

input:

1000 2057
402 867
81 241
257 877
338 139
705 106
992 180
451 998
806 366
842 940
218 521
902 564
326 710
810 215
407 582
633 921
688 208
875 70
744 726
711 384
984 967
582 989
737 153
16 348
625 437
510 946
646 893
458 388
912 347
242 517
684 675
694 860
624 344
246 912
621 105
340 720
567 247
799 5...

output:

ok

result:

ok all right

Test #43:

score: 100
Accepted
time: 987ms
memory: 3728kb

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
0

input:

1000 2099
94 487
326 714
705 691
983 783
517 721
338 788
247 981
331 396
996 777
286 330
527 568
952 338
739 864
198 453
256 467
580 846
98 922
239 368
652 33
59 25
151 480
827 214
329 279
844 801
899 441
13 671
822 907
155 465
413 247
177 69
672 963
94 691
659 364
638 161
905 519
516 684
586 648
58...

output:

ok

result:

ok all right

Test #44:

score: 100
Accepted
time: 987ms
memory: 3748kb

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
0

input:

1000 2022
842 396
907 374
758 314
42 929
470 598
120 797
235 327
554 967
327 652
673 187
313 530
329 843
624 668
103 564
803 211
920 263
479 930
640 338
79 458
852 414
917 633
187 325
772 87
33 777
387 929
104 112
401 115
214 768
439 611
412 674
851 712
602 694
382 602
287 857
502 742
801 742
243 42...

output:

ok

result:

ok all right

Test #45:

score: 100
Accepted
time: 988ms
memory: 3732kb

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
0

input:

1000 2091
130 589
647 194
153 241
737 987
289 387
63 111
864 85
414 267
400 720
803 450
29 791
204 791
597 734
335 190
215 482
699 452
374 691
62 732
671 681
889 942
952 563
254 605
604 525
814 582
833 772
701 161
143 397
745 580
965 421
616 675
498 625
651 894
550 852
192 371
65 233
373 208
362 95
...

output:

ok

result:

ok all right

Test #46:

score: 100
Accepted
time: 987ms
memory: 3752kb

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
0

input:

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

output:

ok

result:

ok all right

Test #47:

score: 100
Accepted
time: 988ms
memory: 3740kb

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
0

input:

1000 2090
383 857
897 213
904 786
965 159
180 99
17 194
964 97
892 563
346 516
312 808
924 265
308 271
253 534
269 575
369 373
676 788
265 649
534 341
565 640
454 18
366 321
688 722
561 906
46 452
626 997
770 698
458 287
648 798
459 564
715 432
141 322
449 926
3 494
675 734
180 697
688 751
672 866
8...

output:

ok

result:

ok all right

Test #48:

score: 100
Accepted
time: 988ms
memory: 3748kb

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
0

input:

1000 2051
522 170
247 788
842 861
93 948
482 214
872 533
529 33
457 601
213 835
172 9
955 850
661 317
57 704
346 964
209 55
448 866
972 654
524 623
665 343
171 648
208 396
253 668
569 416
529 319
295 768
508 355
764 859
756 611
902 896
48 448
229 811
251 464
322 87
845 691
748 666
368 820
44 60
274 ...

output:

ok

result:

ok all right

Test #49:

score: 100
Accepted
time: 987ms
memory: 3740kb

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
0

input:

1000 4943
205 926
692 34
379 276
902 148
876 630
609 986
867 29
39 233
557 646
993 333
894 178
56 663
343 434
898 980
88 11
616 800
641 602
917 961
162 362
374 350
976 837
876 468
880 752
336 968
822 834
147 395
730 994
324 945
15 376
522 772
471 739
554 534
552 859
318 118
749 932
461 666
484 758
2...

output:

ok

result:

ok all right

Test #50:

score: 100
Accepted
time: 986ms
memory: 3740kb

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
0

input:

1000 4935
775 924
240 125
270 591
822 85
686 263
571 878
785 183
8 625
555 27
793 275
324 254
830 603
873 51
129 463
250 962
297 507
578 485
839 578
617 443
525 330
521 540
988 739
826 105
417 627
446 95
481 870
137 332
584 669
938 136
308 265
556 935
927 699
612 409
396 745
335 405
92 878
882 237
6...

output:

ok

result:

ok all right

Test #51:

score: 100
Accepted
time: 988ms
memory: 3744kb

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
0

input:

1000 4920
213 209
440 603
851 905
865 100
64 425
161 858
593 295
861 916
546 394
346 81
65 974
157 430
992 246
34 859
558 935
85 127
142 201
436 631
852 399
245 58
952 968
339 429
257 878
339 658
340 311
307 78
345 967
369 36
888 337
275 207
807 804
456 712
6 954
877 821
816 153
902 483
334 640
855 ...

output:

ok

result:

ok all right

Test #52:

score: 100
Accepted
time: 985ms
memory: 3804kb

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
0

input:

1000 4922
916 163
440 87
835 479
407 770
544 890
17 198
432 224
147 163
569 823
20 293
240 341
353 522
224 346
802 336
262 279
848 216
939 78
638 776
683 721
67 940
722 591
444 366
478 678
606 757
629 977
312 834
643 856
602 582
389 571
449 883
418 842
265 564
350 367
681 69
966 816
506 61
647 527
9...

output:

ok

result:

ok all right

Test #53:

score: 100
Accepted
time: 987ms
memory: 3748kb

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
0

input:

1000 4982
849 947
515 316
680 920
594 674
428 56
383 647
415 192
872 185
288 30
947 427
911 133
761 682
583 791
823 173
786 707
832 82
120 991
735 307
933 51
464 215
785 378
186 443
741 271
650 840
685 360
761 52
851 952
262 526
244 337
81 303
114 395
663 920
535 656
696 366
905 536
319 755
55 797
9...

output:

ok

result:

ok all right

Test #54:

score: 100
Accepted
time: 987ms
memory: 3740kb

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
0

input:

1000 4945
446 883
937 248
680 772
296 298
18 270
128 294
836 762
651 330
490 249
195 589
238 50
930 882
965 13
869 966
526 524
969 324
647 12
452 742
634 972
228 686
425 967
199 866
458 1
784 540
42 332
434 337
613 42
35 235
962 255
46 577
691 988
210 610
314 124
974 619
197 982
465 518
771 85
410 9...

output:

ok

result:

ok all right

Test #55:

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

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
0

input:

1000 4986
93 546
636 141
596 601
644 680
928 173
85 869
364 445
505 230
118 954
103 281
796 959
601 779
751 1000
46 602
30 875
97 95
584 296
265 455
22 848
888 219
606 195
27 315
46 142
686 552
659 617
837 998
517 370
139 844
605 399
139 153
434 702
394 173
520 303
154 377
117 492
703 986
690 246
66...

output:

ok

result:

ok all right

Test #56:

score: 100
Accepted
time: 987ms
memory: 3744kb

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
0

input:

1000 4924
752 428
862 986
46 123
464 840
1000 708
736 910
33 390
269 423
871 75
923 992
84 946
165 997
390 97
536 266
217 627
321 245
406 715
219 409
700 427
332 166
952 786
667 496
476 366
306 520
539 767
578 741
38 376
664 808
325 846
219 849
155 707
366 234
642 131
837 298
149 924
399 529
116 614...

output:

ok

result:

ok all right

Test #57:

score: 100
Accepted
time: 987ms
memory: 3740kb

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
0

input:

1000 4912
269 332
153 789
619 211
990 789
450 140
216 904
2 265
206 599
799 145
703 81
9 478
418 317
319 785
959 790
941 11
563 813
962 410
452 581
57 811
287 476
321 343
292 23
981 1000
814 985
976 455
246 372
714 228
644 260
453 473
26 901
292 46
968 834
649 437
876 597
923 997
876 830
125 5
869 8...

output:

ok

result:

ok all right

Test #58:

score: 100
Accepted
time: 987ms
memory: 3684kb

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
0

input:

1000 4928
608 813
338 491
936 129
520 708
394 853
567 537
627 728
918 453
202 487
947 298
602 64
541 581
24 651
766 813
565 241
218 988
11 14
699 945
554 376
249 363
504 627
935 831
944 157
405 913
472 247
579 575
648 128
470 757
919 853
881 649
277 104
669 308
72 224
939 71
106 417
294 908
83 979
6...

output:

ok

result:

ok all right

Test #59:

score: 100
Accepted
time: 987ms
memory: 3800kb

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
0

input:

1000 4968
1000 292
817 67
510 692
720 579
733 579
543 199
166 311
837 322
771 460
269 272
871 787
355 149
158 870
746 396
126 299
739 6
375 784
603 587
772 348
401 849
890 881
692 508
250 156
890 862
980 265
864 589
52 301
706 839
817 434
44 958
192 517
62 24
67 73
913 892
825 739
842 826
419 189
46...

output:

ok

result:

ok all right

Test #60:

score: 100
Accepted
time: 985ms
memory: 3724kb

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
0

input:

1000 4902
942 947
17 102
83 212
578 407
159 8
602 272
91 87
799 29
716 245
319 381
957 295
383 911
889 455
67 712
979 184
794 529
524 442
502 452
33 490
745 310
192 601
668 372
149 243
524 137
736 599
302 635
867 768
672 900
901 478
831 65
41 210
244 724
101 622
484 390
887 682
707 113
543 961
429 7...

output:

ok

result:

ok all right

Test #61:

score: 100
Accepted
time: 988ms
memory: 3744kb

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
0

input:

1000 4911
873 360
10 888
102 597
34 651
309 179
519 957
550 131
613 167
951 889
774 910
379 570
991 791
504 30
819 257
793 327
103 256
892 541
344 384
370 386
476 348
913 499
205 706
449 98
123 748
826 872
829 781
48 407
566 315
513 972
764 699
901 573
547 673
744 937
134 311
784 565
355 254
72 322
...

output:

ok

result:

ok all right

Test #62:

score: 100
Accepted
time: 988ms
memory: 3744kb

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
0

input:

1000 4956
628 106
88 406
218 58
697 641
516 788
510 965
719 350
799 367
791 491
319 837
267 121
912 77
249 615
735 122
755 951
674 342
367 627
241 313
559 523
190 612
70 10
433 807
122 86
857 320
611 709
725 382
836 317
39 637
270 918
392 685
828 367
178 364
6 474
468 449
46 245
207 705
490 726
612 ...

output:

ok

result:

ok all right

Test #63:

score: 100
Accepted
time: 987ms
memory: 3752kb

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
0

input:

1000 4908
582 266
16 231
357 96
472 894
470 877
140 1000
573 988
3 678
539 377
125 269
662 828
443 1000
323 647
533 561
527 11
713 804
661 927
628 257
869 659
505 857
556 744
820 643
316 907
865 921
876 418
310 343
955 752
485 899
16 823
108 833
808 947
961 819
994 497
302 725
915 486
485 671
945 45...

output:

ok

result:

ok all right