QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#804881#9781. All-Starezteam1#AC ✓1ms6020kbC++141.2kb2024-12-08 09:24:252024-12-08 09:24:26

詳細信息

Test #1:

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

input:

5
1 2
2 3
3 4
4 5

output:

2
4 3 2
4 2 1

result:

ok Accepted

Test #2:

score: 0
Accepted
time: 1ms
memory: 5824kb

input:

5
1 2
2 3
3 4
4 5

output:

2
4 3 2
4 2 1

result:

ok Accepted

Test #3:

score: 0
Accepted
time: 1ms
memory: 5888kb

input:

925
704 293
664 490
336 439
296 343
89 815
65 372
731 561
87 392
881 597
328 448
113 442
876 297
906 872
357 493
33 329
374 575
63 360
355 539
71 245
342 660
704 406
488 710
883 865
44 854
145 278
775 532
691 843
740 261
760 262
16 101
835 764
710 235
34 1
632 637
765 440
154 171
466 68
412 585
545 ...

output:

918
340 401 581
340 581 851
340 851 770
340 581 481
340 581 805
340 805 565
340 805 79
340 79 656
340 656 669
340 669 43
340 669 33
340 33 329
340 656 224
340 79 304
340 79 314
340 314 400
340 805 315
340 315 197
340 197 96
340 96 831
340 831 572
340 197 741
340 581 560
340 401 461
340 461 18
340 18...

result:

ok Accepted

Test #4:

score: 0
Accepted
time: 1ms
memory: 5812kb

input:

961
473 938
143 832
45 342
363 598
208 29
737 413
711 656
405 41
9 22
78 932
786 916
437 325
42 423
649 735
31 214
840 101
41 694
460 59
338 381
418 132
420 305
310 3
257 671
404 776
929 300
533 264
141 544
192 224
333 665
900 704
659 39
113 180
909 375
622 673
503 73
858 40
572 682
164 801
197 498
...

output:

954
580 533 727
580 533 321
580 321 436
580 436 871
580 871 120
580 120 219
580 219 151
580 151 684
580 151 677
580 677 318
580 219 470
580 470 293
580 293 474
580 474 893
580 893 140
580 140 459
580 459 825
580 459 837
580 837 449
580 449 65
580 65 641
580 140 798
580 798 261
580 261 100
580 474 88...

result:

ok Accepted

Test #5:

score: 0
Accepted
time: 0ms
memory: 5808kb

input:

917
206 652
109 909
580 135
222 361
451 477
708 191
3 720
654 721
738 581
248 8
554 177
857 545
752 491
905 437
388 808
92 400
819 83
223 641
423 95
906 439
572 417
485 408
833 175
568 506
108 873
370 480
818 252
558 401
220 112
29 285
437 174
536 778
94 586
802 695
279 787
716 647
823 462
917 825
3...

output:

910
696 354 725
696 354 169
696 169 570
696 570 441
696 441 751
696 751 280
696 280 24
696 751 130
696 570 28
696 28 77
696 77 830
696 830 906
696 906 746
696 746 176
696 176 766
696 766 595
696 766 69
696 69 861
696 861 165
696 165 209
696 209 629
696 629 740
696 740 597
696 597 484
696 484 9
696 9...

result:

ok Accepted

Test #6:

score: 0
Accepted
time: 1ms
memory: 5872kb

input:

930
801 530
279 245
694 135
286 672
74 389
352 576
465 378
655 625
770 620
604 590
575 336
83 314
620 735
310 812
67 468
919 506
459 456
873 9
69 403
3 493
426 54
362 544
108 867
184 227
373 507
776 43
204 563
322 462
486 846
797 365
884 63
250 140
94 546
703 210
332 14
163 112
668 830
447 402
27 34...

output:

922
495 556 305
495 305 53
495 53 76
495 76 398
495 398 296
495 296 338
495 338 284
495 284 334
495 334 552
495 338 373
495 373 507
495 338 434
495 434 408
495 408 555
495 408 861
495 408 140
495 140 314
495 314 83
495 83 91
495 91 792
495 792 85
495 792 48
495 48 96
495 96 92
495 92 714
495 714 465...

result:

ok Accepted

Test #7:

score: 0
Accepted
time: 1ms
memory: 5816kb

input:

972
495 885
896 137
219 748
250 55
223 140
893 151
623 717
841 173
733 792
467 777
584 31
368 89
941 719
105 822
555 179
935 397
83 788
137 966
606 382
145 224
6 251
886 872
467 448
378 81
793 213
716 859
144 400
583 767
497 759
673 489
594 864
209 558
624 463
852 292
556 435
785 618
890 847
794 466...

output:

965
780 318 892
780 892 535
780 535 643
780 892 858
780 858 384
780 384 519
780 318 719
780 719 819
780 819 663
780 663 955
780 719 907
780 719 941
780 318 756
780 491 441
780 441 708
780 288 480
780 480 170
780 170 539
780 480 221
780 288 512
780 512 514
780 514 12
780 208 78
780 78 763
780 763 803...

result:

ok Accepted

Test #8:

score: 0
Accepted
time: 1ms
memory: 5884kb

input:

934
445 618
363 885
710 494
518 58
401 564
929 37
226 384
351 274
338 377
483 571
278 193
17 387
304 213
600 682
637 224
284 86
330 837
858 110
322 474
794 230
341 477
734 610
61 88
172 354
522 208
553 264
695 790
593 904
838 845
342 326
256 16
14 591
621 568
890 688
129 36
124 752
236 223
386 209
1...

output:

927
384 97 65
384 65 2
384 2 182
384 2 653
384 65 716
384 716 124
384 124 102
384 124 300
384 300 809
384 124 544
384 544 440
384 440 235
384 544 578
384 578 151
384 124 752
384 752 82
384 82 511
384 511 187
384 187 136
384 136 330
384 330 767
384 767 867
384 867 297
384 297 712
384 297 810
384 810 ...

result:

ok Accepted

Test #9:

score: 0
Accepted
time: 0ms
memory: 5892kb

input:

965
49 747
45 269
369 918
286 129
773 780
739 315
668 841
918 711
146 28
329 573
640 631
800 837
568 73
677 616
639 843
582 574
345 929
180 250
337 172
920 394
30 826
707 680
98 256
31 70
695 601
491 786
25 919
52 510
171 746
199 820
138 387
709 225
112 269
838 737
599 56
837 110
655 477
483 258
923...

output:

957
914 568 309
914 309 690
914 309 702
914 309 884
914 568 73
914 73 959
914 73 183
914 183 106
914 106 185
914 185 629
914 629 121
914 185 824
914 824 633
914 633 727
914 185 567
914 567 320
914 567 19
914 19 275
914 19 14
914 14 821
914 821 306
914 821 276
914 276 472
914 276 666
914 666 414
914 ...

result:

ok Accepted

Test #10:

score: 0
Accepted
time: 1ms
memory: 5880kb

input:

968
575 946
322 235
885 377
132 531
462 136
61 302
632 589
650 737
817 137
471 781
653 817
300 605
507 916
58 146
262 546
299 809
411 574
517 921
490 31
159 379
336 274
287 275
417 582
944 452
175 627
921 194
696 886
131 667
872 853
764 659
451 740
249 711
767 258
860 452
652 537
303 831
173 60
29 5...

output:

961
713 900 623
713 801 223
713 801 339
713 801 59
713 59 88
713 88 520
713 88 540
713 540 167
713 88 639
713 639 1
713 1 252
713 801 359
713 53 927
713 927 415
713 415 37
713 927 699
713 927 333
713 333 126
713 333 324
713 324 412
713 53 483
713 483 606
713 483 334
713 334 869
713 869 506
713 506 7...

result:

ok Accepted

Test #11:

score: 0
Accepted
time: 1ms
memory: 5892kb

input:

937
272 311
873 636
464 935
609 912
596 838
279 842
347 337
920 221
248 221
134 854
235 27
343 88
210 927
478 527
860 80
261 463
354 823
155 159
51 674
136 705
102 51
738 817
42 353
486 156
62 380
128 503
239 623
125 463
341 187
678 350
314 540
665 293
320 304
406 5
109 107
742 567
167 238
431 811
7...

output:

931
773 117 819
773 819 580
773 580 172
773 117 89
773 89 923
773 515 694
773 694 366
773 366 190
773 190 854
773 854 849
773 849 144
773 144 636
773 636 622
773 622 853
773 853 450
773 450 753
773 753 605
773 605 301
773 605 307
773 307 377
773 622 755
773 622 780
773 780 818
773 636 873
773 873 67...

result:

ok Accepted

Test #12:

score: 0
Accepted
time: 1ms
memory: 5952kb

input:

988
61 988
310 668
522 192
858 734
668 432
91 959
45 236
556 911
511 820
839 91
372 985
537 16
119 317
406 136
118 896
518 385
359 695
666 647
856 820
951 800
802 892
957 96
632 595
124 818
146 536
130 189
970 794
412 105
249 241
740 263
822 575
483 912
257 165
801 949
21 296
421 891
912 597
284 473...

output:

981
727 74 562
727 74 506
727 506 564
727 564 566
727 102 494
727 494 458
727 494 775
727 775 786
727 786 274
727 274 423
727 423 273
727 273 543
727 543 35
727 35 168
727 168 981
727 981 144
727 981 329
727 329 251
727 329 768
727 768 153
727 153 378
727 153 616
727 616 259
727 259 735
727 735 440
...

result:

ok Accepted

Test #13:

score: 0
Accepted
time: 0ms
memory: 5884kb

input:

948
370 778
374 214
791 653
577 368
807 926
323 355
876 732
492 423
41 47
482 703
897 311
861 592
804 473
42 250
925 659
910 371
696 659
818 325
199 122
694 261
212 948
186 457
51 293
16 86
726 817
182 585
927 165
705 281
37 577
675 850
544 555
457 351
141 443
876 811
288 564
676 699
755 177
487 376...

output:

939
428 191 731
428 731 737
428 737 775
428 775 322
428 322 301
428 301 693
428 693 658
428 658 702
428 731 197
428 651 748
428 748 582
428 886 132
428 132 140
428 140 14
428 14 637
428 637 371
428 371 834
428 834 686
428 371 910
428 910 311
428 311 261
428 261 694
428 694 171
428 311 897
428 897 88...

result:

ok Accepted

Test #14:

score: 0
Accepted
time: 1ms
memory: 5960kb

input:

912
227 428
586 295
294 302
386 459
705 500
533 591
285 843
514 605
846 86
665 148
820 883
904 17
85 516
119 559
768 158
129 635
463 238
810 758
8 522
281 637
178 81
600 36
566 744
227 191
726 412
239 332
419 311
200 585
97 349
25 403
825 178
864 464
217 402
96 585
480 88
381 517
626 91
93 535
857 3...

output:

905
726 230 173
726 173 678
726 678 234
726 678 603
726 603 896
726 896 35
726 35 633
726 896 474
726 474 660
726 603 239
726 239 245
726 239 332
726 332 539
726 332 241
726 232 449
726 449 388
726 388 267
726 232 27
726 27 369
726 27 149
726 232 697
726 568 821
726 821 29
726 29 690
726 690 408
726...

result:

ok Accepted

Test #15:

score: 0
Accepted
time: 1ms
memory: 5892kb

input:

949
925 343
377 512
751 62
506 611
593 64
924 304
880 789
820 378
252 464
256 229
89 281
806 308
266 14
582 273
61 640
897 493
432 664
875 654
734 677
846 650
325 468
350 897
182 909
12 271
59 217
148 899
515 193
769 225
798 453
681 625
193 896
735 483
300 571
73 733
451 504
534 568
394 484
42 741
1...

output:

942
16 35 940
16 940 223
16 223 633
16 633 526
16 526 10
16 10 651
16 651 457
16 457 919
16 457 525
16 525 67
16 633 194
16 194 295
16 940 579
16 579 109
16 940 761
16 761 252
16 252 624
16 624 917
16 624 804
16 252 69
16 252 464
16 464 807
16 810 762
16 810 930
16 930 481
16 481 898
16 898 137
16 8...

result:

ok Accepted

Test #16:

score: 0
Accepted
time: 1ms
memory: 5884kb

input:

937
148 586
120 607
827 577
604 257
925 152
542 715
19 794
400 436
680 8
91 908
320 271
210 909
176 661
761 461
450 705
156 764
103 468
360 308
628 702
223 293
528 259
354 635
306 89
221 180
676 819
465 806
595 381
448 610
445 876
225 475
887 614
531 574
426 873
466 737
312 422
544 325
787 6
888 3
1...

output:

930
800 744 224
800 744 704
800 704 327
800 327 861
800 829 41
800 41 146
800 146 385
800 385 727
800 727 787
800 787 374
800 787 835
800 787 6
800 727 667
800 667 194
800 194 27
800 667 261
800 667 104
800 385 684
800 146 932
800 932 859
800 932 495
800 495 317
800 932 184
800 184 166
800 41 642
80...

result:

ok Accepted

Test #17:

score: 0
Accepted
time: 1ms
memory: 5816kb

input:

948
193 74
654 25
231 74
154 477
93 227
942 212
809 461
501 6
644 845
922 867
188 206
14 581
823 820
762 870
773 86
777 572
268 216
342 277
824 772
842 803
377 717
393 180
448 3
241 277
883 456
589 834
387 307
84 288
122 247
690 93
270 70
942 68
311 309
134 356
782 525
720 659
878 919
721 825
198 90...

output:

941
510 849 724
510 858 5
510 5 303
510 303 918
510 303 799
510 799 19
510 799 629
510 5 33
510 33 630
510 630 520
510 520 869
510 869 647
510 869 37
510 37 516
510 516 101
510 101 855
510 855 150
510 101 399
510 399 828
510 828 513
510 520 394
510 630 63
510 63 907
510 907 655
510 655 642
510 642 7...

result:

ok Accepted

Test #18:

score: 0
Accepted
time: 1ms
memory: 5836kb

input:

977
957 790
674 546
33 355
687 531
367 667
826 40
914 966
352 566
38 666
693 79
883 764
461 58
714 150
631 568
877 230
950 680
961 3
242 451
64 18
44 379
967 817
585 521
726 136
749 856
671 678
751 612
806 240
501 494
751 146
476 194
429 638
547 199
11 967
348 772
806 138
852 876
728 314
322 238
663...

output:

970
967 176 720
967 11 259
967 259 141
967 11 875
967 875 566
967 566 184
967 184 590
967 590 873
967 873 62
967 62 80
967 184 686
967 686 121
967 121 562
967 121 458
967 458 296
967 296 633
967 296 421
967 421 155
967 155 123
967 123 394
967 394 654
967 654 682
967 682 133
967 133 325
967 325 874
9...

result:

ok Accepted

Test #19:

score: 0
Accepted
time: 1ms
memory: 5884kb

input:

985
227 455
378 783
501 307
57 338
434 380
394 899
980 144
654 16
57 779
673 81
659 594
462 350
581 966
389 460
941 547
582 774
120 215
391 189
748 367
103 721
112 396
864 533
442 985
158 799
712 209
791 109
829 899
733 14
450 304
726 422
813 812
866 393
666 840
953 161
209 721
304 380
223 705
332 8...

output:

978
908 838 403
908 403 111
908 111 669
908 669 719
908 719 285
908 669 329
908 111 691
908 691 486
908 486 756
908 756 880
908 880 472
908 472 843
908 843 599
908 599 290
908 290 856
908 843 530
908 530 551
908 551 348
908 348 874
908 874 552
908 874 782
908 348 769
908 769 294
908 294 730
908 294 ...

result:

ok Accepted

Test #20:

score: 0
Accepted
time: 1ms
memory: 5816kb

input:

946
899 280
718 297
370 753
772 217
573 630
109 554
872 583
33 468
214 656
243 331
503 202
11 724
892 908
484 872
62 337
228 752
468 247
662 503
299 275
878 98
686 377
631 211
738 602
784 146
543 83
737 30
175 841
36 113
821 463
364 5
347 472
127 114
226 903
907 687
501 652
821 92
42 775
672 163
532...

output:

939
889 167 766
889 766 861
889 861 809
889 839 343
889 839 257
889 483 680
889 483 571
889 571 946
889 946 109
889 109 589
889 589 942
889 942 166
889 109 554
889 946 791
889 791 31
889 31 590
889 791 931
889 931 615
889 615 34
889 34 71
889 615 461
889 461 886
889 886 348
889 348 387
889 387 849
8...

result:

ok Accepted

Test #21:

score: 0
Accepted
time: 1ms
memory: 5760kb

input:

956
769 838
235 62
120 757
202 757
2 91
722 800
468 622
65 949
669 473
294 62
805 283
28 201
611 305
162 156
256 951
204 345
268 907
283 688
722 941
820 43
780 251
853 538
89 544
939 325
597 527
127 492
821 244
136 614
834 190
286 136
357 728
414 408
98 718
392 446
575 260
619 576
565 134
27 476
547...

output:

948
781 487 380
781 380 628
781 490 106
781 106 489
781 489 556
781 556 797
781 106 287
781 287 288
781 288 917
781 917 587
781 917 421
781 421 623
781 421 160
781 160 429
781 429 859
781 859 144
781 144 368
781 144 788
781 788 141
781 141 397
781 397 109
781 788 751
781 144 824
781 429 271
781 271 ...

result:

ok Accepted

Test #22:

score: 0
Accepted
time: 0ms
memory: 5892kb

input:

999
345 476
937 908
419 412
469 850
200 517
799 823
604 979
150 480
656 904
880 366
226 99
483 931
895 512
848 659
708 561
130 364
728 782
919 376
845 1
407 96
923 575
696 430
887 698
329 605
966 50
188 434
157 477
137 581
52 115
793 729
803 118
634 663
715 563
361 403
988 196
772 952
999 137
325 37...

output:

992
677 151 704
677 704 903
677 704 331
677 331 466
677 466 194
677 194 448
677 448 405
677 448 897
677 897 182
677 194 170
677 170 720
677 720 286
677 286 147
677 147 541
677 541 185
677 147 166
677 286 10
677 720 455
677 455 54
677 54 83
677 54 717
677 717 540
677 540 550
677 550 686
677 550 23
67...

result:

ok Accepted

Test #23:

score: 0
Accepted
time: 1ms
memory: 3808kb

input:

969
66 841
797 338
792 167
366 757
347 131
634 652
484 642
35 787
220 679
795 254
437 547
140 237
605 274
396 155
130 515
87 523
797 866
321 845
760 54
123 54
303 319
914 776
359 323
690 591
928 717
294 906
116 719
285 665
88 468
93 414
382 898
620 531
801 445
473 28
875 768
542 733
386 393
769 479
...

output:

961
492 915 111
492 111 128
492 111 173
492 173 281
492 281 494
492 281 522
492 522 711
492 711 895
492 895 256
492 256 929
492 929 28
492 28 473
492 473 312
492 312 717
492 717 420
492 420 603
492 603 267
492 717 279
492 717 626
492 626 707
492 707 931
492 931 757
492 757 375
492 375 741
492 757 14...

result:

ok Accepted

Test #24:

score: 0
Accepted
time: 1ms
memory: 5888kb

input:

921
914 833
718 728
364 764
236 330
564 57
761 664
21 359
132 381
563 192
584 656
620 225
894 6
171 49
390 344
338 54
899 253
457 456
780 30
897 573
770 561
127 22
73 566
831 781
34 149
704 472
195 713
431 592
255 663
602 416
538 686
821 828
600 776
5 422
353 124
220 720
277 418
437 750
70 582
783 6...

output:

