Page 1 of 1

11389 - The Bus Driver Problem

Posted: Wed Apr 16, 2008 2:55 am
by drik_wen

Code: Select all

import java.util.Scanner;
public class bus_driver 
{
	public static void main(String[] args) 
	{
		Scanner read=new Scanner(System.in);
		int drivers=10;
		int exceeds=10;
		int pay=10;
		int overpay=0;
		int [] morning;
		int [] evening;
		int temp=1000000;
		int total=0;
		int count=-1;
		while(read.hasNext())
		{
			drivers=read.nextInt();
			exceeds=read.nextInt();
			pay=read.nextInt();
			if(drivers==0 && exceeds==0 && pay==0)
				break;
			morning=new int[drivers];
			evening=new int[drivers];
			for(int i=0;i<drivers;i++)
			{
				morning[i]=read.nextInt();
			}
			for(int j=0;j<drivers;j++)
			{
				evening[j]=read.nextInt();
			}
			for(int k=0;k<drivers;k++)
			{
					overpay=morning[k]+evening[k];			
				if(overpay>exceeds)
				{
					if(overpay<temp)
					{
						temp=overpay;
					}
					total=(temp-exceeds)*pay;
					count=1;
				}
			}
			if(count==1)
				System.out.println(total);
			else
				System.out.println(0);
		}
	}

}
is there something wrong on my coding..?? I still can't get AC on this problem..
or may be I misunderstand what the problem want, but i didnt realize it..
can somebody help me please..
thank in advanced..

Re: 11389 - The Bus Driver Problem

Posted: Thu Jun 19, 2008 7:30 pm
by nymo
Your code is wrong. Think about a greedy approach using sorting.

Re: 11389 - The Bus Driver Problem

Posted: Thu Sep 24, 2009 7:32 pm
by Nahiyan Kamal
can anyone show me why sorting and adding like this gives the minimum result? can anyone show the proof?

Re: 11389 - The Bus Driver Problem

Posted: Sun Jan 23, 2011 5:39 pm
by zobayer
@NK, I am not sure if it's the right way to prove something, but these are the thoughts went through my mind when I solved this one.

