QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#797301#9781. All-Starucup-team5785#AC ✓1ms4048kbC++141.0kb2024-12-02 20:28:492024-12-02 20:28:58

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
1 2
2 3
3 4
4 5

output:

2
2 3 4 
2 4 5 

result:

ok Accepted

Test #2:

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

input:

5
1 2
2 3
3 4
4 5

output:

2
2 3 4 
2 4 5 

result:

ok Accepted

Test #3:

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

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 643 221 
340 221 442 
340 442 113 
340 113 828 
340 442 185 
340 643 271 
340 904 579 
340 579 55 
340 55 857 
340 857 22 
340 55 250 
340 250 441 
340 441 225 
340 225 299 
340 299 242 
340 299 151 
340 151 67 
340 67 138 
340 138 477 
340 477 621 
340 621 192 
340 192 801 
340 801 772 
340...

result:

ok Accepted

Test #4:

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

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
436 656 711 
436 711 357 
436 357 832 
436 832 143 
436 711 849 
436 849 334 
436 849 34 
436 656 158 
436 158 906 
436 906 954 
436 906 578 
436 578 412 
436 481 613 
436 959 632 
436 632 800 
436 800 919 
436 919 285 
436 800 506 
436 632 175 
436 175 783 
436 313 748 
436 748 851 
436 748 655...

result:

ok Accepted

Test #5:

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

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
380 220 112 
380 220 291 
380 585 799 
380 799 782 
380 782 852 
380 852 851 
380 851 453 
380 453 811 
380 811 292 
380 292 442 
380 852 52 
380 52 492 
380 492 272 
380 782 894 
380 894 707 
380 707 164 
380 164 102 
380 102 700 
380 700 334 
380 334 452 
380 334 117 
380 117 590 
380 590 59 
...

result:

ok Accepted

Test #6:

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

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 734 719 
495 252 855 
495 855 450 
495 154 325 
495 71 530 
495 530 801 
495 801 853 
495 71 716 
495 556 589 
495 589 516 
495 589 553 
495 556 305 
495 305 53 
495 53 837 
495 53 76 
495 76 293 
495 76 398 
495 398 190 
495 398 296 
495 296 338 
495 338 434 
495 434 408 
495 408 283 
495 2...

result:

ok Accepted

Test #7:

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

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
136 228 815 
136 815 956 
136 228 952 
136 228 366 
136 436 456 
136 456 554 
136 554 110 
136 110 164 
136 554 320 
136 320 593 
136 593 488 
136 320 111 
136 111 646 
136 456 276 
136 261 323 
136 323 442 
136 442 282 
136 282 932 
136 932 810 
136 810 553 
136 553 718 
136 718 954 
136 718 73...

result:

ok Accepted

Test #8:

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

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
32 321 204 
32 204 787 
32 787 453 
32 453 69 
32 453 191 
32 191 238 
32 238 522 
32 522 208 
32 208 756 
32 756 484 
32 208 125 
32 238 397 
32 397 169 
32 191 630 
32 204 533 
32 533 415 
32 415 928 
32 928 267 
32 267 759 
32 759 859 
32 759 292 
32 533 301 
32 301 793 
32 301 418 
32 418 62...

result:

ok Accepted

Test #9:

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

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 528 899 
914 247 547 
914 547 471 
914 471 841 
914 841 668 
914 668 435 
914 435 88 
914 88 460 
914 460 432 
914 460 498 
914 310 962 
914 310 958 
914 310 215 
914 215 632 
914 632 861 
914 861 765 
914 765 201 
914 765 927 
914 765 283 
914 568 73 
914 73 183 
914 183 43 
914 183 697 
91...

result:

ok Accepted

Test #10:

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

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
383 700 165 
383 165 810 
383 165 882 
383 882 429 
383 700 29 
383 29 529 
383 29 453 
383 504 611 
383 611 40 
383 172 206 
383 206 260 
383 206 804 
383 172 510 
383 510 409 
383 274 336 
383 274 478 
383 478 342 
383 342 848 
383 848 212 
383 212 372 
383 372 452 
383 452 944 
383 944 734 
3...

result:

ok Accepted

Test #11:

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

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
67 747 625 
67 625 658 
67 658 382 
67 625 229 
67 229 376 
67 229 935 
67 935 464 
67 935 865 
67 229 831 
67 831 564 
67 747 814 
67 814 877 
67 814 706 
67 706 91 
67 91 394 
67 706 153 
67 747 331 
67 331 222 
67 222 740 
67 740 78 
67 740 825 
67 825 645 
67 825 929 
67 825 35 
67 38 156 
6...

result:

ok Accepted

Test #12:

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

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 82 16 
727 16 537 
727 16 648 
727 648 610 
727 610 751 
727 82 955 
727 312 15 
727 102 494 
727 494 775 
727 775 786 
727 786 274 
727 274 774 
727 774 639 
727 774 361 
727 774 40 
727 40 232 
727 274 423 
727 423 922 
727 423 23 
727 23 685 
727 685 817 
727 423 273 
727 273 543 
727 543...

result:

ok Accepted