914
906 486 545
906 486 149
906 149 695
906 695 705
906 149 34
906 34 508
906 250 196
906 196 600
906 600 776
906 196 223
906 223 309
906 223 452
906 452 107
906 107 792
906 792 74
906 74 770
906 770 98
906 770 561
906 561 457
906 457 394
906 394 264
906 264 306
906 394 473
906 473 8
906 8 679
906 6...

result:

ok Accepted

Test #25:

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

input:

926
308 58
625 233
231 514
286 66
818 452
675 276
273 77
406 734
509 484
39 901
13 896
767 497
604 888
834 308
75 58
128 83
711 312
619 484
109 98
521 46
631 559
852 305
885 656
543 336
537 510
839 598
518 402
149 225
440 261
624 792
594 345
122 659
378 55
728 187
330 332
652 423
142 48
471 527
441 ...

output:

919
910 642 757
910 581 801
910 581 467
910 580 701
910 701 445
910 445 812
910 812 228
910 812 854
910 445 692
910 906 700
910 700 107
910 107 470
910 470 453
910 470 546
910 546 913
910 913 810
910 546 86
910 86 199
910 199 565
910 565 84
910 84 269
910 269 924
910 924 136
910 86 475
910 475 133
9...

result:

ok Accepted

Test #26:

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

input:

976
574 476
858 600
512 698
936 270
524 688
370 639
170 544
41 320
619 63
41 840
945 404
869 366
702 747
472 411
724 580
528 557
958 596
633 796
440 805
674 174
193 160
540 494
100 906
491 422
9 276
624 175
336 957
191 35
922 885
361 704
894 398
878 121
487 484
682 508
121 346
776 581
825 685
273 71...

output:

968
640 436 97
640 328 835
640 167 900
640 900 674
640 674 174
640 174 729
640 729 86
640 86 321
640 321 30
640 30 67
640 321 223
640 86 556
640 556 519
640 729 877
640 174 293
640 900 230
640 230 332
640 332 797
640 77 356
640 356 798
640 798 778
640 778 16
640 798 604
640 356 525
640 525 595
640 3...

result:

ok Accepted

Test #27:

score: 0
Accepted
time: 1ms
memory: 5856kb

input:

959
222 509
632 660
623 447
656 939
899 119
159 210
537 925
775 64
522 187
753 922
823 10
391 393
497 194
729 527
85 501
255 260
146 896
948 543
293 572
495 833
320 599
691 681
428 809
536 100
487 901
912 648
555 132
27 902
858 276
522 285
891 827
813 145
628 725
331 526
915 17
303 84
871 35
579 836...

output:

951
813 165 411
813 165 503
813 503 728
813 728 841
813 841 124
813 841 65
813 65 14
813 503 644
813 644 866
813 503 532
813 165 366
813 366 172
813 172 550
813 550 615
813 366 652
813 462 129
813 129 15
813 15 646
813 646 547
813 646 755
813 755 617
813 15 74
813 74 88
813 129 454
813 454 98
813 98...

result:

ok Accepted

Test #28:

score: 0
Accepted
time: 1ms
memory: 5952kb

input:

997
763 44
993 724
889 22
365 624
421 554
747 941
944 268
900 350
369 441
363 200
492 205
497 821
327 450
398 25
513 77
293 853
867 729
482 344
621 329
94 688
760 682
861 337
488 975
937 119
309 964
728 370
285 182
177 966
799 524
418 51
655 754
397 205
155 254
645 332
294 267
978 530
607 190
378 67...

output:

990
608 802 576
608 576 767
608 285 150
608 150 656
608 150 795
608 795 30
608 795 59
608 795 644
608 795 255
608 150 571
608 285 182
608 399 651
608 651 412
608 651 821
608 821 497
608 651 259
608 259 525
608 525 640
608 640 863
608 863 99
608 99 912
608 912 268
608 268 901
608 901 120
608 268 745
...

result:

ok Accepted

Test #29:

score: 0
Accepted
time: 1ms
memory: 5956kb

input:

973
543 594
425 740
801 829
784 891
434 521
196 214
479 219
371 54
821 580
365 180
531 366
127 331
113 250
142 753
542 97
7 889
752 453
841 620
845 949
897 729
390 547
582 526
801 484
830 721
337 683
446 338
202 170
66 803
494 322
419 445
674 439
364 800
73 510
367 397
89 755
736 838
822 46
269 722
...

output:

966
41 790 626
41 626 671
41 671 347
41 347 967
41 967 607
41 607 711
41 711 794
41 794 872
41 872 315
41 315 198
41 198 619
41 619 386
41 386 84
41 84 343
41 343 190
41 190 385
41 190 423
41 190 807
41 84 53
41 53 495
41 53 924
41 53 267
41 267 849
41 849 65
41 65 98
41 98 707
41 707 882
41 98 494
...

result:

ok Accepted

Test #30:

score: 0
Accepted
time: 1ms
memory: 5888kb

input:

973
26 596
770 319
895 411
773 252
796 68
757 464
87 901
765 882
876 167
150 797
162 22
301 225
624 113
208 289
47 367
739 560
458 339
511 99
100 75
258 5
305 291
951 3
54 899
265 298
822 762
278 642
962 498
227 11
100 536
747 936
522 701
814 763
34 612
657 228
847 339
73 672
4 677
154 937
826 385
9...

output:

965
742 91 716
742 716 898
742 739 448
742 448 39
742 39 817
742 817 721
742 817 186
742 186 958
742 958 910
742 448 106
742 106 685
742 685 735
742 739 920
742 920 77
742 77 741
742 741 354
742 739 414
742 414 445
742 445 133
742 133 151
742 133 197
742 133 482
742 445 108
742 108 203
742 203 311
7...

result:

ok Accepted

Test #31:

score: 0
Accepted
time: 1ms
memory: 5888kb

input:

960
428 596
557 476
637 206
745 641
544 955
782 778
790 549
111 352
35 926
497 11
475 210
437 54
922 707
339 166
178 590
855 149
883 96
631 835
371 38
296 798
256 745
714 341
659 267
652 657
170 789
347 630
453 121
805 535
158 685
587 40
21 324
869 956
116 366
60 451
542 427
485 182
750 254
818 551
...

output:

953
415 165 482
415 482 744
415 686 527
415 527 829
415 829 553
415 527 784
415 784 91
415 91 440
415 440 818
415 818 935
415 935 488
415 935 682
415 818 397
415 397 238
415 818 551
415 551 261
415 261 296
415 296 798
415 440 835
415 835 631
415 631 952
415 952 925
415 440 730
415 440 504
415 527 52...

result:

ok Accepted

Test #32:

score: 0
Accepted
time: 1ms
memory: 5800kb

input:

964
41 177
731 157
455 787
872 668
339 235
799 738
117 481
445 774
529 684
72 680
930 955
651 85
92 793
162 644
840 508
813 316
459 35
708 46
531 34
33 193
814 960
681 761
374 99
11 803
65 15
804 664
508 922
800 243
832 193
572 307
551 407
122 647
448 335
302 8
172 447
603 53
823 152
696 858
388 154...

output:

957
103 946 413
103 413 580
103 580 83
103 83 810
103 810 512
103 580 834
103 834 751
103 946 242
103 112 136
103 136 714
103 136 718
103 718 815
103 112 638
103 638 65
103 65 99
103 99 374
103 374 255
103 255 806
103 255 943
103 255 529
103 529 684
103 684 788
103 788 709
103 684 518
103 518 378
10...

result:

ok Accepted

Test #33:

score: 0
Accepted
time: 1ms
memory: 5956kb

input:

958
507 146
190 220
169 560
13 776
172 32
617 579
177 268
684 339
540 30
437 869
403 591
814 727
206 292
175 151
14 188
298 465
712 561
390 265
340 576
758 919
152 451
66 612
335 280
592 482
180 755
687 230
328 293
234 342
802 675
160 788
17 296
837 78
569 589
490 650
767 775
226 245
488 833
394 611...

output:

950
919 472 89
919 472 218
919 475 330
919 330 486
919 486 585
919 585 120
919 330 526
919 526 834
919 834 539
919 834 76
919 76 807
919 76 375
919 375 251
919 251 51
919 51 160
919 160 420
919 160 555
919 160 788
919 251 473
919 473 511
919 511 660
919 660 557
919 557 157
919 157 928
919 557 77
919...

result:

ok Accepted

Test #34:

score: 0
Accepted
time: 0ms
memory: 5864kb

input:

991
626 499
849 873
236 458
663 953
280 421
214 469
498 251
63 801
262 483
613 387
515 907
701 590
303 945
626 51
541 548
216 171
633 8
382 916
315 260
801 340
94 762
387 756
792 5
657 519
93 210
35 848
150 789
250 101
624 222
553 337
706 175
803 434
253 355
987 755
403 948
717 388
465 811
616 798
5...

output:

982
714 146 768
714 146 784
714 784 601
714 601 536
714 536 20
714 601 162
714 162 28
714 28 954
714 954 412
714 28 378
714 378 484
714 378 927
714 927 932
714 927 671
714 28 722
714 722 212
714 212 866
714 866 8
714 8 627
714 627 110
714 110 419
714 419 26
714 26 844
714 844 73
714 73 318
714 73 60...

result:

ok Accepted

Test #35:

score: 0
Accepted
time: 1ms
memory: 5888kb

input:

941
31 616
935 924
495 186
625 524
202 436
912 400
922 455
851 727
882 618
365 457
339 388
326 693
93 523
419 303
756 341
678 864
90 606
447 60
183 608
804 636
79 883
259 441
696 224
140 649
208 719
402 304
27 853
742 903
641 726
488 436
747 624
422 826
804 730
899 931
376 513
47 754
505 744
766 902...

output:

933
819 383 585
819 585 799
819 799 348
819 348 340
819 340 485
819 485 577
819 348 939
819 799 421
819 421 502
819 502 101
819 101 467
819 467 26
819 26 779
819 779 228
819 228 641
819 641 726
819 726 861
819 861 395
819 395 603
819 603 182
819 395 742
819 742 705
819 742 191
819 742 903
819 903 40...