Say for n = 2, we have a1, b1 and a2, b2. And without loss of generality, lets assume, a1 <= b1 and a2 <= b2, also, a1 + b2 <= a2 + b1 (as these assumption don't cause any difference).
Now, we could choose (a1, a2) and (b1, b2) or (a1, b2) and (a2, b1).
We have
a1 + a2 <= b1 + b2
Also,
a1 + b2 <= a2 + b1 <= b1 + b2
Similarly,
a1 + a2 <= a1 + b2 <= a2 + b1
Combining,
a1 + a2 <= a1 + b2 <= a2 + b1 <= b1 + b2

Now lets assume, d is the limit we don't want to cross.
So, we can have 3 situations here,
(1) d <= a1 + a2
(2) a1 + a2 <= d1 <= b1 + b2
(3) b1 + b2 <= d

And from previous setp
a1 + a2 <= a1 + b2 <= a2 + b1 <= b1 + b2
So, for all the abobe cases, [d ~ (a1, a2)] + [d ~ (b1, b2)] >= [d ~ (a1, b2)] + [d ~ (a2, b1)]
Because, both (a1, b2) and (a2, b1) lies somewhere between (a1, a2) and (b1, b2).

This can be extended to n > 2 situations in the same way. For this reason, the strategy of minimizing average sum yields the solution, and hence, greedy works here.

Hope it's understandable. :)

Re: 11389 - The Bus Driver Problem

Posted: Sat Oct 15, 2011 9:41 pm
by plamplam

Code: Select all

5 20 5
13 17 19 27 3
55 16 6 26 7
7 18 3
1 2 3 4 5 6 7
12 324 343 121 343 121 121
10 16 4
16 191 17 18 15 14 121 26 8 3
4 18 16 17 14 101 12 3 120 12
0 0 0

Code: Select all

445
3861
2344
:) :( :x :P :wink: :roll:

Re: 11389 - The Bus Driver Problem

Posted: Fri May 25, 2012 11:07 am
by shuza
my code is giving the same result but getting wa can anyone give critical input??????

Re: 11389 - The Bus Driver Problem

Posted: Mon Jul 29, 2013 11:46 am
by dibery
A late test...

input:

Code: Select all

16 8772 2
2640 1550 4569 8454 1619 1851 6227 7661 7358 4083 2809 4038 6815 7715 8287 2406 
7073 1582 1852 5283 682 4079 5312 4624 9252 9885 358 7055 1611 9568 6662 7954 
50 2564 4
1826 6505 7291 7250 3684 970 9800 1826 6105 1491 8089 747 5621 359 1988 1425 338 4344 5558 2187 117 1689 7431 1743 769 5712 4098 2127 1899 2206 1812 1764 6462 9105 7219 1291 1216 5610 4705 3069 7652 315 9312 4611 4465 8931 4472 8185 9268 2829 
3224 2995 8465 4357 2345 9598 3632 2669 4681 3864 3734 6448 7831 9682 9408 8165 9754 2180 5255 8309 358 50 801 7888 7473 4270 3956 1469 4579 3071 1921 7553 9325 3648 126 2386 2972 4939 1412 5068 686 7496 7547 5603 9332 2624 546 9467 4040 5143 
47 1221 3
2362 4966 314 5220 6581 7253 8380 4189 5864 8209 5899 4367 6987 6467 486 3368 399 8245 5299 6969 39 6642 5185 4132 5959 8122 4763 3014 635 187 7152 584 140 701 2433 7920 7023 7804 8586 5357 8590 6412 1220 948 5547 9144 5722 
9460 3617 2795 6187 7713 6509 3539 1360 5758 6670 450 4543 5100 505 6087 5727 7011 4064 5852 3356 7502 3540 4433 4429 9244 2120 7642 3908 1620 3256 725 8582 6281 1082 7630 2060 9822 5011 9974 9881 6844 9517 5905 3565 2513 9064 7438 
58 5131 5
6637 8165 4149 3772 9021 606 2722 5102 5843 323 2728 2042 225 3602 7342 4288 9846 8750 6761 4416 8595 4388 4659 9805 3998 9791 8494 2016 4250 5976 5239 5168 2103 674 1838 6752 6054 9701 1765 7801 7791 8329 4408 6922 4182 1510 5260 6349 4908 3593 250 4989 9570 873 9421 8917 1539 8219 
7306 7530 1282 8035 2273 7499 8594 3436 33 1207 3077 3882 2528 9952 3095 1757 7819 911 7275 9849 4522 5385 8342 9892 5800 1152 9515 448 450 6013 935 7050 4238 7932 1439 3505 1342 9048 3590 6043 4757 2793 5778 436 265 140 6961 3177 9609 8418 1705 8516 5329 2826 4045 2456 4412 7027 
27 4880 3
9101 4658 8755 2834 2480 7911 7611 6664 1520 4635 8518 291 9631 4598 76 3177 259 7431 4963 2988 6314 7814 831 6985 650 5978 2061 
877 6430 2252 9986 5627 1198 9084 1776 3197 7358 2035 697 5399 9930 2105 7927 1938 5696 3655 2027 6871 2751 2607 7156 2185 2863 3467 
66 6201 4
931 6523 6548 103 8820 2238 8224 1399 9581 6055 919 1213 7131 995 6579 2607 1976 4532 6026 196 9055 7239 3292 7831 6195 6835 4155 6025 2976 3141 7097 8517 1298 9626 2729 184 9141 3228 143 9345 5421 273 2617 1317 8503 6320 6642 1190 288 5638 9909 2036 3348 712 7327 7332 265 9818 712 3457 7102 4303 5667 3536 2302 1121 
2819 4041 7609 9668 512 755 5940 150 1467 174 5136 2378 6671 7863 1449 1749 4729 5975 8304 5336 1273 8093 1419 5119 856 6974 5819 8681 844 2730 1998 7802 171 7664 3367 621 2029 6357 3307 6302 8900 1681 7996 2759 2384 2586 4395 4873 7118 7541 2138 9117 9297 266 7392 1563 2916 5320 5552 2427 671 9097 8508 6891 232 2279 
38 7505 1
5727 5288 1920 1837 9429 1733 7872 2446 6936 4735 8521 269 887 7817 2416 208 84 3216 1174 6244 6936 7478 5741 594 8951 1087 5421 8403 3269 7264 5158 5701 8986 9716 6166 3757 3938 2977 
6013 1856 4728 9835 4943 2861 9860 6455 713 5758 8786 2291 4712 2911 4421 916 7783 6237 4683 6287 3623 9411 179 8700 5236 288 6797 24 4166 9165 2657 346 6133 5790 1394 8200 5121 7368 
68 9451 4
6802 6460 849 9977 7086 7303 5473 1760 2329 6462 6260 3235 6241 5016 4018 4517 9191 368 2474 5321 821 2729 599 4002 2370 4607 2863 1544 7283 1952 6349 3661 4372 970 5186 5200 2888 7575 8903 6002 9310 7767 8758 7495 2900 1180 2906 432 3840 9756 8932 4999 8044 2690 783 506 514 3654 3527 5435 9896 7406 1445 2103 1374 6261 7198 2886 
6534 1387 3709 9491 1187 8158 8829 2845 1653 4535 8732 7228 4147 24 1324 5607 2875 3540 8860 9958 390 5599 8887 6756 5215 5928 2715 1431 8117 4052 1613 9811 6959 6286 8843 3564 448 2203 2657 2763 1324 5106 6848 9810 6361 2316 4412 7219 1145 3208 9237 718 8503 8051 1545 6969 2576 3238 2887 2725 5092 2144 8759 3183 6892 7813 2473 9141 
51 551 5
6697 6224 9844 1822 2666 4138 8321 4091 2481 5247 3781 3842 9033 8764 1929 4164 3508 6802 287 8370 6649 1889 1647 9028 4482 85 138 9215 565 3829 7161 8337 5601 4458 8166 1903 3708 8541 3037 785 1706 3060 4276 5515 9041 5263 4233 2239 843 6509 6651 
4786 59 1044 8683 8413 6691 1313 7124 5669 8997 589 9305 3948 9161 2385 8111 2857 4895 811 4779 518 7782 721 6172 9080 9996 1189 9739 4100 3878 1338 4370 6976 1090 4198 8220 5736 8763 3609 2332 2115 3486 7245 2032 5301 5803 2926 183 1365 1613 8523 
32 7682 3
3693 2341 3041 7971 5448 6536 3674 4559 1953 5181 6229 8536 3167 5769 2655 3923 6564 3480 8049 966 9485 933 2738 5453 1720 1814 3324 6060 2198 2534 1197 4198 
161 2583 655 2462 3280 3255 4953 796 7273 9443 3047 1843 7174 7386 9192 8592 2491 7987 7719 7957 406 5984 6669 6775 6504 7365 3844 1093 6996 660 3887 1226 
69 1931 4
5317 100 7377 297 2007 7243 2748 2688 1740 4548 2439 7133 3469 5797 7426 9053 6101 2208 3866 3100 7171 2197 8123 23 1920 2716 5571 3104 9106 816 6808 2101 7967 5965 8621 2131 6342 8366 2081 8550 7915 9328 3608 4932 753 843 3071 3660 7693 5570 2874 3641 8312 5817 2304 9867 1637 9334 1065 4568 4404 2027 5031 222 5270 8339 5555 2941 690 
2635 9657 6019 1335 9123 4118 8343 8611 1317 353 666 9076 7509 1848 2731 2301 2633 5052 8906 155 5931 2560 4063 2424 3549 5182 5036 8896 2093 7291 9120 3442 3065 3548 5230 1929 20 505 3181 1180 3626 7168 2881 2787 5216 7405 4874 1051 3407 8440 811 811 1763 4944 8509 4440 1455 8935 341 1174 1203 6254 1588 4496 9233 9827 7230 906 7212 
47 6398 2
738 2805 2327 8178 7756 7776 173 2442 8227 4236 9542 6525 725 4720 6587 5994 8376 5962 1923 4016 5359 5411 4098 6946 667 5956 2285 128 531 2538 2242 2195 9414 9015 7478 2488 1600 3433 4334 7554 9900 8366 4434 8105 1354 1704 8111 
8599 4129 93 6477 7221 3350 1042 1536 8161 1758 3562 2642 2115 2752 2281 3329 897 1902 8942 8788 8079 6165 3696 356 42 7795 3688 7881 5943 5129 720 5731 5271 6162 6554 9914 2943 1379 9972 6088 7013 4082 2266 6997 669 5756 3325 
71 4197 5
8195 3163 9661 7203 5662 2375 1228 2304 5521 4882 1086 2635 5441 4925 530 9106 3032 132 1220 283 2336 2768 5574 1313 7550 494 3012 8830 460 6480 2680 9656 3772 3954 9835 7873 9738 1823 9470 2074 578 3493 6936 9096 7313 1239 4864 4154 9680 4242 7213 1081 1582 2194 5724 2608 7357 3029 1490 8671 7329 704 6738 75 676 9265 785 4280 2413 8501 1865 
6777 2497 9915 2011 9911 1099 1352 264 6289 9737 268 5666 6659 1703 3349 7006 8154 6560 5410 3565 6614 2577 7883 2731 6305 6992 880 2583 1631 7949 2271 8708 7110 7385 5098 4416 7889 7636 3703 7459 5984 7211 6522 9210 7313 2 6976 8773 1925 6957 430 3518 1404 934 329 8523 1250 6042 4263 3189 2543 3925 5830 105 7561 2735 907 2911 4941 6 3406 
82 270 2
9460 2831 748 4327 493 809 3385 7278 95 9052 9192 4903 419 7945 7767 841 5166 146 7039 8458 7475 6590 873 8509 9494 4143 3156 5672 100 4898 1668 171 4754 4935 9308 5838 307 5474 8559 3179 2862 225 8003 3068 5055 6334 808 5798 253 8887 9784 8518 8332 5741 815 8826 8388 8810 4797 7107 1793 5814 3721 9 5596 5211 7208 6240 2266 24 1727 7243 9172 9443 3269 94 7815 530 812 5015 2636 7196 
82 3312 2362 1100 2179 4734 2635 1030 1233 7326 3789 2637 6534 433 3322 9539 1609 6084 3978 1522 960 1750 375 4235 5061 2884 4033 3341 6476 6759 179 7977 180 896 9126 4948 3548 6978 3733 4508 8471 961 9760 2542 8467 90 4020 615 1542 8163 8651 3001 9819 5908 5345 17 6396 9958 2951 1847 5823 4523 4427 9254 5894 2639 8247 1068 8994 461 9624 3604 8232 2116 6210 9746 6135 6252 7459 9022 6216 1348 
93 6229 5
318 6632 1789 3857 2077 1103 1864 2366 7661 6138 4170 1522 4916 4948 4750 9150 7015 4702 2261 8572 6512 2475 1665 7179 1423 5389 466 1175 3359 7713 7246 6845 8042 6006 5206 2509 4384 7859 5175 7873 3524 8057 3758 461 5719 7287 7248 136 8169 8109 6777 7722 412 724 4451 5798 6732 8780 8537 442 4156 8213 8060 5556 9075 1682 8278 6520 7031 954 5069 671 856 3841 5866 3522 8048 8919 1323 4631 2378 5439 6870 8555 7857 1491 1295 1681 1306 5046 3644 1609 2548 
6666 9414 2213 7566 3859 1363 7465 7946 2652 9106 7345 2562 7432 8998 8918 8216 796 8471 804 5026 5963 9077 1350 8965 7073 8591 8307 2897 8053 4083 750 2350 3209 3558 5496 133 9187 9942 1560 9442 9121 5278 2734 6777 8152 4010 3972 5846 5006 1692 3382 8425 937 7822 3796 7170 6439 1465 7413 8954 879 8805 7502 8994 3576 4242 7876 7551 761 4615 2430 3303 3825 8616 1006 5797 72 6877 1714 3875 3701 2721 2582 9048 3601 2649 2684 3680 3083 4854 4527 6620 1358 
12 7220 4
9105 1187 2849 7525 6429 6637 8339 159 5828 2890 9051 3310 
9247 1465 7048 8550 1865 2032 5179 5830 8107 5453 7751 5781 
71 8590 2
4431 1001 9294 7125 3418 8426 2849 7705 1918 7719 1314 7726 6724 7026 7834 7547 8237 2647 1220 6752 1127 4546 8831 3438 1868 3359 6020 605 1307 5730 5080 1704 3387 2232 7492 9084 2013 8541 7491 2449 5058 2607 140 8136 1949 2147 225 5430 3658 1991 7479 543 4478 7928 6599 647 9953 1941 6484 261 8634 1187 9934 5177 8649 530 9302 2367 1851 6512 8275 
9188 8201 1053 5892 56 3634 5983 4503 965 9579 2679 3930 16 9252 8259 4784 9421 4269 1189 4102 5911 2216 5604 7494 704 7840 2289 3739 3654 3851 541 8167 7208 3996 9465 7538 3079 2892 7231 452 2368 170 2095 2148 1400 3872 1851 4337 2329 1464 6583 1249 3085 7055 2172 3609 1704 7209 7580 2173 1498 2245 587 8872 661 322 9004 6397 9741 5842 6345 
51 7182 2
1303 3295 1106 5611 3385 2180 8498 5115 3892 5423 3020 8694 2451 8399 1543 5467 3995 1090 7395 1810 7746 8062 6420 6452 8972 607 1681 7452 4918 3121 8439 8816 8887 1953 7412 2283 7603 2271 8081 5725 2562 6470 6063 5990 9761 5183 5685 1022 2807 9331 1944 
632 3178 2144 2381 8584 3426 7262 715 3235 4607 2018 5733 5382 1575 6755 8774 2250 4851 9003 2253 7958 2954 2128 2732 1110 1326 8787 5083 906 4502 9160 3154 2882 9179 7336 2999 5384 2871 1971 3300 2014 2666 4170 1373 9178 8079 9757 5521 9952 8303 1040 
79 6175 2
2483 2651 6766 7202 2769 1713 152 8785 4121 9208 4965 7037 4748 8219 9676 2561 9302 3300 389 3649 1969 7002 4548 1864 9830 8157 4835 3969 1317 3119 1663 5178 5511 3925 6214 7509 4962 1342 2415 1808 6717 7395 7675 7480 8069 9008 8442 3130 7871 9218 8273 6011 382 2514 9995 4536 9272 6289 5197 688 5972 7284 2638 2112 8774 8226 1559 2431 9166 5227 1047 6172 3502 5179 4043 228 1419 127 1132 
5497 6950 4199 4425 2735 7579 3293 3719 2457 9961 2470 9877 2899 2643 2678 7013 6513 7719 169 9912 3288 7917 8415 9097 1995 8914 7431 5949 1674 3190 4591 8585 1493 8162 8795 2613 2407 462 6820 848 1201 6130 1123 5492 7876 7707 1135 4091 356 2913 9010 4465 1465 2487 2515 3772 311 2514 895 282 9968 3277 1977 4106 472 1020 965 9918 1978 208 7759 3439 26 2667 4081 7505 2954 1812 1668 
40 6528 2
5879 8955 1176 1187 9086 1976 8598 1750 2493 8313 1631 7545 1813 7926 9929 1852 3309 6731 2928 3961 5637 475 170 6811 583 1924 3837 6038 2624 7589 8207 1619 2078 429 2238 5530 9017 4774 9090 3653 
1014 8018 1552 3363 8490 4437 9344 3178 3068 9524 7873 7600 9935 7868 2091 8156 1742 2533 6293 1272 3369 5560 3944 9098 6319 3712 1764 8532 1452 2925 466 377 2661 1758 1913 4064 6353 4960 181 4334 
90 7009 3
1279 3924 8458 7156 1412 8846 9197 1690 4372 1527 2108 9811 5228 9187 5242 8000 1945 3790 1349 7853 1960 1039 6900 7732 27 6305 3277 7584 9775 830 9515 6068 1116 205 2014 7020 9180 7822 2323 4228 8160 5747 1174 5560 8943 8673 6469 9260 6257 2759 7431 8365 795 1631 9660 2392 2059 7507 1799 1449 9078 2049 7913 5942 4736 8561 768 4253 6412 6471 8400 939 9733 1237 4704 159 3228 178 2152 6687 3459 7808 9946 25 4394 2859 1263 6572 775 142 
8163 9816 9707 2650 8084 3059 8499 8105 2806 638 3180 8304 1691 1687 4923 3156 497 7329 1723 974 7596 7025 9816 9409 134 1145 5388 2251 9012 9322 7224 5419 4171 8245 1478 4146 290 4196 7500 8973 6986 7175 4676 402 7004 1937 1065 5992 4353 8932 3188 8508 4184 7081 2024 4594 627 5413 1531 280 755 2521 9494 8337 8550 8745 6559 7153 4269 1727 1109 9556 787 1312 1211 5556 7995 7215 5929 5259 7929 1585 8735 7637 3844 9265 1051 5881 6522 6805 
93 986 1
881 1641 2153 4188 9770 5005 2462 1373 8093 1892 9271 8618 5249 2682 5663 6097 8651 2625 4722 8112 8352 4595 2320 9049 1584 9369 2353 9842 7441 331 2424 2480 9178 6457 3915 9206 8993 1994 5506 7960 1335 3922 1325 4581 2098 2409 5563 3285 2971 6394 9176 8719 1514 2121 6694 8349 9342 8185 5808 1236 6961 1325 683 6415 556 8237 3390 347 3303 7820 6356 2008 9555 8311 7183 2478 4188 3296 1967 383 9737 7820 1667 4956 2565 5017 2303 843 8979 1909 7375 2118 8686 
1371 7562 3319 8223 15 2443 4051 6034 9596 8028 3733 9227 3835 9332 7501 1365 599 3459 456 3035 7919 4571 7265 9451 7643 2562 632 4231 7523 6437 2530 2382 1052 2270 2066 987 6325 8425 1991 2508 625 7108 9429 9654 9077 1285 7305 8854 229 4336 951 6395 1978 217 4709 2099 3943 1063 8974 4435 9676 634 9440 2570 8842 351 7607 3256 440 6945 8926 1724 1029 8658 1474 203 5823 346 938 2168 451 5230 8788 2336 8486 3029 1585 1348 2980 3271 3828 1757 7287 
100 2279 5
27 8596 9902 6734 4367 170 4848 7433 1582 6846 7252 3076 127 9306 2680 2193 9113 9717 2503 1745 203 150 3580 5560 1708 7594 7538 3966 782 8421 9103 6135 3320 1829 7760 1494 8852 5757 2214 4301 9877 481 225 1608 1246 7517 5436 2875 7487 3243 1177 3880 4161 5285 6078 4006 3893 6007 4689 1662 9319 5177 3200 6328 4249 6124 532 4902 8909 5154 6567 1743 4162 1315 9939 895 8244 2588 7341 9068 3661 8667 1666 5292 592 4857 1392 3478 2264 1735 1480 5510 796 3405 4786 8341 8997 1118 5347 8232 
5523 3600 4219 2855 7805 203 8177 2705 616 3151 5155 9310 6378 3483 4136 8133 8464 4619 8761 8912 8060 8802 6351 4540 9075 1400 5470 4469 6102 4934 8179 7282 8414 4592 106 2717 3758 5409 8340 7798 9364 6093 8102 9656 6736 2595 7605 7387 1016 1347 1585 7228 5947 9711 9359 7850 5060 179 9324 6226 9218 2025 5550 6222 1574 7113 1629 5625 2860 2607 1602 3606 9758 7631 5103 9841 949 8317 3328 870 7457 1768 1264 98 8475 3302 8335 7367 5625 86 1810 4339 7122 1490 1755 6514 2194 2244 7579 9555 
40 4874 4
4857 3039 3933 6469 8819 7586 4830 4177 4767 1267 242 9519 7338 5013 1360 8887 618 6376 4184 3626 8752 8174 903 4403 760 4508 1016 1981 4467 5010 9933 5925 9111 9183 494 2209 4757 335 6496 8033 
2556 1894 8314 1605 6284 2817 309 8240 7965 7195 2098 6859 321 4157 8640 2717 8855 5946 3790 7481 6769 2570 4606 361 6761 2437 8298 2026 2271 3539 9547 6087 550 7521 1320 8635 5184 4263 8444 1393 
67 8392 2
526 190 6441 1558 2625 9063 5445 6413 9194 4854 2304 4197 7417 3797 3019 4890 4248 5193 8360 7623 8380 3429 606 3923 4183 7038 6847 4238 1122 8848 88 1916 6106 7647 1512 81 4440 9712 6213 1294 9157 792 651 3115 9293 1812 9879 3302 7971 9339 3844 4539 7190 1474 6803 740 8755 1295 3184 802 6283 7264 8370 8189 6471 9500 979 
3112 3481 4729 7426 793 3572 8640 9173 7640 1502 9695 3474 357 8148 4206 4160 447 6415 6723 8809 2946 7015 1081 8243 3121 1813 5071 8064 5941 4189 701 8802 8660 3916 8108 4227 4901 1102 8903 6244 9763 2867 7468 8532 3904 9426 8504 8596 3980 2191 7890 2520 2742 6089 1510 2112 1890 423 2325 9960 2684 1525 3722 9597 9372 7689 9441 
33 8027 3
4067 3665 7813 9988 9685 7445 47 6150 2930 1559 106 2268 8214 872 3352 4499 2444 2767 1374 5370 6378 4659 1420 9366 4716 4795 5305 7289 3918 3764 6674 5428 7534 
5588 3061 5546 2033 5180 1448 2358 1860 7043 1200 2176 6534 7232 3487 461 1893 7768 4317 5989 5718 425 6170 6600 9049 9254 9459 1283 6796 4308 67 1424 223 5748 
20 5532 3
9907 3494 7948 8887 2462 7047 7986 60 2009 1188 1885 2616 2562 9798 2160 6129 8098 9217 740 1307 
4644 8401 8783 6163 6057 9525 631 6733 8538 673 946 193 1296 895 3584 9585 2049 4838 1851 3295 
80 9982 5
1052 486 4306 4307 6228 6181 2166 4529 5288 526 1643 9446 1244 3370 3553 6353 8114 703 6013 4404 1542 2220 6620 1320 5980 5156 9174 3698 6343 3822 4422 6340 8395 1692 7272 8935 5765 220 9348 9335 1242 1580 6107 9007 253 7649 2751 6055 7397 1337 2808 3531 5790 8126 9124 7374 9310 4558 990 2303 2140 5354 2851 4299 9516 6988 7233 323 9021 1725 8881 8991 8631 7605 3350 979 847 724 3206 4128 
4062 2960 8297 4798 5553 4896 3424 7658 4497 7081 9703 1451 9221 1527 1870 3113 5735 9534 132 1599 1413 6481 9909 4256 3369 3523 6807 7720 5211 4236 4799 7429 9573 2142 7129 6918 743 7144 5559 7778 3980 203 1065 1004 6189 1964 1870 9798 5892 7610 6554 5364 2884 3472 2601 2818 6119 3836 83 3832 8359 257 2897 4205 9074 6105 1359 2986 2408 3760 9826 7504 8343 6525 3771 1373 7241 9490 1500 3834 
71 4615 1
1369 4513 5953 917 6526 8457 3705 1429 5531 909 7898 9429 2400 9693 4427 2148 8338 8892 5134 4312 3531 2922 8231 5622 9043 2178 1201 432 4398 708 9070 2110 4374 214 5918 4304 9691 3942 3410 3731 6807 9076 9472 4578 1350 2238 1802 3599 4390 1371 2091 5362 5020 2268 5393 7361 5512 8096 161 2129 2057 8055 1847 6684 9684 1194 6861 6003 8017 5352 46 
53 2198 9140 1564 2321 1160 2269 815 7225 5871 9390 5262 344 9754 7383 5971 8837 1123 459 6474 8312 7076 877 1706 2892 5914 9796 8247 277 9672 1910 4135 5332 2319 212 6724 4889 5021 1794 3633 3641 8052 2555 8481 417 7981 5714 7508 73 3996 7564 675 1724 6646 5788 9758 5591 7760 5662 8276 2415 4217 2056 8547 1912 8331 9774 4544 5540 8590 9270 
14 872 4
6075 9850 7765 6877 3926 2669 1270 8332 537 7573 6134 4887 5853 2237 
1508 7694 4031 2188 5961 6443 3447 5739 9544 1937 2601 5050 1319 9985 
99 3264 1
6627 5223 674 62 547 665 2006 6196 6106 3340 712 9101 5615 6121 493 4780 1501 8511 8422 8250 9767 2953 1591 9853 921 1837 5305 1996 3184 2439 2780 754 7357 3637 2065 1538 7254 1028 8423 4330 8142 2763 7908 3674 6807 5318 3767 1414 1044 7238 6923 410 67 1127 8799 1870 843 690 5572 9435 163 1124 1510 8189 1923 2255 2799 1913 495 6559 9944 9792 7505 3968 7409 9460 3366 4158 8115 3131 428 6716 6372 6290 153 3273 7946 2036 576 737 3156 987 4288 8208 7222 7078 9390 3148 1459 
236 2388 8019 2480 1343 8874 6641 7270 1557 2660 7031 248 7987 5371 9050 6950 9066 9761 1144 4738 6967 7839 8080 5793 2261 8625 8225 2803 9718 6597 2915 9830 8274 1983 8150 8760 2383 4705 1608 5981 4386 681 315 9232 4213 2140 3638 7580 7401 17 7402 9997 6846 9825 2728 1026 5425 398 9393 6263 7508 3696 6526 1201 1588 6328 609 2168 6488 7999 2524 6300 2325 5886 9601 2017 4682 7540 8249 5917 3752 51 7769 6900 337 5340 9217 9601 902 9293 9143 728 4793 9688 4548 3130 2298 8325 9341 
8 6336 2
341 5260 9078 6427 6929 5140 9673 1693 
3484 1120 8831 7615 571 3743 7978 6506 
52 996 2
3624 4123 8911 7789 3044 7613 6377 9707 576 3665 9504 7554 9373 4379 324 3836 1846 3554 5793 1339 2494 5 3854 7141 155 7194 9477 2174 7683 2167 1732 7308 9702 2965 4180 119 3852 1953 440 752 5377 420 263 7636 4477 9558 3230 2352 1385 9950 752 7543 
3919 9614 7983 4210 2049 7165 7104 5512 7613 2932 1529 6974 2464 5213 2254 2816 2744 1096 4621 9552 4718 128 1815 1486 2164 8094 7216 8634 1211 3036 4680 9718 6025 5869 4411 1055 7369 1995 3046 5213 7282 6913 8843 889 3773 7931 6743 8783 897 9706 5890 6788 
17 2524 5
8649 1993 571 1491 2177 7189 8948 4595 5008 1107 3468 7242 8020 1577 2414 6080 3144 
6522 5576 6402 9062 3493 9095 8069 8333 2798 5279 1021 9699 4721 2096 1117 6077 5765 
5 6767 3
9341 3039 5399 9660 5845 
2705 2083 936 8139 8365 
34 4111 2
1520 2901 828 4576 5897 81 1953 3480 2607 4454 2710 8471 8708 1124 8129 6894 1076 5260 135 1854 9875 1581 7330 9159 3942 1583 3892 3606 704 3055 6490 2991 4640 4077 
3780 7975 281 8979 9236 4053 4851 5975 7877 170 2512 4738 8270 9342 1665 7922 6967 6909 473 5516 4619 3282 7602 6054 3071 2531 575 7381 7138 2605 3202 3330 3766 3265 
35 547 5
3407 8001 263 1671 6450 7340 8657 2908 7613 6850 8904 1428 2548 2297 4702 1695 9294 2477 2848 1842 856 7266 4030 9247 4862 5533 3868 3193 5254 2436 1224 1270 3742 882 1805 
5429 2567 6240 9159 5858 6753 1376 2167 903 9274 7564 1753 7206 3281 7423 821 5668 4224 7585 147 8952 5081 2793 4867 7189 143 1870 7035 2244 568 7919 8290 438 1778 1476 
81 7272 2
5588 7639 2104 1751 2168 1639 8902 7413 9664 2028 2735 5200 6484 6924 1494 1894 1742 1470 211 3827 1143 4660 6561 2711 830 1678 7315 8730 8992 11 3015 2702 9892 1216 1694 7108 3991 7214 6410 7169 3720 31 7784 3282 6436 6209 7824 13 4740 8630 9435 1898 9973 363 3621 6771 2473 9896 4931 7768 2252 8520 8055 6165 3066 298 2897 6632 1823 3686 7832 3038 5247 2660 1049 7661 3591 4969 2463 7463 1443 
8964 1364 8573 4530 1064 6391 5426 2999 5146 7647 7394 97 1006 303 1043 3949 9324 9962 5771 1978 8617 2072 7122 1661 948 2090 8921 3318 2526 5643 4507 9875 4893 759 3299 5732 499 784 4670 8159 2826 1919 5810 7189 6579 6776 8944 4212 7632 2625 2438 4446 222 9284 6535 7050 2967 5954 111 2970 6086 9467 5794 893 9276 7868 9684 5413 291 120 8271 2075 8145 1386 8144 8034 5008 1897 6482 3897 9900 
49 1472 2
3532 3185 7237 31 2756 3178 5670 809 9674 679 8210 5415 4776 9498 1033 7388 9953 9590 3307 626 1207 4552 6450 190 5645 267 6355 3107 8473 6487 6337 2374 9772 7674 7426 4818 7556 9161 8038 9853 3506 8969 261 2730 4488 3481 4809 4689 1349 
9026 2940 6364 7460 9874 6946 2131 8497 8357 7338 2010 2734 582 8497 8361 1446 6820 9688 1229 4416 3720 2744 9565 1845 358 2691 9423 5781 5906 5404 6796 8695 8437 8105 6369 2784 2368 1080 1543 390 48 3216 9142 805 6067 3577 6022 7250 3802 
47 9142 3
4303 3315 8624 2381 1049 7858 3212 7527 3885 9674 5173 4095 2471 5819 3321 1794 8074 8922 8100 1570 3860 1084 5871 4004 6101 8592 8661 2695 1970 5805 4039 7878 5541 7439 2160 9616 7415 3132 1883 1798 1089 332 2196 2004 415 8104 8268 
6147 1286 242 5153 1870 8488 6886 3629 3460 6565 5791 3262 3950 9316 7548 6998 6722 8627 9733 4516 1479 4939 1961 515 7705 1143 3625 7761 7535 8966 8603 4018 7931 7327 4503 8038 3474 8965 1574 2216 733 2667 1581 1561 3999 1241 3300 
29 7641 4
6203 9252 9946 9275 1103 859 330 9766 6122 2676 2616 9459 8729 51 9042 8075 8098 8539 1990 8802 2181 1497 4423 9566 6530 4510 9250 5017 3899 
6211 8594 8533 860 1912 416 719 2328 893 3487 5399 5158 2501 4295 639 7676 3144 1808 5362 8810 7656 7074 7848 746 6934 9098 4519 902 3973 
95 8091 1
8783 4582 7321 9101 6184 643 1440 6251 800 5265 3042 6693 9244 276 8658 3483 135 5596 5885 2423 5605 1805 6126 6461 1288 8061 7501 1890 2103 4446 2552 187 6523 6573 5733 3256 6044 729 2086 4033 9756 4184 8718 6383 5826 614 8771 7502 9001 2976 3524 7809 9050 6080 8301 2455 1224 3353 7817 9149 3658 1734 7895 3044 1902 1502 7312 2580 3612 1435 1336 145 5305 1339 3939 9581 8221 487 9178 3326 5015 786 4254 4609 3871 3219 6445 1775 700 4055 4722 8191 9224 1680 5489 
9549 8528 3347 6627 3257 1296 7569 9119 9603 591 5492 4010 5798 5015 1885 2721 8930 9047 4603 6772 3854 5164 3358 7269 1405 3742 2444 9569 9761 4759 7988 4110 1566 4537 2050 4806 1168 4112 7363 4466 735 8822 2441 8027 1474 7846 2993 6877 4530 4803 8738 6334 737 7242 7289 4893 8250 5508 2307 3662 1530 8209 9482 2709 5967 9202 3524 8464 9120 2901 1400 1050 2414 8806 6723 574 2746 6500 1578 1001 9191 1586 6241 6451 144 863 5387 5310 1453 8456 3395 400 5330 2268 5642 
42 8473 4
721 5242 6850 1109 8154 5487 4055 2183 8842 5561 2677 2743 530 154 9752 8763 4430 1659 6661 6004 8685 4688 702 641 2499 8671 2690 5010 2763 5010 5347 6367 9793 2107 5484 5242 2911 728 3923 658 806 6855 
5723 4793 5087 8507 9133 1304 3826 287 9032 1858 5031 3834 1766 5719 9612 5621 2065 7562 567 2585 630 1572 1163 3212 4152 7178 1616 9901 8056 9837 8894 4878 1572 5617 1146 7634 798 9776 1989 3383 5695 1295 
97 8197 2
7409 6230 2183 6071 1963 52 6810 1672 2537 3993 4804 606 3551 5333 6311 272 4321 2588 6614 6841 9095 8651 983 5988 2043 6911 6858 9252 4709 8771 3401 8968 2265 8121 320 9789 3935 3947 910 7443 9924 6177 8620 2292 207 7477 5134 8771 5383 2870 9000 6770 1091 6506 7716 7558 1569 6392 1041 1999 3403 2996 6941 4898 7974 4252 5782 9689 9485 6259 8909 3615 2767 4348 188 3588 2212 3818 6185 1223 6053 2229 5532 1829 3916 4895 558 3373 2954 8663 3891 390 664 9470 953 7763 3984 
7864 7041 1942 2765 1654 541 242 2928 3874 3291 8565 8309 778 6689 4150 501 4656 3497 3884 1869 7425 719 4608 2558 1765 553 579 6230 1639 7750 4354 3648 8166 4666 2409 9911 7146 2953 5158 9569 7162 5506 5456 9226 7134 1278 4616 8493 4577 5672 30 8459 57 8511 5751 645 1402 2730 5645 9052 840 4284 9240 7612 3100 9177 3884 9043 7640 9623 6739 216 7054 2664 9420 2138 1246 1991 227 1559 8990 8624 8755 5343 1104 8886 1834 9239 3086 3151 8365 4530 761 2146 8603 9357 418 
21 550 4
7624 6976 9439 767 660 4390 5313 3439 4897 7204 7441 7898 2561 7178 5476 7233 9531 4203 3970 4269 5529 
8336 2906 2816 5745 7569 870 731 2770 966 6287 6914 2242 8843 8260 6109 6597 5795 4920 8736 9457 3774 
21 238 5
2718 2536 6985 8357 4230 1046 1725 4482 292 3132 7742 4186 6961 542 3647 2610 5478 208 9668 6222 8161 
5977 570 6681 1320 4183 2853 8644 4893 5844 9675 8259 4883 4744 6672 6789 6144 8030 7664 6131 4820 2603 
88 666 4
8205 2847 1132 1338 4512 6905 2179 809 4215 3006 9768 892 8744 9831 6835 9464 2665 137 7236 8801 8298 3116 850 6225 7667 9279 930 8743 9040 618 6586 6481 2218 1445 5494 6957 2167 4519 7850 4540 5141 5105 681 2696 1171 4620 758 9960 4048 2848 4601 8930 6328 6822 4453 6464 6012 5521 840 7142 9858 9544 1234 2626 4253 7079 4361 1765 1998 7623 555 4513 1467 6923 214 1476 959 9693 9493 4564 7473 2936 9772 2443 4426 7511 9398 5190 
5201 2013 6556 8888 6634 7063 3481 7540 6527 1295 5132 4522 8060 3314 8270 529 9217 8580 1733 2999 7300 1202 7239 3333 5429 57 899 8615 2342 1350 4301 3674 5147 8909 7512 3878 7870 7549 8393 6366 4567 163 9481 1173 8569 2367 1323 7028 2192 3028 735 8522 778 4516 6086 6499 6483 2235 7639 6667 3990 6490 8433 7829 1841 1959 9106 3031 4536 7363 2312 8889 9981 8125 2278 9758 8670 4773 2393 1393 5807 1587 5291 5860 1674 4217 3240 629 
80 7558 5
9618 8514 301 6187 2670 9051 9749 3779 5524 1760 6546 7775 9532 9385 2452 2668 3804 434 9742 4817 113 7718 2874 9443 8318 2731 4107 2726 771 2110 2483 1957 7042 3680 1062 1540 8926 6626 9230 7171 1557 8828 2657 1366 128 5476 480 8531 632 5629 5697 1515 7083 4430 1103 5965 8527 5317 4432 4760 5542 2076 760 8063 1235 6954 4573 6354 9197 2189 1882 1962 657 4726 1399 5860 2684 4261 681 3715 
5817 184 278 527 840 2990 8860 6370 9072 6033 4658 3605 9270 3155 7279 2998 3822 8263 313 7613 722 2212 321 1264 9537 5366 3230 5315 5545 5061 6055 6339 5960 6954 4805 7781 95 990 487 6442 1865 102 3464 6951 8154 4941 8686 1170 9147 6160 4212 7423 5381 8175 7227 5228 4236 9122 5053 2745 9999 2203 7970 3261 1453 1259 2582 8789 8201 6567 7002 5165 7073 7980 5977 9300 5803 4800 8303 1883 
13 4428 2
238 8000 407 880 2743 1819 228 219 2447 9205 8863 626 71 
3711 7043 8897 6950 382 9472 3947 8563 5888 1515 6543 5813 7697 
51 3976 2
2649 8243 8421 8404 9736 1475 6856 5897 374 915 9602 4909 9268 8761 3823 3866 9638 3483 2718 785 4805 8929 5236 3091 528 2252 1489 4002 9491 1383 9155 8883 7403 2477 3898 3847 7464 1100 4636 6586 6244 2040 6681 203 2627 6162 1889 7710 9931 3914 6693 
6702 5974 3011 2076 7783 4230 1430 8055 6498 1481 3866 2887 1298 1885 8931 8941 1920 7158 5704 8226 7138 4029 9690 760 7985 7435 1409 5825 6170 1846 5833 3758 5157 4107 3101 9579 6565 8493 4450 1001 1055 8604 9784 4284 2350 2794 3564 8326 9254 2202 6097 
35 6920 1
1345 3751 1334 8179 2622 8389 8088 5358 9198 7762 2797 8521 1127 4616 3173 1371 871 3231 7775 5972 295 825 3327 8920 7568 4973 1443 621 8095 9640 8501 9315 6949 7854 5683 
2292 1234 3478 2734 4236 8131 1767 3088 8715 2330 5197 81 3640 5485 7937 1883 7800 7105 4520 9789 1776 760 2091 893 3383 824 7943 1490 3903 5071 8949 6048 1845 4756 5053 
21 6039 5
8054 148 8823 9724 9393 5728 8173 1708 9223 9259 1249 5229 4048 8799 9433 5419 6566 5133 7791 6726 3018 
5924 5655 9510 2133 8101 784 5709 9904 4197 6584 3819 5352 7682 4853 2408 876 57 562 5421 7642 9831 
18 2996 2
7854 8219 7985 8968 6811 4094 1553 4103 8886 2594 5458 8948 2634 5994 5459 7657 7077 9943 
6222 7139 7282 8526 19 6151 1749 7422 9431 5728 9718 9312 9276 7964 7026 2720 4595 1847 
63 4411 1
4968 6191 2697 3340 155 7254 3469 5920 9071 351 9515 5489 5041 2891 7898 8279 1784 988 9162 707 8002 1858 8679 9023 2799 4051 4078 2776 2509 4208 8271 938 7748 9622 500 2203 8499 226 6609 6779 6665 5273 8653 378 8201 9111 8432 7915 2712 9462 7213 8679 2665 4305 1938 2197 8827 3705 1693 8056 6401 8056 2609 
793 7410 5236 9866 3560 402 470 1757 3805 4097 4604 36 9347 2210 4588 8537 1271 3935 2058 4032 1405 4363 3004 7753 373 3352 6732 3222 1820 3723 1133 6234 3557 8988 5057 9075 313 1506 5418 8826 6077 5086 2608 4601 5011 6342 1395 2956 2932 6054 7938 7562 4941 2498 9019 3893 7367 2047 8147 2880 683 1122 8920 
98 1541 4
2613 1273 3368 2201 4230 3440 3219 1720 9517 4307 2451 4620 3956 2146 6329 2499 4996 5076 3965 149 2997 2766 5843 5110 8935 3141 2653 4464 2017 4688 2065 7089 167 2321 6716 1025 113 5862 8167 3383 7066 2139 906 4748 9047 2898 5438 2304 2633 2101 2855 9611 9012 9723 9010 3879 8816 7498 8202 8828 1679 1405 226 6140 1489 1878 5118 1265 4165 996 1634 5059 5729 2104 3776 3646 4099 2181 7548 9027 8985 6887 2914 2398 2414 9221 619 9752 9014 7705 1963 206 444 3952 2734 4930 1849 621 
9189 5424 2600 2851 3179 7332 7480 3699 9693 2986 3362 7138 4954 134 8155 2543 7911 9237 284 8660 502 9731 2256 9306 2727 7646 9806 2642 1311 955 6952 3025 4777 9688 3987 6683 7371 850 264 1284 5914 2584 1738 4019 4336 3152 8521 2135 237 7304 8214 1775 6267 879 7240 1637 4519 5573 8078 7962 989 9008 2310 1816 9123 4992 4782 8547 393 4630 1833 3634 9390 7008 3716 9245 4615 8440 7193 8055 4748 5759 5219 8014 8835 5860 6932 6753 2754 393 1460 9505 2879 5015 6635 5210 1930 5952 
60 7444 1
2214 2066 1622 9538 43 4439 3882 790 6424 7252 2647 460 7442 5437 8698 2438 169 7501 3270 9776 499 5736 7038 5869 2201 2910 753 9830 3632 483 9782 2703 1051 8957 1607 4396 9151 1405 866 1173 8663 8818 349 8854 7177 5354 9787 7386 7672 9387 3597 7625 731 113 4970 4927 9391 2856 4242 8079 
6616 8365 3839 4312 3118 8160 6510 7239 3781 4460 8844 1852 1245 5211 1092 2801 3468 3811 1880 6233 3992 1765 5630 5270 5146 616 7885 2798 1007 6929 9735 9934 1633 1607 8074 6623 1525 9604 4738 2728 2598 1342 2801 7764 1394 4022 5826 4870 2339 304 8522 378 1425 8085 1056 5838 1478 8389 6702 8305 
39 1553 3
42 161 9497 45 1308 9450 1953 5724 7993 7944 9369 665 8852 9166 6044 9296 4556 726 3913 2360 4534 4027 9457 9820 4921 9449 8000 8054 8048 1073 192 4685 2747 129 6442 3025 584 131 2606 
5459 8785 6917 6518 9467 1141 9145 9109 1733 8283 2014 8837 3451 3955 9758 9570 2889 9504 761 5297 444 7476 9763 2278 7373 3786 8681 1972 6621 2746 5178 3237 2657 6088 291 5884 6415 3966 9819 
17 9929 1
7105 9934 2027 4443 1107 5312 7792 9034 8032 5088 4249 9812 6128 5978 9600 6894 9410 
2429 3386 1098 6262 5948 2587 7814 828 7381 6127 4439 6973 2304 8934 3733 7817 6106 
55 2342 1
2307 7544 4351 8629 3460 5557 8824 1519 8197 543 4432 5122 350 7743 560 654 2652 1547 3268 4967 4343 7856 8520 4757 9010 4817 2944 7948 2450 6383 5611 5214 450 6186 1528 6368 2694 9559 4360 1818 111 3170 8454 611 7855 1525 1061 1228 1229 4089 4218 1132 9691 2733 9946 
4620 2678 7445 6708 4980 8110 1364 1682 2646 8374 1550 2491 4280 9118 6087 4045 2344 8864 8704 5178 4347 6648 1203 5841 8151 5527 8556 6590 9731 1465 2059 228 9147 4821 9400 6090 3911 5653 5622 9603 1646 7912 9723 9939 9079 2484 5150 4350 7409 3103 9394 3283 4020 4624 658 
86 9959 2
1549 6010 9315 5593 1781 2494 2680 8455 5362 1849 655 7233 8124 3431 1632 7934 7817 2421 2228 4896 1396 9524 9693 214 4047 8378 9301 960 3946 8826 8020 9733 692 5029 3190 7586 5249 7649 9005 5332 2732 8905 7571 2888 2479 8837 7618 3280 9506 3723 8871 8041 4112 4358 244 6315 6960 7462 3542 3792 1458 4536 998 2089 168 7592 9412 3613 455 7140 8128 8708 2702 4642 4539 5011 4167 6501 5758 3064 1179 6252 8904 7032 9995 6956 
4638 9031 684 9999 2078 2536 3763 7836 4230 7830 4113 5641 1411 2195 2800 8495 9499 574 255 7837 5118 8346 1611 7648 6731 9596 3023 7649 367 3797 380 1502 2356 4722 9868 9614 9463 32 1604 2991 2042 7252 5992 6979 7372 1433 9556 4251 1557 8891 3096 9729 6550 1060 2339 2348 9584 9461 1780 9712 1589 920 1244 2725 1868 1251 6344 2393 1160 8704 7598 344 9899 458 293 4635 231 2858 8170 8558 9414 1427 1024 2951 826 2603 
56 8452 3
7979 4146 8403 9040 7801 1507 360 1087 5220 4039 283 153 1631 9000 5248 8865 754 2527 5803 8300 4813 731 579 9942 846 3792 2598 9154 1381 6338 4349 215 6438 8914 2146 6713 31 9192 8527 2454 9195 2370 8761 3107 8710 3243 4669 4533 178 927 4602 180 6297 3966 5551 1148 
5156 480 7926 6423 2619 8936 49 5784 3166 364 3523 6745 7252 9731 3587 1239 17 9008 6397 8668 493 9630 585 6397 5043 3053 2080 2613 8663 2012 2028 3874 2796 5655 7887 6735 6661 6243 2263 2210 2458 1031 4817 1558 9758 3197 747 1084 6030 954 4222 6397 2652 7642 8284 8483 
97 4720 5
2633 5615 6413 801 6256 944 7677 5594 6179 6203 58 7624 1005 4580 7244 2465 1722 198 9838 223 155 6010 7927 196 6142 3211 5863 9132 3182 7256 5536 2979 5414 8745 584 2583 332 1046 5932 1086 7291 7364 1286 9466 8209 4066 1890 7068 2555 6339 1774 1080 3294 8540 3440 1976 3128 2545 5820 2275 8485 8139 3366 3135 8118 4765 8117 2020 9903 519 825 6867 9056 314 3775 9976 2694 4189 7810 7227 3059 1071 8531 2925 9868 5406 7564 1377 97 6151 3682 2936 9682 7071 4330 979 9888 
2738 4477 5378 9905 3818 1022 6834 2440 1411 8780 7415 1701 6956 9939 7398 4217 2400 7048 5910 2076 2662 324 7143 9010 2949 7488 4116 7660 9580 8339 7734 779 4082 5304 2233 5338 3065 6211 4578 2093 8296 6661 5057 2532 5881 3166 7267 8996 687 6131 3500 7720 5101 3840 4947 9972 3139 5455 4894 8907 1626 9098 3248 2833 3635 8109 2704 9571 186 2640 619 7413 2033 5187 2253 8092 3210 1707 7916 8510 6948 4764 9702 199 715 2951 156 606 3113 439 2126 9975 1745 8566 2601 2841 3054 
13 1919 3
3079 2044 2406 1482 8805 5070 1667 4118 9928 8033 120 8622 6247 
9340 4604 5745 7303 6290 7834 7751 8847 9935 1517 5784 6137 4192 
2 5739 2
9511 2158 
9921 8374 
83 7082 5
7150 3357 972 9176 5755 2872 4352 7180 9840 2587 3302 654 5867 3512 8902 1929 8668 8847 3777 1318 8041 5519 9482 1215 2017 4636 2406 4166 4207 4610 3183 4263 7954 41 2223 1900 4683 3514 2475 2944 3030 5712 2509 4054 6141 5298 5047 107 8793 9488 8469 4393 9434 4812 3506 8173 3241 332 3262 7931 220 9133 1710 5216 2762 9754 6948 2057 6672 2732 8817 9426 7314 6260 6712 6209 4902 3352 6581 6773 558 3274 158 
8425 1028 8127 2665 6429 4923 5614 5870 8743 6483 2119 590 9397 9934 8999 5524 6710 417 9865 1866 1050 1005 1950 8176 1912 2126 3169 3513 7327 419 7332 2262 6894 9503 2543 3911 551 9855 4139 1918 6961 5646 4889 9143 430 1253 1688 4406 1293 1655 6967 7039 9761 7532 5143 5243 4321 6524 2965 2777 6385 7183 7895 5972 8880 1347 3397 3892 4323 4877 6970 6407 5779 3555 858 1921 3923 5321 1910 2290 5765 1018 5422 
15 1181 5
8375 2339 9429 1082 285 1008 547 2012 8602 8560 1832 711 9816 649 7978 
253 2580 2112 1220 2027 8931 4869 4700 1392 8393 6720 3990 7250 4871 3898 
83 1198 5
1664 6061 7518 929 8995 93 9488 502 2307 4956 8788 1953 7453 962 8598 1312 3426 4908 9917 1804 3626 4033 8307 1736 5785 7128 3991 442 1057 2424 3567 1690 5960 8639 3521 8952 1692 7287 8244 2051 3876 1366 2738 8215 1736 6405 2113 6455 9748 1299 2051 4892 3529 2410 5562 9948 884 1939 1920 6590 2355 9574 6470 7277 4053 8885 1051 2203 9282 841 336 808 9403 7004 6761 3571 5091 2185 3654 7632 3790 7681 1987 
8475 8536 9536 2237 8444 6730 783 454 6028 617 3019 6171 9446 5311 6885 804 9553 3341 1451 7403 7278 1105 2344 5489 5709 8805 2632 1197 7412 1576 6942 7558 18 610 1561 2531 49 3042 548 4977 6955 57 7229 6822 1167 2412 8329 2211 899 5142 3494 8975 3836 45 8992 5057 1644 1094 8520 2302 235 9675 9266 9796 9081 332 3854 8534 9459 8388 2026 7913 6900 125 7590 4926 8350 5814 6200 3442 4393 2884 3328 
62 267 5
1390 8642 1112 2639 2611 9648 3484 7966 5974 4005 7943 752 1000 4684 1545 4648 3306 2118 6110 9964 5933 4877 1547 4820 1849 1399 1978 8927 3763 2733 3762 8 6809 9853 411 7207 4112 9340 3648 2410 5680 1456 5445 6309 9565 542 3051 1479 842 255 4162 1807 6073 3417 8719 3743 6694 7259 3854 5328 6821 9576 
6154 342 5353 6567 9626 2102 1447 8762 4622 1205 5369 463 5915 9443 4263 788 898 1848 5619 5422 6120 1421 3812 9643 9698 8510 7750 934 4015 1070 3744 3627 3914 2076 7190 5403 1568 485 6719 1490 4943 4169 2090 2536 7472 5682 7325 5221 3878 2035 5294 4985 839 3198 5861 3306 4491 7289 4865 5535 7474 4833 
50 2781 3
1759 856 4480 2835 746 9554 684 3322 1662 8489 5156 2028 8555 7430 5995 8190 8865 6513 5049 2664 8459 3684 3744 7746 7097 3487 1216 7506 9458 6381 1751 8469 6489 487 653 3819 9904 487 4624 344 9050 7280 8379 9752 5750 9708 380 7443 5241 2598 
3222 2498 8218 2425 8180 8753 2724 9128 4095 1173 1944 5120 369 9711 9441 4747 6747 5937 7436 9270 6709 6769 6087 9541 9924 1836 9113 1270 3537 9885 1843 8627 5847 9502 7654 9212 3421 4205 5044 132 4565 1027 4523 3771 3587 5218 1568 3436 9858 6093 
20 7639 2
5228 1997 6418 1785 4959 2958 2908 210 1171 2664 3586 5238 6627 4404 7621 9700 5441 2705 444 6218 
8949 820 1350 1477 2965 2668 6418 5818 7750 2955 6547 6213 5761 7618 1886 7456 666 2988 7398 8566 
61 5007 1
745 5082 7502 7677 1297 1203 3202 9606 6917 2306 1385 1625 9231 8337 7551 9158 1963 5396 4541 7856 6032 3050 1568 5521 6402 4916 4604 3964 823 7796 6720 2707 2153 7098 8443 4154 8683 2107 1807 4459 496 9492 9237 2044 7160 8589 4337 9950 6060 9009 1703 951 492 9180 8542 2499 9591 8534 5669 1046 9851 
3184 1731 3461 9054 8700 115 5509 6380 4482 1568 2980 5057 2688 6013 2039 7929 8386 9992 4387 1222 2354 8560 6129 1363 3650 5477 2524 9495 2295 9903 9068 875 4744 8977 3560 1471 1400 7871 9415 9562 992 9918 439 4673 9569 8587 7490 9322 2567 6494 4734 2689 2994 8928 5668 4459 594 6460 9204 4553 6304 
26 9366 5
4101 6241 612 9238 3269 1222 2758 8526 1708 992 4942 4920 7132 7990 3493 9779 2309 9131 2245 1045 9511 8016 3834 9021 8788 2283 
675 4710 8921 6151 5260 6479 286 1852 7825 9849 636 9376 8876 3152 4111 6078 5727 110 2332 2182 1593 1788 4500 9269 2082 74 
9 6263 1
3873 1649 890 8977 8647 6761 4085 4823 7106 
9740 7449 9543 7841 852 5702 319 3976 5856 
37 9332 3
6983 6052 2548 1260 5131 6054 9468 6759 4721 5501 1499 5726 5537 9698 678 9313 7465 9796 1501 1826 6311 9680 1870 9254 9526 495 1625 3885 936 5712 5124 4550 85 1415 9103 3692 3139 
1942 9691 7894 2935 7259 4534 3646 3147 4970 7946 2863 5232 2717 1800 1461 5718 6809 9278 3328 1593 6515 8240 889 1822 19 8070 1640 7199 9783 7683 5236 6563 2699 3638 6237 530 7224 
100 1815 2
3514 5781 6952 2519 903 7598 4724 1089 2109 4608 3574 1942 7915 3134 2578 4555 7858 5972 2121 445 6829 3926 8860 852 7407 567 3285 2907 780 4204 2306 9503 8219 7552 3507 4501 7642 8297 7143 5729 7699 7994 2241 7557 8542 2954 2737 8119 470 9461 3984 1894 5152 8226 8188 1630 2921 9797 2037 7561 240 1366 6775 681 4212 1153 7657 1219 3151 4207 2133 2046 707 2405 3082 5373 9172 796 3662 3369 5174 7537 5031 5715 9816 9118 9196 6392 4946 7944 1463 1941 7611 5226 4766 5981 1006 1154 8802 5433 
9037 3162 1000 2623 9878 9178 5814 1655 7509 1740 9376 4106 5371 3728 6260 8795 4510 2657 2979 42 4193 2760 7569 5591 6293 5472 8174 5140 351 8345 5078 926 6604 6673 7398 1917 3427 6944 8896 922 8186 7314 7953 3233 9468 2698 177 9047 8153 5813 5754 2125 7454 2061 4028 8006 9382 2704 6785 2533 81 2960 589 5275 6853 9932 7336 7328 1186 5470 7823 5951 5530 1030 2583 3831 1953 6407 8020 3710 3825 305 6089 6825 4833 2031 9856 5242 9671 7810 2733 1641 4107 9758 3710 4311 7711 2882 1942 8127 
32 1822 5
6077 8030 7312 7115 8083 3394 7952 2533 9977 1534 1533 440 1269 4211 6151 8965 7148 4111 2590 3275 1656 1350 9098 1554 7659 1266 4685 2999 8226 4152 1431 6730 
3357 1100 5336 4981 3886 6600 4955 2430 4368 5449 6881 7614 8922 2315 731 2307 6292 9351 5292 3555 873 9577 1406 9969 430 6534 948 9109 6178 1742 4257 8615 
74 7086 5
4733 8239 5994 6177 3462 1658 2201 181 1541 6191 881 3220 2337 7337 6197 1685 5532 533 4332 1009 6307 7065 2228 959 9526 3479 6614 1395 1849 3169 796 3859 42 5551 1008 443 1812 4880 2583 7249 4035 4125 4958 5595 7480 2132 5155 5679 4591 979 1704 1227 1120 7491 6755 8759 3091 3496 4089 9543 1144 470 1197 485 2469 7638 9923 6639 705 3625 7082 2045 6497 8412 
1209 966 4896 7388 3657 5939 2933 9964 6627 2052 7536 9893 7148 4834 6532 1470 8334 2692 8875 8300 8649 1110 5926 955 8794 4791 2101 206 346 1585 983 2147 3002 6975 6017 2538 3293 346 6180 2648 1816 8004 3578 9015 8437 8889 4465 2816 8526 7666 9996 3836 1512 988 3909 6599 6989 2217 8392 6262 3951 1030 3596 7531 858 5164 8243 8038 8121 458 9541 1598 524 9203 
79 624 5
7076 8321 3127 9920 2426 9889 813 4003 6289 3338 5841 7189 9071 7313 1690 1938 4754 9402 5243 4768 4375 477 5367 3589 7053 7807 1254 2089 1369 1839 5977 8029 4764 7422 4331 1084 9458 5442 1224 5568 2396 717 1826 2617 6640 1497 1873 9738 1886 7511 2299 6340 6279 7593 2566 375 2890 1964 3465 3622 3055 394 2889 2730 9303 1742 1299 1130 9619 5049 852 2586 6676 437 7873 7041 739 3385 4293 
2479 2467 7692 3125 7727 8148 1501 3162 5017 9945 9810 255 3851 5643 9551 4665 5593 8959 5306 775 9715 9365 8605 6506 54 179 3707 3639 310 5554 1383 3611 9450 1288 6529 2319 6088 85 4546 4476 9282 1105 4266 2751 977 582 9320 3936 754 6746 8330 9680 2574 9681 9205 3250 3742 5936 695 28 2814 8100 5403 9357 2402 6820 6798 3585 199 5028 8879 9315 1867 6780 6140 5026 2047 457 3979 
87 4811 3
2309 6806 451 5453 6986 7171 8041 3427 81 8743 8260 8225 8559 1011 7247 6753 5322 6340 3844 1512 7086 7048 8395 8289 8592 7488 189 5146 9313 4630 2990 6558 7701 1120 8475 1635 5284 8150 1504 1348 6737 4433 893 8609 1001 4612 9594 758 2350 3568 9656 8137 6021 8066 5882 8936 9901 9024 772 7363 4306 900 5747 2389 1776 3463 4013 473 1707 4322 7914 379 5118 1921 5507 4764 1618 4457 3674 2186 4946 3964 8042 9104 4046 1018 6576 
1241 3468 2090 779 8187 2213 7753 4928 1201 1391 2083 7745 2585 5366 7616 2447 2112 7569 5136 2973 7803 5267 8634 4487 9143 8062 864 9955 4211 5487 5576 6886 6940 5046 2087 2202 8761 2260 175 4847 4857 2362 2635 3664 6954 5807 5447 9975 123 8786 2645 4708 1668 8305 6254 2889 7876 4538 6710 2425 555 3408 5203 4611 1449 1041 1823 5882 3063 709 8635 1207 7829 1784 2647 1841 9859 2380 1792 5067 2740 5817 8729 2670 3136 8599 1917 
1 2153 1
9652 
263 
100 5147 5
5552 2169 7445 5977 7666 3436 4257 168 2177 2109 179 2592 7356 7646 7638 1651 914 3668 6366 1236 4901 4583 2747 6784 2670 4958 689 4178 9890 1643 6774 4802 6899 2946 2604 6638 2250 9520 9408 60 7315 8905 7649 9278 4137 7794 8405 5511 1477 6897 488 6493 7217 8450 3319 271 8705 7419 572 489 9972 5810 331 4054 7 2381 8284 533 2106 6555 329 1855 1416 3105 9419 5224 6657 615 4704 420 1034 100 7825 4396 1512 7 7153 8353 4409 952 9767 5120 2484 63 9360 1399 5921 7219 302 1799 
3019 5381 998 2890 7893 1581 8601 2055 4395 949 6369 1683 7403 166 8671 7786 228 2896 2594 6959 3582 7886 3946 7552 8250 1192 1677 2654 8155 8954 666 9211 4084 6902 1357 1525 2628 4886 659 1570 1216 308 3662 2860 1488 7661 8443 6911 3581 819 1185 1344 1416 2531 8365 9137 3103 1591 5532 194 1612 1068 2664 1722 7710 7622 7319 4375 8428 8322 6176 7442 3223 1964 8352 6838 4959 675 2140 3890 3401 314 5976 5021 5568 5648 6167 1402 1722 9250 6212 3581 8124 5184 8544 7388 4080 6877 4604 1849 
61 874 3
751 5368 7558 6479 9226 5346 5439 2652 1020 3762 748 4285 5294 5085 7214 5617 4980 1027 6691 7740 4 6451 445 4601 4440 6690 6835 6596 8146 792 3511 2759 5520 379 4328 51 6656 2640 8472 753 6933 351 2625 9401 7722 1479 6419 7331 6214 9554 7569 109 3841 586 9677 7789 8519 7884 5265 3719 7419 
380 879 5056 9341 1529 9579 2579 5087 3762 4440 6804 1508 3865 976 3348 6121 3191 8905 2581 5017 6384 8372 351 8796 7609 4919 4642 7136 2247 2765 7900 8683 6009 5148 1581 2751 937 6216 777 3199 2559 9990 3517 5425 1079 3667 2422 869 2820 9526 9455 9781 8372 5652 5930 4060 5366 195 2353 7980 442 
32 1500 2
664 3861 5749 926 1267 7205 1163 697 7039 986 9796 5077 6545 9697 3351 595 2662 2356 3929 8001 1223 4329 8581 5386 3099 3209 4929 7842 1981 467 3919 2387 
5952 4849 3330 9217 192 3884 6226 6613 443 2508 3057 8728 895 8130 5438 4958 9174 3450 7098 1813 2880 6619 1546 6782 4207 881 9804 6459 5849 1564 6061 1370 
77 6858 1
2081 6999 7651 4421 9930 1865 6084 2443 2049 8074 5326 8420 4636 1275 7007 7947 762 5671 3106 4031 7743 1787 2115 3992 8207 5413 5221 2030 968 3340 615 1238 4150 5984 2740 5710 8961 5636 2458 8380 8121 2569 1550 3537 1333 6509 7517 2276 4568 4164 7206 9517 9861 1397 2263 2398 2101 6281 3429 7433 7015 4367 3296 1470 1927 292 6213 1555 7505 3009 8822 1946 9127 6645 4360 3533 5010 
420 379 9309 4822 9008 2399 4683 4681 7224 357 9510 1798 5678 2084 2151 3596 8349 1293 457 4860 8074 6272 4926 3155 2170 7120 6573 2964 4181 6917 9888 2187 4409 209 7853 525 6930 7766 483 3075 5913 181 7704 5593 5835 8841 2032 4130 4299 2982 6801 1502 3562 5644 1989 4527 9926 7441 3583 6632 1297 9677 2817 4871 643 839 9070 2548 6898 7985 9371 4170 1042 4735 4476 7495 2296 
30 8892 1
931 419 6988 7813 7069 2657 3184 1260 3853 159 9415 4538 2961 7001 4042 8862 1611 8085 4774 4708 2265 5033 7005 2583 346 700 2441 2311 3917 2970 
1587 923 6652 4876 5395 9928 1145 1239 457 8482 152 3795 92 8498 1918 7775 1249 3754 3336 1444 9134 9925 8622 4791 6079 2258 8489 3970 3800 6098 
35 3653 5
8063 8494 6841 5982 5856 9961 8150 8951 3418 1950 1622 6759 4970 9759 2025 9167 1856 466 2394 8670 1294 7642 4897 2490 2626 5368 2427 6945 8479 7393 7367 5281 3683 1490 6018 
597 8244 2690 214 8081 3244 7607 3358 3984 5047 3084 1533 2955 4811 1809 6096 557 9320 1539 1361 6405 9679 6734 7629 1548 2023 5216 1464 4904 8014 9295 8560 3439 2685 7358 
91 8768 5
1340 7941 383 4 4574 7525 4815 9745 4174 2462 6021 3610 1379 8558 3962 9362 3571 3122 7937 3938 8438 1665 378 616 5262 9833 6598 1106 2532 6169 5132 764 9828 7986 2459 2983 4683 216 2913 7578 224 2317 5244 6716 465 8159 5567 2483 1024 1665 4327 6071 4174 3752 1470 1003 2437 4423 1744 1149 1788 3405 8332 9003 2215 3628 7374 4536 5486 958 6922 255 5087 1235 9691 3064 3718 1902 7597 9801 1164 9697 8519 7679 5613 4646 7758 8013 5262 8896 3974 
6787 319 785 5498 451 6270 5917 6334 9856 8524 3934 2482 7976 820 4010 4250 4484 8297 8194 7932 8637 5759 2876 3433 2657 9261 5795 6480 1510 6177 7966 2432 4942 1092 4830 9724 7404 9456 7884 6740 4310 9727 6162 2273 1964 9174 6344 3393 216 210 1667 420 4566 737 4377 2645 9542 6629 4248 7453 6847 708 3863 9685 4406 387 7661 1147 1487 1701 6241 40 5140 7262 1953 2175 4 3293 8695 2247 1373 1545 6393 5948 9725 1723 2752 3779 4277 845 2651 
57 3167 5
8037 7887 6914 2261 8692 8639 9812 1557 5220 1105 4223 914 2291 2339 2599 8786 7966 2757 9243 3863 972 8606 6201 5732 1305 651 2983 2814 6486 344 640 8895 79 4308 7771 2385 1245 1504 514 2809 9965 4393 3617 2706 7152 3350 9582 5420 277 4755 9753 339 6836 3984 8179 5013 5324 
3892 3652 3983 1296 2806 3223 2087 9869 4109 761 1439 399 1622 2754 632 2068 2246 18 742 417 8368 6272 9891 8195 8729 703 230 3785 9179 5331 5973 3777 2023 6147 9112 3760 1998 366 6272 966 2034 8770 3416 2369 1304 2251 7131 3409 3825 7530 1974 6028 985 6246 8591 6274 1983 
7 2263 4
23 8352 1948 2080 5916 3276 3505 
7856 8650 2541 7154 612 3482 2097 
51 3437 5
4678 9641 1244 4482 9360 8363 762 9065 2408 2073 5513 9709 1542 4014 3227 8315 8963 434 7634 4331 2488 1315 391 7760 9548 134 798 3439 2908 360 5482 1667 7803 1354 4813 6384 1660 2412 1459 9207 3149 3352 3360 9450 1303 1907 6711 129 2675 1392 9821 
8379 335 4470 3773 7528 3905 3074 2732 7543 1852 9872 3216 1724 2113 3462 877 2357 2455 5473 8864 3980 654 6837 9248 9407 6784 1839 6033 271 489 6173 6170 4294 1849 2672 6010 7660 9159 9696 1303 5483 7608 321 4183 2866 7424 5782 8802 9271 2713 3907 
11 2993 1
3863 6287 1828 2825 1321 2383 5054 2732 1361 1730 6194 
2860 4475 2406 2131 2644 1720 3381 5907 105 9494 8759 
20 3506 3
1014 2959 6969 2921 9410 9051 434 8230 5110 7921 3371 5641 5323 3990 2453 2165 763 7784 451 6206 
9401 8116 5488 2257 2287 8743 1142 2948 2920 6019 9452 1567 847 533 1008 5499 9895 6469 9429 7898 
25 174 2
6168 4475 3630 6492 3488 5679 7888 8036 3042 731 7064 1541 4115 7789 7342 8856 2325 2706 8368 2617 7609 855 5297 1413 706 
3472 1062 3092 7756 5197 4498 1865 9277 7833 6496 2712 5466 6404 3217 3671 2397 5732 6391 3976 4262 1640 7410 2630 9808 2525 
100 1374 2
36 7370 481 2613 2276 4613 8727 2387 9964 6390 1973 192 684 3842 1 1324 9316 5605 8358 3305 9340 5017 1460 9363 4806 7001 5417 8125 4081 9894 7894 8542 2144 4762 5147 6908 8507 5947 1893 4999 5219 2002 3673 4681 3915 1197 1041 2285 6 9234 4966 9806 3788 3365 6446 3009 4705 2060 3113 3317 215 7361 9831 4809 7378 7831 4220 4288 2732 1552 3638 9569 9371 1534 7950 1825 6784 57 3997 3733 7746 641 3778 2018 2442 597 2417 5720 7967 883 6253 7503 5525 6048 5865 9968 6850 4826 9452 1527 
2817 492 9875 8696 4507 1378 2124 8480 3074 7886 832 7980 6559 7018 9711 3376 8735 1839 8339 7713 7674 6885 7246 7811 1285 6940 4005 6491 9192 9115 8930 5948 7761 5031 3700 9140 234 278 9226 4812 473 1955 4528 1499 6919 5141 2328 5085 6164 6492 9740 7827 6121 1372 1443 7450 6061 9757 4979 384 9484 881 3686 5412 1092 6168 7536 5662 4306 1025 1392 9839 8429 2738 9093 3226 2977 9673 8595 1666 6592 9924 5941 2902 4819 5230 533 2939 8487 8491 538 745 6486 6502 9394 1097 242 3640 2064 8877 
58 8140 5
7584 7526 6673 9560 6255 3637 7632 2888 6488 1946 1774 8982 1170 4498 7236 4683 1342 8329 333 8995 1901 3710 9168 6363 3026 4404 4223 6220 4633 1178 7423 9271 5383 1181 9 1985 612 1484 1152 6992 5159 2524 420 4694 560 5101 1286 398 3036 9885 9517 6917 2340 1116 9960 5084 695 6672 
7893 2731 170 8330 2562 3527 3885 5640 9426 679 6016 3852 258 1795 2133 5917 7436 5470 392 252 3627 1590 6172 8586 6241 6361 247 2344 2310 2379 7985 7439 6130 885 5193 834 7900 2704 9817 9984 5875 3746 6347 1758 7326 1128 9644 5316 4207 9189 5216 8327 5629 2346 518 9928 6674 1479 
65 5786 5
3552 1015 2697 9149 7155 3565 9754 1831 7673 2148 3357 9046 316 5182 2666 7083 696 8771 9515 2549 1988 978 8614 6546 8627 5315 2239 4024 6374 303 6283 3779 244 4754 1271 8671 109 8847 5370 1705 9483 1460 6040 129 538 256 6025 9379 842 2835 137 8550 9331 3317 5153 5219 1032 4186 9447 4698 1710 691 7889 898 1503 
4712 2047 2384 9338 3221 5482 3387 3822 6115 5607 3517 2823 9001 497 4716 4855 6771 8870 9801 2169 7569 1200 8376 338 2995 8312 9378 1945 5027 8342 1736 9320 6947 7819 5016 7155 9642 3266 8933 3785 7785 5236 3410 9369 8546 1196 415 5127 3291 3002 9863 9710 7695 924 7865 1960 9222 5658 7478 4252 8903 7360 3626 2024 3595 
37 1727 1
9683 2186 2750 7108 1452 934 7207 632 4642 9680 7220 1457 8419 8189 3800 7723 2886 6011 653 8723 5356 9445 4383 2370 9301 6649 2419 8118 1798 923 4717 7831 9082 3851 8832 6169 2646 
4308 1046 861 1041 2263 9922 3821 8724 1848 5412 232 9263 9062 526 2554 7196 9393 2517 1056 5671 1591 154 6283 318 6928 4921 8739 1574 4619 1825 3517 7438 4264 2565 5328 7352 6167 
71 1300 5
8065 3 2284 7104 4662 226 1094 6622 1894 4736 561 1621 6788 5686 1534 154 2504 6476 9866 6751 68 1498 811 7981 3609 909 7560 1182 602 2701 3150 7695 2689 8845 2720 851 6609 6546 1087 3291 5101 935 3227 4917 6055 1296 4600 1155 1835 558 1413 2206 2220 7203 5417 6970 6911 3958 2110 1531 9527 6265 6034 3288 5473 4713 8636 176 5153 1398 6684 
170 1068 9748 1350 8561 9656 544 5313 6480 6400 7079 4603 1386 9549 6180 1039 7645 9874 5560 89 7096 2278 8239 8489 7914 695 4656 5383 6141 9757 4581 6678 3540 6380 3005 1019 6944 9839 8718 3680 7065 1585 9150 4452 203 9741 8020 1558 6559 1034 3835 5330 7964 2943 9015 3691 6397 1005 1690 4873 9508 9100 3785 2804 2991 3222 2347 2114 1387 5300 2386 
50 7158 1
9693 7002 9802 2470 204 5494 3574 8991 8406 5457 6687 362 6872 526 5175 1881 2031 4507 7964 8312 744 3135 5893 4913 9845 5538 2905 1183 6003 6610 1552 9061 2058 6547 1645 1087 5333 1542 1869 5177 9330 4653 2745 1519 7979 1453 2930 4405 4471 8245 
590 4504 6155 5918 5693 6532 4613 7684 9442 7384 1914 4389 3886 743 6638 1175 735 3696 5588 270 2393 2160 6471 9822 5315 918 8089 4638 9958 4183 5465 5534 7233 8468 1994 9578 9152 1529 1729 1504 5870 1943 4815 1790 41 3524 7025 4463 5157 6545 
44 4120 5
7036 2893 4429 2196 1207 8072 7354 6025 3497 1278 2383 8061 2980 893 1643 805 1719 2243 972 1222 3188 4522 326 280 6948 1083 9315 3769 6170 9660 4009 6037 5269 3163 194 6421 9786 6688 4280 8053 6386 1374 287 4010 
32 603 7048 8500 6213 7009 5555 9761 359 8739 7844 4339 7856 2643 1354 1282 19 8979 1660 7620 5156 6123 9860 2412 6040 7819 3041 2433 5258 3953 4535 7409 5296 6765 8138 3398 9725 4547 8507 1607 1913 1985 5138 3570 
output:

Code: Select all

41124
1286532
1254867
1387350
342204
706352
81759
69724
2262445
120393
1923952
274320
1735505
1475534
1692335
179908
84008
247284
480604
198668
781179
770609
3784845
756088
231962
100170
220620
21465
354630
516896
625405
67402
878228
629450
65031
323442
1417795
350282
846184
73743
294848
140996
110492
257390
860364
1016545
3271396
803095
109206
636994
83516
569145
344872
323748
3029180
113002
1031067
27403
411920
40356
99948
2289285
365859
36972
1035855
543580
3361010
2695840
1176330
51542
334800
52730
41722
59232
1602906
1247810
659150
3388675
1230495
7762
1814010
1578819
461790
186604
8216
1109915
202615
1523435
166604
1439970
46537
371892
465342
1730018
314190
1310835
291645
2710400
112735
1094445

Re: 11389 - The Bus Driver Problem

Posted: Mon Jul 29, 2013 12:03 pm
by dibery
A smaller one.

in

Code: Select all

6 69 4
32 25 24 87 49 15 
96 23 39 31 6 89 
7 39 1
76 50 3 76 80 29 37 
85 42 22 75 34 45 53 
2 34 1
41 26 
100 17 
10 7 5
77 69 54 33 66 59 34 78 57 45 
16 41 79 84 76 15 97 13 59 91 
6 82 5
54 25 77 21 88 39 
32 4 7 4 5 80 
2 96 4
21 52 
60 96 
8 59 2
7 10 14 82 40 94 35 4 
65 99 37 94 20 1 41 9 
4 80 5
32 27 62 82 
93 96 97 98 
6 10 4
8 93 70 50 11 3 
66 28 8 7 7 12 
5 43 2
15 97 75 41 50 
49 88 70 11 63 
7 22 5
50 95 52 35 53 96 22 
84 96 12 5 70 76 35 
7 85 5
14 30 77 9 65 52 75 
53 5 99 67 71 75 35 
5 18 2
77 10 70 87 79 
45 63 91 97 27 
3 48 1
90 16 88 
4 29 49 
3 40 3
65 19 65 
67 56 44 
2 34 5
1 98 
57 56 
5 36 2
67 27 7 95 17 
24 40 48 99 17 
5 39 4
40 84 90 26 2 
77 6 56 12 12 
1 34 2
83 
62 
9 99 1
73 63 11 55 39 27 61 80 54 
30 85 67 69 30 53 73 94 8 
out

Code: Select all

452
434
116
5365
145
148
368
1335
1212
688
3135
675
1112
132
588
720
522
840
222
98

11389 - The Bus Driver Problem

Posted: Wed Jul 23, 2014 7:00 pm
by ehsanulbigboss
:) :D :D

