fork(1) download
copy 
  1. n=int(raw_input())
  2. a=[]
  3. str = raw_input()
  4. a=str.split(' ')
  5. i=0
  6. while i<n:
  7.     a[i]=int(a[i])
  8.     i+=1
  9.  
  10. m=int(raw_input())
  11. while m>0:
  12.     choice,x,y =raw_input().split(' ')
  13.     choice=int(choice)
  14.     x=int(x)
  15.     y=int(y)
  16.  
  17.     if choice == 0:     #modify a[x]-> y
  18.         a[x-1] = y
  19.     else:               #print max{ai + ai+1 + ... + aj}
  20.         c = a[x-1:y]
  21.         sum = 0
  22.         for i in c:
  23.             sum += i
  24.         c = sorted(c)
  25.         max = c[len(c)-1]
  26.         if sum > max:
  27.             print sum
  28.         else:
  29.             print max
  30.  
  31.     m -= 1
  32.  
  33. #http://i...content-available-to-author-only...e.com/r6Vtsf           with sample input
  34.  
Success #stdin #stdout 0.09s 8888KB
comments (?)
stdin
copy 
10000
5934 7744 6263 1530 9701 5509 9753 7257 7257 8120 9712 8352 2844 8706 4109 6394 8331 7367 2170 7933 6918 9848 7973 2869 6981 6224 8550 7593 8165 6170 6552 428 6191 2625 636 4921 7945 9311 9863 8485 7364 3302 4711 7237 1877 432 9930 398 676 492 4191 9345 8135 8426 1630 4031 2728 9127 1744 7335 4105 4761 9750 5621 257 933 5573 1614 2491 4510 7120 7406 5696 4050 328 6720 3498 6825 2597 8650 7357 4185 3094 2246 1008 9307 6510 2755 353 5666 6784 8739 802 9691 1331 7338 8196 6657 5964 2012 9428 43 7107 969 6213 9002 4511 2481 4659 6572 3332 815 4848 565 3198 3626 8439 932 8019 8488 152 9188 9914 4180 6996 1751 1751 4914 5563 1135 2274 3548 8522 4831 9141 5558 7679 4727 8504 598 409 4894 3989 9239 7086 94 7189 2721 3212 8747 2388 5711 9210 5888 8669 3104 3474 1901 7675 5106 6184 953 4371 1788 9303 7411 1906 2111 5401 7997 143 8586 1861 7048 3925 5732 1159 5387 5220 6401 3416 4056 1683 9875 3062 5007 3603 9269 9366 471 6519 6724 6090 9107 4320 3131 7656 8733 3994 9975 7596 8811 3674 5056 8731 6096 8246 706 7695 2949 9874 8354 4475 761 742 6757 5645 3144 1641 3738 4680 6136 1150 1530 7211 6608 4418 5256 3788 9374 7627 7446 4113 9173 3596 7154 5054 5184 1718 4656 6018 9177 3078 8777 5400 655 2729 3003 2162 5456 8871 8317 5695 9382 7931 7481 6605 3387 1360 6208 1955 6080 3703 1366 4454 3733 9837 8433 4564 3018 5108 3584 4911 8468 8117 1547 1720 5529 8072 108 8257 8521 2354 6529 8155 6431 3478 5049 6521 1205 3415 811 5720 7926 8299 2132 1702 6710 752 5023 2818 8653 3925 4696 472 1154 4626 979 5617 1143 6598 7089 1733 1918 4405 2744 396 2750 4408 5937 4303 3768 6046 1564 341 3399 4897 3052 7808 1768 4998 8979 651 7810 2331 2361 717 5162 2294 3210 3754 6099 5131 9635 4544 1890 4089 9032 693 402 8675 2295 5694 1166 1950 8766 7738 2459 842 7049 5944 6230 216 7390 7210 389 9755 244 3502 2272 6517 7565 278 6913 6 612 7213 2783 3093 3124 9202 8325 4005 1438 2603 8805 3364 1392 4274 6576 9907 1760 6627 1897 8860 7764 6359 3578 485 7748 7157 5949 3606 5455 6195 3360 3431 4324 5884 1025 1448 203 848 8877 6050 1793 9589 9305 9134 1559 4843 6415 4568 1729 8507 8392 7001 8993 1119 3399 1719 9869 1976 580 2120 1364 4597 5380 7917 1467 3841 4233 6431 7415 3156 4572 312 6180 797 5301 4217 904 1994 1056 3729 2482 5906 6030 1038 9898 1287 8658 1378 683 9555 6507 758 6530 9581 4642 3867 4853 1934 661 8491 2617 4733 1607 8115 1186 6648 1228 9436 59 9184 1111 1743 9375 605 4672 8873 4606 481 2672 6980 8718 5482 8681 3792 1776 3001 5047 1833 8469 4859 227 8179 8667 9469 6255 3704 3464 923 2512 894 3649 5958 8832 2920 1513 7093 6233 2221 224 8039 8610 7453 8523 1729 1977 5153 1518 1424 1403 8705 1937 9351 1036 7826 1129 3965 3427 4166 4776 3405 4165 6874 7259 3625 5822 8830 3778 2225 227 7605 8452 5038 4839 6626 1380 420 8576 8689 9898 6821 7079 7967 8798 7056 6675 8229 403 2677 4280 383 4977 1262 6328 1492 3283 75 6762 7343 8698 7034 9806 2319 1876 8939 2321 758 3440 3289 4772 4528 857 9869 8065 2571 4480 6268 4339 1412 3207 3747 3279 2971 7811 5885 5143 4597 7209 7072 7169 9377 5008 3313 8949 6718 8358 6219 9855 991 9854 5240 8450 8985 2712 3975 8822 4637 6329 5786 6494 2268 4244 7532 6955 9140 8984 4284 1685 9016 6597 6089 5535 1652 7423 4214 7890 2626 3886 1398 2577 716 9850 9841 514 8889 6423 7280 5583 1941 867 5547 7801 7164 1923 6279 3046 7237 8758 7900 5186 7272 6818 7993 433 9099 3132 9246 6185 6187 2636 3803 9705 1851 1578 1188 2096 293 6779 7338 3288 4620 4516 888 4058 4454 554 9889 8584 4786 7176 2090 2810 2354 5596 9098 7570 271 5169 7239 6199 2484 7145 8592 7101 4943 7354 9586 3903 4190 9146 7520 1091 2545 9670 6343 761 2698 1701 978 2126 4084 9779 4351 1704 2795 5681 5460 3957 9527 7521 976 5297 8149 8918 5609 9327 3846 283 6935 6467 1037 4646 8305 2644 26 5256 8370 1260 4324 7880 4183 7708 740 9357 6124 7919 9336 1098 754 4809 6270 2335 9486 9121 907 2215 1681 9071 9280 5763 7376 6272 5615 7745 8064 3327 2044 4876 1724 9058 6912 9419 4962 8473 8812 4767 4824 4840 5075 2511 9803 2323 7146 9923 1237 834 4348 5735 7279 312 7010 4614 9438 9818 214 8151 6604 6070 8288 5492 6550 56 2206 2630 5669 7630 5253 9812 5251 7971 3646 3392 3091 5775 3565 2018 5959 354 2817 8175 9784 4717 3408 8009 6895 8257 4264 7291 6250 9896 5883 1907 9050 7024 3450 2854 2565 4740 8065 8803 4074 4644 1712 3060 6548 8170 977 1153 8834 3405 9349 6090 6266 3511 8303 1998 467 7823 8884 7129 2981 2846 2096 5718 5050 6420 8127 5730 579 9537 9184 8575 8049 5039 3907 6314 8293 1892 6220 7791 8017 7549 7764 1518 8018 5942 4449 2099 8387 1223 1808 6226 695 2425 3548 484 2619 48 3891 5439 3565 3896 9542 1078 918 8233 5616 6611 5726 9386 6915 9172 6307 5654 3641 8399 7245 9210 3906 6124 6578 7281 6581 1369 2159 2671 7397 352 1944 3267 4839 4174 6732 853 8035 1982 7863 7299 3202 3940 5999 2312 8885 1874 259 3317 5144 3479 4675 438 3030 9416 2572 5468 8558 3136 4456 7293 8549 8705 7292 6365 5679 4709 1856 1068 6274 4226 7402 427 3566 2288 1300 725 3917 3950 9211 1454 5524 4859 8554 9003 156 1960 9107 1288 4358 9004 9883 7985 1488 7811 5443 3771 9962 6787 702 6549 7098 5876 242 8919 8981 5177 6016 5634 3355 8195 3356 8171 3893 8323 8654 2502 3524 5379 91 6021 7043 268 153 8391 2183 5476 5060 6693 3573 1643 2212 3263 7995 4117 8276 5925 2385 107 780 8374 4008 667 4067 5143 1178 6282 4775 3935 6787 9518 1293 899 8349 858 1554 4621 6015 2821 5412 606 7731 5890 6779 8504 7718 4216 256 9961 5506 7454 1555 7612 9340 6370 8032 7905 9735 9087 9036 7017 4446 5166 3328 6877 9135 8601 2580 4603 1560 3652 9871 1746 5154 1948 3252 7519 1414 5484 6962 1131 2221 2866 1780 6342 1876 5568 5244 3748 6258 2621 7197 9017 347 3688 3448 6202 5570 9444 2633 979 2548 6347 6636 7265 9248 9453 9110 896 8228 5103 9422 114 4891 8218 3837 5124 6587 4618 2252 841 9728 8032 887 7118 9226 9448 3719 839 9630 2426 1000 5072 2090 4655 8081 4752 8933 9174 8140 5220 7211 7591 5343 8263 8548 7455 8185 9718 7098 7918 267 7237 4216 6348 3609 6918 2266 662 2441 7371 5701 3901 9135 3236 9086 4478 6431 6982 4180 3824 5093 363 5684 8339 8789 3119 5376 2957 1967 6329 2805 6832 1136 8388 6359 3695 7964 2593 1310 7551 9663 4750 9974 7408 7509 7668 7479 1790 4195 9947 9492 7887 3581 9729 2835 3671 5461 7036 3186 5070 896 6488 8427 6956 432 7067 1611 6961 7032 1199 2294 9080 5491 8493 1782 9700 9328 9240 7043 1782 5693 6098 3878 6059 4242 6772 8311 4493 641 9368 300 2809 2020 7411 1569 5457 4759 7188 934 6269 5738 2233 7457 3813 7729 7524 9535 3479 1616 39 256 4403 8694 9309 2666 8802 5002 4967 7 3359 5853 9381 6914 4564 8537 3635 3043 4479 5261 2521 7491 2977 5227 6104 822 5470 7370 1215 5200 5204 495 6839 9761 6001 552 3190 612 8644 5864 1008 9358 7706 8041 5418 2391 7773 6145 7576 8542 8117 9311 1432 4750 5902 8101 4361 1562 8202 9161 3348 7002 6812 2412 443 9553 7643 6417 4321 7765 4912 7782 306 1295 2245 1552 5188 7612 4792 7695 5715 7620 178 2976 9678 1001 3187 2215 5282 3523 4973 6270 998 5051 3817 3646 9423 9295 9464 8332 551 1135 2005 7079 9968 5003 4231 7524 477 1817 4226 4951 838 2787 6798 9744 9555 9795 9550 6449 2526 721 3445 4111 3807 533 312 9048 2344 1710 2683 6883 9347 2826 4991 3259 7529 1959 5871 1299 5362 7443 8155 7113 5252 6698 4956 1176 4299 8524 7317 5395 9162 868 4057 7584 4801 3885 5914 3541 658 3566 2351 2154 2981 6444 9473 3822 9635 8754 1509 8633 6973 9634 7012 3968 9085 6097 2247 7623 3491 6398 6940 2887 7892 1663 2170 59 6848 3579 401 8154 890 3394 6628 8929 4347 9744 6331 7460 4414 602 3942 188 8547 9255 3342 5414 2234 6283 1934 8831 1823 9231 9643 7879 5111 3395 4474 9904 7429 5176 5405 827 1172 6039 7617 7179 1555 2440 7391 4227 5712 2405 724 3692 7841 8754 8665 5444 7648 3456 517 5688 9305 2413 2481 6242 9631 7247 7522 6178 8904 9574 2380 165 2432 2693 5199 7014 21 6230 390 348 2450 243 2196 7630 8478 8663 4640 434 2026 5315 6017 261 2796 5740 959 2208 4702 8794 4217 7066 9280 6425 1479 7983 7566 1787 166 1518 8147 4145 6667 9037 2589 6696 9528 7200 2230 2292 5927 163 3304 1220 6071 3933 1286 3107 5432 606 6882 202 3462 9019 2944 3370 5773 8182 9931 4067 5535 6293 8361 2253 5785 4630 7694 7824 9588 3454 5766 8075 9564 7843 1822 3770 8921 9487 8817 7007 1902 589 6798 2501 3903 6795 8823 6892 1560 8573 2589 3045 878 4360 3767 9148 7785 4788 107 7394 454 2568 6848 5058 8016 3128 2257 7878 3910 5992 6152 2697 1394 5373 6282 8540 6050 5865 2042 2616 4643 5367 8803 3843 9633 2167 7250 1691 672 9171 7144 7517 6357 12 4707 2108 1387 6442 115 5805 5796 2698 3805 7323 6431 400 9714 3534 2344 8943 1718 1018 5663 2586 4273 4457 8081 1398 6512 5762 2719 7958 7940 4392 2771 7461 1021 4287 2197 505 5464 6826 3251 9698 5150 6825 7705 9041 5793 7921 2322 9374 526 1423 2412 601 6290 2006 2796 6571 4920 509 2479 3002 1012 330 486 536 551 9564 8871 9331 3323 8101 7080 2987 6495 1365 7500 1308 9538 4435 6323 7648 1812 1255 4778 870 8415 9362 2501 4556 6895 6705 4846 9697 7219 4976 8729 5606 9826 1039 6533 6248 4146 2364 3467 1416 4201 325 4569 3873 8027 1621 6165 2445 9612 2330 3588 7594 4197 9523 1521 5898 7237 2851 3375 7235 2687 8068 4744 9986 9976 4252 6626 340 6633 3955 6887 250 7063 4586 9398 1546 8671 3392 4560 165 9419 308 755 4284 9229 852 8374 6227 693 8780 3112 8968 6345 7089 5441 9722 3514 9167 7371 400 2820 7265 4804 8162 5398 4403 9254 7588 9193 5415 252 8916 2158 5282 9909 4 5390 2651 9529 223 3762 2993 5918 1546 3970 2396 750 2696 9817 2537 8994 4925 9304 7728 8027 9739 6627 9705 3138 7106 746 3762 8063 4936 4032 2976 7378 2194 936 14 2187 3277 4371 1673 1430 3967 647 9141 4440 4493 3946 8572 6609 9256 1082 7862 4589 8844 5445 6382 3417 8918 9703 5172 9225 5284 9907 8554 1686 4776 4003 8857 7321 4032 134 1714 9857 9724 8179 706 6830 757 689 2461 5317 3980 6450 9149 8616 9299 7121 3432 9484 7763 6091 4618 1700 7293 3215 165 350 8777 510 3062 7958 8993 7001 262 7002 1533 8360 3266 970 7900 8814 6382 6543 6672 8514 1346 384 5945 7972 2757 9809 502 5950 9083 3072 9977 7874 2484 3611 2901 445 1199 8670 2695 2619 419 8291 8490 3411 7639 7868 6374 559 830 5420 6918 3656 7861 254 563 9217 1920 6007 1787 138 7382 8916 5130 2108 8237 8442 123 4356 8153 9809 9309 8199 4354 2022 6877 7027 9156 3288 2530 5578 6969 9098 6581 3245 4741 1983 1698 5312 3979 3026 4307 498 428 5752 5376 6413 7855 5688 5875 7768 4872 944 2182 6936 6313 386 4776 7502 7629 7715 5764 6555 6496 9953 5453 6575 1916 6611 6143 4958 9456 3561 8796 6231 6917 9029 6707 8834 1530 9081 1167 894 8066 6991 1494 5998 6612 8855 6283 1883 5732 4850 4104 2808 8240 3477 846 194 7669 2648 6409 3048 5371 5142 5650 2770 1032 1910 8181 4776 2741 1501 150 8470 8296 4816 2629 5461 6283 8998 251 2511 135 9498 5145 2869 5284 9135 5117 4413 6143 1226 4180 1049 6059 5888 4379 9953 1066 928 5610 9541 287 2377 7446 7369 3022 2113 9608 7692 5286 5005 8647 2318 3070 5195 54 5707 6032 7393 4956 3145 964 5937 7573 8425 1888 8189 3689 8297 9567 2853 6256 8629 4141 2472 2077 4763 4333 2826 6884 7625 3734 7673 3837 248 1864 2527 9899 2243 4101 5630 4173 3262 8002 9822 3509 9309 1065 7855 7809 9825 4278 7999 8576 5406 3834 3224 1659 147 8361 3245 9767 546 5336 9855 7684 7735 1725 9705 3363 672 7589 3085 2059 4257 9708 9594 7445 289 6303 8782 3649 3456 1892 2976 8010 9642 2798 3158 4799 3150 2811 4929 8297 1117 8059 541 3563 3050 7781 8559 2305 2420 3213 3875 5342 7217 1875 1476 3226 5785 391 4958 4599 8780 3115 9054 3334 8178 1925 1008 7205 8444 3652 9732 2906 1614 6332 199 5126 7259 6701 3904 5444 936 7016 3284 9970 2873 7213 973 4877 9196 9581 1444 422 7960 7018 5924 1052 9748 8326 688 4337 9053 9394 5349 6992 1670 8962 1848 6865 7666 609 6105 4896 4094 436 4577 556 5945 2488 1131 5605 2328 4421 5148 8875 7074 7260 907 8954 4810 1544 1019 6900 6444 1033 2259 4578 4511 4235 6665 9461 8140 6621 8985 6927 2205 5308 7522 8563 6679 7732 2751 6506 3336 8438 4992 7030 9473 4692 4398 6986 3755 5909 2590 2401 4326 6295 2381 5245 5148 5315 6488 1521 6437 628 1790 3324 1872 9179 4793 5360 6653 2754 5067 1533 1992 699 1949 2717 513 5821 4788 1785 1289 8407 1694 4468 6412 8316 4527 4871 3204 4756 8172 8893 2840 9914 5151 6470 9939 1651 2861 1370 5188 5203 6924 6621 3505 4396 5833 2066 4485 7382 176 7099 8141 8021 3396 2488 4924 7180 7100 5098 5365 913 7470 3472 969 1812 128 7431 2896 9523 8538 330 9110 4967 8184 5407 1382 5523 8986 398 7744 4194 2124 1921 2696 6691 6381 2540 9417 5433 501 5269 8076 1608 7214 922 6936 7779 4732 2011 8242 1276 6876 815 2107 6775 7869 9985 3715 6467 5357 1488 634 4534 1899 6849 9871 8654 4966 330 8984 1880 2878 1159 5815 3950 9924 8436 2444 8823 3828 2643 3692 9528 8592 7095 1812 9833 9293 5408 7389 4044 1381 7142 3204 1410 1860 1499 7577 4602 8092 6509 2884 7206 944 3809 8804 1022 4064 6684 417 8311 7230 8095 2044 81 6962 644 8476 9366 8673 7748 6091 6405 5020 629 7330 1752 1795 271 3886 6483 4822 4294 7284 3006 9767 7389 3225 9893 2854 8999 2841 8341 9121 3216 8136 3380 6086 3487 2135 6593 577 2173 8889 5933 8449 3947 6509 386 8643 6274 8518 118 3464 7043 497 9248 721 6022 4714 5826 4701 3127 7332 8151 7541 8273 3467 3338 4479 6868 8652 8797 5173 5326 4868 7698 6577 2763 7147 6564 7822 3158 2273 4182 10000 581 5167 7638 1896 8235 1344 9170 6746 8533 8518 856 6718 3788 1699 9117 3124 4580 2614 5330 1746 2597 951 9580 9786 7434 7830 6681 2957 6094 6735 1696 656 2485 7339 669 8468 5158 9164 7748 4883 9393 4606 4852 1824 8928 1216 8556 2675 5513 897 7203 2844 6029 7210 9117 7256 5614 5918 3281 4403 5989 9173 6932 5330 6940 7067 9701 4873 7124 3458 1098 1496 2812 7702 2761 6550 9142 6481 4981 5966 5106 4169 6358 843 5844 6337 1113 4450 4367 4518 9678 1723 7734 1774 410 8191 7589 3195 9580 4832 9881 5528 2201 7877 2384 6741 6448 5251 9048 5795 4280 5802 1860 4663 4471 1924 2948 1064 6718 1942 1886 8209 5094 8122 3724 3501 4504 1861 4200 5550 7012 9340 2950 2292 9124 6671 6096 7816 1489 6626 5784 3279 1053 1210 8113 1118 6017 8319 4232 6706 9414 1662 3195 3104 2043 8568 9248 7764 7942 2430 9694 3972 8838 851 9280 9019 2315 9487 8577 4400 2493 7154 4069 2085 2459 1087 1377 5629 2114 4039 4671 6009 514 4869 1004 7300 8509 8848 3544 6375 4296 1394 2181 1426 8746 8623 5651 4843 9739 5749 5235 7012 6924 2673 1616 7089 9664 1783 1700 7046 8368 4570 7159 5463 5995 5723 4417 6276 6792 1439 6577 2728 8897 2339 808 1560 3308 9880 4446 2608 120 8417 9186 8285 9022 9186 3714 6672 1314 7449 4458 197 4644 8389 6367 5561 9708 8403 589 2708 6607 8176 2005 6935 2922 7693 1974 1301 4595 4024 2340 3388 4625 3620 5070 8561 2758 514 1061 5668 4776 6709 8696 6358 4808 1347 6287 1817 6596 1404 7383 5692 8510 444 3469 2540 9158 2866 5620 2095 9734 4738 9875 8454 8005 351 5490 3495 1272 4301 6535 7810 2802 1551 4063 3607 7542 9979 8429 5809 4593 9429 6872 3177 6119 952 7277 7368 7804 3850 4810 1832 3940 1942 9818 5867 2140 5373 7594 5968 9403 4198 1810 4044 4075 2656 2195 6949 2872 4251 5396 7331 4977 4520 5351 8094 5738 3328 1670 5750 6875 7487 6624 2965 631 7948 4305 4281 4825 3797 6982 3079 7168 939 286 4355 5408 3443 4767 5931 4189 3341 2073 3580 1725 3863 1495 313 1150 1081 8187 576 6510 6251 7627 960 5517 3540 3020 6765 7590 5638 3684 2190 4584 1982 5948 2020 5466 7443 6970 1520 9877 2396 2336 7087 377 5853 3818 4764 1605 7243 5276 8439 7796 6760 274 8360 9498 6767 5634 2356 9666 2404 1956 7822 2714 2135 9739 2740 2446 8617 1473 7297 3665 7882 5143 4277 5872 7913 3095 9842 1378 5348 8999 4105 8232 4733 7423 3239 6804 2324 6870 3445 2046 6506 1772 1652 634 5743 6347 960 2807 1639 9913 8502 6463 2330 1078 2151 4630 2862 2768 5556 2589 9648 1744 8837 8835 3212 2268 5627 7955 2730 1560 9443 3040 4516 8356 3597 798 4064 1093 9003 5897 605 3592 6842 8169 7372 9430 948 9935 7313 3000 9073 2957 6605 5432 278 7603 9534 5460 3305 6346 9301 9599 8376 1976 605 2116 2887 5698 9696 3666 1611 9964 4081 2249 6348 959 4178 1148 8310 3127 9365 2682 7295 9757 6612 8592 1681 3459 4101 2492 6116 7518 8247 5275 3731 7834 7376 1250 7885 498 5347 7536 4152 3163 2718 6482 2843 8159 6981 5304 1924 7172 1771 476 8604 8079 1801 5571 2244 8897 5159 8693 7446 3640 3645 1200 184 9326 7332 9297 759 8413 5751 374 1833 6850 2740 60 5928 4214 8860 6241 4227 4544 3984 2122 4388 1557 6444 4089 3121 6208 4269 5816 7679 9312 5515 6680 894 475 4987 957 6116 5838 7202 5791 4322 9452 4933 6871 4206 458 1346 9576 5726 9868 7225 7112 1575 2356 9856 8206 8819 5523 9329 5142 3411 7903 684 4028 7626 3500 2366 7947 4895 3421 2222 8905 7059 7599 4051 8944 5606 5021 6233 7404 3625 5530 2948 5688 5891 6849 3856 3543 612 6640 5915 4707 3017 8215 2018 2230 2208 8404 7038 8885 7302 4859 5742 3635 5078 592 2636 2313 9664 263 8823 1574 5435 4892 9763 9300 8130 3404 3097 7787 6928 2870 4433 1399 2311 5209 2190 4060 2240 9349 5054 9868 6121 4819 7921 5884 3181 6278 6716 1805 9269 7400 7476 8793 1360 1634 3452 4029 4872 2785 8922 5829 1313 1526 5731 6314 5380 1770 4261 2913 1588 4200 6949 7263 2414 514 2043 1165 2029 4279 3368 2343 2305 6494 1766 3212 9092 5802 1093 3802 3221 9542 5248 9485 7068 4548 2091 8051 6287 3162 8055 1439 6477 1792 9883 129 1288 863 9164 7662 8320 4902 1357 2070 2694 2816 6162 9099 3409 7834 5047 1893 8349 7301 7238 4476 708 4787 9080 5269 277 8729 7764 9019 8244 1634 5525 9680 3384 6029 9281 2972 5442 9151 8957 4760 9302 1823 4456 7222 6673 2083 5524 3607 6266 9394 7233 709 8978 3188 5808 6735 5785 1774 7189 1547 244 9289 5029 3131 9931 8132 9855 846 4127 1978 9999 2282 6785 8491 5921 716 4853 3593 8108 3886 534 6094 2464 4438 4181 452 1514 7830 4005 9324 2011 8381 5227 3167 8375 4980 6839 3655 4549 5630 9166 626 3917 6865 807 7488 5695 1099 5626 5049 8711 1901 9808 3217 954 1874 114 1114 7728 1786 6472 2553 2942 7101 5478 6800 2272 5276 1388 6678 3225 5082 9299 555 8781 6577 6688 4741 9961 1757 2724 6748 4694 6057 6051 3741 8856 6967 4865 9778 4615 5643 7411 3075 6749 377 9858 3922 5226 4933 462 5803 8210 3456 9644 1143 8422 3999 2608 5205 3114 4565 9161 6386 1534 7437 310 2821 3002 2531 4104 2052 2454 3024 2341 696 5606 9002 758 8682 3046 9833 9460 7897 8925 702 5262 2494 2331 9837 3440 6404 4941 420 8373 1282 2999 6508 8559 2852 238 8199 4285 4293 3755 284 8637 7992 5626 5206 660 2723 1316 2146 1753 70 9315 6685 3700 7266 4743 8731 8144 8950 3598 1754 8324 904 172 2109 7287 6705 6947 4820 3667 6497 3262 1685 3384 3457 6215 8874 150 4866 3286 6988 1477 5025 398 8500 7530 646 3214 270 5411 2117 9864 5616 9873 8449 9766 2061 2258 6070 3973 8570 1831 2239 5694 6987 458 8735 8713 6960 8667 7102 8845 7565 1408 5509 3588 4207 7920 1283 7449 7896 4476 1782 7725 512 3012 3803 8828 5765 4823 7959 5225 2258 4238 2826 3663 8762 4161 3924 7862 4816 4519 4278 5222 8990 4140 435 9059 3430 2550 7281 7591 8060 8063 832 6271 9015 9359 3843 3360 5269 5488 3862 5568 1251 1315 3841 3624 7654 401 2305 2172 9197 687 5461 5992 1179 2055 7878 5236 2304 9383 8952 2502 9621 5227 6834 6257 9898 6591 495 2141 2706 9015 620 5360 4872 9944 5845 6688 6810 8098 9752 9826 1652 1530 1817 6210 9326 9621 710 1027 300 988 587 3318 7803 4572 4182 273 530 5574 694 3207 689 8359 6826 5046 8628 4447 6391 5550 6133 3039 3315 7184 4216 5675 1516 9689 1907 1968 2166 3651 5046 5974 2778 2020 378 8614 1004 1982 2046 6445 5647 1285 4783 1589 6868 7216 6798 7483 7573 4165 1899 1137 3517 5987 5060 8785 5429 7337 2605 8597 8385 6584 6093 4541 8524 7864 8312 439 7597 7160 1478 1118 5517 8980 5377 3635 5189 7198 8638 6511 9291 5763 4924 8067 9155 9208 163 2838 576 4958 6494 6132 262 3444 6169 4256 8017 6998 7979 8190 2657 4145 3929 4436 3942 672 2974 4297 8485 8832 5612 3895 9227 1999 5708 1352 3852 4732 1958 1723 5798 8132 685 8318 956 2699 4159 4400 6314 3208 2910 7585 5975 3031 1179 7484 2994 7941 5366 8201 4367 6850 8113 2446 9923 5991 6423 3536 5332 7957 2712 2777 8303 4551 2457 7949 9094 3594 7949 7505 4175 319 2999 7093 9017 5107 8864 5692 3960 1950 2339 712 9942 7291 4091 5652 5571 8077 1737 8259 760 4520 5685 1947 2893 94 6340 748 9006 7850 8551 7525 502 5231 3920 671 3264 8521 3697 6455 4193 2062 516 957 9245 8428 1417 9569 2370 3271 2337 5982 389 9951 9076 3678 2334 3324 9492 6893 2774 3899 8662 9406 5941 1375 1143 5200 8063 3636 4207 7130 5644 6005 8451 5298 1676 1357 6238 7905 9783 5404 9400 3732 6842 3262 8118 8959 1506 7402 8907 9434 9585 8532 3880 3557 3167 7332 2460 2344 3640 1781 9935 806 1371 4281 180 9485 5927 9195 3174 4051 8921 1265 1531 9640 6190 6874 5456 6795 6468 6506 9920 6915 9368 9359 5224 2242 4177 9106 6223 123 2541 3663 3208 9668 9231 1284 7654 9330 9313 9748 3019 7526 7164 5080 3370 1888 5959 2028 1153 1369 5535 9152 2399 2284 6431 4104 3300 4751 1920 1321 3740 2856 7068 1434 9745 3006 4535 8213 2064 2657 9285 4619 9009 4696 5427 4493 8324 2845 142 4176 6856 9497 7921 2755 1523 4698 4174 2301 1635 3200 4666 7747 718 4114 7346 9259 3955 2576 8833 203 3690 8833 1836 8832 8677 5139 3958 4552 442 1872 9417 4893 3223 9479 1541 6877 7820 5139 8835 9129 1067 7306 9393 1554 8005 3199 3505 3715 109 422 7457 5143 2404 5889 3968 1487 2182 5852 3289 2611 3253 7328 3406 9753 7551 4560 5462 5778 1700 9961 11 66 7831 8692 4457 1820 1133 1367 6822 1940 5951 1333 295 6452 6683 578 5286 81 1997 6255 7028 7650 3725 2543 7303 9891 7743 713 248 2917 4644 1435 744 8202 5934 2692 7607 9246 164 5824 2050 995 3341 2738 1847 1802 9712 5228 4513 1799 3423 976 4547 3945 881 5926 1646 7700 9137 9767 2586 658 6045 5729 9108 8426 1701 1120 3217 196 2047 8719 9612 5555 1028 9335 4893 8587 700 1188 3498 267 836 6711 1602 5228 8326 7583 7197 1131 1976 6287 1922 2993 5067 7548 5290 2561 746 2070 1988 6330 4483 8066 2983 487 5843 232 6704 3695 71 2672 8692 4009 6674 4240 6354 7152 6006 5241 4137 1819 2910 1541 1658 7882 5132 4545 4508 9938 4008 2463 8752 9549 6326 5299 524 8490 5358 9163 928 8132 5855 3762 1107 4466 6154 7812 827 454 3040 7315 4931 827 2405 8680 5377 3408 5047 8058 2134 8500 989 7805 3255 1347 72 8945 7197 215 9479 6860 6804 60 142 1351 1362 6409 8903 6270 2406 4154 4590 9704 8849 242 2463 7857 5990 3075 5169 2307 6280 6732 7375 8420 3189 1371 5241 3073 474 2214 1296 2118 469 426 7532 1395 7899 6061 6445 9315 7155 6528 1024 8467 9622 84 4851 5618 55 9751 3058 646 7146 3614 9539 5055 8041 9535 1904 2570 2619 9265 9736 308 5602 766 204 4019 393 4750 8419 8580 7596 229 9693 6276 9075 7332 9587 513 9459 716 5245 1803 3408 7033 1747 3704 696 4733 6126 3815 7602 8492 7446 6190 9637 5465 5996 8489 7040 853 569 9066 1214 4504 7881 873 4127 6512 1891 940 5534 2928 6903 8377 869 8184 1989 2155 9444 5735 6646 7761 4274 1314 6524 5797 156 2294 6221 2711 2740 7027 2571 4693 8733 2653 2640 851 3937 4635 6655 5405 2252 2826 6280 8716 6506 1853 3727 4814 8673 50 7523 1772 9928 5226 6609 3877 365 8777 714 1122 3277 6883 3786 4983 8986 7224 3622 5174 3151 8321 5135 5603 593 4940 7637 987 1893 4655 894 1686 9163 7103 8830 1130 8123 5598 4352 2961 6987 6380 5005 7310 1424 6546 6689 9785 2333 2972 1218 3692 7529 2292 2240 9370 6239 7914 5063 6738 7661 4236 5163 3007 8000 8483 9443 9414 5113 2315 5560 2864 7022 3186 9158 9001 8386 6147 2026 624 8357 6122 4126 1325 959 8519 886 5176 6210 2928 254 6560 7690 8306 7749 8525 1489 4121 5016 5569 5607 8913 5031 8141 8250 2494 1486 1839 6909 2712 5015 3090 1377 8746 7254 3214 530 3533 6776 1182 6560 7659 4872 1622 2674 9119 6352 2732 5912 602 4371 8258 4283 8544 3483 8132 2608 8821 9665 387 4540 8722 7443 5714 1526 6882 6931 2787 9056 4248 1583 8262 9207 1209 1686 1558 917 160 7409 4487 5394 6789 8654 1506 2544 2837 588 446 4427 6526 5922 5551 4425 6994 1838 6907 5543 4316 7018 7192 2936 6599 1377 7022 9271 2165 630 2957 98 1597 7490 9070 4499 1647 9073 270 9821 7143 2303 3907 5454 5065 3808 8881 858 8577 9469 978 7732 3431 2367 4723 4270 4773 486 6683 4425 2391 5093 1430 216 9722 9304 4463 1339 2017 580 3952 2009 8778 4126 277 8451 7942 8862 3692 883 8786 6404 4546 7899 214 2218 3552 1780 3762 2029 6369 9186 4643 1988 6870 6006 978 9272 2263 5580 2406 280 3583 566 4534 4432 3361 6681 7049 6777 7105 9485 8495 6989 4876 2914 9066 6651 7964 1805 8824 1185 7269 538 7555 4626 6232 1637 4934 9198 1676 1874 1560 6923 7982 1327 5195 791 6935 991 6819 6555 9634 220 9688 5241 6370 7030 6295 9720 4284 3141 9221 1442 3915 6435 264 9458 8462 7001 4506 8836 2063 6711 7664 7934 2890 6214 2044 9793 6081 854 6775 3926 9676 9014 9872 4106 86 1693 3131 3336 9088 1128 7496 9385 2545 9933 6456 349 1709 5118 6103 326 6808 9692 4883 2988 5670 1733 286 5620 8439 2748 4796 5413 6199 3381 9178 2616 138 269 5135 5780 6393 693 8225 8910 1697 6127 9915 633 9181 7814 147 3033 6086 265 9342 8129 1515 1398 7572 8316 1222 3982 762 8597 4294 8917 2233 1575 8827 3602 1239 9875 2035 213 1392 4784 3580 4139 3018 5026 4627 1208 2164 2242 9017 6938 7113 1389 2661 9209 1889 6922 9367 7151 9577 6217 3023 8272 4524 1149 4691 6211 3851 2215 854 1044 2754 6807 5288 2483 1707 4447 9573 5882 5036 8744 3396 8208 6399 5805 8481 5144 7090 1537 8258 6720 6879 4515 3343 4813 2558 8024 6896 9178 9321 289 5120 4914 6603 3454 9009 8066 2865 2357 9284 4470 4007 3634 7674 5770 4703 4622 5499 1265 749 1974 6089 4834 7035 5176 5207 4944 8981 9523 5900 4744 6291 1927 3351 9740 5387 4999 9044 606 8394 385 7224 1137 9656 4914 4538 41 6604 1062 269 519 3794 1513 3240 6783 9432 6260 4693 4193 1178 2222 5377 9482 2091 2199 5331 2900 1833 1922 5006 1812 2492 8235 1267 8639 1578 838 5920 9399 8024 8584 5340 1820 6740 9882 9904 8545 9608 6853 105 5927 190 1186 3902 197 5281 5810 4258 1970 7405 66 9802 4694 2610 9661 3134 5161 7434 5349 7487 1260 8881 1180 9541 2997 8571 9600 1530 2212 5423 6493 575 118 2533 3337 17 3733 4435 2287 5550 1389 6549 9042 4798 4009 3182 3898 7299 5239 7625 2075 165 887 8915 7378 6191 8145 5393 9359 8270 1792 8666 663 1964 506 3618 6418 7031 3974 1818 9394 563 1824 4623 4112 9421 3157 7010 6451 703 8880 9574 7502 3570 4128 9284 6555 756 3310 3103 7100 8569 1259 1730 6147 7696 6846 282 8312 9819 4265 6454 1986 1990 9155 9910 6715 1822 2061 5745 701 9664 8422 1137 9151 6620 1647 783 6700 7905 5536 6091 2869 1813 8213 8755 7847 9616 2030 4989 8937 399 5885 7009 8557 1911 1339 9843 7361 1921 6727 1470 439 7982 2950 8469 8441 8107 6 1209 1799 2934 3175 5624 2760 6008 534 5316 9939 9352 5728 5880 4618 9554 8786 6758 8146 1249 1127 3018 9199 1208 1360 8117 6161 9857 995 7940 158 6418 4209 9831 1440 561 163 9137 1796 2150 2844 2058 495 1300 6233 3582 4014 1014 6926 4599 1698 642 4240 9894 5803 5609 8977 2432 624 1945 6361 7853 4850 5479 7871 6563 2945 7758 9789 1738 6806 2040 5419 816 7961 9986 1106 2909 5371 3970 8200 2291 1787 7822 5107 7929 9368 8280 1416 2143 1142 7005 8166 546 4224 3785 1192 933 9652 8194 9275 6843 1513 7825 4295 9356 6959 8144 1168 6004 8195 80 1768 9995 4891 4346 7238 9644 9709 8776 2731 7481 3671 5338 6603 6458 961 9487 8949 4819 3876 5951 7367 995 1664 3273 2373 7461 7493 9190 5114 3610 7094 2988 224 1867 5686 3195 794 3127 840 9017 9472 4042 4063 1201 4120 142 3504 7210 8721 5408 3912 5115 1107 318 3032 4601 7226 4074 489 4297 3468 1250 5163 2510 1109 7979 6717 3639 282 3942 2649 8290 6385 5903 4743 2134 6653 4392 1537 8944 7762 7639 2789 1202 9027 9051 7268 2397 5637 3481 4857 9365 4912 9761 630 5676 3166 6154 484 8589 9719 4416 5013 5365 9157 1350 9407 3818 9443 9294 2486 8073 7009 5277 3736 4661 3662 3558 9725 2798 4847 1790 9214 2287 5859 4889 9337 3445 2878 8783 1863 8168 516 1484 4012 2489 3380 636 3280 399 624 7108 3399 2896 332 3163 1014 9733 1769 1525 7611 1796 5934 5221 2507 4863 8524 9879 5474 9570 6430 6136 7251 4794 4380 1897 3967 488 3261 9082 4545 9136 6657 6343 71 175 8381 5982 4105 3377 1065 872 9690 5920 3783 7445 7976 1584 8767 3328 8332 3587 3481 2977 5606 1629 5669 1697 9110 7711 3675 1811 6114 4003 7689 1742 4777 5422 2532 4119 1329 1367 2314 2074 8992 9006 7210 5724 2819 6941 118 4898 4532 8554 636 9708 9834 9646 4376 1043 9 6011 8975 3315 6589 7013 4461 6452 6025 6543 6150 1765 1756 4351 3015 7622 6854 9872 2644 7234 9966 5426 5784 7486 5779 7741 8087 1047 269 4493 4454 3106 6480 4327 2097 4443 1345 6570 8921 8776 1261 7086 9481 212 8108 9276 7614 10000 5817 780 4791 4340 4716 342 4426 8889 4017 4099 9058 8684 4110 3769 9694 7574 7295 3529 9977 7634 2627 712 9700 2957 6544 4240 3784 6062 3340 1654 2391 9338 6546 1453 7742 4464 3293 8363 6393 3563 2908 3762 2790 8115 7420 9551 791 8726 8105 1730 6069 3184 5493 873 2103 7332 8550 7615 9640 8806 8199 4124 5928 8822 2511 3277 9799 361 5667 4203 3009 503 9966 2137 547 5738 8153 5931 1423 4167 1973 6075 8557 9710 193 7829 8722 4126 2303 3430 4286 7223 3583 544 3822 3670 3459 3559 7156 1053 3269 1448 446 2705 8627 3606 8834 4424 5135 5457 8228 1804 3910 3442 5019 4005 5320 8001 3589 5560 2693 5093 5576 8145 6752 8147 370 8549 8468 1506 8756 3196 4120 1209 326 5334 4464 7532 4049 8166 1654 8925 7583 6929 466 2763 7425 9927 7932 5728 8788 8855 7256 2617 2591 5673 2967 7256 3820 2136 1272 4014 6567 2223 5382 7415 608 1005 2740 3686 1475 9044 2316 8786 5137 4366 9237 1097 4653 9218 8741 2206 1596 505 2476 8829 3311 8069 7835 5583 3663 4862 1649 8488 9672 7479 6671 2171 9478 563 9256 5972 7435 4335 1975 551 9759 621 5464 418 8882 1070 8728 3101 2265 5429 5451 6873 9278 5531 6702 5650 6921 2456 8194 2753 109 3087 5317 189 6094 7996 7689 7991 158 8516 5633 9782 3544 4848 4617 88 4873 1382 8108 3063 6224 8929 987 3084 3839 6799 5705 660 6828 7934 564 7024 4260 5750 1629 1940 7454 9934 8920 8658 4395 639 8953 7369 1751 4890 9901 5529 5694 9133 8767 9849 2368 3530 8342 3823 8411 1282 8044 1921 309 6679 5005 5103 7507 9407 5434 2830 483 7663 7803 5878 3523 1540 4043 5158 2878 4431 8443 239 65 4260 2030 2737 3162 74 5615 7982 4262 9837 3175 4953 7950 3147 3108 872 9584 9565 3036 3605 6938 9718 2465 2287 3083 6609 7622 131 9560 7106 7678 1161 428 4370 2235 4334 8600 5098 3768 8075 4020 6274 6081 4670 697 3887 7961 4246 4632 6756 8653 9080 9662 5910 8864 2342 3091 3034 6175 6493 7954 9315 4573 6175 8525 1655 784 3372 1233 7935 1767 4680 1329 7769 1851 3303 9042 2916 5484 367 4164 1109 8805 2539 168 5630 5953 2683 7534 5979 927 315 1373 9482 4943 6619 8390 3458 395 6434 7137 5288 9885 9446 1811 4460 1865 8582 5543 8340 6911 7653 7825 923 2013 22 6206 837 495 916 8311 1663 3790 1514 3416 7724 6389 6153 4456 2412 7963 4546 1534 3229 6702 4756 1031 9721 1653 4973 3503 3522 513 6211 9057 2252 568 7231 3529 8250 9062 6204 966 6899 2579 6939 359 5792 796 3814 9160 8263 1359 6373 525 4700 6049 2958 2382 7565 3018 4776 6283 5493 6414 1643 2504 8772 6921 8205 9873 6369 653 770 7655 3061 4163 321 8449 1332 4900 5788 8372 7146 6102 9210 8091 4501 7838 9144 4349 3987 2627 846 675 873 8811 2931 795 5031 646 4579 4716 944 5340 7284 96 7212 5755 3743 722 3066 4886 8819 9192 5842 6330 4260 7470 1133 4189 1757 1593 6530 3383 8681 3767 138 5466 6020 6780 2137 3218 4511 7976 1120 9198 6158 8568 4749 5956 9239 4900 2993 6605 1929 8262 4588 6129 871 8146 9367 2065 3854 229 9850 9962 6990 1383 8149 6477 3163 474 1553 1281 2376 9537 3128 2590 9993 6185 3382 7658 3239 8177 3322 646 8217 9484 3159 6884 5576 6279 8662 5931 1471 7187 6564 5146 9168 4536 4772 256 5792 3999 7605 9373 5275 8804 907 2533 2601 811 2281 2642 2616 865 2897 8284 3920 313 1601 4825 7736 6350 6294 4992 2280 2910 8351 9021 6359 2156 1837 8301 362 1052 6105 1184 169 8170 9210 566 7274 1687 3727 382 3241 3283 6108 810 3072 9875 8579 3765 4022 6123 8513 4801 5422 842 2780 1900 8424 7987 688 4594 4603 5753 9372 1315 4360 919 684 50 5263 7919 6100 8040 2529 8178 8827 9588 4799 604 5600 8275 9159 2731 3447 5473 4051 4818 6977 7511 6231 122 6658 9193 4045 4676 3141 3004 158 3464 658 9581 8574 9168 3459 7137 2364 1629 2579 4778 8368 7740 9014 3289 4141 5341 1294 9591 8503 3927 2352 4525 8753 4134 6913 2187 4066 5065 8965 4237 7597 7042 8911 6022 2962 1293 5161 1421 8486 7849 2640 7743 7926 9954 4214 7378 362 9781 7440 5546 321 2282 2491 1727 2206 5348 9149 7448 8689 5624 6625 3009 5928 6654 5980 1802 452 7027 7597 4965 940 252 3535 1072 1807 2510 9256 6670 7145 2724 7067 6193 5233 608 5313 122 8349 7431 2343 4843 9171 2781 8065 9770 6843 4409 5281 1439 6781 8014 7729 6177 8027 959 4861 1180 7795 1845 2948 7854 3219 3947 8921 5583 9948 2186 1352 3064 5442 1781 9042 2515 3107 1508 9807 3757 8664 4704 6199 9780 4418 1136 9507 2457 8426 1464 6839 2322 6052 8262 4389 9990 8451 3684 9048 5187 6298 233 9265 6010 5459 694 3611 1464 2170 4334 9987 8 4029 1248 5074 8491 642 8646 7027 209 3018 4346 1526 2242 3494 4513 1794 6371 1087 1321 3101 9251 7398 6261 49 4285 9466 2496 1454 7151 5183 8569 7268 7779 4296 8417 5075 1150 3878 8944 4539 8871 2919 1680 7342 6137 5461 3329 8848 4724 6012 3621 5673 7775 5417 4642 1855 1711 4350 506 8367 7457 3252 1637 2532 3755 1404 7483 7411 1253 2539 8950 9587 130 7137 4228 1402 6975 2365 6202 7325 6014 4535 6478 133 3625 329 6535 3977 9318 8659 1491 9162 4148 5027 6156 1966 3477 6508 9192 8947 541 2805 3276 8392 2082 8220 6447 2159 8614 9769 9909 6801 5728 3382 4972 5714 1928 42 4662 3464 5 3435 5877 3824 5755 4861 9171 2245 3639 1148 6880 551 5274 281 4491 1266 4055 3792 6179 4195 2151 7989 9381 4489 7342 5825 8971 2913 5393 8775 157 1797 5796 4749 1233 805 2674 7769 3655 7344 6123 3545 3418 858 1139 5870 8726 5210 1225 6996 2899 6304 8881 9415 1643 8358 3634 1033 7556 8761 4988 9364 5472 2341 1732 316 7071 354 3552 1744 797 1819 6630 2333 8469 9747 6915 1383 1921 5009 348 6477 9877 4897 1877 2766 7262 8541 4727 61 7104 1519 5802 2938 5725 102 1541 9756 3753 6876 6448 1902 5897 3586 5150 6794 6173 2077 721 3845 4226 2225 1190 8061 7209 4928 8136 6595 8753 5219 9768 1774 1267 1031 2715 9604 357 846 8254 5335 2172 1767 7028 890 4442 4481 1330 9355 8112 8093 7976 1765 8878 1788 4390 9712 1744 8002 2427 3652 8550 8634 6654 6280 4461 2816 8804 433 9085 7226 9616 9975 5426 8514 7820 2621 2886 7025 7659 3323 4040 5684 1784 2952 2923 9576 2123 3641 2706 7416 7824 4179 2121 1329 2160 6486 51 7860 195 7358 3369 5978 8960 533 6966 6503 8014 5063 4185 4264 8088 6028 5482 6829 7152 2907 9686 1518 5352 8244 3107 4571 4690 5940 5506 4994 3595 4506 4468 9046 5161 3910 1549 1983 9496 249 7562 4486 809 2162 6358 5682 8785 4927 6931 7080 3268 3852 9308 9433 8538 6511 3658 7579 3926 1964 7772 2975 7115 2495 4207 6637 1887 5455 5258 9195 3137 1155 1376 6917 3135 6928 9310 4102 2618 6084 955 9053 3026 8604 3515 7137 7710 7947 7542 8716 9225 3645 8700 2417 7547 1223 7256 8374 3351 7866 7932 4254 8984 8657 4987 7039 9060 8615 9958 4270 9393 5176 8744 7988 7301 7997 5549 9533 2794 2745 6758 2613 9548 8756 1382 2131 2351 8676 9105 8687 7882 2077 7398 611 9123 7155 6152 2783 8428 4914 4574 6329 1034 8722 6491 6136 3922 9999 6634 6876 1263 2424 3531 7566 741 5946 8674 6598 218 2814 1533 8518 8120 1925 5220 6064 5369 3570 9301 2688 8237 3449 823 9893 4720 2179 2960 1508 7366 7999 1665 2280 4049 5636 1378 2237 2540 704 7926 5591 1426 907 9286 216 5647 5971 1845 3377 6293 4920 3155 3211 5380 6582 3991 82 7823 3345 1749 2557 3667 756 6381 2514 1821 9026 6906 1013 6053 3562 1800 5766 8009 4140 5862 7501 1172 7783 7501 9930 5854 3203 9697 5108 8573 8144 2321 4603 1589 7847 3268 9254 7810 8782 9514 8318 3789 2625 3749 9859 2214 4371 5973 1948 5615 2675 4937 6377 8790 8260 6846 6161 9261 1964 1887 5146 3401 9032 8698 201 1009 1574 6532 9386 9657 7780 7531 8518 5235 8853 981 845 2187 8391 9606 5102 9564 1672 1672 1462 6757 9657 3643 3119 3987 2317 3571 7137 7219 4776 5471 6732 651 3162 3312 9211 9219 7935 5332 6657 793 1862 5981 704 3776 3090 1835 2600 7411 1627 1608 5846 8487 3678 4178 1182 4462 202 1954 5461 5367 8465 1084 5772 9803 547 7170 3904 8484 2717 8681 7143 4251 2800 1672 6636 5186 4638 3193 2174 1321 2820 3720 5564 6607 7192 6735 2979 3905 8911 6389 4341 4470 122 5408 7415 6558 1963 5632 5204 8736 8636 3513 6478 7594 2125 369 2407 4553 609 2983 2358 4636 2508 5697 4305 8278 2099 82 2304 4710 3393 5309 785 2191 5596 6023 1134 2524 1815 2796 9362 1075 9672 9461 3716 9205 4709 9015 5988 9931 6651 5106 5916 5224 8431 1966 651 2298 2702 966 1826 2746 5674 4443 106 4082 5297 1242 4915 9006 2774 1328 277 1506 4138 7314 1090 6813 4352 1106 3255 3188 2340 7951 8810 7341 9993 8322 849 5866 943 9129 2285 1884 5319 6630 7868 7769 2002 299 1161 1828 7260 7646 7637 2597 8948 2303 7736 7214 5196 4285 127 5037 8026 6248 343 4710 6180 1391 755 4185 9785 1308 1867 6699 1621 337 9985 123 3206 7286 589 3084 5906 4046 1347 2557 2019 8080 4424 3791 4065 9928 3190 9678 110 8331 4793 9420 9860 6347 6510 8277 2148 7376 6521 9028 5889 6896 9564 4612 5597 9180 6203 7064 1893 4103 1629 952 2375 6160 8731 5726 1102 5072 3535 4231 869 1398 1855 6896 3721 8453 2325 4175 2240 3559 8055 1998 7863 2814 4456 2458 7826 4403 854 5263 5090 8855 822 3303 7881 8021 3368 3171 4805 9845 7492 2008 8835 6344 4225 639 8585 9772 4321 1195 5485 9436 3189 9035 6492 3908 8868 4325 5046 3250 2281 8765 8357 7765 8276 6167 8033 4974 7237 4808 5914 8318 7555 8128 5305 8092 4878 9800 2160 4215 978 9357 1666 939 7344 8068 4703 5359 8628 4130 3711 3 7125 8303 9254 5162 101 8323 6840 5279 806 4938 9970 6179 1085 2538 1014 1257 2118 5490 639 9670 7430 9771 6126 3105 6321 8506 1765 1989 7389 5962 7782 7979 9213 5229 393 7366 8195 6525 3559 1821 3082 1479 1377 8270 1219 7810 1504 5134 6688 626 9527 2974 5278 4933 6853 8442 7659 4157 5884 2492 1829 9897 4437 6511 6440 2916 4504 8823 4172 9555 9762 7125 2792 4605 4021 2454 9589 9093 3945 4084 1456 8449 2506 8331 3849 775 9167 7246 1704 4211 6144 158 4238 6405 9301 7242 248 2549 104 1100 2838 2916 7880 5150 5261 6821 1432 303 6543 624 8229 9142 6858 8532 9271 5365 6464 6052 2550 3008 7867 2175 8947 6291 5493 5807 8396 3187 6369 686 2879 4222 3030 3319 8833 3025 9166 4243 669 4392 5081 5774 2607 6694 8862 4381 1177 5228 4233 9739 2948 4557 7431 3060 6404 7347 7795 6751 1484 692 9792 6961 2647 133 7753 9571 7594 3726 990 8211 6570 9322 2498 2164 7346 7283 5957 760 3718 5687 9423 2538 4493 1559 8435 607 2941 3134 9559 4344 9582 1120 1531 4027 6172 7151 5618 3777 3190 9460 1878 8106 2413 9312 8225 1987 650 4063 7251 8649 6841 7646 2214 9447 3589 8712 2886 6103 5449 2209 7669 619 1012 8918 1728 213 3159 1012 8363 483 7962 8198 4571 127 7139 46 7457 6863 4641 3654 5280 2569 900 3519 2901 3395 1654 4136 7683 5049 790 2941 5943 5025 4722 8044 2723 5951 2078 9133 2016 6349 3659 8527 5055 9294 939 2281 7424 5639 1373 6355 8090 1753 9406 9444 9219 5989 2596 8292 6922 5437 7773 2300 1767 1039 211 1552 3978 5844 370 9371 7933 1976 4750 3452 3535 464 3716 1671 6347 7272 5452 5463 368 2823 4703 8298 9388 2122 4631 1333 7670 7400 5565 7514 5390 5116 6993 2786 4797 7312 398 6715 4977 4841 4626 8303 5506 5107 1924 3883 1119 884 1944 9838 9826 9430 2109 579 3172 6976 1035 2547 2680 9159 8436 5733 1300 3880 6947 2520 9220 3317 3745 8652 8466 9927 9571 7653 2004 6747 4833 8534 5830 6459 989 4132 6559 8244 639 5028 5889 2826 1006 6127 5016 8447 2549 1896 5691 5619 7664 1667 900 2261 5362 4746 5608 4848 4788 878 1384 3883 7269 7987 5796 9900 7598 1406 514 9628 5732 6273 2191 35 8331 5877 7889 507 8289 4657 8673 5981 1290 999 3644 1554 2920 5324 3262 4115 6734 8608 4145 8107 2995 5767 102 4559 9262 8973 4623 1827 2343 1003 227 587 7646 8339 4065 5867 2822 995 9097 1926 7801 865 1895 5402 7339 6928 4410 1519 1297 8642 6742 4367 1968 4507 8639 951 9616 3846 5667 1495 6428 8434 8090 2373 2988 4292 9317 1758 9470 4496 9181 2521 4640 1580 1893 9047 2756 5103 5782 3342 2492 9722 107 4026 6453 3454 7910 4574 134 5879 372 6812 2185 1454 5843 6213 2437 2636 280 4166 6475 2446 683 508 7714 6390 2124 4620 934 993 2351 9101 1617 1885 2401 7014 7819 8113 6182 9524 8671 2159 2200 5369 1643 1887 6336 3342 8559 1704 4417 8207 3752 3836 8066 4526 5387 9370 4662 7268 4689 1673 8706 7722 7521 2397 4996 6395 8617 7191 2571 490 8432 7854 7947 5896 4592 3996 2834 7886 2694 6687 2609 6659 243 8087 7376 227 9810 8369 318 2396 4636 867 1422 2931 7606 5041 9242 8273 6577 8959 6429 2903 8987 7109 7591 9701 6420 7056 6186 2531 395 9992 8016 5350 5871 1572 3474 1733 4210 6106 638 7370 1061 5249 8076 3397 3273 3743 6669 6010 672 8712 1828 9164 8260 4402 789 181 7507 4517 1460 8892 8415 5665 1501 6290 3456 1363 1984 3151 4560 6691 590 5934 3344 6700 5714 3991 7208 2346 8672 6169 8285 9095 4688 5917 2997 1867 1612 1072 9731 2603 2391 2488 2994 8357 875 5702 1048 2468 8074 4783 2028 6105 4769 2446 9731 7053 7103 7038 1400 8098 8436 9138 2259 687 2954 2548 1514 5541 2699 6338 4918 2491 6927 6771 7362 7938 8493 7834 9288 336 4762 1836 8737 2036 5972 9719 6372 7122 9752 2224 853 4161 9088 1909 5762 4132 9652 6457 5038 3191 6810 4323 562 6044 9347 8866 634 958 1479 8224 3019 5261 8928 7121 47 5976 9145 7911 121 2212 4663 97 2426 9463 9621 6997 6460 563 4673 776 6459 6657 2872 256 5047 4574 8155 2005 5677 3678 5357 8416 182 5382 1340 5116 9181 2015 7275 6385 484 7198 5116 2258 6198 2973 629 1463 1780 7624 4713 1077 7845 3140 2616 6107 7030 6747 2736 3170 3828 5885 4250 2316 7460 2460 5539 3417 8705 6110 2005 7937 6097 9296 1300 8971 6259 2394 1146 3936 8411 9876 99 9413 414 4532 6624 1205 8098 4609 8143 9956 1136 8415 120 772 8886 7588 8696 8295 3368 3751 7430 8550 8550 3720 8334 7040 7338 8159 5848 1720 5325 7600 8055 5762 7131 3714 3621 1717 5550 4771 7776 1048 8870 5275 6470 8430 4545 5029 2973 5820 3064 694 2090 6599 6975 2504 8437 358 6253 7653 6249 5278 9585 5098 6184 879 5818 3344 27 1801 8012 2662 4312 4976 4393 5949 7256 4157 6443 7076 8031 5581 5208 3568 9357 4806 5406 4970 1312 8187 1320 6233 7774 4128 3607 1889 8547 8645 5038 278 7827 9201 7816 4417 3574 4949 6655 7741 3465 4549 5960 3109 1859 3908 505 5087 3859 6393 4630 150 9294 9723 7787 9086 8921 1393 5861 2806 5615 7249 5737 3948 4888 9829 7801 9075 7361 4871 842 6425 2179 6673 3530 5238 5144 389 995 9589 1037 624 412 364 8917 565 4318 2678 2188 6991 7973 5321 8137 3982 590 9002 7437 1813 4348 9823 6503 4071 4407 2229 2594 5035 9662 321 2160 3315 1929 5424 9153 1962 9059 3685 3553 274 1049 9222 8523 72 7906 6867 3698 4572 3472 4964 5819 8983 9942 1819 3258 8424 5741 4820 6974 8223 4347 5781 5524 6891 2414 5204 7051 1146 5723 8619 2289 4492 7588 8319 8148 5697 5657 8972 9663 4402 5226 5931 9489 9014 8046 3019 7228 7611 5532 6928 2732 7588 9359 2921 9709 1586 6909 3984 1386 479 3902 5360 8612 482 1688 6047 8465 8219 1972 7843 1973 3767 4934 3705 8526 3614 6125 5843 9601 3198 7957 4684 2458 3535 540 196 3842 6690 3870 7442 4447 9194 6001 3746 5323 1071 5816 7675 6421 44 1323 1964 662 8986 8705 7518 1859 9678 5436 2818 1980 7069 9491 715 3455 3870 9160 3107 4265 5295 3994 6031 6219 5856 1580 4450 6080 128 3763 2324 1049 8575 3182 4209 4595 259 8690 7231 5792 4558 4067 2707 4874 806 1293 4264 4199 6120 556 6318 2180 2919 4934 8215 8825 4648 5056 1164 4523 5115 3951 3724 9868 8993 1030 2191 9495 3963 6305 9273 5471 2552 1876 7796 8819 7254 8667 8860 9938 7653 6030 3295 1743 1712 132 1518 3156 4568 478 8936 5388 4929 2155 8174 5535 5202 2340 1682 9941 9284 7611 3330 22 2204 4042 3759 8743 6985 2420 8944 4882 9991 305 1959 9564 5753 3293 5040 3902 9361 6903 5703 7099 3867 3512 1009 2597 3789 8907 8391 9798 5548 3417 7784 2804 1956 2731 9599 2172 817 5050 8728 74 8860 2133 3238 3971 6082 1488 5863 3407 132 6542 7280 7541 3112 634 9795 3309 4382 2688 9555 9242 4326 7990 4656 6381 9023 3535 3985 4878 7183 8039 9926 6056 3559 7682 9310 3458 7201 8853 289 3959 5748 4833 8608 1160 8570 7272 4600 2055 3414 1067 6412 386 2557 2231 1134 5449 5667 1652 9266 9351 4054 7373 5313 5625 5491 7127 7866 6596 1577 1378 9285 3416 6051 1734 9080 165 5062 4771 4453 8139 70 4943 8586 9054 6557 3706 2749 2420 7044 7386 5680 5398 2305 9317 9195 17 2525 346 9767 7544 3486 2898 142 9878 3923 2593 6151 6382 7328 3196 5623 2650 8862 1645 6288 3088 2102 4600 5393 5129 2025 2303 7152 3028 699 585 9621 9327 6260 8723 7605 2409 2990 4765 2554 6451 1307 7097 8990 2301 6716 7501 5333 3518 6089 8096 836 5844 3795 348 1777 7426 2470 9952 8822 1800 6372 3544 1898 8261 887 6874 3698 3772 7460 808 7476 8016 9169 7258 3178 3613 8902 9242 1846 5059 9120 1708 3375 9314 306 4153 8842 1189 9565 997 7353 7011 1590 5580 5167 5033 7124 5321 8234 1394 4754 8821 2427 2600 1966 6661 243 9148 2281 1146 4605 3321 6913 3257 5449 2075 264 3362 6009 212 3767 4753 8939 3502 4973 2001 3341 3734 3953 405 7493 5796 6002 1403 1172 3713 9462 138 7161 965 9395 5421 5079 8866 7236 2390 828 9444 9623 8905 9722 4262 3625 526 5487 4040 4763 1066 7606 2948 6051 6238 2037 4909 7310 4396 7315 7798 2200 6183 134 7908 9659 1923 199 5069 8146 4354 2394 8553 7684 8656 9799 75 3642 6506 7964 3445 5696 2072 3498 8041 9872 5041 2674 6143 5368 1565 9330 5722 6203 4921 5013 7435 7258 6508 6329 8247 3946 3965 8580 6088 8574 4724 1717 8151 1226 9402 9654 90 6013 7264 8862 5272 1082 3324 8938 685 7551 1559 930 3058 7057 9269 3945 1305 5103 6152 9912 1897 1514 9461 3566 4304 3428 7836 562 1936 2053 8993 5779 7163 4687 9918 819 9501 1698 3177 8208 5304 4194 6370 4568 9012 1790 5083 7280 785 914 18 7223 8321 4545 998 6906 6974 3226 919 2292 4508 8670 967 9072 6477 7054 7089 7258 4188 5359 8655 8823 9729 6698 2151 2556 1942 2442 6913 5069 9216 6960 4208 1299 4536 1829 6580 5304 1196 8990 9466 6229 9984 8112 4747 5371 2064 5003 9963 7305 7247 6515 4955 3762 2370 2639 7835 9813 3994 9069 690 5883 3439 188 8258 5531 7162 9982 7563 8111 7662 7425 5599 6212 3710 712 5390 3763 6428 7663 730 4182 1157 8369 7527 4290 5457 3084 4415 1962 7201 4385 5450 4037 8272 6664 7773 3558 9286 6822 2896 4273 2241 8140 5695 7664 31 3415 1623 5667 8997 9397 1982 7687 6204 87 9787 5729 699 9944 9132 6156 3153 5098 5417 5995 4060 3034 26 3434 4076 7875 522 631 5257 6645 7463 5577 9593 5357 2646 6932 8881 3535 5631 7741 3221 4636 7657 3400 6944 3192 2642 9225 409 4123 954 3653 2818 8722 5606 1614 7739 8525 3377 9837 7726 4498 3631 1993 9622 7240 4256 9399 8941 8219 5696 8086 7165 8863 7486 6722 2009 5257 7110 1445 5135 8171 7960 4945 6675 5789 5196 2981 7229 3742 5794 9922 9690 1257 2636 8953 403 3395 6798 8264 8200 1644 747 7703 573 1685 5004 2627 5002 1142 528 188 5258 3789 1447 8897 3569 2435 5033 7923 9899 1555 2195 5943 3626 8585 8349 4744 1379 9108 6300 4822 7023 875 1888 4413 6009 2389 9085 3888 9677 8712 5515 1997 6212 1335 8403 8500 9615 2452 628 1469 162 6918 6697 5272 2904 1514 7786 7984 6293 6742 5219 4007 703 1314 4945 7447 266 8507 5116 3890 8245 2678 2029 7002 4694 4498 8466 8125 7914 8883 3695 2889 4586 6845 1874 8211 5770 6096 8686 2172 4987 4430 5902 2959 8576 6928 6308 3980 740 2671 7462 2959 8162 3841 8237 5157 7412 6775 9242 5640 3420 6524 9685 3308 6893 2557 6311 3931 6033 5597 3420 2304 2223 8065 3071 8647 3013 5374 4077 2911 3977 2842 280 9790 9743 3024 3913 7184 6466 6483 3128 6112 5753 7783 359 3204 9433 908 8274 9391 7591 2877 9861 7881 6120 620 3268 3905 153 8678 7149 6149 7681 9645 4315 5549 6621 8293 1180 8740 5464 2539 2456 7843 9867 5234 6490 1132 2302 4175 3208 7123 461 1098 5213 1245 8357 1574 996 3937 7741 6889 1057 5996 7394 2007 2707 5273 5074 2769 166 6989 5131 7409 6227 7903 2944 4915 5830 3442 8408 921 3577 4146 8601 7263 4084 9830 427 4937 1577 7406 1397 8854 5039 4514 1985 3066 7136 2689 2010 2206 9403 614 3041 5952 9747 7277 555 1825 3572 2576 82 8949 9548 404 3664 8498 7944 354 2211 8134 5682 7374 2313 573 9959 3113 9022 4787 1765 9006 5073 8462 693 2535 1684 1212 2344 4289 7984 2986 1836 3887 9730 4793 4449 3752 717 9161 6975 9968 5338 223 2113 4870 5007 4312 7435 8221 4482 9164 4622 3065 4899 1179 9994 7977 4658 6986 9102 7436 9808 6549 8623 8188 4390 4001 999 3863 6774 766 969 2958 3706 8231 9350 4119 8478 3169 1042 9420 815 744 2087 3647 7737 3826 3381 3529 4134 3719 9959 5983 4140 1197 7006 6402 3187 4605 2966 5339 4734 9126 5401 2568 639 4798 8527 8172 6134 7365 5269 3162 2863 9412 3345 6380 7993 370 6394 4194 5496 1454 6552 8760 4782 8260 9005 1613 7090 8463 2080 738 3716 6682 1561 9380 8576 8785 8759 4343 8867 396 1356 9177 1835 4717 5177 8170 8944 5694 4825 2209 3038 2826 380 9057 650 7212 7146 9297 4306 9182 3003 9754 3390 2216 6323 804 5997 2278 5424 4035 2329 3041 1980 637 3938 8123 1162 2875 2486 450 8154 971 7859 6340 3579 5467 6843 2808 8791 3744 638 3337 4371 3840 3450 2045 7635 6078 7265 9086 4263 2938 3105 4500 4326 6418 32 6386 2012 1538 2790 7628 1583 3187 3551 5807 5711 9681 8960 5975 2199 2190 3317 7602 2372 4574 6010 2695 513 8464 826 6892 7389 3117 6073 3106 1029 580 8226 1641 8557 3072 7536 1918 3852 1841 5930 7158 9997 5183 9693 230 6047 8332 255 7440 9549 1879 6098 8097 209 4200 5823 6332 454 1434 2305 9180 5674 2963 5374 9842 1285 9957 3093 4618 5272 4088 1395 4256 4901 1656 6823 6235 3810 1944 144 8568 6122 824 9176 7090 1651 3755 356 5479 4346 7071 1018 4875 6349 5994 357 8526 4337 8908 1734 1921 6558 3816 8137 6803 4640 5038 2896 6820 1598 5462 8006 1474 1059 8742 6383 521 253 5509 658 7100 2559 277 5264 5127 5290 4902 5648 5060 5264 1465 2273 6303 4308 1852 4554 2894 2813 6546 8666 5716 9423 1368 516 8397 8586 9221 4184 6127 1036 2920 3981 8897 297 7279 4080 2253 3995 4889 3581 3510 2978 5610 7153 461 4864 3288 4386 8747 4369 2850 2623 6661 1462 144 9060 4167 3530 1442 3966 110 4320 7051 9751 4287 1079 1160 7452 5511 6189 7523 848 2424 7880 3854 6328 1160 7602 5298 7160 4602 7586 8138 1652 8366 6572 3657 9169 9717 9572 2485 3605 1418 1933 1571 8925 5109 5108 1234 8994 8683 6458 806 107 982 2176 5597 6050 7977 7235 3851 1692 6625 5752 5434 7333 5420 3246 9833 3415 4963 109 3467 4486 1153 8884 8742 435 1965 7905 5682 7364 187 7478 8861 1269 8570 4352 4155 3184 8152 82 2705 775 7800 8523 5500 324 3924 8253 8957 5907 8352 6764 5783 8769 7175 2150 8599 3555 6547 8981 287 6168 9540 9696 7298 7453 6305 3180 6465 6902 9573 9028 3909 3830 3882 8044 9936 6707
4
1 1 3
0 3 -3
1 2 4
1 3 3
stdout
copy 
19941
9271
-3
https://ideone.com/oqIlAo
language:
Python (cpython 2.7.16)
created:
10 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!