result:

ok Accepted

Test #36:

score: 0
Accepted
time: 1ms
memory: 5832kb

input:

938
419 3
628 812
428 91
924 601
683 750
905 150
464 707
234 675
286 849
911 682
609 258
77 861
841 521
495 532
732 787
94 217
887 565
397 811
372 34
177 517
481 400
405 744
170 630
527 625
824 161
616 361
505 792
916 349
823 125
567 456
809 725
855 92
434 639
734 890
385 575
848 734
424 222
146 246...

output:

931
773 380 559
773 559 892
773 892 104
773 104 592
773 592 611
773 611 878
773 878 212
773 212 111
773 111 812
773 812 378
773 812 353
773 353 127
773 127 8
773 127 767
773 767 796
773 767 916
773 916 349
773 349 678
773 678 158
773 158 636
773 636 297
773 127 367
773 367 927
773 927 543
773 927 72...

result:

ok Accepted

Test #37:

score: 0
Accepted
time: 1ms
memory: 5896kb

input:

902
808 346
878 761
761 442
795 95
596 368
230 404
224 601
638 278
550 338
134 154
339 671
868 148
827 320
732 5
383 63
872 638
585 460
790 180
745 707
192 730
638 439
764 694
804 7
500 208
849 703
487 385
662 191
89 466
148 535
859 694
894 312
690 466
58 523
247 119
412 846
307 563
776 269
239 522
...

output:

895
843 536 235
843 235 379
843 379 134
843 134 721
843 721 286
843 134 147
843 147 676
843 147 876
843 134 154
843 154 586
843 586 164
843 164 24
843 586 87
843 87 660
843 87 193
843 193 809
843 193 574
843 379 810
843 379 30
843 30 46
843 379 723
843 723 827
843 827 320
843 320 10
843 10 658
843 6...

result:

ok Accepted

Test #38:

score: 0
Accepted
time: 0ms
memory: 5876kb

input:

917
910 573
723 793
369 781
398 874
61 802
192 270
489 730
204 470
281 42
850 771
710 587
780 882
136 865
387 447
281 74
828 302
59 571
898 705
896 61
587 220
829 675
777 797
29 800
127 473
758 644
842 376
727 643
331 450
726 403
15 307
673 502
494 497
553 154
160 886
323 127
65 812
517 88
732 696
8...

output:

909
884 313 605
884 605 878
884 878 765
884 878 907
884 313 174
884 174 318
884 318 672
884 672 656
884 672 63
884 63 6
884 6 577
884 318 606
884 606 689
884 689 355
884 606 439
884 439 614
884 439 121
884 439 118
884 118 440
884 440 116
884 606 423
884 423 25
884 25 460
884 423 188
884 174 882
884 ...

result:

ok Accepted

Test #39:

score: 0
Accepted
time: 0ms
memory: 3856kb

input:

936
538 835
348 390
784 147
149 815
913 74
492 199
356 799
600 71
900 631
69 97
319 451
119 824
872 72
213 765
900 635
42 806
671 120
586 393
825 706
858 674
476 915
35 555
469 521
460 64
266 581
497 896
602 889
385 484
642 340
836 390
104 384
604 551
252 851
752 457
453 852
288 875
161 369
9 145
14...

output:

928
647 264 87
647 87 549
647 549 385
647 385 260
647 260 509
647 260 284
647 284 30
647 385 484
647 484 638
647 549 697
647 549 474
647 474 46
647 87 179
647 179 907
647 907 481
647 481 802
647 802 299
647 299 841
647 841 816
647 816 532
647 532 554
647 554 360
647 554 346
647 554 734
647 734 167
6...

result:

ok Accepted

Test #40:

score: 0
Accepted
time: 1ms
memory: 5880kb

input:

925
190 765
308 157
182 617
592 348
549 711
878 556
132 416
594 855
493 159
1 350
467 450
806 39
436 166
299 612
727 366
745 73
441 52
85 576
73 476
707 273
115 531
323 383
385 642
260 518
472 818
122 339
293 615
505 201
633 248
826 893
915 718
794 769
884 683
814 23
72 288
783 295
542 408
51 748
23...

output:

918
879 591 122
879 122 570
879 570 568
879 568 6
879 6 816
879 816 56
879 568 89
879 89 850
879 850 750
879 750 352
879 352 914
879 914 615
879 615 558
879 558 402
879 615 293
879 293 831
879 831 314
879 314 24
879 314 907
879 907 65
879 907 632
879 314 550
879 550 522
879 522 427
879 427 44
879 44...

result:

ok Accepted

Test #41:

score: 0
Accepted
time: 1ms
memory: 5884kb

input:

929
767 621
560 362
743 68
400 695
868 822
85 553
251 484
148 741
619 442
928 50
614 763
243 156
67 874
126 224
378 894
512 682
199 572
702 790
323 826
316 552
338 916
837 196
335 289
489 402
276 524
48 821
357 95
513 801
411 51
595 187
685 744
752 679
177 547
271 390
583 907
706 9
757 291
668 898
3...

output:

922
718 741 148
718 544 809
718 544 435
718 616 206
718 206 308
718 308 751
718 751 688
718 308 113
718 308 365
718 206 437
718 437 260
718 260 748
718 437 32
718 32 409
718 409 669
718 32 328
718 616 791
718 791 340
718 791 155
718 155 556
718 155 705
718 616 418
718 418 771
718 771 856
718 856 449...

result:

ok Accepted

Test #42:

score: 0
Accepted
time: 1ms
memory: 5916kb

input:

1000
150 820
166 257
866 787
320 273
114 618
2 271
566 168
748 458
15 890
778 964
333 657
209 213
505 151
889 345
574 35
856 486
801 212
123 592
857 24
477 896
610 183
364 548
794 264
440 767
110 466
991 356
964 488
298 739
578 779
947 911
42 177
113 642
839 997
178 598
868 203
824 607
406 662
639 8...

output:

997
1000 409 418
1000 418 517
1000 517 571
1000 571 575
1000 575 955
1000 955 337
1000 337 211
1000 211 721
1000 721 519
1000 519 918
1000 918 467
1000 467 682
1000 682 607
1000 607 824
1000 824 11
1000 11 692
1000 692 591
1000 591 290
1000 290 533
1000 533 270
1000 270 672
1000 672 776
1000 776 227...

result:

ok Accepted

Test #43:

score: 0
Accepted
time: 1ms
memory: 5888kb

input:

1000
737 112
112 879
374 112
145 112
112 55
112 190
126 112
112 202
840 112
802 112
112 349
112 278
112 164
112 592
523 112
839 112
370 112
867 112
6 112
112 36
162 112
112 883
227 112
832 112
112 380
152 112
112 903
938 112
112 208
451 112
112 662
199 112
112 617
112 618
112 10
112 352
217 112
159 ...

output:

0

result:

ok Accepted

Test #44:

score: 0
Accepted
time: 1ms
memory: 5832kb

input:

999
925 430
547 430
430 860
563 430
340 430
701 430
430 67
990 430
430 332
430 1
430 589
237 430
27 430
430 752
608 430
482 430
305 430
430 25
430 517
430 523
352 430
430 564
78 430
430 674
430 680
765 430
207 430
194 430
361 430
430 197
430 328
723 430
579 430
430 693
430 686
59 430
430 357
430 577...

output:

0

result:

ok Accepted

Test #45:

score: 0
Accepted
time: 1ms
memory: 5964kb

input:

999
768 615
615 309
759 615
615 465
464 615
615 43
615 194
615 278
615 76
13 615
738 615
700 615
615 437
615 565
926 615
615 160
766 615
615 980
615 165
615 452
307 615
615 800
838 615
615 112
615 376
615 89
133 615
615 611
487 615
653 615
173 615
615 702
110 615
910 615
235 615
615 502
125 615
130 ...

output:

0

result:

ok Accepted

Test #46:

score: 0
Accepted
time: 1ms
memory: 5828kb

input:

920
42 411
682 146
232 639
694 596
638 786
436 290
37 760
556 538
47 115
222 239
221 36
845 179
679 236
153 22
8 282
197 450
231 911
344 650
826 104
842 751
10 267
26 468
522 410
99 522
255 599
186 470
171 858
82 680
831 105
581 132
254 128
56 415
574 465
795 893
77 101
665 394
157 274
718 450
833 5...

output:

913
607 758 725
607 725 697
607 697 377
607 377 670
607 697 177
607 177 733
607 177 648
607 648 123
607 123 452
607 452 248
607 452 459
607 459 302
607 459 209
607 209 806
607 806 680
607 680 82
607 82 417
607 417 1
607 1 890
607 890 483
607 483 69
607 69 228
607 228 246
607 228 353
607 69 405
607 4...

result:

ok Accepted

Test #47:

score: 0
Accepted
time: 1ms
memory: 5992kb

input:

1000
113 554
41 69
814 871
830 678
77 339
552 833
534 979
188 676
904 601
666 739
416 323
783 344
800 744
654 312
573 685
688 515
742 415
812 636
31 704
713 219
589 920
927 728
253 579
632 851
194 774
283 865
359 423
541 228
234 346
436 739
718 230
176 108
263 989
320 269
374 725
376 910
604 708
235...

output:

997
1000 624 520
1000 520 185
1000 185 619
1000 619 710
1000 710 879
1000 879 360
1000 360 96
1000 96 159
1000 159 27
1000 27 876
1000 876 286
1000 286 18
1000 18 843
1000 843 645
1000 645 916
1000 916 903
1000 903 213
1000 213 73
1000 73 546
1000 546 987
1000 987 683
1000 683 901
1000 901 922
1000 ...

result:

ok Accepted

Test #48:

score: 0
Accepted
time: 1ms
memory: 5816kb

input:

1000
432 893
893 891
893 522
845 893
893 95
893 156
893 198
893 368
893 988
893 535
893 943
893 133
893 265
893 86
69 893
893 231
782 893
893 686
468 893
893 23
907 893
423 893
893 128
669 893
542 893
552 893
1000 893
893 324
474 893
893 638
615 893
809 893
893 301
865 893
893 446
675 893
929 893
28...

output:

0

result:

ok Accepted

Test #49:

score: 0
Accepted
time: 1ms
memory: 6000kb

input:

999
120 253
955 85
251 440
69 654
697 941
644 107
129 80
457 43
583 89
418 610
855 623
636 971
695 241
726 718
132 99
851 493
204 248
677 972
691 483
256 460
817 1
340 933
5 242
102 150
603 446
467 984
210 454
403 430
397 977
198 627
413 668
336 332
108 11
693 988
715 145
620 709
97 238
484 502
611 ...

output:

996
999 630 133
999 133 956
999 956 940
999 940 204
999 204 248
999 248 406
999 406 931
999 931 985
999 985 484
999 484 502
999 502 218
999 218 839
999 839 849
999 849 826
999 826 442
999 442 748
999 748 146
999 146 870
999 870 893
999 893 807
999 807 648
999 648 658
999 658 587
999 587 177
999 177 ...

result:

ok Accepted

Test #50:

score: 0
Accepted
time: 1ms
memory: 3856kb

input:

906
892 895
525 522
825 777
446 439
363 369
614 601
321 328
389 403
300 324
130 135
625 606
80 81
607 616
818 787
806 720
906 901
760 808
636 663
658 654
702 715
631 574
84 77
782 766
228 222
170 177
343 350
58 54
443 439
297 273
626 609
27 28
97 98
395 399
227 229
827 819
324 330
356 392
686 650
51...

output:

898
222 211 213
222 213 221
222 221 251
222 251 263
222 263 295
222 295 300
222 300 306
222 306 315
222 315 317
222 317 336
222 317 333
222 333 345
222 315 320
222 320 322
222 322 326
222 326 329
222 315 316
222 316 321
222 321 356
222 356 386
222 356 392
222 392 393
222 321 328
222 328 340
222 340 ...

result:

ok Accepted

Test #51:

score: 0
Accepted
time: 0ms
memory: 5816kb

input:

927
657 9
11 898
605 6
88 5
8 789
837 19
5 356
4 512
3 221
2 552
3 107
324 14
15 196
20 1
914 17
60 896
2 90
1 636
853 4
4 824
3 394
10 505
920 30
6 152
582 1
3 156
523 1
646 41
728 9
8 835
9 1
544 5
1 924
1 8
18 401
6 787
13 343
364 5
14 246
886 16
732 19
12 550
408 3
251 4
273 11
108 1
510 29
20 7...

output:

740
1 29 796
1 29 759
1 29 747
1 29 510
1 5 378
1 5 678
1 5 484
1 5 432
1 5 236
1 5 424
1 5 858
1 5 299
1 5 558
1 5 904
1 5 608
1 5 418
1 5 782
1 5 780
1 5 577
1 5 514
1 5 438
1 5 910
1 5 781
1 5 859
1 5 194
1 5 562
1 5 349
1 5 338
1 5 645
1 5 763
1 5 809
1 5 142
1 5 399
1 5 427
1 5 738
1 5 366
1 5 ...

result:

ok Accepted

Test #52:

score: 0
Accepted
time: 1ms
memory: 5880kb

input:

922
14 514
81 2
823 43
486 4
41 726
764 37
706 54
199 24
613 34
847 10
482 49
648 15
192 3
80 575
19 682
375 14
61 665
34 321
529 6
1 879
1 147
13 332
329 22
71 777
22 270
45 3
79 2
8 468
12 405
527 97
121 4
38 257
53 729
921 49
5 273
5 152
99 885
36 502
700 40
680 3
50 474
3 33
115 589
872 26
56 4
...

output:

846
1 12 781
1 12 634
1 12 337
1 12 722
1 12 113
1 12 287
1 12 657
1 12 775
1 12 588
1 12 288
1 12 84
1 84 904
1 12 94
1 12 181
1 12 776
1 12 335
1 12 405
1 18 238
1 18 324
1 18 292
1 18 347
1 18 319
1 18 442
1 18 275
1 18 690
1 18 268
1 18 139
1 18 490
1 18 898
1 18 701
1 18 890
1 31 377
1 31 821
1...

result:

ok Accepted

Test #53:

score: 0
Accepted
time: 1ms
memory: 5940kb

input:

998
392 393
575 570
390 401
885 906
436 439
765 760
654 656
888 901
432 448
87 90
555 534
133 136
667 681
839 842
299 296
684 704
54 53
815 821
532 512
879 897
634 636
416 415
490 494
452 449
862 854
340 339
57 58
302 301
201 199
70 72
142 143
91 94
425 427
892 895
303 298
243 241
389 373
975 979
62...

output:

991
885 902 930
885 902 911
885 911 918
885 918 922
885 922 939
885 939 948
885 922 926
885 926 932
885 932 969
885 969 971
885 969 978
885 978 984
885 984 992
885 992 995
885 984 991
885 984 993
885 993 997
885 932 940
885 926 933
885 933 954
885 954 957
885 933 934
885 933 936
885 936 938
885 938 ...

result:

ok Accepted

Test #54:

score: 0
Accepted
time: 1ms
memory: 5896kb

input:

953
362 388
657 638
905 914
264 273
178 182
581 577
940 936
743 766
952 892
424 413
374 375
733 743
542 557
61 60
60 59
410 382
359 333
696 711
825 815
161 166
336 337
535 562
679 677
8 7
42 41
843 859
327 343
478 487
141 143
295 300
878 894
506 510
140 144
22 24
693 694
778 770
156 171
202 204
45 4...

output:

946
824 843 859
824 890 900
824 900 908
824 890 898
824 884 951
824 858 865
824 858 899
824 858 922
824 922 928
824 928 946
824 809 801
824 801 862
824 862 888
824 888 926
824 862 872
824 872 892
824 892 896
824 892 952
824 872 886
824 886 924
824 801 808
824 801 769
824 769 779
824 779 780
824 769 ...

result:

ok Accepted

Test #55:

score: 0
Accepted
time: 1ms
memory: 3852kb

input:

916
107 104
181 178
395 354
144 147
172 200
779 875
433 448
374 365
187 191
607 577
844 846
750 748
895 893
301 317
447 338
139 133
23 22
610 605
710 689
587 586
570 581
118 105
197 207
778 757
797 806
50 55
751 820
550 531
39 38
652 645
457 442
482 483
358 349
98 102
605 615
397 379
812 811
460 463...

output:

909
818 815 860
818 815 803
818 803 766
818 766 734
818 734 712
818 712 587
818 587 586
818 586 673
818 673 675
818 586 584
818 584 576
818 576 570
818 570 609
818 609 635
818 635 648
818 635 655
818 655 717
818 717 789
818 570 525
818 525 533
818 525 558
818 558 562
818 562 588
818 588 590
818 588 ...

result:

ok Accepted

Test #56:

score: 0
Accepted
time: 1ms
memory: 5884kb

input:

998
609 8
10 186
15 723
905 6
8 984
8 674
5 156
388 5
3 525
6 107
29 521
429 5
119 7
829 45
10 794
12 461
184 12
497 1
42 4
782 55
37 3
1 40
7 781
566 1
16 547
5 235
16 544
23 991
15 1
652 12
951 4
10 88
312 7
196 3
642 21
807 1
45 754
7 384
904 17
118 17
175 1
47 4
3 63
6 157
673 5
509 15
13 408
2 ...

output:

868
1 16 811
1 16 419
1 16 431
1 16 856
1 16 739
1 16 325
1 16 923
1 16 681
1 16 259
1 16 849
1 16 481
1 16 232
1 16 615
1 16 435
1 16 775
1 16 926
1 16 544
1 16 547
1 31 689
1 31 843
1 31 776
1 31 462
1 31 289
1 31 524
1 31 885
1 34 858
1 34 942
1 34 360
1 34 475
1 10 135
1 10 570
1 10 516
1 10 586...

result:

ok Accepted

Test #57:

score: 0
Accepted
time: 1ms
memory: 5808kb

input:

901
185 857
271 614
104 611
673 809
612 262
789 532
684 584
603 630
640 503
429 766
691 68
755 131
101 686
871 358
40 10
489 78
457 196
775 737
606 836
337 772
16 526
788 874
684 715
295 242
817 415
199 839
800 135
151 323
349 816
889 155
377 804
521 489
406 658
793 507
582 636
289 608
29 158
167 71...

output:

894
863 678 56
863 56 664
863 664 727
863 727 699
863 664 471
863 542 881
863 881 670
863 542 515
863 542 578
863 578 559
863 578 214
863 214 21
863 21 661
863 661 892
863 661 776
863 776 668
863 668 830
863 776 444
863 214 283
863 283 242
863 242 295
863 283 302
863 578 682
863 682 724
863 428 638
...

result:

ok Accepted

Test #58:

score: 0
Accepted
time: 1ms
memory: 5888kb

input:

926
304 303
393 384
839 847
500 507
127 126
12 13
110 112
66 65
413 414
767 764
493 494
39 40
824 803
796 792
740 760
107 109
87 88
749 745
637 641
886 913
854 859
865 838
659 668
57 56
738 735
119 122
172 174
394 395
288 278
337 334
610 609
85 86
647 654
656 654
802 800
151 153
470 473
547 565
746 ...

output:

919
676 684 704
676 704 708
676 704 705
676 684 707
676 656 654
676 654 655
676 655 660
676 660 664
676 664 691
676 691 693
676 660 677
676 677 692
676 660 663
676 663 666
676 663 667
676 655 665
676 665 674
676 674 687
676 687 697
676 697 706
676 706 711
676 711 712
676 712 726
676 726 734
676 712 ...

result:

ok Accepted

Test #59:

score: 0
Accepted
time: 1ms
memory: 5836kb