Test #13:

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

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 336 878 
428 336 383 
428 383 571 
428 383 247 
428 247 531 
428 336 55 
428 55 477 
428 477 741 
428 741 108 
428 108 824 
428 824 795 
428 795 670 
428 795 734 
428 824 235 
428 824 2 
428 477 639 
428 639 64 
428 64 709 
428 709 525 
428 709 493 
428 493 287 
428 287 421 
428 709 154 
428...

result:

ok Accepted

Test #14:

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

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
138 202 818 
138 818 257 
138 257 892 
138 202 460 
138 688 799 
138 799 684 
138 684 252 
138 252 120 
138 252 588 
138 588 159 
138 159 217 
138 217 402 
138 402 209 
138 402 353 
138 353 328 
138 328 73 
138 73 470 
138 470 20 
138 20 151 
138 73 37 
138 328 324 
138 588 161 
138 161 480 
138...

result:

ok Accepted

Test #15:

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

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 56 312 
16 271 12 
16 12 501 
16 501 827 
16 827 128 
16 128 608 
16 12 584 
16 584 567 
16 567 803 
16 567 192 
16 192 933 
16 933 532 
16 192 786 
16 786 145 
16 145 493 
16 493 897 
16 897 350 
16 350 845 
16 845 577 
16 577 151 
16 151 399 
16 399 497 
16 497 509 
16 509 418 
16 399 431 
...

result:

ok Accepted

Test #16:

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

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
144 283 558 
144 558 347 
144 347 416 
144 416 236 
144 236 282 
144 236 846 
144 846 808 
144 808 858 
144 858 561 
144 561 25 
144 25 596 
144 236 476 
144 558 842 
144 417 820 
144 820 379 
144 820 71 
144 71 849 
144 793 690 
144 690 565 
144 793 182 
144 182 152 
144 152 925 
144 925 521 
1...

result:

ok Accepted

Test #17:

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

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
222 71 455 
222 455 538 
222 538 166 
222 538 284 
222 284 159 
222 455 663 
222 663 662 
222 662 207 
222 207 31 
222 31 544 
222 544 58 
222 544 360 
222 360 35 
222 35 861 
222 861 13 
222 13 56 
222 56 438 
222 31 93 
222 93 227 
222 93 690 
222 690 930 
222 930 512 
222 512 599 
222 599 769...

result:

ok Accepted

Test #18:

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

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
2 69 471 
2 16 227 
2 227 391 
2 227 928 
2 928 210 
2 937 454 
2 454 826 
2 826 40 
2 40 500 
2 40 635 
2 826 230 
2 230 877 
2 454 432 
2 432 200 
2 200 809 
2 777 20 
2 20 450 
2 450 918 
2 918 755 
2 755 50 
2 918 164 
2 164 131 
2 164 414 
2 414 694 
2 694 535 
2 694 482 
2 482 776 
2 694 6...

result:

ok Accepted

Test #19:

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

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
8 878 697 
8 697 464 
8 464 387 
8 387 853 
8 853 951 
8 464 411 
8 464 3 
8 548 955 
8 955 890 
8 548 785 
8 785 425 
8 542 476 
8 542 327 
8 35 490 
8 490 240 
8 490 335 
8 335 557 
8 490 20 
8 20 344 
8 344 291 
8 291 38 
8 38 813 
8 813 812 
8 812 706 
8 813 151 
8 151 573 
8 573 672 
8 672 ...

result:

ok Accepted

Test #20:

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

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
1 644 265 
1 265 692 
1 692 439 
1 439 698 
1 439 266 
1 266 591 
1 591 380 
1 266 323 
1 323 786 
1 786 83 
1 83 543 
1 83 139 
1 139 689 
1 689 876 
1 876 57 
1 876 158 
1 158 877 
1 877 581 
1 581 401 
1 401 827 
1 877 179 
1 179 881 
1 881 664 
1 664 610 
1 610 684 
1 610 311 
1 311 354 
1 3...

result:

ok Accepted

Test #21:

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

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
523 936 166 
523 166 795 
523 643 87 
523 816 193 
523 193 362 
523 362 928 
523 928 764 
523 928 54 
523 54 706 
523 362 197 
523 197 371 
523 371 759 
523 759 486 
523 759 568 
523 568 896 
523 568 281 
523 568 123 
523 568 760 
523 760 500 
523 760 10 
523 10 192 
523 10 855 
523 10 672 
523 ...

result:

ok Accepted

Test #22:

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

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
106 180 509 
106 509 807 
106 180 888 
106 888 699 
106 699 743 
106 399 274 
106 274 89 
106 89 997 
106 997 515 
106 515 48 
106 89 357 
106 357 64 
106 64 644 
106 644 942 
106 942 135 
106 942 481 
106 942 80 
106 80 220 
106 220 801 
106 801 358 
106 358 933 
106 220 388 
106 388 943 
106 8...

result:

ok Accepted

Test #23:

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

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 761 383 
492 383 661 
492 661 752 
492 752 75 
492 75 945 
492 945 738 
492 945 961 
492 961 292 
492 589 8 
492 8 839 
492 839 624 
492 624 659 
492 589 564 
492 589 59 
492 59 573 
492 589 623 
492 915 111 
492 111 173 
492 173 455 
492 455 960 
492 173 281 
492 281 522 
492 522 711 
492 7...

