THE PROBLEM HAVE 31 NODES AND WAS RANDOMLY GENERATED PRIZE ASSOCIATED TO EACH NODES pi -> [1,100] 0 56 18 3 89 13 94 59 98 1 82 74 4 100 23 88 56 62 15 89 43 70 14 13 100 64 30 19 47 75 32 16 25 85 9 44 73 29 47 49 53 58 97 7 30 89 43 66 85 65 46 PENALTY ASSOCIATED TO EACH NODES gama_i -> [1,750] 1000000 468 486 510 730 209 726 359 46 627 345 234 45 106 220 384 59 358 703 503 6 483 673 368 216 86 607 151 210 672 470 474 500 175 167 378 277 451 391 625 518 269 601 651 744 332 477 623 126 634 750 TRAVEL COST BETWEEN THE NODES cij -> [50,1000] 0 125 409 737 332 277 744 100 536 449 516 815 952 604 726 331 141 954 680 396 382 522 335 350 169 948 377 52 995 516 172 70 900 704 927 56 730 467 224 485 95 823 900 76 429 490 815 234 147 236 302 125 0 703 127 957 835 829 518 841 840 975 666 523 787 398 573 574 840 100 581 681 200 862 560 645 181 742 266 814 149 258 989 700 658 279 900 694 334 268 441 269 503 784 51 627 660 851 187 233 224 195 409 703 0 664 114 68 199 556 425 365 613 317 583 822 457 843 436 950 524 778 309 87 338 117 979 65 473 867 414 552 338 400 849 61 127 200 696 793 681 556 947 581 956 376 558 667 898 184 600 895 598 737 127 664 0 614 413 199 805 354 192 583 900 873 855 202 544 957 783 483 412 441 856 194 289 978 655 165 425 736 498 608 297 89 911 312 479 687 223 468 423 100 91 371 561 784 257 642 268 167 696 606 332 957 114 614 0 360 328 705 80 842 832 91 826 369 80 911 507 697 72 965 160 264 804 278 995 580 192 432 601 595 483 118 683 268 908 399 708 536 764 259 440 887 966 237 679 302 657 965 85 107 569 277 835 68 413 360 0 139 709 987 930 322 863 462 116 580 440 977 412 575 649 926 244 482 994 776 90 988 511 149 231 890 726 185 128 926 525 954 370 238 437 755 196 307 295 781 891 778 321 708 400 572 744 829 199 199 328 139 0 612 661 263 128 268 864 280 154 190 472 700 988 611 620 684 501 778 674 607 494 66 795 177 304 224 522 718 78 942 546 615 894 751 448 670 721 393 408 893 787 485 521 265 78 100 518 556 805 705 709 612 0 270 84 292 871 355 684 73 722 915 414 617 367 260 716 123 255 851 534 357 631 832 644 722 468 272 791 234 202 131 518 131 768 859 158 492 144 985 69 205 305 993 535 905 536 841 425 354 80 987 661 270 0 90 990 674 54 312 772 510 649 936 292 930 826 413 651 549 862 669 325 349 70 896 50 884 976 875 596 557 809 681 664 629 437 273 759 624 701 146 287 501 983 961 788 449 840 365 192 842 930 263 84 90 0 336 711 943 347 247 833 173 495 521 839 666 332 625 700 844 898 665 419 399 703 558 750 632 158 748 278 631 318 319 950 61 959 264 996 462 59 778 157 995 452 726 516 975 613 583 832 322 128 292 990 336 0 713 572 310 875 85 243 62 200 133 267 816 454 386 920 303 447 990 66 750 368 650 687 55 955 714 767 501 389 585 81 312 230 752 121 456 514 756 648 261 855 815 666 317 900 91 863 268 871 674 711 713 0 160 654 700 846 408 638 210 206 208 846 168 874 277 81 733 602 703 300 771 994 145 456 598 249 586 813 157 760 632 66 573 769 833 779 121 675 328 806 820 952 523 583 873 826 462 864 355 54 943 572 160 0 101 826 306 539 840 67 860 275 134 772 437 539 96 244 114 139 907 996 471 184 788 698 733 196 596 359 880 789 714 214 311 593 671 243 177 159 947 708 604 787 822 855 369 116 280 684 312 347 310 654 101 0 214 545 824 269 141 479 729 331 189 376 378 971 778 562 693 724 946 998 74 67 621 608 715 519 498 886 751 119 151 587 764 865 820 479 268 490 710 726 398 457 202 80 580 154 73 772 247 875 700 826 214 0 218 259 831 500 818 496 538 681 904 841 972 401 702 183 185 954 820 629 54 790 745 212 710 282 772 177 96 479 199 741 553 999 153 255 782 76 331 573 843 544 911 440 190 722 510 833 85 846 306 545 218 0 65 611 405 864 421 176 861 980 474 241 668 256 57 432 719 246 655 193 133 229 542 524 603 944 587 137 65 385 348 532 366 92 974 796 403 141 574 436 957 507 977 472 915 649 173 243 408 539 824 259 65 0 193 349 224 277 890 474 980 907 912 624 204 880 348 91 518 594 487 588 796 53 887 833 663 92 470 439 300 822 681 774 490 773 376 840 954 840 950 783 697 412 700 414 936 495 62 638 840 269 831 611 193 0 730 826 92 560 803 133 307 281 974 492 652 778 107 469 230 624 89 191 101 604 625 934 630 888 325 63 961 943 778 276 530 957 503 680 100 524 483 72 575 988 617 292 521 200 210 67 141 500 405 349 730 0 66 483 252 779 384 989 921 568 588 367 559 276 628 638 969 60 561 195 766 890 764 204 709 319 442 641 666 391 514 858 528 322 396 581 778 412 965 649 611 367 930 839 133 206 860 479 818 864 224 826 66 0 649 184 94 970 886 535 642 668 676 871 938 381 161 986 432 801 433 543 123 820 429 254 615 849 700 399 392 964 568 934 849 382 681 309 441 160 926 620 260 826 666 267 208 275 729 496 421 277 92 483 649 0 121 66 531 822 696 367 113 507 700 781 522 922 554 591 993 801 627 255 943 954 909 986 878 612 461 390 633 948 804 230 522 200 87 856 264 244 684 716 413 332 816 846 134 331 538 176 890 560 252 184 121 0 699 375 706 125 169 133 56 863 481 643 617 889 503 84 404 911 831 410 502 829 172 595 716 437 348 205 209 267 320 335 862 338 194 804 482 501 123 651 625 454 168 772 189 681 861 474 803 779 94 66 699 0 906 272 385 396 299 147 773 334 668 881 521 820 912 418 481 69 457 382 377 152 241 708 168 705 282 896 135 504 350 560 117 289 278 994 778 255 549 700 386 874 437 376 904 980 980 133 384 970 531 375 906 0 196 696 108 520 700 953 188 263 651 456 840 433 283 983 288 228 179 641 205 880 557 92 124 861 181 182 759 169 645 979 978 995 776 674 851 862 844 920 277 539 378 841 474 907 307 989 886 822 706 272 196 0 510 167 903 599 640 182 310 907 326 86 813 527 890 818 729 245 183 254 615 326 574 84 205 137 582 528 948 181 65 655 580 90 607 534 669 898 303 81 96 971 972 241 912 281 921 535 696 125 385 696 510 0 86 58 650 475 413 717 625 273 189 289 655 456 469 545 876 193 96 832 931 561 782 391 277 759 265 377 742 473 165 192 988 494 357 325 665 447 733 244 778 401 668 624 974 568 642 367 169 396 108 167 86 0 977 953 376 176 432 800 776 71 888 878 55 405 594 541 155 825 887 56 920 328 698 963 351 962 52 266 867 425 432 511 66 631 349 419 990 602 114 562 702 256 204 492 588 668 113 133 299 520 903 58 977 0 950 754 307 907 126 76 558 441 439 636 566 679 138 598 169 980 613 96 862 83 328 545 301 995 814 414 736 601 149 795 832 70 399 66 703 139 693 183 57 880 652 367 676 507 56 147 700 599 650 953 950 0 180 870 419 365 965 614 395 100 998 631 627 234 662 894 181 263 837 259 75 852 73 558 516 149 552 498 595 231 177 644 896 703 750 300 907 724 185 432 348 778 559 871 700 863 773 953 640 475 376 754 180 0 258 607 250 892 611 911 324 894 68 973 618 62 420 152 861 804 806 770 648 471 989 172 258 338 608 483 890 304 722 50 558 368 771 996 946 954 719 91 107 276 938 781 481 334 188 182 413 176 307 870 258 0 212 549 908 852 353 183 288 796 467 210 987 219 666 569 474 303 408 171 291 668 70 989 400 297 118 726 224 468 884 750 650 994 471 998 820 246 518 469 628 381 522 643 668 263 310 717 432 907 419 607 212 0 746 238 322 472 713 380 960 484 73 217 570 795 894 229 166 494 446 56 154 900 700 849 89 683 185 522 272 976 632 687 145 184 74 629 655 594 230 638 161 922 617 881 651 907 625 800 126 365 250 549 746 0 985 303 201 165 313 191 361 412 521 839 339 654 124 340 402 132 69 609 704 658 61 911 268 128 718 791 875 158 55 456 788 67 54 193 487 624 969 986 554 889 521 456 326 273 776 76 965 892 908 238 985 0 164 531 818 858 914 804 905 403 949 608 892 775 124 419 171 778 121 927 279 127 312 908 926 78 234 596 748 955 598 698 621 790 133 588 89 60 432 591 503 820 840 86 189 71 558 614 611 852 322 303 164 0 606 726 544 932 777 905 816 183 975 967 376 225 704 83 902 746 56 900 200 479 399 525 942 202 557 278 714 249 733 608 745 229 796 191 561 801 993 84 912 433 813 289 888 441 395 911 353 472 201 531 606 0 822 990 185 588 392 775 692 589 224 756 226 325 410 140 607 730 694 696 687 708 954 546 131 809 631 767 586 196 715 212 542 53 101 195 433 801 404 418 283 527 655 878 439 100 324 183 713 165 818 726 822 0 910 889 889 537 283 713 753 795 552 534 982 827 181 921 467 334 793 223 536 370 615 518 681 318 501 813 596 519 710 524 887 604 766 543 627 911 481 983 890 456 55 636 998 894 288 380 313 858 544 990 910 0 715 633 676 773 596 59 650 921 630 214 421 418 720 224 268 681 468 764 238 894 131 664 319 389 157 359 498 282 603 833 625 890 123 255 831 69 288 818 469 405 566 631 68 796 960 191 914 932 185 889 715 0 113 167 322 409 431 611 953 153 94 450 301 391 485 441 556 423 259 437 751 768 629 950 585 760 880 886 772 944 663 934 764 820 943 410 457 228 729 545 594 679 627 973 467 484 361 804 777 588 889 633 113 0 868 566 956 423 715 525 273 337 861 710 752 95 269 947 100 440 755 448 859 437 61 81 632 789 751 177 587 92 630 204 429 954 502 382 179 245 876 541 138 234 618 210 73 412 905 905 392 537 676 167 868 0 534 544 897 164 950 775 477 555 827 108 823 503 581 91 887 196 670 158 273 959 312 66 714 119 96 137 470 888 709 254 909 829 377 641 183 193 155 598 662 62 987 217 521 403 816 775 283 773 322 566 534 0 655 597 674 938 201 141 543 741 815 900 784 956 371 966 307 721 492 759 264 230 573 214 151 479 65 439 325 319 615 986 172 152 205 254 96 825 169 894 420 219 570 839 949 183 692 713 596 409 956 544 655 0 621 636 112 297 615 886 55 162 76 51 376 561 237 295 393 144 624 996 752 769 311 587 199 385 300 63 442 849 878 595 241 880 615 832 887 980 181 152 666 795 339 608 975 589 753 59 431 423 897 597 621 0 939 68 479 991 76 696 351 429 627 558 784 679 781 408 985 701 462 121 833 593 764 741 348 822 961 641 700 612 716 708 557 326 931 56 613 263 861 569 894 654 892 967 224 795 650 611 715 164 674 636 939 0 167 177 358 447 65 446 490 660 667 257 302 891 893 69 146 59 456 779 671 865 553 532 681 943 666 399 461 437 168 92 574 561 920 96 837 804 474 229 124 775 376 756 552 921 953 525 950 938 112 68 167 0 399 237 308 786 622 815 851 898 642 657 778 787 205 287 778 514 121 243 820 999 366 774 778 391 392 390 348 705 124 84 782 328 862 259 806 303 166 340 124 225 226 534 630 153 273 775 201 297 479 177 399 0 627 241 972 631 234 187 184 268 965 321 485 305 501 157 756 675 177 479 153 92 490 276 514 964 633 205 282 861 205 391 698 83 75 770 408 494 402 419 704 325 982 214 94 337 477 141 615 991 358 237 627 0 267 811 64 147 233 600 167 85 708 521 993 983 995 648 328 159 268 255 974 773 530 858 568 948 209 896 181 137 277 963 328 852 648 171 446 132 171 83 410 827 421 450 861 555 543 886 76 447 308 241 267 0 868 269 236 224 895 696 107 400 265 535 961 452 261 806 947 490 782 796 376 957 528 934 804 267 135 182 582 759 351 545 73 471 291 56 69 778 902 140 181 418 301 710 827 741 55 696 65 786 972 811 868 0 110 302 195 598 606 569 572 78 905 788 726 855 820 708 710 76 403 840 503 322 849 230 320 504 759 528 265 962 301 558 989 668 154 609 121 746 607 921 720 391 752 108 815 162 351 446 622 631 64 269 110 0