input:

984
10 473
40 245
281 24
11 433
844 80
2 27
26 593
794 1
5 49
795 15
807 17
563 10
382 18
697 58
9 791
19 506
10 152
3 92
1 15
1 235
26 195
266 8
61 774
840 24
570 11
19 176
4 482
979 4
957 23
40 2
811 4
18 223
9 291
3 408
44 2
71 625
3 95
911 1
11 517
331 11
371 11
1 35
846 33
98 2
21 229
124 5
13 ...

output:

890
1 72 711
1 72 958
1 72 699
1 72 893
1 22 389
1 22 415
1 22 850
1 22 802
1 22 568
1 22 763
1 22 743
1 22 923
1 22 242
1 22 301
1 22 481
1 22 968
1 22 541
1 22 781
1 22 523
1 22 247
1 22 516
1 16 478
1 16 628
1 16 351
1 16 831
1 16 641
1 16 934
1 16 824
1 16 353
1 16 186
1 16 326
1 16 531
1 16 921...

result:

ok Accepted

Test #60:

score: 0
Accepted
time: 1ms
memory: 5900kb

input:

928
471 458
252 248
285 281
382 385
475 486
173 175
241 238
519 516
748 727
5 6
248 249
393 390
291 290
69 70
516 508
20 21
195 197
560 550
868 853
303 312
264 258
816 809
551 555
903 907
125 124
64 69
277 278
373 384
63 62
505 503
372 363
628 621
899 887
175 176
704 720
231 233
396 405
106 107
741 ...

output:

921
701 704 713
701 713 722
701 722 724
701 724 735
701 722 730
701 704 717
701 717 718
701 718 731
701 731 768
701 768 772
701 772 777
701 777 789
701 789 792
701 792 809
701 809 815
701 815 827
701 827 848
701 848 880
701 880 884
701 884 888
701 888 889
701 848 852
701 852 881
701 881 921
701 809 ...

result:

ok Accepted

Test #61:

score: 0
Accepted
time: 0ms
memory: 5904kb

input:

905
175 178
418 413
897 893
240 239
461 464
113 115
105 104
299 305
611 593
596 624
13 14
401 396
271 274
489 483
357 353
620 615
560 565
517 523
321 323
254 253
673 674
543 544
469 470
148 153
408 410
165 176
76 77
363 357
263 262
550 555
62 61
279 278
730 726
736 741
235 234
307 310
634 629
652 64...

output:

899
806 818 829
806 829 843
806 843 845
806 843 851
806 818 821
806 801 787
806 787 758
806 758 748
806 748 752
806 752 753
806 748 740
806 740 746
806 740 743
806 743 764
806 764 779
806 779 784
806 784 792
806 792 797
806 792 795
806 795 796
806 795 802
806 802 825
806 825 828
806 828 849
806 849 ...

result:

ok Accepted

Test #62:

score: 0
Accepted
time: 1ms
memory: 5888kb

input:

902
6 829
831 4
4 696
25 641
776 9
328 2
156 2
271 1
7 820
176 1
233 3
775 4
6 673
31 583
13 377
858 9
4 757
3 795
225 2
891 3
1 167
5 345
3 309
10 840
12 749
8 450
261 2
144 6
2 1
24 731
318 6
348 2
664 10
1 202
902 2
1 60
2 860
779 6
1 6
184 3
1 354
4 439
39 1
1 147
5 622
224 6
5 607
772 1
742 10
...

output:

643
1 15 764
1 15 869
1 15 201
1 15 662
1 15 839
1 15 418
1 15 561
1 3 293
1 3 750
1 3 288
1 3 529
1 3 199
1 3 714
1 3 413
1 3 874
1 3 307
1 3 371
1 3 191
1 3 226
1 3 330
1 3 194
1 3 516
1 3 819
1 3 603
1 3 157
1 3 403
1 3 830
1 3 258
1 3 844
1 3 267
1 3 514
1 3 195
1 3 530
1 3 353
1 3 406
1 3 851
1...

result:

ok Accepted

Test #63:

score: 0
Accepted
time: 1ms
memory: 5884kb

input:

910
9 266
663 1
809 17
376 13
7 343
115 10
14 513
452 15
829 11
756 12
3 96
2 601
862 11
4 706
1 856
309 6
2 98
6 347
2 156
1 44
154 7
520 4
40 1
46 909
8 645
576 15
192 2
6 399
2 175
512 3
2 204
1 229
13 623
682 20
39 759
6 714
2 186
101 2
271 1
16 617
1 308
1 153
593 1
249 1
860 10
3 116
5 589
17 ...

output:

731
1 6 859
1 6 819
1 6 602
1 6 605
1 6 257
1 6 397
1 6 544
1 6 250
1 6 355
1 6 498
1 6 333
1 6 817
1 6 795
1 6 461
1 6 773
1 6 384
1 6 460
1 6 162
1 6 176
1 6 622
1 6 788
1 6 183
1 6 733
1 6 346
1 6 359
1 6 434
1 6 169
1 6 875
1 6 465
1 6 216
1 6 290
1 6 743
1 6 124
1 6 386
1 6 511
1 6 299
1 6 672
...

result:

ok Accepted

Test #64:

score: 0
Accepted
time: 1ms
memory: 5868kb

input:

993
15 496
2 384
36 835
866 5
6 612
936 5
1 484
108 1
280 1
2 669
765 16
3 418
1 231
1 31
3 863
7 670
262 1
1 34
25 2
3 624
2 527
4 853
10 644
304 3
1 16
704 12
467 2
33 802
918 8
16 397
2 878
18 712
580 1
431 2
12 351
18 828
1 17
10 309
178 1
253 1
355 1
41 711
5 717
1 191
139 1
3 254
66 2
15 430
7...

output:

746
1 4 977
1 4 189
1 4 847
1 4 879
1 4 663
1 4 833
1 4 525
1 4 748
1 4 586
1 4 714
1 4 671
1 4 661
1 4 507
1 4 792
1 4 172
1 4 641
1 4 706
1 4 841
1 4 345
1 4 358
1 4 380
1 4 230
1 4 960
1 4 596
1 4 564
1 4 461
1 4 809
1 4 135
1 4 651
1 4 374
1 4 517
1 4 256
1 4 796
1 4 750
1 4 233
1 4 347
1 4 421
...

result:

ok Accepted

Test #65:

score: 0
Accepted
time: 1ms
memory: 5868kb

input:

923
7 299
3 521
648 48
18 203
3 41
5 404
532 24
531 17
886 16
296 4
218 9
119 2
514 22
11 407
555 8
383 1
23 318
889 37
771 13
456 12
1 131
15 765
155 13
30 371
1 12
2 325
2 73
2 834
9 784
599 8
3 222
185 3
174 1
14 780
5 775
3 114
12 512
636 11
6 389
38 638
39 313
25 774
505 26
860 9
20 227
422 16
...

output:

822
1 27 721
1 27 284
1 27 838
1 27 910
1 27 899
1 27 746
1 39 402
1 39 699
1 39 313
1 40 487
1 40 916
1 40 800
1 35 705
1 35 286
1 35 856
1 35 661
1 35 418
1 35 513
1 19 569
1 19 570
1 19 587
1 19 430
1 19 836
1 19 488
1 19 922
1 19 543
1 19 451
1 19 798
1 19 777
1 19 606
1 19 665
1 19 788
1 19 729...

result:

ok Accepted

Test #66:

score: 0
Accepted
time: 1ms
memory: 5900kb

input:

941
686 690
710 714
369 365
798 812
421 422
530 526
82 84
276 271
823 818
183 190
865 832
103 101
690 699
916 886
251 249
540 591
125 124
45 44
387 397
410 394
613 666
336 346
550 549
495 497
396 374
283 281
465 467
482 470
442 439
491 460
395 394
195 212
604 631
221 222
890 839
118 117
889 857
438 ...

output:

934
587 589 590
587 589 626
587 626 629
587 629 648
587 648 662
587 662 671
587 648 665
587 648 717
587 717 738
587 738 753
587 717 718
587 718 728
587 718 719
587 719 721
587 721 731
587 731 732
587 732 768
587 731 760
587 760 763
587 760 788
587 721 725
587 725 730
587 721 804
587 804 807
587 807 ...

result:

ok Accepted

Test #67:

score: 0
Accepted
time: 1ms
memory: 5948kb

input:

997
1 356
5 550
106 4
1 709
445 26
948 28
2 160
3 387
955 32
790 8
8 154
349 5
165 5
5 34
434 3
52 811
22 794
854 47
562 6
23 443
917 6
591 15
148 19
5 353
876 41
444 9
20 505
9 938
1 130
227 8
5 84
918 1
19 830
758 37
62 1
41 731
12 673
327 7
928 14
7 746
16 802
80 4
14 389
21 192
12 1
22 801
1 142...

output:

868
1 18 700
1 18 626
1 18 272
1 18 490
1 18 543
1 18 925
1 18 372
1 18 121
1 18 539
1 18 303
1 31 394
1 31 912
1 31 996
1 31 281
1 31 477
1 31 904
1 31 966
1 31 849
1 31 316
1 16 457
1 16 585
1 16 346
1 16 166
1 16 969
1 16 598
1 16 689
1 16 728
1 16 329
1 16 250
1 16 892
1 16 373
1 16 307
1 16 304...

result:

ok Accepted

Test #68:

score: 0
Accepted
time: 1ms
memory: 5884kb

input:

906
530 174
15 834
422 192
145 491
148 446
823 664
795 489
671 849
136 10
301 542
138 727
612 499
652 424
691 835
524 234
17 867
343 783
528 29
218 894
464 460
574 698
786 18
76 480
345 802
492 53
444 5
676 682
86 391
85 281
713 398
373 293
377 66
172 356
220 539
237 901
107 776
54 9
411 338
437 47
...

output:

899
882 349 468
882 349 783
882 783 538
882 538 570
882 783 731
882 731 878
882 878 826
882 826 784
882 784 510
882 510 694
882 784 630
882 630 898
882 630 467
882 467 70
882 70 287
882 878 34
882 731 492
882 492 53
882 53 639
882 639 155
882 155 542
882 542 301
882 301 750
882 750 861
882 861 303
8...

result:

ok Accepted

Test #69:

score: 0
Accepted
time: 1ms
memory: 6020kb

input:

950
142 1
25 226
20 562
911 21
757 46
8 859
658 13
338 1
18 618
3 834
6 240
813 14
783 4
7 390
3 548
18 827
20 525
262 5
15 454
11 111
2 109
1 28
250 2
8 115
6 675
16 759
15 1
1 413
1 351
912 10
1 128
13 832
4 608
70 2
8 913
6 107
625 26
207 5
313 8
23 794
4 500
114 4
594 15
11 774
258 9
323 5
12 23...

output:

815
1 6 339
1 6 166
1 6 918
1 6 513
1 6 450
1 6 106
1 6 698
1 6 206
1 6 253
1 6 93
1 6 185
1 6 211
1 6 209
1 6 584
1 6 392
1 6 440
1 6 405
1 6 341
1 6 665
1 6 487
1 6 136
1 6 716
1 6 378
1 6 180
1 6 540
1 6 792
1 6 771
1 6 148
1 6 376
1 6 382
1 6 483
1 6 605
1 6 571
1 6 286
1 6 704
1 6 720
1 6 168
1...

result:

ok Accepted

Test #70:

score: 0
Accepted
time: 1ms
memory: 5880kb

input:

981
23 469
496 14
75 902
28 602
21 315
647 53
8 330
457 43
15 195
797 13
3 1
15 670
149 9
120 10
50 766
6 275
818 60
976 72
8 62
2 235
23 2
166 20
22 730
55 980
156 30
2 168
62 701
720 25
26 341
7 363
645 149
5 87
35 853
20 870
55 554
6 204
5 2
5 251
632 56
17 802
969 174
1 39
3 266
704 27
26 458
21...

output:

904
1 141 746
1 141 442
1 141 754
1 6 73
1 73 753
1 6 600
1 6 46
1 46 708
1 46 786
1 46 613
1 46 749
1 46 829
1 46 359
1 6 184
1 6 167
1 167 739
1 6 946
1 6 122
1 6 618
1 6 378
1 6 98
1 6 578
1 6 254
1 6 391
1 6 712
1 6 675
1 6 102
1 6 115
1 115 884
1 115 605
1 6 69
1 69 949
1 69 685
1 69 375
1 69 9...

result:

ok Accepted

Test #71:

score: 0
Accepted
time: 0ms
memory: 5816kb

input:

902
411 428
833 791
377 372
178 177
687 641
619 631
763 754
114 119
896 835
878 797
238 231
91 106
207 193
372 339
6 7
8 7
53 52
860 688
503 580
19 18
645 596
120 110
154 181
292 289
325 359
332 310
536 567
342 354
105 97
410 394
342 341
757 736
146 159
709 554
390 407
310 414
631 632
33 32
817 805
...

output:

895
294 315 331
294 331 358
294 315 341
294 341 342
294 342 411
294 411 428
294 428 491
294 491 518
294 518 541
294 342 354
294 354 356
294 356 463
294 463 465
294 465 505
294 505 544
294 544 593
294 465 497
294 497 530
294 530 536
294 536 560
294 560 586
294 586 587
294 586 666
294 666 673
294 666 ...

result:

ok Accepted

Test #72:

score: 0
Accepted
time: 1ms
memory: 5872kb

input:

948
42 1
1 876
9 573
3 122
213 1
1 225
2 96
2 539
777 15
34 916
376 1
222 4
108 2
154 1
881 10
6 598
664 18
683 12
89 1
2 672
1 99
1 53
3 197
26 642
589 6
730 6
105 1
515 4
542 7
17 925
9 873
593 7
3 235
472 10
91 1
681 22
1 50
5 256
6 635
1 556
16 930
9 584
717 6
822 26
1 848
251 2
13 575
402 5
18 ...

output:

713
1 16 739
1 16 936
1 16 909
1 16 619
1 16 512
1 16 932
1 16 656
1 16 470
1 16 550
1 16 354
1 16 231
1 16 567
1 16 835
1 16 448
1 16 855
1 16 809
1 16 930
1 31 631
1 31 813
1 5 399
1 5 530
1 5 525
1 5 899
1 5 821
1 5 263
1 5 929
1 5 258
1 5 382
1 5 623
1 5 245
1 5 682
1 5 521
1 5 693
1 5 242
1 5 7...

result:

ok Accepted

Test #73:

score: 0
Accepted
time: 1ms
memory: 5812kb

input:

943
724 681
687 626
593 554
644 505
888 766
160 146
604 340
38 24
75 53
68 85
299 231
591 357
812 716
755 817
182 149
625 620
234 181
439 323
532 370
743 701
607 777
820 761
222 258
19 9
637 551
52 46
35 66
421 371
544 720
242 230
456 194
315 321
930 889
368 393
32 26
451 524
233 181
383 483
760 728...

output:

934
449 259 255
449 255 247
449 247 263
449 263 359
449 359 362
449 247 120
449 120 117
449 117 77
449 77 64
449 64 88
449 88 89
449 89 129
449 129 141
449 141 175
449 175 206
449 206 208
449 208 290
449 208 286
449 286 330
449 286 317
449 141 269
449 269 278
449 269 306
449 306 345
449 345 448
449 ...

result:

ok Accepted

Test #74:

score: 0
Accepted
time: 1ms
memory: 5872kb

input:

937
722 700
679 657
844 807
447 430
350 286
907 835
550 552
858 869
572 575
850 835
169 164
377 370
843 885
426 373
753 710
479 486
265 253
20 19
522 608
233 211
816 824
145 137
525 530
142 121
178 181
63 73
110 111
593 614
900 879
761 754
248 243
571 644
758 777
325 329
688 690
164 162
541 536
353 ...

output:

930
686 657 642
686 642 631
686 631 597
686 597 741
686 597 592
686 592 548
686 548 512
686 512 497
686 497 480
686 480 426
686 426 436
686 426 373
686 373 375
686 375 418
686 418 461
686 461 494
686 494 498
686 498 514
686 514 525
686 525 562
686 562 603
686 603 655
686 655 662
686 655 676
686 525 ...

result:

ok Accepted

Test #75:

score: 0
Accepted
time: 1ms
memory: 5804kb

input:

926
14 171
50 496
562 17
441 41
7 615
914 69
13 806
120 2
877 19
230 28
4 503
278 14
659 5
856 1
765 4
720 175
16 356
33 902
387 9
517 24
113 3
33 925
533 12
406 17
299 49
67 899
16 795
65 460
603 11
162 4
490 10
782 50
913 53
27 364
808 28
3 118
14 520
459 4
728 11
8 450
15 445
116 848
292 11
556 3...

output:

857
1 28 493
1 28 831
1 28 438
1 28 826
1 28 191
1 28 515
1 28 808
1 28 230
1 175 720
1 53 477
1 53 559
1 53 705
1 53 762
1 53 913
1 63 626
1 63 789
1 63 345
1 63 679
1 63 727
1 35 787
1 35 686
1 35 415
1 35 235
1 35 492
1 35 200
1 35 248
1 35 313
1 35 556
1 33 461
1 33 571
1 33 586
1 33 819
1 33 57...

result:

ok Accepted

Test #76:

score: 0
Accepted
time: 0ms
memory: 5956kb

input:

972
7 8
530 517
649 662
738 753
272 276
59 57
948 943
187 190
33 32
64 66
954 913
305 308
117 118
688 687
564 585
327 340
142 143
125 127
475 490
360 358
242 255
888 886
317 320
962 945
749 738
250 254
177 175
779 777
344 342
94 96
235 234
924 933
36 37
523 525
692 696
287 291
30 29
15 16
893 899
85...

output:

965
287 284 278
287 278 276
287 276 277
287 276 272
287 272 270
287 270 260
287 260 263
287 263 265
287 265 281
287 281 283
287 283 285
287 285 286
287 286 294
287 294 295
287 295 300
287 295 306
287 294 301
287 301 302
287 302 303
287 303 307
287 302 304
287 304 305
287 305 308
287 308 309
287 309 ...

result:

ok Accepted

Test #77:

score: 0
Accepted
time: 1ms
memory: 5892kb

input:

924
63 65
517 531
333 338
763 752
793 791
354 342
885 890
81 82
419 413
832 825
63 62
221 220
682 683
632 634
425 427
176 173
335 341
799 830
230 234
598 596
214 216
707 711
880 883
486 491
157 160
734 714
861 866
255 251
627 629
737 755
96 95
237 240
357 354
198 199
192 194
583 595
84 82
68 65
294 ...

output:

917
904 898 893
904 893 899
904 899 902
904 902 903
904 903 917
904 902 913
904 913 918
904 918 919
904 919 920
904 920 921
904 913 914
904 893 895
904 893 892
904 892 887
904 887 900
904 887 882
904 882 877
904 877 875
904 875 889
904 875 871
904 871 865
904 865 864
904 864 901
904 864 857
904 857 ...

result:

ok Accepted

Test #78:

score: 0
Accepted
time: 0ms
memory: 5888kb

input:

922
498 492
298 299
796 790
289 288
758 769
803 815
377 387
770 756
679 677
43 42
383 358
533 524
561 543
657 647
543 533
204 206
71 72
744 742
212 214
770 774
850 815
790 786
499 492
152 153
752 751
514 492
25 24
140 135
336 334
788 778
625 628
14 13
249 250
307 322
687 692
666 656
103 105
824 822
...

output:

915
492 495 511
492 511 530
492 530 545
492 545 554
492 554 594
492 594 597
492 554 555
492 511 515
492 515 526
492 526 531
492 531 534
492 534 540
492 540 547
492 547 551
492 551 558
492 558 567
492 567 574
492 574 575
492 575 578
492 578 582
492 582 586
492 586 591
492 582 601
492 601 614
492 614 ...

