Highways (2)

Problem Number: 
10 147
Type of Problem: 
Problem Category: 
Input: 
Random Input
0
0
Critical Input: 
Random Input: 
1 750 1206 7540 9103 5569 1913 7223 6433 3469 5634 3987 2787 5820 421 498 6362 2928 1839 7243 7615 1035 3816 2136 1837 1591 8546 6903 9463 2935 9251 48 4042 9314 4275 3237 5367 747 2287 6786 8712 2812 4332 2766 4095 5764 5602 1146 8144 3052 6055 7581 5221 4528 2422 3328 5809 9195 1051 7989 1944 8038 4393 4030 5940 8641 496 5528 3979 3481 9385 5199 8594 6468 4877 2263 7199 6178 8009 3542 4458 2009 6207 1009 9442 8613 4032 1900 8277 419 5389 6573 975 7483 2849 7778 5132 6262 5744 4420 5338 1874 1113 4003 5341 9459 8120 3884 275 6263 1019 5158 1020 3348 8931 91 4889 7724 9939 840 6902 7338 5729 660 5595 4356 1488 4608 8139 7304 1692 5835 9005 3071 4200 4347 1516 686 9681 4983 9167 7253 3675 1028 6370 1011 9518 6751 8204 2874 5447 357 742 73 4401 1528 5439 4824 6828 8986 9981 6675 2225 6826 219 7914 2179 3484 9132 6904 2710 1106 9332 6325 3904 6751 9870 4498 4083 4416 7912 5343 3177 1524 8339 1270 5796 9859 3596 6966 5559 5773 6307 7746 3056 1547 4829 7073 5419 4818 4710 262 2693 8945 5574 7241 885 3710 5101 3845 1277 3321 7916 8879 6937 5093 5489 9287 449 4275 7684 5572 3223 1829 4432 1943 2022 3797 8290 3393 3070 9126 2374 5750 7870 8629 9991 4225 3745 6537 5043 5615 4326 2141 1984 6319 6646 3198 8200 216 740 7554 610 2150 7034 703 9698 5934 5341 4970 3694 4498 9235 9212 8170 5591 7621 6156 5615 7550 5380 5428 5689 4986 6441 4554 6069 4800 8551 123 1054 6396 8510 8266 2614 4144 5414 856 7746 6957 5115 3480 9681 1025 3656 5642 3711 268 4377 2325 6493 7190 9358 3127 7296 9657 8233 4517 9652 6756 3157 9137 7930 1717 8518 8914 5 8310 8048 9233 5105 5471 7590 4210 1779 9604 6209 754 8123 7180 4022 5955 3234 450 8967 9005 9111 1752 3375 603 4030 3366 6716 5170 2614 7978 7788 8360 9215 5728 7790 1836 4904 5412 9827 1961 702 436 2680 7664 586 2431 4154 3125 6105 8984 8122 7854 8507 853 3921 4479 3440 2534 4747 8742 6886 5673 3461 9670 3557 937 7815 1762 6343 4599 9767 4837 6744 214 4551 4876 2776 7048 8632 2578 1103 7415 4565 1142 6094 9035 3512 2640 3531 1302 5482 8268 3717 7430 4852 6620 9567 9233 8195 1482 5241 1173 3987 8717 594 7806 7213 3606 5896 8029 5545 6039 3882 952 391 9817 8097 2654 3857 5624 7390 5310 2354 6391 3328 5384 3114 1053 785 6826 4206 4345 5442 7931 1771 7792 8617 949 2574 1171 1425 1170 7957 3471 1920 7125 2995 8439 8815 8775 5900 260 1818 3175 6458 7010 1236 556 2434 3117 8847 7448 2886 4311 6344 2868 6500 996 4069 3561 7029 6569 2896 8337 6756 9859 1464 5037 6785 9687 5990 3528 2155 3482 3595 7308 9052 3533 6379 5420 7122 5837 8077 2065 2019 10 7866 8397 4480 8199 5442 5393 5066 3970 7525 8887 3111 7932 7296 8486 730 5860 2823 2359 3722 1059 25 914 7453 3001 1624 9638 6349 5397 185 7838 6338 9579 5147 9118 6872 3198 6296 5283 7666 5671 9627 1778 7268 5764 1762 2310 9123 6548 8762 7472 9334 9952 408 5807 1935 7361 4364 8781 6130 4096 9937 5911 2677 9103 9519 9911 6486 9974 8145 9176 3492 7445 8229 6188 3807 2557 8325 7687 7069 405 1535 2166 4253 3019 3947 9009 9856 5860 364 8107 5741 5826 7139 4711 2515 146 9370 5065 7559 2990 9626 2843 3420 6979 6013 6596 357 786 9166 3260 4102 2301 8568 9143 4455 1610 6999 8151 5094 956 1635 7238 9448 3221 726 1783 9827 7624 5386 3488 8275 6582 6255 9889 194 1905 921 8686 4053 6273 7795 6496 3811 8045 623 2182 3015 5164 5800 4253 7006 937 5971 4196 266 7217 3690 5603 7371 3960 4672 3932 8793 7666 4648 4 4782 5842 736 9559 1064 6680 1188 8465 4497 7431 9121 7725 6925 6282 3328 1987 8428 2360 6603 7513 2524 7191 9882 7163 464 3377 5124 6822 2805 6216 2991 9726 2379 1524 9120 9863 9288 2264 2274 4412 7440 7731 7636 9872 4568 7319 2177 376 135 8133 1658 7257 6836 9030 7071 4354 170 7358 396 7787 4355 921 5238 1927 1762 9662 9764 3097 8786 7906 5337 7066 7411 4595 4203 730 1257 9899 200 4987 5263 7945 3950 314 6424 9357 4309 5877 8101 4407 2396 1312 8199 6224 4139 7457 7394 8258 5930 4575 7485 8367 5139 7928 4594 6305 2757 4143 7384 2182 709 1422 7579 9404 6059 9540 8127 6413 9527 6880 6152 1980 3913 4161 4910 4078 490 6402 1886 5227 7755 2212 1903 2322 4119 8278 889 6173 7826 2284 8001 9404 3615 1920 96 6491 241 854 1973 7196 5657 8353 1978 5470 881 2474 3287 5818 7445 6774 94 781 2233 3396 9858 8642 9566 1617 1518 2551 3008 7081 7567 2641 3797 1932 6203 6235 4633 4751 1569 728 6516 2214 8 2163 2323 633 8552 3412 7086 6907 6025 6356 9362 5158 7480 7270 485 4257 1745 3054 3923 1595 9123 7047 8050 5610 1029 5685 3548 4714 3939 7330 2627 8555 5188 6376 3641 861 4583 9088 6472 6384 2663 6028 961 2226 7585 3386 3730 1327 2035 8421 6506 7899 4188 1442 5987 3546 5584 2108 5978 9420 1701 6903 6349 3824 6059 9368 8108 7756 6170 8875 6589 7047 5337 3483 794 623 2108 8720 8568 8770 6062 1686 646 2608 9589 1628 8775 7803 9937 9942 2253 2954 7752 8792 8805 5895 3935 248 6215 1540 5824 6782 1521 7642 1251 2619 1607 6660 2922 4365 3413 7543 6574 1381 1065 5401 4504 2300 6504 6119 4229 3124 1212 7953 8287 623 6105 8639 8315 3002 7906 1043 2168 1459 6061 3911 4902 5339 7222 3145 2276 8607 8387 6784 8716 3464 4649 3133 2839 4188 5622 8285 5737 2321 45 5699 5902 3340 8139 5460 6909 6624 5495 8280 4554 4696 6552 6224 2667 5118 534 6604 3411 1746 8784 8439 235 6331 1769 4018 3854 4282 9371 9164 2274 1700 6117 4233 5010 6767 716 1079 9666 3027 4481 2911 6228 136 9788 7659 6519 771 2031 9378 2427 7090 4345 885 9046 1552 1151 2933 8321 2715 93 3777 4014 669 7491 6891 5204 2023 1433 3899 4978 1979 8846 9954 90 4952 9028 6095 5689 7707 9500 8104 2734 4331 4354 5017 7564 6319 4317 7568 2114 5712 718 7069 1036 6022 2121 6700 7859 7425 619 3916 4739 1523 1349 2039 4286 2640 4686 6021 672 2327 1968 7695 2496 8176 9304 8078 7470 5307 6888 7239 5035 895 2672 6493 4801 3773 7290 2023 2053 5777 5418 9873 6587 1770 3504 8067 8299 1880 672 289 3695 3422 3556 7976 5105 8280 2639 7505 8530 2109 1290 6977 691 5488 9641 6501 1052 2756 3180 7761 4876 7674 5722 7232 586 3069 1376 2795 4094 6823 5201 6924 3418 7742 426 3295 6553 7445 5252 9351 5755 9198 7874 5208 8211 2943 748 3537 7903 3153 8755 7727 3112 2283 9603 6509 4484 3968 4353 1342 9397 8987 43 7318 3887 4682 413 9755 728 4559 1430 8336 2675 7927 5687 6145 5995 6500 2147 5114 7569 1712 6688 8453 9597 9096 504 2615 1570 8220 2106 9661 962 5074 6154 263 9093 3288 5814 270 4545 3428 1008 8712 7788 8722 1048 3011 2652 3461 2528 4809 8327 5800 5680 2087 9958 5659 7350 4426 3280 749 4406 6851 5618 6642 1703 2620 4896 6611 4019 6092 9540 3653 6553 4574 6124 3171 7959 2713 5811 4215 9358 3485 2930 4511 264 3016 155 3130 7800 5764 1196 6967 8779 5481 5811 5774 5160 1580 2326 9974 2324 8564 5229 9993 8029 1244 900 2131 9851 2640 3490 8539 2313 5942 4269 8880 3986 1360 1195 8927 3342 4739 9415 2396 1944 5443 5239 5454 224 7469 6029 2622 7090 7902 7275 3506 9213 3812 8866 8209 2826 7785 5087 8050 6426 3313 7785 6264 9153 8792 4395 2492 6361 9504 2267 8175 429 975 8866 5769 1284 9571 1020 6271 8605 9183 5425 1940 3478 2965 8827 9421 8107 6863 8353 99 4312 6849 2243 522 7482 5087 1780 118 7193 7525 8154 3769 9581 7230 2230 4812 784 6943 6848 679 6473 1730 5104 9270 5709 5020 4150 9182 8753 3379 2581 9438 9972 8308 514 4803 2311 7011 3100 9080 5806 4140 962 1659 9469 7038 6333 1843 5475 6881 2838 862 4193 9639 252 231 6727 2067 5748 5733 7736 2249 7898 9399 7599 9235 4479 6000 4777 5234 4272 2247 147 8458 3713 3595 1926 5861 618 7543 5192 5468 6901 2348 8969 307 2080 3450 9595 8096 2840 591 4859 153 5417 7143 8436 8716 8958 1197 1579 4041 3664 7701 4784 6725 50 193 204 389 548 510 233 366 280 269 80 187 375 641 228 518 695 7 27 418 170 693 183 173 654 586 634 289 357 479 27 64 670 650 102 616 458 67 305 668 259 35 616 452 352 582 375 388 576 276 416 427 6 124 118 101 343 147 631 185 155 394 541 666 320 90 30 700 550 284 281 248 59 661 329 128 122 658 479 469 315 165 50 355 541 546 679 45 57 90 45 675 361 13 137 275 691 598 579 423 446
Problem Id: 
10147