result:

ok Accepted

Test #24:

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

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
303 697 542 
303 9 482 
303 136 455 
303 455 760 
303 455 909 
303 909 484 
303 484 403 
303 403 438 
303 438 120 
303 120 414 
303 438 717 
303 717 724 
303 724 637 
303 637 463 
303 463 511 
303 637 302 
303 302 889 
303 889 417 
303 637 742 
303 724 559 
303 724 46 
303 46 513 
303 513 509 
3...

result:

ok Accepted

Test #25:

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

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
145 192 124 
145 124 753 
145 288 318 
145 318 249 
145 621 250 
145 621 837 
145 837 520 
145 520 381 
145 520 36 
145 36 165 
145 165 107 
145 107 700 
145 700 169 
145 700 906 
145 906 910 
145 910 539 
145 910 580 
145 580 701 
145 701 445 
145 445 692 
145 445 812 
145 812 854 
145 812 228 ...

result:

ok Accepted

Test #26:

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

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
121 878 720 
121 720 961 
121 961 590 
121 961 200 
121 200 694 
121 694 589 
121 694 126 
121 200 840 
121 840 41 
121 41 320 
121 41 883 
121 883 399 
121 41 711 
121 711 956 
121 956 830 
121 956 616 
121 616 708 
121 956 81 
121 81 908 
121 908 99 
121 99 383 
121 383 393 
121 393 833 
121 8...

result:

ok Accepted

Test #27:

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

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 145 677 
813 145 465 
813 465 456 
813 456 688 
813 456 770 
813 770 940 
813 940 18 
813 465 834 
813 834 610 
813 465 663 
813 663 529 
813 529 801 
813 801 588 
813 465 593 
813 855 69 
813 855 651 
813 651 845 
813 845 716 
813 367 645 
813 645 109 
813 109 717 
813 717 489 
813 489 254 ...

result:

ok Accepted

Test #28:

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

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
28 156 136 
28 136 995 
28 739 706 
28 706 348 
28 317 672 
28 672 442 
28 442 662 
28 442 358 
28 317 280 
28 892 607 
28 607 190 
28 607 603 
28 607 128 
28 128 357 
28 357 43 
28 357 46 
28 46 703 
28 703 306 
28 306 884 
28 884 675 
28 675 138 
28 138 796 
28 796 75 
28 75 489 
28 489 694 
2...

result:

ok Accepted

Test #29:

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

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 808 915 
41 808 91 
41 91 307 
41 541 42 
41 42 744 
41 744 815 
41 298 706 
41 790 626 
41 626 671 
41 671 347 
41 347 967 
41 967 803 
41 803 66 
41 66 861 
41 66 519 
41 519 871 
41 519 23 
41 23 743 
41 743 509 
41 509 885 
41 885 143 
41 519 523 
41 523 914 
41 519 819 
41 819 732 
41 73...

result:

ok Accepted

Test #30:

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

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 618 866 
742 866 469 
742 469 438 
742 438 496 
742 496 533 
742 438 396 
742 396 918 
742 918 875 
742 875 254 
742 254 430 
742 430 867 
742 867 727 
742 727 189 
742 189 785 
742 785 966 
742 785 383 
742 727 468 
742 254 124 
742 875 663 
742 663 929 
742 438 587 
742 587 819 
742 819 26...

result:

ok Accepted

Test #31:

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

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 191 420 
415 420 639 
415 639 177 
415 639 858 
415 858 707 
415 707 922 
415 922 941 
415 941 496 
415 496 189 
415 496 529 
415 496 386 
415 922 280 
415 280 584 
415 707 129 
415 129 928 
415 928 152 
415 152 452 
415 452 830 
415 830 382 
415 382 647 
415 858 767 
415 767 705 
415 705 80...

result:

ok Accepted

Test #32:

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

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
12 30 333 
12 30 926 
12 926 602 
12 602 70 
12 544 894 
12 894 381 
12 381 141 
12 544 694 
12 694 621 
12 621 41 
12 41 177 
12 177 151 
12 151 493 
12 493 717 
12 717 527 
12 527 44 
12 44 755 
12 755 945 
12 945 569 
12 569 729 
12 729 799 
12 799 738 
12 799 403 
12 403 557 
12 557 873 
12 ...

result:

ok Accepted

Test #33:

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

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 758 198 
919 198 22 
919 22 195 
919 195 723 
919 22 904 
919 758 98 
919 98 694 
919 694 909 
919 909 886 
919 578 893 
919 893 100 
919 100 451 
919 451 152 
919 152 272 
919 272 11 
919 272 713 
919 100 674 
919 674 896 
919 578 765 
919 495 785 
919 785 491 
919 785 838 
919 838 15 
919 ...

result:

ok Accepted

Test #34:

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

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 800 474 
714 474 823 
714 861 186 
714 305 425 
714 425 491 
714 491 795 
714 795 730 
714 730 460 
714 460 905 
714 905 817 
714 460 299 
714 299 720 
714 720 911 
714 720 851 
714 851 436 
714 720 353 
714 353 942 
714 942 280 
714 280 421 
714 942 519 
714 519 657 
714 519 74 
714 74 909 ...