Re: 11389 - The Bus Driver Problem

Posted: Tue Feb 24, 2015 7:28 pm
by nicomoregu

Code: Select all

import java.util.*;
import java.io.*;

class Main
{
	public static void main (String[] args) throws Throwable{
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		String[] lin= br.readLine().split(" ");
		int n =Integer.parseInt(lin[0]) ; int d =Integer.parseInt(lin[1]); int r =Integer.parseInt(lin[2]);
		while(n+d+r>0){
			String[] tmp= br.readLine().split(" ");
			String[] tmp1= br.readLine().split(" ");
			int[] dia = new int[tmp.length];
			int[] noche = new int[tmp1.length];					
			for (int i = 0; i < tmp.length; i++) dia[i]=Integer.parseInt(tmp[i]);
			for (int i = 0; i < tmp1.length; i++) noche[i]=Integer.parseInt(tmp1[i]);
			int suma=0;
			Arrays.sort(dia);
			Arrays.sort(noche);
			for (int i = 0; i < dia.length; i++) {
				int tr = dia[i]+ noche[noche.length-1-i]-d;
				if (tr>0)suma+=tr*r;
			}
			System.out.println(suma);
			lin= br.readLine().split(" ");
			n =Integer.parseInt(lin[0]) ;d =Integer.parseInt(lin[1]);r =Integer.parseInt(lin[2]);
		}
		br.close();
	}
}

Please help, this is my code but when i go to UVA does not work, says wrong answer. thanks :D :D :D

Re: 11389 - The Bus Driver Problem

Posted: Wed Feb 25, 2015 1:59 am
by brianfry713
That is AC code.