112
1 3 1 4 2 3 2 4
2 3 2 4 1 3 1 4
1 3 1 4 3 3 2 4
3 3 2 4 1 3 1 4
1 3 2 4 2 3 2 4
2 3 2 4 1 3 2 4
2 5 2 3 2 8 2 3
2 8 2 3 2 5 2 3
2 5 2 3 2 9 2 3
2 9 2 3 2 5 2 3
2 5 2 3 2 7 2 3
2 7 2 3 2 5 2 3
100 100 200 100 175 25 76 90
12 2 4 3 5 5 7 3
325 532 218 366 724 184 777 440 
546 166 463 510 744 927 691 663 
475 1 872 864 193 611 316 710 
603 250 308 946 714 766 438 631 
254 331 660 834 906 236 809 773 
57 656 365 464 145 657 99 813 
381 276 66 941 198 557 615 697 
106 488 868 827 621 490 618 162 
705 653 275 79 330 936 559 988 
361 299 777 879 87 303 819 704 
101 926 776 795 857 720 281 79 
581 807 342 633 525 548 807 922 
404 166 249 120 764 69 880 764 
729 410 667 808 338 957 998 175 
567 231 37 919 669 387 324 743 
65 691 763 441 367 211 311 181 
952 951 630 501 707 656 458 494 
804 692 868 418 922 455 370 959 
371 537 439 951 989 701 946 198 
172 474 790 859 357 626 434 881 
385 716 924 259 652 772 144 725 
805 523 342 595 339 936 870 420 
613 105 809 982 200 552 317 198 
753 150 394 896 440 951 556 348 
350 643 171 948 881 643 465 824 
642 576 914 4 541 51 354 316 
672 75 253 145 155 259 846 82 
602 301 961 22 901 850 190 906 
751 292 388 458 455 793 253 342 
91 805 584 946 604 454 818 500 
946 665 317 695 814 846 615 571 
447 396 968 525 868 365 463 629 
29 729 787 295 818 76 757 10 
917 71 870 35 403 820 360 249 
354 8 688 495 611 610 892 203 
740 247 13 394 150 456 998 569 
634 216 943 644 606 586 728 197 
62 852 138 930 601 150 703 900 
963 263 882 577 975 235 503 289 
420 204 609 601 549 446 273 951 
380 180 294 822 377 750 662 552 
855 578 584 998 304 742 362 552 
665 69 958 681 597 462 306 362 
198 298 634 786 481 607 466 867 
757 748 8 272 544 316 928 74 
87 211 298 370 535 166 88 704 
971 829 891 588 26 494 216 671 
802 81 778 78 524 459 78 945 
648 99 371 862 519 896 31 685 
481 749 702 42 17 882 812 172 
858 928 656 264 85 670 900 350 
758 821 113 265 536 249 907 620 
903 114 783 16 20 181 742 389 
766 919 813 521 906 896 829 979 
171 196 60 812 824 401 355 487 
441 723 635 426 577 725 798 574 
859 832 560 131 621 835 254 611 
443 989 423 929 92 631 816 675 
763 318 502 978 271 416 660 580 
150 921 526 477 390 163 182 612 
572 944 969 527 631 324 322 571 
511 759 682 92 312 514 507 605 
233 46 429 434 833 265 650 736 
404 750 104 884 130 905 796 397 
613 214 136 282 326 869 868 116 
996 504 892 816 177 502 736 473 
662 214 619 732 693 258 352 825 
230 118 293 863 781 149 205 375 
84 71 675 609 769 200 292 732 
372 565 700 557 612 74 68 300 
648 714 841 370 952 658 584 278 
915 733 147 904 942 746 519 118 
377 156 735 203 53 151 366 600 
58 562 626 134 580 282 851 644 
376 6 637 819 790 632 771 934 
971 378 286 339 642 315 888 260 
160 605 765 619 517 591 561 91 
411 857 457 691 406 680 790 963 
379 222 477 887 532 285 790 536 
783 348 512 77 774 813 477 611 
789 126 873 463 90 800 136 749 
952 625 948 309 790 34 42 367 
218 328 55 679 823 146 716 893 
192 840 340 860 973 57 395 263 
262 250 698 593 76 33 731 722 
331 47 678 810 272 517 269 67 
410 713 662 285 597 62 476 921 
819 458 331 496 12 187 932 149 
722 381 369 709 305 544 782 512 
395 382 783 542 280 923 802 101 
284 51 819 790 43 837 843 90 
268 363 566 755 449 235 463 485 
938 18 950 974 52 896 555 58 
170 23 150 66 732 805 17 35 
918 691 607 458 747 508 25 28 
216 29 224 732 838 438 393 62 
502 210 937 883 875 192 862 973 
903 134 601 640 942 674 856 654 