result:

ok Accepted

Test #35:

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

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
435 480 736 
435 480 895 
435 895 213 
435 213 877 
435 895 711 
435 691 319 
435 319 737 
435 737 774 
435 774 48 
435 48 103 
435 48 516 
435 516 901 
435 901 293 
435 774 520 
435 520 729 
435 729 122 
435 520 529 
435 529 127 
435 529 453 
435 453 271 
435 271 702 
435 702 261 
435 702 563 
...

result:

ok Accepted

Test #36:

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

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
28 113 797 
28 797 387 
28 387 544 
28 387 31 
28 31 189 
28 189 242 
28 242 472 
28 242 154 
28 154 745 
28 745 601 
28 601 924 
28 601 415 
28 415 98 
28 601 39 
28 39 478 
28 39 303 
28 303 289 
28 601 913 
28 913 366 
28 366 275 
28 154 418 
28 418 307 
28 307 453 
28 453 422 
28 453 802 
28...

result:

ok Accepted

Test #37:

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

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
74 475 832 
74 832 667 
74 667 605 
74 667 301 
74 301 170 
74 170 25 
74 170 826 
74 826 496 
74 496 864 
74 864 183 
74 183 547 
74 826 802 
74 802 897 
74 802 298 
74 298 830 
74 830 692 
74 692 654 
74 654 504 
74 654 900 
74 830 725 
74 725 778 
74 778 625 
74 625 280 
74 280 525 
74 525 80...

result:

ok Accepted

Test #38:

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

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 711 91 
884 91 71 
884 71 150 
884 150 887 
884 887 527 
884 527 380 
884 380 120 
884 120 248 
884 248 413 
884 413 114 
884 114 229 
884 114 449 
884 449 139 
884 114 41 
884 150 5 
884 5 367 
884 5 772 
884 772 536 
884 536 341 
884 341 274 
884 274 123 
884 123 609 
884 123 57 
884 57 56...

result:

ok Accepted

Test #39:

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

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 94 566 
647 94 646 
647 646 870 
647 500 597 
647 597 422 
647 597 441 
647 500 309 
647 309 859 
647 859 513 
647 513 690 
647 690 132 
647 500 227 
647 264 87 
647 87 179 
647 179 907 
647 907 533 
647 533 471 
647 907 102 
647 907 502 
647 907 481 
647 481 596 
647 481 130 
647 130 627 
6...

result:

ok Accepted

Test #40:

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

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
293 615 914 
293 914 352 
293 352 750 
293 750 850 
293 850 89 
293 89 568 
293 568 570 
293 570 849 
293 570 833 
293 833 757 
293 757 846 
293 846 738 
293 738 161 
293 738 261 
293 261 559 
293 757 762 
293 833 247 
293 247 183 
293 570 122 
293 122 339 
293 339 439 
293 439 152 
293 152 563 ...

result:

ok Accepted

Test #41:

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

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
659 304 154 
659 154 150 
659 150 851 
659 851 670 
659 304 810 
659 810 477 
659 477 726 
659 726 727 
659 727 886 
659 886 164 
659 164 880 
659 880 913 
659 913 237 
659 913 762 
659 762 667 
659 667 396 
659 396 124 
659 124 15 
659 15 210 
659 210 867 
659 867 75 
659 75 78 
659 75 448 
659...

result:

ok Accepted

Test #42:

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

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
1 866 787 
1 787 507 
1 507 967 
1 967 68 
1 68 667 
1 667 102 
1 102 242 
1 242 181 
1 181 561 
1 561 20 
1 20 143 
1 143 72 
1 72 21 
1 21 880 
1 880 351 
1 351 426 
1 426 474 
1 474 858 
1 858 5 
1 5 299 
1 299 432 
1 432 693 
1 693 410 
1 410 239 
1 239 315 
1 315 812 
1 812 548 
1 548 364 
...

result:

ok Accepted

Test #43:

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

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: 3656kb

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: 0ms
memory: 3956kb

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: 3704kb

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
557 174 823 
557 823 286 
557 286 109 
557 174 458 
557 458 590 
557 446 714 
557 714 695 
557 695 116 
557 116 38 
557 38 296 
557 714 391 
557 391 329 
557 714 572 
557 572 607 
557 607 178 
557 607 168 
557 607 683 
557 683 527 
557 527 215 
557 215 337 
557 337 68 
557 337 883 
557 337 223 
...

result:

ok Accepted

Test #47:

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

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
1 790 61 
1 61 97 
1 97 90 
1 90 387 
1 387 469 
1 469 782 
1 782 687 
1 687 606 
1 606 937 
1 937 583 
1 583 897 
1 897 689 
1 689 258 
1 258 291 
1 291 202 
1 202 828 
1 828 960 
1 960 239 
1 239 401 
1 401 804 
1 804 19 
1 19 977 
1 977 771 
1 771 870 
1 870 663 
1 663 773 
1 773 144 
1 144 1...

result:

ok Accepted

