Solution: 9 870 918 382 760 173 436 587 622 579 169 359 458 391 87 353 860 58 913 777 729 67 473 689 571 890 964 611 653 285 924 646 743 789 736 439 838 496 259 691 945 850 761 848 223 468 369 733 656 389 644 631 93 420 527 445 724 881 28 92 572 902 878 859 510 216 6 598 380 232 891 950 512 373 763 723 136 817 163 2 405 157 699 831 42 20 491 613 511 52 375 177 745 630 332 434 722 581 927 288 911 766 576 846 725 903 578 484 654 305 554 952 769 688 236 555 643 965 575 338 116 378 844 37 0 444 812 15 8 27 841 967 88 414 815 308 455 452 704 125 847 411 342 665 191 933 32 984 651 606 808 603 362 475 771 959 294 442 953 525 283 707 81 738 277 536 741 129 41 973 167 11 754 690 856 10 57 836 906 776 739 108 893 768 132 422 153 31 666 668 937 858 647 35 168 941 165 331 718 590 523 201 256 499 245 714 781 226 4 564 402 327 700 104 500 922 449 94 925 676 509 828 119 393 317 325 189 664 995 944 487 13 433 403 479 340 825 297 586 396 34 258 309 645 212 198 425 861 960 916 135 814 592 187 140 166 982 105 746 56 801 126 123 985 737 535 920 692 483 932 780 469 63 356 698 940 457 502 43 431 615 533 547 179 17 614 929 218 843 680 719 947 22 750 424 175 443 192 596 372 488 969 538 146 740 465 134 910 495 876 595 930 526 383 803 213 759 778 50 658 274 559 570 597 280 712 61 537 65 811 397 886 726 263 827 515 199 701 182 51 164 522 599 122 244 999 404 85 466 7 251 805 524 679 254 98 281 773 240 480 80 885 335 121 185 813 548 497 477 399 997 637 481 978 29 494 634 141 866 955 69 162 820 385 521 563 490 566 530 641 921 708 25 235 735 557 326 993 534 663 349 324 45 406 883 840 620 366 770 994 152 313 464 120 683 639 268 980 912 401 387 671 311 822 79 410 138 961 376 946 207 954 673 971 783 5 14 963 580 800 113 669 83 60 582 674 513 111 453 418 652 255 796 447 531 78 214 460 170 150 249 3 131 438 90 144 901 900 319 295 437 819 830 898 935 282 544 350 250 102 659 337 751 693 159 996 262 267 238 546 931 919 413 155 95 983 435 299 872 292 835 208 792 794 467 655 197 556 252 498 914 802 124 462 787 370 507 868 243 989 357 706 987 854 627 302 553 795 215 612 703 710 552 702 392 203 871 607 608 371 306 894 962 605 747 709 284 591 351 640 440 880 767 633 463 46 118 517 974 26 219 230 785 82 451 516 160 339 224 36 171 594 687 696 998 834 388 623 782 260 257 346 377 323 154 73 764 310 328 915 482 855 988 675 909 648 670 550 461 209 237 986 589 857 797 505 298 286 147 905 273 837 755 609 114 130 532 721 194 472 867 59 180 545 329 112 991 786 879 296 390 917 156 958 810 91 239 660 261 137 364 18 806 471 381 520 269 661 44 272 882 227 193 429 394 842 972 139 562 76 334 97 39 360 518 992 110 717 133 330 602 200 456 117 923 407 368 788 943 321 779 454 853 265 30 190 316 756 887 106 195 96 957 363 275 234 765 421 221 565 365 229 753 732 1 127 892 757 374 618 151 291 196 247 832 762 341 501 322 728 864 206 990 415 569 731 100 774 601 804 823 289 824 650 849 84 38 981 604 818 53 301 600 320 347 450 386 379 775 568 48 293 593 264 829 266 833 446 178 423 492 276 241 542 939 862 621 528 19 101 574 128 539 529 907 54 799 228 16 242 416 711 148 904 667 684 705 616 172 610 470 949 727 681 938 253 619 222 638 852 560 70 417 142 49 143 158 889 474 784 543 86 541 926 246 629 869 636 307 758 573 694 625 685 333 720 400 772 24 345 343 626 624 567 348 77 951 74 966 928 865 355 184 635 678 205 506 662 863 793 352 161 798 956 583 504 874 459 713 12 318 826 426 875 233 248 430 979 588 976 220 734 744 695 204 936 790 672 300 21 89 304 697 839 287 682 558 278 361 448 489 103 657 71 478 312 493 977 632 486 145 742 549 432 62 584 752 888 908 99 183 877 821 409 225 519 642 149 47 816 211 217 899 186 730 628 897 358 716 398 72 315 748 873 107 948 66 845 942 503 540 895 109 412 395 427 271 715 336 791 428 64 884 367 441 176 649 677 851 314 270 231 551 561 749 508 40 934 181 686 188 290 809 577 408 344 33 115 617 303 585 485 384 202 970 807 68 975 476 23 279 174 210 968 354 55 896 75 514 419 
Cost: 28558080100