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