Test #48:

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

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: 4044kb

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
1 817 93 
1 93 743 
1 743 896 
1 896 909 
1 909 200 
1 200 178 
1 178 537 
1 537 501 
1 501 513 
1 513 851 
1 851 493 
1 493 823 
1 823 641 
1 641 557 
1 557 376 
1 376 453 
1 453 699 
1 699 522 
1 522 271 
1 271 707 
1 707 795 
1 795 958 
1 958 492 
1 492 887 
1 887 238 
1 238 97 
1 97 706 
1 7...

result:

ok Accepted

Test #50:

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

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 228 237 
222 237 240 
222 228 232 
222 232 252 
222 252 258 
222 258 267 
222 267 268 
222 268 274 
222 274 339 
222 339 351 
222 351 357 
222 357 367 
222 274 278 
222 278 280 
222 267 285 
222 232 238 
222 238 239 
222 239 246 
222 231 234 
222 234 241 
222 241 242 
222 242 250 
222 241 24...

result:

ok Accepted

Test #51:

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

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 20 756 
1 20 908 
1 20 472 
1 20 828 
1 20 599 
1 20 819 
1 20 614 
1 20 423 
1 20 387 
1 9 657 
1 9 728 
1 9 278 
1 9 621 
1 9 705 
1 9 596 
1 9 218 
1 9 767 
1 9 237 
1 9 685 
1 9 724 
1 9 639 
1 9 814 
1 9 525 
1 9 792 
1 9 631 
1 9 132 
1 9 539 
1 9 786 
1 9 468 
1 9 603 
1 8 789 
1 8 835 ...

result:

ok Accepted

Test #52:

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

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 32 633 
1 32 385 
1 32 221 
1 32 864 
1 32 555 
1 32 644 
1 32 323 
1 32 738 
1 21 783 
1 21 86 
1 86 896 
1 21 175 
1 21 624 
1 21 881 
1 21 591 
1 21 229 
1 21 582 
1 21 797 
1 21 461 
1 17 768 
1 17 772 
1 17 721 
1 17 604 
1 17 842 
1 17 542 
1 17 672 
1 17 441 
1 17 471 
1 17 386 
1 17 16...

result:

ok Accepted

Test #53:

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

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
730 725 718 
730 718 710 
730 710 700 
730 700 693 
730 693 703 
730 703 726 
730 703 724 
730 724 732 
730 703 713 
730 713 715 
730 715 719 
730 719 723 
730 723 728 
730 728 752 
730 719 720 
730 720 742 
730 713 722 
730 722 729 
730 729 761 
730 761 781 
730 781 789 
730 789 791 
730 791 79...

result:

ok Accepted

Test #54:

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

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
451 452 465 
451 465 476 
451 476 495 
451 465 485 
451 485 486 
451 486 490 
451 490 491 
451 491 492 
451 492 567 
451 491 496 
451 496 497 
451 485 501 
451 501 512 
451 512 519 
451 501 543 
451 543 554 
451 485 540 
451 540 555 
451 555 569 
451 569 611 
451 611 613 
451 611 616 
451 616 62...

result:

ok Accepted

Test #55:

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

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
187 191 194 
187 191 215 
187 215 256 
187 256 260 
187 215 224 
187 224 226 
187 226 238 
187 238 287 
187 287 289 
187 289 304 
187 238 242 
187 238 241 
187 241 254 
187 254 255 
187 255 270 
187 254 303 
187 303 305 
187 305 308 
187 308 309 
187 309 351 
187 351 357 
187 309 313 
187 313 33...

result:

ok Accepted

Test #56:

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

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 40 826 
1 40 771 
1 40 606 
1 40 831 
1 40 913 
1 40 864 
1 40 747 
1 15 723 
1 15 509 
1 15 759 
1 15 745 
1 15 682 
1 15 402 
1 15 841 
1 15 918 
1 15 534 
1 15 601 
1 15 533 
1 15 400 
1 15 368 
1 15 695 
1 15 167 
1 15 711 
1 52 819 
1 52 880 
1 30 372 
1 30 633 
1 30 659 
1 30 948 
1 30 4...

result:

ok Accepted

Test #57:

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

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
138 49 235 
138 235 641 
138 641 265 
138 235 60 
138 49 373 
138 373 127 
138 127 446 
138 127 421 
138 421 31 
138 31 882 
138 882 763 
138 127 728 
138 728 652 
138 652 463 
138 652 822 
138 822 615 
138 615 554 
138 554 150 
138 150 180 
138 180 803 
138 803 408 
138 408 743 
138 743 365 
13...

result:

ok Accepted

Test #58:

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

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
481 483 488 
481 491 495 
481 482 486 
481 478 485 
481 478 473 
481 473 470 
481 470 468 
481 468 487 
481 487 497 
481 497 518 
481 518 539 
481 518 519 
481 468 475 
481 475 479 
481 479 480 
481 468 462 
481 462 461 
481 461 458 
481 458 450 
481 450 453 
481 450 460 
481 450 435 
481 435 43...

result:

ok Accepted

Test #59:

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

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 15 795 
1 15 668 
1 15 395 
1 15 828 
1 15 154 
1 15 457 
1 15 741 
1 15 376 
1 15 336 
1 15 767 
1 15 938 
1 15 661 
1 15 432 
1 15 859 
1 15 508 
1 15 611 
1 15 332 
1 15 177 
1 35 897 
1 35 798 
1 35 327 
1 35 635 
1 35 339 
1 35 509 
1 35 496 
1 35 248 
1 35 491 
1 35 350 
1 35 312 
1 35 5...

result:

ok Accepted

Test #60:

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

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
347 350 357 
347 352 356 
347 356 359 
347 356 364 
347 364 366 
347 366 383 
347 352 354 
347 348 353 
347 353 360 
347 346 344 
347 344 341 
347 341 339 
347 339 337 
347 337 336 
347 336 328 
347 328 320 
347 320 317 
347 317 314 
347 314 315 
347 315 335 
347 315 319 
347 314 307 
347 307 31...

result:

ok Accepted

Test #61:

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

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
318 321 323 
318 323 326 
318 326 332 
318 326 330 
318 330 335 
318 335 341 
318 341 354 
318 354 356 
318 356 361 
318 361 367 
318 367 375 
318 367 369 
318 356 372 
318 372 376 
318 376 380 
318 341 343 
318 335 344 
318 330 336 
318 336 338 
318 330 334 
318 323 327 
318 327 328 
318 328 33...

result:

ok Accepted

Test #62:

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

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 2 328 
1 2 156 
1 2 225 
1 2 261 
1 2 348 
1 2 902 
1 2 860 
1 2 277 
1 2 436 
1 2 241 
1 2 246 
1 2 479 
1 2 855 
1 2 601 
1 2 392 
1 2 125 
1 2 420 
1 2 116 
1 2 128 
1 2 228 
1 2 189 
1 2 753 
1 2 272 
1 2 387 
1 2 335 
1 2 357 
1 2 585 
1 2 211 
1 2 545 
1 2 356 
1 2 260 
1 2 360 
1 2 897 ...

result:

ok Accepted

Test #63:

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

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 44 770 
1 44 569 
1 44 886 
1 40 490 
1 40 792 
1 15 452 
1 15 576 
1 15 209 
1 15 666 
1 15 566 
1 15 891 
1 15 799 
1 15 510 
1 15 626 
1 15 342 
1 15 314 
1 73 766 
1 49 905 
1 36 908 
1 36 771 
1 36 842 
1 29 238 
1 29 542 
1 29 495 
1 29 849 
1 41 882 
1 41 620 
1 14 513 
1 14 336 
1 14 8...

result:

ok Accepted

Test #64:

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

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 31 860 
1 34 720 
1 16 765 
1 16 397 
1 16 869 
1 16 857 
1 16 707 
1 16 743 
1 16 949 
1 16 377 
1 16 916 
1 16 958 
1 16 560 
1 16 389 
1 16 951 
1 16 770 
1 17 735 
1 17 473 
1 17 768 
1 17 904 
1 17 824 
1 40 991 
1 49 718 
1 30 842 
1 32 861 
1 32 941 
1 26 945 
1 26 927 
1 26 887 
1 41 7...

result:

ok Accepted

Test #65:

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

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 12 456 
1 12 512 
1 12 666 
1 12 923 
1 12 875 
1 12 478 
1 12 176 
1 12 257 
1 12 182 
1 12 719 
1 12 687 
1 20 227 
1 20 756 
1 20 280 
1 20 711 
1 20 857 
1 20 385 
1 20 767 
1 20 894 
1 20 522 
1 20 323 
1 20 601 
1 20 501 
1 20 475 
1 20 757 
1 20 700 
1 20 679 
1 4 296 
1 4 42 
1 42 250 ...

result:

ok Accepted

Test #66:

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

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
439 442 446 
439 442 465 
439 465 467 
439 465 471 
439 465 466 
439 465 469 
439 445 472 
439 472 480 
439 480 509 
439 509 537 
439 537 556 
439 556 560 
439 556 570 
439 570 571 
439 445 468 
439 468 487 
439 487 527 
439 487 488 
439 488 498 
439 498 541 
439 541 542 
439 542 548 
439 541 57...

result:

ok Accepted

Test #67:

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

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 62 740 
1 12 673 
1 12 411 
1 12 395 
1 12 871 
1 12 483 
1 12 657 
1 12 982 
1 12 824 
1 12 482 
1 12 521 
1 12 947 
1 12 613 
1 12 818 
1 12 586 
1 12 540 
1 12 520 
1 12 755 
1 12 125 
1 12 580 
1 12 676 
1 12 724 
1 12 554 
1 12 874 
1 46 852 
1 46 680 
1 46 681 
1 46 991 
1 4 106 
1 4 80 ...

result:

ok Accepted

Test #68:

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

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
8 265 791 
8 10 136 
8 136 513 
8 513 614 
8 614 450 
8 450 785 
8 450 235 
8 10 774 
8 10 865 
8 865 602 
8 433 770 
8 770 819 
8 770 854 
8 854 793 
8 793 377 
8 377 66 
8 377 443 
8 443 406 
8 406 109 
8 109 137 
8 137 220 
8 220 539 
8 220 31 
8 31 488 
8 488 397 
8 397 572 
8 488 456 
8 456...

result:

ok Accepted

Test #69:

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

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 28 373 
1 28 703 
1 28 909 
1 15 454 
1 15 594 
1 15 758 
1 15 421 
1 15 326 
1 15 635 
1 15 652 
1 15 820 
1 15 600 
1 15 407 
1 15 467 
1 15 377 
1 15 294 
1 15 123 
1 15 497 
1 15 705 
1 128 728 
1 9 258 
1 9 648 
1 9 886 
1 9 383 
1 9 360 
1 9 691 
1 9 945 
1 9 908 
1 9 381 
1 9 490 
1 9 2...

result:

ok Accepted

Test #70:

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

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 3 266 
1 3 182 
1 3 398 
1 3 43 
1 43 457 
1 43 725 
1 43 950 
1 3 408 
1 3 407 
1 3 370 
1 3 68 
1 68 759 
1 68 840 
1 68 731 
1 68 533 
1 3 58 
1 58 824 
1 58 848 
1 58 773 
1 58 540 
1 3 64 
1 64 563 
1 64 358 
1 64 722 
1 3 169 
1 3 304 
1 3 51 
1 51 410 
1 51 854 
1 51 841 
1 51 524 
1 51...

result:

ok Accepted

Test #71:

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

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 309 311 
294 311 347 
294 347 355 
294 355 361 
294 309 310 
294 310 332 
294 332 367 
294 367 371 
294 371 383 
294 383 388 
294 388 389 
294 389 392 
294 392 447 
294 447 459 
294 459 475 
294 392 416 
294 416 440 
294 440 470 
294 470 474 
294 440 441 
294 441 479 
294 479 563 
294 563 57...

result:

ok Accepted

Test #72:

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

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 53 942 
1 18 664 
1 18 896 
1 18 825 
1 18 923 
1 18 849 
1 18 854 
1 11 145 
1 11 630 
1 11 827 
1 11 742 
1 11 452 
1 11 928 
1 11 666 
1 11 633 
1 11 538 
1 11 276 
1 11 600 
1 11 380 
1 11 660 
1 11 406 
1 11 576 
1 11 583 
1 11 731 
1 11 617 
1 11 770 
1 11 502 
1 11 501 
1 11 808 
1 11 4...

result:

ok Accepted

Test #73:

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

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 553 866 
449 477 523 
449 523 535 
449 535 659 
449 659 876 
449 659 828 
449 523 758 
449 523 559 
449 559 718 
449 718 794 
449 477 670 
449 670 791 
449 670 746 
449 746 757 
449 477 709 
449 709 877 
449 491 661 
449 661 662 
449 259 337 
449 259 327 
449 327 387 
449 259 255 
449 255 31...

result:

ok Accepted

Test #74:

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

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
292 293 321 
292 286 350 
292 286 284 
292 284 276 
292 276 306 
292 276 260 
292 260 262 
292 262 303 
292 260 247 
292 247 233 
292 233 211 
292 211 236 
292 211 199 
292 199 193 
292 193 188 
292 188 209 
292 188 185 
292 185 177 
292 177 168 
292 168 166 
292 166 161 
292 161 160 
292 160 15...

result:

ok Accepted

Test #75:

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

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 81 922 
1 81 528 
1 81 804 
1 18 153 
1 18 310 
1 18 706 
1 18 621 
1 18 291 
1 18 582 
1 18 577 
1 18 549 
1 18 264 
1 18 327 
1 18 391 
1 18 133 
1 18 233 
1 6 218 
1 6 403 
1 6 259 
1 6 783 
1 6 190 
1 6 629 
1 6 69 
1 69 914 
1 69 771 
1 69 812 
1 69 825 
1 69 563 
1 6 87 
1 87 336 
1 87 7...

result:

ok Accepted

Test #76:

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

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 291 292 
287 292 293 
287 292 298 
287 284 278 
287 278 276 
287 276 272 
287 272 270 
287 270 260 
287 260 247 
287 247 245 
287 245 250 
287 250 254 
287 250 252 
287 252 258 
287 258 261 
287 261 266 
287 266 274 
287 274 282 
287 261 267 
287 245 242 
287 242 255 
287 242 239 
287 239 23...

result:

ok Accepted

Test #77:

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

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 908 909 
904 909 911 
904 911 912 
904 912 924 
904 912 922 
904 898 893 
904 893 892 
904 892 887 
904 887 882 
904 882 877 
904 877 875 
904 875 871 
904 871 865 
904 865 864 
904 864 857 
904 857 853 
904 853 843 
904 843 851 
904 851 859 
904 859 872 
904 851 856 
904 856 860 
904 851 86...

result:

ok Accepted

Test #78:

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

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
440 444 453 
440 453 463 
440 444 449 
440 449 467 
440 467 479 
440 444 447 
440 447 460 
440 447 461 
440 461 482 
440 444 446 
440 446 448 
440 446 537 
440 446 450 
440 450 470 
440 470 485 
440 470 477 
440 446 468 
440 468 469 
440 446 455 
440 451 464 
440 464 474 
440 426 416 
440 416 42...

