THE PROBLEM HAVE 31 NODES AND WAS RANDOMLY GENERATED PRIZE ASSOCIATED TO EACH NODES pi -> [1,100] 0 92 47 99 36 80 79 33 67 63 77 25 19 51 43 87 5 77 79 14 60 76 5 52 33 51 76 38 98 18 35 57 3 18 12 5 47 68 94 59 6 33 56 85 49 7 64 83 98 5 56 PENALTY ASSOCIATED TO EACH NODES gama_i -> [1,750] 1000000 208 476 191 677 133 31 188 108 520 182 412 235 188 568 339 93 44 58 601 309 238 261 460 527 721 597 722 351 115 303 613 214 227 723 237 614 728 627 530 647 12 574 254 664 381 1 619 535 45 600 TRAVEL COST BETWEEN THE NODES cij -> [50,1000] 0 923 776 563 767 550 192 500 976 128 690 463 819 121 545 272 587 666 737 433 158 326 569 739 604 544 483 483 414 506 214 905 523 921 939 488 937 89 565 710 644 235 423 787 732 252 235 517 302 854 484 923 0 471 778 638 984 296 954 942 400 213 461 148 568 211 337 275 71 855 867 489 798 843 221 795 401 452 457 555 387 931 890 991 761 895 850 642 186 397 570 999 623 786 529 600 454 282 83 423 587 248 776 471 0 188 369 104 70 502 101 365 503 105 681 591 724 524 73 183 630 769 542 82 781 380 445 486 311 367 928 395 177 634 227 255 849 674 362 972 550 240 545 603 630 351 753 199 331 600 352 471 963 563 778 188 0 541 943 173 258 247 489 549 634 424 153 360 527 359 940 777 867 395 390 746 503 169 777 240 406 555 964 231 158 322 445 814 611 612 586 359 547 392 437 103 638 528 633 834 748 399 463 249 767 638 369 541 0 327 831 211 353 455 777 786 610 572 80 156 801 674 831 942 545 282 590 392 680 290 820 693 845 57 994 561 477 991 815 356 120 126 699 260 411 686 744 294 295 374 817 264 559 415 85 550 984 104 943 327 0 577 636 964 639 634 593 105 843 911 742 231 902 294 470 61 127 165 764 163 936 336 515 354 978 329 452 241 556 190 938 412 761 600 945 736 825 784 904 606 922 847 217 628 555 742 192 296 70 173 831 577 0 957 136 506 232 991 473 236 313 955 681 825 684 569 688 683 119 790 765 904 878 780 917 859 203 904 787 375 510 959 602 273 561 317 167 821 591 547 908 214 922 674 724 183 593 500 954 502 258 211 636 957 0 629 204 262 954 818 124 542 697 844 392 982 991 475 906 685 903 604 827 68 158 406 987 396 436 925 679 858 138 958 442 116 110 444 887 832 731 732 253 236 789 337 796 795 976 942 101 247 353 964 136 629 0 396 120 873 81 943 273 863 99 855 530 465 274 861 218 131 253 268 282 541 902 315 692 411 483 745 269 932 550 477 383 400 339 890 419 130 996 328 371 63 377 441 688 128 400 365 489 455 639 506 204 396 0 864 990 178 525 887 94 119 599 190 745 806 556 720 937 242 859 612 87 998 693 310 848 817 698 108 56 639 284 576 701 664 379 387 242 934 434 608 631 773 274 224 690 213 503 549 777 634 232 262 120 864 0 364 874 420 865 972 303 555 521 80 322 332 572 468 143 356 53 416 969 770 820 739 701 504 310 575 976 110 158 584 709 218 62 905 844 739 51 836 212 961 920 463 461 105 634 786 593 991 954 873 990 364 0 976 407 986 604 534 762 831 175 80 266 655 339 845 792 412 65 919 167 871 206 651 508 600 579 297 236 698 997 988 740 394 665 106 273 915 834 783 93 936 819 148 681 424 610 105 473 818 81 178 874 976 0 404 445 729 347 377 338 873 546 630 579 853 655 766 347 924 807 698 583 690 181 118 856 575 930 955 965 452 585 378 576 741 433 607 481 849 680 851 449 121 568 591 153 572 843 236 124 943 525 420 407 404 0 490 208 449 840 517 459 876 256 415 205 623 857 404 109 595 924 943 435 341 409 915 660 528 907 298 276 597 743 58 440 235 192 542 74 225 84 836 545 211 724 360 80 911 313 542 273 887 865 986 445 490 0 300 662 670 705 753 53 66 573 884 799 880 903 494 585 171 736 826 584 963 425 729 711 578 484 694 290 106 180 719 785 248 57 532 345 567 848 272 337 524 527 156 742 955 697 863 94 972 604 729 208 300 0 858 520 462 198 62 377 741 755 319 105 755 167 827 885 73 419 233 561 921 732 531 716 730 73 550 914 426 219 568 196 158 783 831 774 805 587 275 73 359 801 231 681 844 99 119 303 534 347 449 662 858 0 603 817 579 474 972 667 925 962 401 774 346 993 552 884 168 583 885 513 892 369 249 521 484 269 760 237 61 213 486 460 513 744 354 516 666 71 183 940 674 902 825 392 855 599 555 762 377 840 670 520 603 0 726 770 61 87 286 158 607 620 519 787 172 642 206 158 717 604 565 136 792 788 570 951 914 551 254 761 331 328 299 166 443 182 122 737 855 630 777 831 294 684 982 530 190 521 831 338 517 705 462 817 726 0 492 99 837 368 955 950 338 352 924 743 135 982 282 621 585 863 258 518 891 889 364 602 499 731 636 586 560 71 267 90 103 318 433 867 769 867 942 470 569 991 465 745 80 175 873 459 753 198 579 770 492 0 81 657 482 695 462 876 610 426 785 158 383 246 100 459 721 66 905 323 220 187 551 945 987 534 168 857 547 880 881 205 294 158 489 542 395 545 61 688 475 274 806 322 80 546 876 53 62 474 61 99 81 0 959 608 70 729 765 624 359 81 445 53 700 954 177 817 937 461 101 966 380 226 869 833 274 775 199 496 787 64 237 495 326 798 82 390 282 127 683 906 861 556 332 266 630 256 66 377 972 87 837 657 959 0 332 993 596 242 459 137 179 722 128 297 240 990 514 725 348 796 615 895 961 608 151 86 380 526 95 598 832 670 708 569 843 781 746 590 165 119 685 218 720 572 655 579 415 573 741 667 286 368 482 608 332 0 452 528 725 120 198 96 922 256 672 311 514 587 99 824 690 413 388 315 65 983 857 304 387 351 750 730 232 232 739 221 380 503 392 764 790 903 131 937 468 339 853 205 884 755 925 158 955 695 70 993 452 0 60 581 812 326 764 914 989 543 624 464 640 293 856 630 628 721 996 613 345 451 788 160 839 992 484 584 586 604 795 445 169 680 163 765 604 253 242 143 845 655 623 799 319 962 607 950 462 729 596 528 60 0 407 181 77 784 396 596 682 923 397 279 631 400 979 462 633 708 997 144 652 392 688 192 957 732 57 868 544 401 486 777 290 936 904 827 268 859 356 792 766 857 880 105 401 620 338 876 765 242 725 581 407 0 77 553 280 109 267 888 66 443 138 743 292 958 140 757 425 444 297 824 448 650 507 333 261 193 392 483 452 311 240 820 336 878 68 282 612 53 412 347 404 903 755 774 519 352 610 624 459 120 812 181 77 0 477 85 954 892 278 909 568 357 362 435 827 879 909 129 837 861 697 938 411 518 481 258 315 540 483 457 367 406 693 515 780 158 541 87 416 65 924 109 494 167 346 787 924 426 359 137 198 326 77 553 477 0 180 600 191 461 835 161 401 998 665 446 354 170 637 527 947 955 380 648 78 855 679 345 362 414 555 928 555 845 354 917 406 902 998 969 919 807 595 585 827 993 172 743 785 81 179 96 764 784 280 85 180 0 168 965 894 866 423 323 797 448 402 914 934 87 731 256 700 434 749 246 885 176 854 399 506 387 395 964 57 978 859 987 315 693 770 167 698 924 171 885 552 642 135 158 445 722 922 914 396 109 954 600 168 0 371 787 427 437 587 647 742 797 468 159 950 934 901 736 547 275 771 453 747 57 904 214 931 177 231 994 329 203 396 692 310 820 871 583 943 736 73 884 206 982 383 53 128 256 989 596 267 892 191 965 371 0 612 600 743 690 389 88 410 593 506 731 428 228 988 942 699 331 999 206 391 383 905 890 634 158 561 452 904 436 411 848 739 206 690 435 826 419 168 158 282 246 700 297 672 543 682 888 278 461 894 787 612 0 502 724 902 799 79 526 96 914 310 825 806 564 465 543 651 974 730 222 126 523 991 227 322 477 241 787 925 483 817 701 651 181 341 584 233 583 717 621 100 954 240 311 624 923 66 909 835 866 427 600 502 0 429 317 955 92 441 53 175 613 119 456 537 470 430 90 366 529 743 437 921 761 255 445 991 556 375 679 745 698 504 508 118 409 963 561 885 604 585 459 177 990 514 464 397 443 568 161 423 437 743 724 429 0 849 140 125 659 350 346 704 270 995 637 992 592 465 142 279 551 989 939 895 849 814 815 190 510 858 269 108 310 600 856 915 425 921 513 565 863 721 817 514 587 640 279 138 357 401 323 587 690 902 317 849 0 589 546 597 599 139 941 464 191 344 493 330 196 994 343 719 143 488 850 674 611 356 938 959 138 932 56 575 579 575 660 729 732 892 136 258 66 937 725 99 293 631 743 362 998 797 647 389 799 955 140 589 0 867 451 262 219 470 718 282 688 670 950 568 510 973 305 859 937 642 362 612 120 412 602 958 550 639 976 297 930 528 711 531 369 792 518 905 461 348 824 856 400 292 435 665 448 742 88 79 92 125 546 867 0 840 199 953 225 484 879 991 76 978 414 935 98 661 739 89 186 972 586 126 761 273 442 477 284 110 236 955 907 578 716 249 788 891 323 101 796 690 630 979 958 827 446 402 797 410 526 441 659 597 451 840 0 687 512 272 383 289 875 945 400 417 715 777 424 453 565 397 550 359 699 600 561 116 383 576 158 698 965 298 484 730 521 570 889 220 966 615 413 628 462 140 879 354 914 468 593 96 53 350 599 262 199 687 0 408 362 642 592 107 899 769 880 929 504 605 339 710 570 240 547 260 945 317 110 400 701 584 997 452 276 694 73 484 951 364 187 380 895 388 721 633 757 909 170 934 159 506 914 175 346 139 219 953 512 408 0 614 150 558 983 579 256 880 866 424 784 614 644 999 545 392 411 736 167 444 339 664 709 988 585 597 290 550 269 914 602 551 226 961 315 996 708 425 129 637 87 950 731 310 613 704 941 470 225 272 362 614 0 317 853 476 380 147 597 435 563 304 349 235 623 603 437 686 825 821 887 890 379 218 740 378 743 106 914 760 551 499 945 869 608 65 613 997 444 837 527 731 934 428 825 119 270 464 718 484 383 642 150 317 0 450 360 804 51 525 966 821 948 837 423 786 630 103 744 784 591 832 419 387 62 394 576 58 180 426 237 254 731 987 833 151 983 345 144 297 861 947 256 901 228 806 456 995 191 282 879 289 592 558 853 450 0 548 89 169 432 924 818 83 133 787 529 351 638 294 904 547 731 130 242 905 665 741 440 719 219 61 761 636 534 274 86 857 451 652 824 697 955 700 736 988 564 537 637 344 688 991 875 107 983 476 360 548 0 615 591 690 590 504 506 906 732 600 753 528 295 606 908 732 996 934 844 106 433 235 785 568 213 331 586 168 775 380 304 788 392 448 938 380 434 547 942 465 470 992 493 670 76 945 899 579 380 804 89 615 0 846 348 921 191 646 519 252 454 199 633 374 922 214 253 328 434 739 273 607 192 248 196 486 328 560 857 199 526 387 160 688 650 411 648 749 275 699 543 430 592 330 950 978 400 769 256 147 51 169 591 846 0 177 104 536 809 845 235 282 331 834 817 847 922 236 371 608 51 915 481 542 57 158 460 299 71 547 496 95 351 839 192 507 518 78 246 771 331 651 90 465 196 568 414 417 880 880 597 525 432 690 348 177 0 151 814 180 332 517 83 600 748 264 217 674 789 63 631 836 834 849 74 532 783 513 166 267 880 787 598 750 992 957 333 481 855 885 453 999 974 366 142 994 510 935 715 929 866 435 966 924 590 921 104 151 0 304 489 607 302 423 352 399 559 628 724 337 377 773 212 783 680 225 345 831 744 443 90 881 64 832 730 484 732 261 258 679 176 747 206 730 529 279 343 973 98 777 504 424 563 821 818 504 191 536 814 304 0 373 705 854 587 471 463 415 555 183 796 441 274 961 93 851 84 567 774 354 182 103 205 237 670 232 584 57 193 315 345 854 57 391 222 743 551 719 305 661 424 605 784 304 948 83 506 646 809 180 489 373 0 958 484 248 963 249 85 742 593 795 688 224 920 936 449 836 848 805 516 122 318 294 495 708 232 586 868 392 540 362 399 904 383 126 437 989 143 859 739 453 339 614 349 837 133 906 519 845 332 607 705 958 0