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