result:

ok Accepted

Test #79:

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

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
325 856 447 
325 447 715 
325 715 212 
325 212 669 
325 669 812 
325 447 225 
325 225 482 
325 482 480 
325 480 412 
325 412 443 
325 443 552 
325 552 92 
325 92 89 
325 89 747 
325 89 42 
325 42 549 
325 42 501 
325 501 294 
325 294 323 
325 323 490 
325 490 919 
325 919 705 
325 705 810 
325 8...

result:

ok Accepted

Test #80:

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

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
110 114 125 
110 125 127 
110 113 120 
110 113 117 
110 117 118 
110 118 119 
110 119 131 
110 131 139 
110 139 142 
110 142 149 
110 139 144 
110 144 145 
110 144 148 
110 118 123 
110 123 124 
110 124 141 
110 141 147 
110 123 126 
110 126 130 
110 130 132 
110 130 134 
110 134 135 
110 135 14...

result:

ok Accepted

Test #81:

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

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 8 233 
1 8 145 
1 8 945 
1 8 708 
1 8 699 
1 8 460 
1 8 768 
1 8 295 
1 8 546 
1 8 535 
1 8 309 
1 8 835 
1 8 244 
1 8 390 
1 8 717 
1 8 940 
1 8 503 
1 8 747 
1 8 736 
1 8 828 
1 8 869 
1 8 382 
1 8 787 
1 8 629 
1 8 457 
1 8 576 
1 8 679 
1 8 204 
1 8 735 
1 8 518 
1 8 814 
1 29 775 
1 29 78...

result:

ok Accepted

Test #82:

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

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
888 893 942 
888 942 960 
888 942 949 
888 877 872 
888 872 864 
888 864 856 
888 856 852 
888 852 849 
888 849 853 
888 853 859 
888 849 858 
888 858 860 
888 860 867 
888 867 879 
888 849 841 
888 841 839 
888 839 830 
888 830 811 
888 811 817 
888 817 819 
888 811 799 
888 799 798 
888 798 79...

result:

ok Accepted

Test #83:

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

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 70 804 
1 70 416 
1 70 428 
1 70 386 
1 2 236 
1 2 699 
1 2 499 
1 2 62 
1 62 885 
1 62 930 
1 2 22 
1 22 785 
1 22 486 
1 22 136 
1 22 941 
1 22 947 
1 22 417 
1 22 718 
1 22 653 
1 22 756 
1 22 523 
1 22 244 
1 22 844 
1 22 305 
1 22 229 
1 229 797 
1 22 186 
1 22 856 
1 2 729 
1 2 59 
1 59 ...

result:

ok Accepted

Test #84:

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

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 22 957 
1 22 984 
1 22 935 
1 22 691 
1 22 577 
1 14 626 
1 14 607 
1 14 563 
1 14 902 
1 14 859 
1 14 761 
1 14 876 
1 14 564 
1 14 709 
1 14 768 
1 14 348 
1 14 624 
1 14 820 
1 30 978 
1 18 961 
1 18 878 
1 18 728 
1 18 948 
1 18 760 
1 18 881 
1 18 942 
1 18 825 
1 61 979 
1 5 897 
1 5 372...

result:

ok Accepted

Test #85:

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

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 46 858 
1 46 664 
1 23 642 
1 23 773 
1 23 688 
1 23 929 
1 23 597 
1 23 829 
1 23 716 
1 23 947 
1 23 435 
1 23 513 
1 23 486 
1 23 865 
1 23 822 
1 58 863 
1 8 383 
1 8 586 
1 8 780 
1 8 765 
1 8 838 
1 8 349 
1 8 291 
1 8 430 
1 8 253 
1 8 934 
1 8 351 
1 8 290 
1 8 797 
1 8 211 
1 8 368 
1...

result:

ok Accepted

Test #86:

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

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 757 765 
754 765 766 
754 757 760 
754 760 770 
754 755 758 
754 768 771 
754 768 786 
754 768 778 
754 778 785 
754 785 792 
754 792 799 
754 799 803 
754 803 806 
754 806 812 
754 812 813 
754 813 824 
754 824 839 
754 839 857 
754 824 872 
754 824 829 
754 812 814 
754 814 820 
754 820 82...

result:

ok Accepted

Test #87:

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

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 828 834 
821 834 841 
821 828 847 
821 847 849 
821 849 876 
821 876 904 
821 904 926 
821 926 940 
821 940 948 
821 926 941 
821 904 912 
821 912 916 
821 916 924 
821 924 928 
821 924 943 
821 943 947 
821 924 930 
821 916 937 
821 937 938 
821 938 951 
821 937 939 
821 939 944 
821 916 92...

result:

ok Accepted

Test #88:

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

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 326 305 
610 534 694 
610 534 410 
610 410 554 
610 554 89 
610 554 130 
610 554 214 
610 214 15 
610 15 230 
610 230 739 
610 739 266 
610 266 243 
610 243 632 
610 632 228 
610 228 116 
610 632 706 
610 243 885 
610 262 119 
610 262 643 
610 262 584 
610 584 104 
610 584 149 
610 149 374 
...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed