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