result:

ok Accepted

Test #79:

score: 0
Accepted
time: 1ms
memory: 6020kb

input:

941
672 57
432 339
629 371
46 514
426 292
316 3
893 418
885 382
36 289
648 719
839 336
711 521
299 217
737 303
664 43
118 448
175 296
238 542
360 210
637 174
800 797
68 882
147 635
560 132
710 7
824 714
875 640
926 174
878 935
118 345
679 168
184 711
596 287
771 867
77 204
236 344
140 765
166 2
471 ...

output:

934
941 815 868
941 868 340
941 340 345
941 345 126
941 345 118
941 118 591
941 591 44
941 118 763
941 763 397
941 397 113
941 397 159
941 159 377
941 377 587
941 587 867
941 867 771
941 771 662
941 662 185
941 185 64
941 662 106
941 106 202
941 202 392
941 392 820
941 662 504
941 662 563
941 771 68...

result:

ok Accepted

Test #80:

score: 0
Accepted
time: 1ms
memory: 5884kb

input:

941
6 7
164 155
375 364
161 160
666 678
718 588
131 119
593 575
321 332
913 907
779 677
281 280
337 329
372 367
290 281
304 291
689 677
319 291
523 531
773 788
68 69
319 346
591 599
264 269
28 27
657 664
753 694
514 478
410 421
189 201
147 141
615 632
407 408
258 276
90 88
891 879
331 314
823 817
27...

output:

934
473 504 520
473 520 530
473 530 534
473 530 538
473 487 495
473 487 522
473 499 502
473 436 424
473 424 444
473 444 464
473 424 419
473 419 418
473 418 441
473 418 412
473 412 398
473 398 391
473 391 393
473 393 407
473 407 409
473 409 445
473 409 413
473 413 425
473 425 437
473 437 471
473 471 ...

result:

ok Accepted

Test #81:

score: 0
Accepted
time: 1ms
memory: 5832kb

input:

998
8 233
559 5
57 978
752 1
2 165
6 969
655 18
145 8
778 4
499 1
5 616
6 274
3 992
974 2
9 644
28 753
1 213
550 1
1 117
15 756
70 1
29 775
732 33
2 49
2 502
4 902
6 381
4 517
210 2
475 4
619 4
3 319
2 159
829 2
8 945
3 793
958 16
321 9
1 8
708 8
12 983
228 1
5 925
71 1
236 1
832 3
5 593
984 2
506 2...

output:

793
1 25 511
1 25 979
1 25 523
1 17 645
1 17 534
1 17 957
1 17 995
1 17 849
1 17 806
1 17 727
1 17 427
1 7 551
1 7 504
1 7 776
1 7 830
1 7 417
1 7 251
1 7 263
1 7 668
1 7 270
1 7 514
1 7 311
1 7 951
1 7 686
1 7 536
1 7 844
1 7 370
1 7 395
1 7 777
1 7 703
1 7 570
1 7 820
1 7 704
1 7 459
1 7 834
1 7 9...

result:

ok Accepted

Test #82:

score: 0
Accepted
time: 1ms
memory: 5844kb

input:

987
299 302
594 597
224 222
483 482
886 887
213 215
195 201
448 450
122 131
420 417
889 874
698 697
886 897
241 240
585 598
920 917
270 271
636 637
861 886
298 289
237 239
86 85
733 730
635 640
893 888
527 528
593 591
291 290
88 87
895 866
178 179
966 958
643 634
846 835
159 160
798 799
372 376
552 ...

output:

980
967 975 984
967 938 888
967 888 892
967 888 923
967 923 932
967 923 925
967 925 948
967 948 955
967 955 961
967 948 950
967 888 908
967 908 917
967 917 920
967 888 877
967 877 878
967 877 872
967 872 864
967 864 866
967 866 868
967 868 883
967 883 946
967 883 912
967 912 915
967 912 918
967 866 ...

result:

ok Accepted

Test #83:

score: 0
Accepted
time: 1ms
memory: 5872kb

input:

961
194 28
82 462
236 2
436 24
87 621
525 10
70 1
78 16
2 699
1 2
16 339
368 36
121 17
10 405
6 492
630 83
367 5
2 499
56 892
123 847
1 5
66 609
9 63
909 102
5 819
32 882
22 785
36 1
8 110
62 2
311 9
6 98
936 27
14 649
735 98
19 852
93 792
56 713
603 33
505 9
130 6
559 48
178 25
47 394
15 357
465 31...

output:

891
1 41 646
1 41 730
1 41 888
1 41 618
1 41 683
1 41 329
1 41 586
1 41 673
1 81 914
1 81 816
1 28 873
1 28 358
1 28 496
1 28 693
1 28 284
1 28 650
1 28 188
1 28 194
1 72 903
1 72 793
1 72 314
1 72 867
1 17 181
1 17 601
1 17 327
1 17 705
1 17 534
1 17 441
1 17 151
1 151 560
1 17 843
1 17 580
1 17 93...

result:

ok Accepted

Test #84:

score: 0
Accepted
time: 1ms
memory: 5880kb

input:

987
4 708
767 3
5 897
1 643
618 9
1 412
1 149
25 794
3 242
2 141
7 583
1 22
104 1
3 783
3 204
873 2
14 1
757 8
884 6
159 3
102 2
22 957
4 579
793 9
3 220
1 53
30 1
2 291
1 44
36 905
372 5
51 1
2 331
6 156
623 7
3 663
1 39
13 982
410 4
934 8
914 26
1 18
6 672
24 679
1 61
259 3
165 7
61 979
3 185
338 ...

output:

754
1 24 514
1 24 592
1 24 710
1 24 924
1 24 940
1 24 933
1 24 679
1 29 647
1 29 578
1 16 889
1 16 742
1 16 649
1 16 867
1 16 864
1 16 627
1 16 667
1 16 958
1 16 763
1 16 620
1 16 819
1 16 535
1 12 716
1 12 837
1 12 476
1 12 610
1 12 927
1 12 366
1 12 250
1 12 863
1 12 510
1 12 539
1 12 801
1 12 937...

result:

ok Accepted

Test #85:

score: 0
Accepted
time: 0ms
memory: 6020kb

input:

993
898 1
29 384
272 4
694 12
45 2
137 1
3 184
641 18
9 279
2 144
571 1
40 636
323 4
46 1
715 5
2 577
43 823
623 11
18 807
1 169
7 463
17 245
1 221
7 319
46 858
4 113
23 1
1 303
620 17
256 5
20 315
33 510
21 739
324 1
967 13
383 8
171 5
23 642
33 490
79 3
2 570
9 523
1 80
16 724
326 10
5 666
2 168
5...

output:

826
1 38 747
1 38 750
1 38 891
1 71 880
1 13 338
1 13 385
1 13 499
1 13 819
1 13 535
1 13 557
1 13 647
1 13 356
1 13 547
1 13 131
1 13 681
1 13 717
1 13 671
1 13 388
1 13 464
1 13 950
1 13 721
1 13 892
1 13 967
1 40 932
1 40 862
1 40 768
1 40 815
1 40 636
1 49 855
1 49 988
1 42 854
1 26 443
1 26 622...

result:

ok Accepted

Test #86:

score: 0
Accepted
time: 1ms
memory: 5900kb

input:

967
723 715
482 475
588 591
644 646
476 478
219 218
691 693
78 79
490 492
430 431
643 642
817 827
922 936
830 828
356 351
954 939
174 173
665 673
882 883
778 785
534 539
227 226
237 232
680 673
363 367
757 754
667 666
128 127
503 494
5 4
785 792
99 102
214 216
640 652
576 569
114 115
531 535
652 655...

output:

960
754 750 736
754 736 742
754 742 744
754 742 745
754 745 748
754 736 735
754 735 738
754 735 737
754 735 734
754 734 717
754 717 696
754 696 710
754 696 697
754 697 701
754 696 692
754 692 694
754 694 704
754 704 707
754 707 711
754 711 714
754 714 716
754 714 721
754 721 722
754 722 726
754 726 ...

result:

ok Accepted

Test #87:

score: 0
Accepted
time: 0ms
memory: 5896kb

input:

951
733 728
699 695
841 834
830 836
104 102
313 315
377 379
276 274
787 786
336 338
848 840
828 834
137 138
626 613
568 557
15 14
703 696
787 806
535 531
301 306
581 585
821 833
507 508
468 457
852 859
54 53
695 690
698 707
187 184
41 43
58 59
649 638
878 877
308 310
433 438
166 163
670 673
904 926
...

output:

943
821 814 786
821 786 784
821 784 782
821 782 774
821 774 776
821 776 781
821 781 800
821 774 802
821 774 771
821 771 744
821 744 748
821 748 749
821 749 750
821 750 753
821 753 772
821 750 763
821 763 775
821 749 751
821 751 752
821 752 757
821 757 758
821 758 762
821 762 794
821 794 795
821 795 ...

result:

ok Accepted

Test #88:

score: 0
Accepted
time: 1ms
memory: 5884kb

input:

910
550 754
407 259
112 377
548 143
10 350
534 694
662 394
354 891
725 385
606 275
875 736
77 560
318 442
761 103
46 873
820 724
86 813
217 64
304 238
535 234
813 46
35 673
90 175
898 761
16 271
884 533
382 740
226 70
126 330
702 431
62 599
59 317
592 144
168 144
109 273
681 771
250 902
44 662
151 4...

output:

902
610 19 715
610 715 120
610 19 638
610 638 399
610 262 584
610 584 149
610 149 374
610 374 634
610 634 606
610 606 97
610 97 669
610 669 775
610 775 249
610 249 170
610 97 765
610 606 275
610 275 21
610 21 93
610 93 28
610 28 486
610 486 139
610 486 125
610 125 729
610 729 723
610 723 460
610 729...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed