P21357 [HackerEarth] A rectangle sheetof NxM. Make C cuts parallel to edges such that area of the smallest piece after cutting is maximised i.e. After cutting, the area of the smallest rectangle should be ma
普及
题目描述

A rectangle sheetof NxM. Make C cuts parallel to edges such that area of the smallest piece after cutting is maximised i.e. After cutting, the area of the smallest rectangle should be maximised. Print the area of the smallest such rectangle.
All cuts should be made at integer points.
If it is not possible to make c cuts, print -1.

Input
First line : number of test cases
A single line contains three integers n, m, c (T ≤ 1000 1 ≤ N, M≤ 10 ^ 9; 1 ≤ C ≤ 10 ^ 9).

Output
Output a single integer representing the answer. If it is impossible to cut the rectangle c times, print -1.

Explanation of Sample Input :

If you have a rectangle of size 3X4, and you can make only 1 cut. Then cut it into two rectangles of 3X2 and 3X2 to get the maximum area of smallest rectangle i.e. 6.
Supposedly, If you cut it into 3X1 and 3X3, then the smallest area would be 3 , which is less than 6.
So the maximum area of minimum rectangle will be 6 ( 3X2 rectangle).

Problem Setter : Shivam Beri

SAMPLE INPUT
1
3 4 1

SAMPLE OUTPUT
6

输入格式

见题面

输出格式

见题面

样例输入
1000 42 18468 6335 26501 19170 15725 11479 29359 26963 24465 5706 28146 23282 16828 9962 492 2996 11943 4828 5437 32392 14605 3903 154 293 12383 17422 18717 19719 19896 5448 21727 14772 11539 1870 19913 25668 26300 17036 9895 28704 23812 31323 30334 17674 4665 15142 7712 28254 6869 25548 27645 32663 32758 20038 12860 8724 9742 27530 779 12317 3036 22191 1843 289 30107 9041 8943 19265 22649 27447 23806 15891 6730 24371 15351 15007 31102 24394 3549 19630 12624 24085 19955 18757 11841 4967 7377 13932 26309 16945 32440 24627 11324 5538 21539 16119 2083 22930 16542 4834 31116 4640 29659 22705 9931 13978 2307 31674 22387 5022 28746 26925 19073 6271 5830 26778 15574 5098 16513 23987 13291 9162 18637 22356 24768 23656 15575 4032 12053 27351 1151 16942 21725 13967 3431 31108 30192 18008 11338 15458 12288 27754 10384 14946 8910 32210 9759 24222 18589 6423 24947 27507 13031 16414 29169 901 32592 18763 1656 17411 6360 27625 20538 21549 6484 27596 4042 3603 24351 10292 30837 9375 11021 4597 24022 27349 23200 19669 24485 8282 4735 54 2000 26419 27939 6901 3789 18128 468 3729 14894 24649 22484 17808 2422 14311 6618 22814 9515 14310 7617 18936 17452 20601 5250 16520 31557 22799 30304 6225 11009 5845 32610 14990 32703 3196 20486 3094 14344 30524 1588 29315 9504 7449 25201 13459 6619 20581 19797 14799 15282 19590 20799 28010 27158 20473 23623 18539 12293 6039 24180 18191 29658 7959 6192 19816 22889 19157 11512 16203 2635 24273 20056 20329 22647 26363 4887 18876 28434 29870 20143 23845 1417 21882 31999 10323 18652 10022 5700 3558 28477 27893 24390 5076 10713 2601 2511 21004 26870 17862 14689 13402 9790 15256 16424 5003 10586 24183 10286 27089 31427 28618 23758 9833 30933 4170 2155 25722 17190 19977 31330 2369 28693 21426 10556 3435 16550 7442 9513 30146 18061 21719 3754 16140 12424 16280 25997 16688 12530 22550 17438 19867 12950 194 23196 3298 20417 28287 16106 24489 16283 12456 25735 18115 11702 31317 20672 5787 12264 4314 24356 31186 20054 913 10809 1833 20946 4314 27757 28322 19559 23647 27983 482 4145 23197 20223 7130 2162 5536 20451 11174 10467 12045 21660 26293 26440 17254 20025 26155 29511 4746 20650 13187 8314 4475 28023 2169 14019 18788 9906 17959 7392 10203 3626 26478 4415 9315 25825 29335 25875 24373 20160 11834 28071 7488 28298 7519 8178 17774 32271 1764 2669 17193 13986 3103 8481 29214 7628 4803 4100 30528 2626 1544 1925 11024 29973 13062 14182 31004 27433 17506 27594 22726 13032 8493 143 17223 31287 13065 7901 19188 8361 22414 30975 14271 29171 236 30834 19712 25761 18897 4668 7286 12551 141 13695 2696 21625 28020 2126 26577 21695 22659 26303 17372 22467 4679 22594 23852 25485 1019 28465 21120 23153 2801 18088 31061 1927 9011 4758 32171 20316 9577 30228 12044 22759 7165 5110 7883 17087 29566 3488 29578 14475 2626 25628 5630 31929 25424 28521 6903 14963 124 24597 3738 13262 10196 32526 1265 8261 6203 8117 5031 20327 29012 30772 6412 25548 21154 21521 29791 14925 30189 21764 4941 20852 18663 13830 30901 17714 18959 17579 8366 13008 11478 1201 26059 6440 2304 12761 19358 2325 6478 5109 21114 14888 19802 22851 14461 22429 12994 27385 19406 6541 31112 28705 12836 32357 6073 29351 18824 14486 20557 23217 1627 9358 8527 13358 29338 23272 23870 29362 12897 13023 29618 10113 12718 18697 11586 24042 24424 24130 24230 4566 6560 8933 22297 29856 12054 16963 3585 29735 6655 16973 21458 14370 22533 2964 2608 2484 912 11636 10068 22849 4676 12939 2224 22143 23755 6512 22742 20176 21460 17826 3222 17871 1627 31935 15206 31784 23851 17399 22280 22702 12194 12735 1638 26535 5557 1994 10177 25706 6963 10549 15882 301 14414 16642 19856 24856 13143 11463 27612 30878 20425 32679 1753 18444 28297 12674 10041 9314 876 20073 12819 611 1018 14933 28113 30696 13170 23832 20041 26489 28686 19091 19498 2590 25991 15146 19354 19315 18652 26741 22045 11259 336 8760 11193 7606 25265 12182 28504 3830 23776 20609 29293 5998 17550 29557 25562 31628 6468 29542 26130 31241 27814 29175 20602 6078 20216 8684 8214 23993 25825 5602 23393 15760 2671 26429 28028 4085 10076 18787 15499 24971 6288 23848 32605 504 21222 22664 5707 2364 9011 22172 27490 18241 12165 25543 7620 20914 7592 6705 31819 9233 751 25206 4976 1540 304 11423 21099 11248 13585 13649 2972 17865 22914 11076 21546 28713 17547 18679 1770 15263 8520 13986 28290 15945 2866 18541 23246 25509 28319 27871 9602 28324 21133 24473 27153 25088 28571 29764 29902 17104 14424 3528 11601 26970 14016 5566 29 21544 25348 2089 2944 12638 22410 26464 5050 4682 1589 11343 609 32061 21222 1759 29955 20889 14147 691 7950 12844 21431 25621 749 27068 4537 20784 18036 32227 15186 7039 9854 25630 11225 15749 19924 3360 32258 24767 4945 14956 23319 32727 25412 21026 20356 31002 22550 9497 18585 9516 17965 23343 8076 17914 16143 31197 21949 25073 20427 14607 26174 24430 32405 6706 20627 29813 19376 30094 16566 16037 14737 29142 30815 5995 8257 6653 23937 30839 20483 1356 21016 1132 18231 17842 14626 2012 32638 4187 19691 1651 5663 21635 10894 10354 21417 13453 14009 7263 22234 5455 16304 16635 26304 14257 149 11125 12318 4214 27110 24029 29201 21081 21319 16859 24051 24156 31362 15265 11904 3677 29644 26910 14903 3562 28490 24949 1283 13654 30675 2221 5403 6924 3832 19370 3879 20260 19009 22620 23972 30004 21946 9782 26505 12393 32686 25314 6699 5590 12723 5939 19038 6411 31462 6235 12509 9962 3960 6494 1516 25270 24938 28870 59 14701 13972 26265 15118 16216 24556 7816 18331 3040 30213 29289 28083 1955 16086 20711 24485 24775 8381 29816 25952 6542 18116 1680 17111 25899 23074 789 23978 18133 29957 28690 26114 10009 12942 15791 1724 21364 29 25185 24779 7201 5072 1886 21975 1072 11334 22868 26154 14296 32169 20826 9677 15630 28651 2599 3310 4694 4687 30081 10117 12250 26668 1529 26680 7865 29422 8406 8827 6817 7517 27727 28667 29088 27682 19965 1341 5687 6022 11663 14722 6065 29310 20416 17903 29874 17125 23942 32746 31763 28424 27532 4807 12269 9319 5603 31908 24308 23482 1013 21137 26631 24115 26810 4085 23557 12291 21294 29997 29153 1055 25346 14709 249 7492 13713 5132 30115 16440 7959 24723 29705 6996 1053 25270 7480 18239 26424 27919 10867 17660 32499 28487 21197 7463 26634 12159 12023 1147 18393 13038 3926 10648 29459 6603 30808 4099 27831 29293 14601 7279 20800 18353 20449 13883 541 28316 4576 8763 9568 22337 18398 31419 19898 25829 13852 26817 24231 4450 16926 659 230 24521 10941 29561 15148 25163 1656 20676 793 22362 31755 16399 23147 8715 26947 21189 19570 8639 27664 15076 24516 11522 476 15616 20529 13235 12571 906 9465 19558 28963 14162 30525 12550 17470 331 31924 28351 14334 22926 10911 19738 16337 18338 1279 12394 7637 30715 28165 31592 19950 19136 2506 13338 10005 16338 2624 28665 9971 25609 30569 19282 7086 9153 18374 28653 8195 9877 23827 28397 7573 6250 14641 29175 18820 944 32612 1942 20290 8420 5566 3806 7586 16217 31451 1616 2610 11065 9167 16894 16075 13510 30301 19696 9574 15590 13162 31173 17969 27359 26032 26269 19427 28511 10423 30775 8780 30911 23553 4183 25392 15496 5765 875 1365 14903 28256 4461 475 6973 26822 26123 25548 21578 9790 25606 30196 27595 7951 16344 755 2482 1013 11673 23440 13429 5913 9763 5968 24409 4416 1909 17224 11760 26435 5205 29487 4320 959 5946 26807 8167 18701 11368 17693 21788 28533 30557 30975 3448 5022 18284 26223 29332 2377 28584 26949 12724 17983 22019 14777 9221 31112 32183 23857 19491 8926 4325 6487 19678 15970 11644 7535 15678 22669 31069 21992 32197 7784 16829 7728 29427 15872 10698 17613 18704 11028 11409 5546 9509 7186 30239 24238 26444 21314 22502 8851 25129 2112 23651 28150 11193 1455 15870 682 27466 20268 17714 19794 18635 25473 20973 22831 24902 28443 5178 13878 25771 703 14365 1382 16591 8824 2238 8024 32180 16596 20170 2328 12043 31311 28183 11059 7927 9488 1671 32529 5652 2259 7214 9861 25784 21287 2743 8611 4473 7129 18435 5842 20719 3504 14868 24866 10939 1882 9258 22751 28615 18599 28459 2662 26064 32757 20808 20279 19490 19436 6366 32076 7587 1387 7834 8361 13331 26049 8929 29493 12434 23841 6767 1736 19811 11600 11838 21893 31983 7329 29353 11370 31245 21795 6609 9253 11648 17433 9536 7209 3265 3498 23244 27650 22016 26842 190 16101 19813 30649 9524 19852 24475 28634 29892 27201 19855 9991 25698 4920 17781 22579 12932 32545 3341 13488 900 22526 8484 5539 7493 6194 28253 25012 1561 15835 1841 31498 2786 18530 31541 18806 28792 13393 13211 13550 21579 26980 30972 9278 74 20194 1621 21498 13827 31277 19791 6583 13579 11160 20419 26490 160 3450 12925 9073 10381 27009 27968 10209 6478 18504 15371 32608 14197 12075 13723 12612 19020 28762 11057 12891 31164 16684 13717 19933 25453 2742 4955 6814 2863 10397 15461 20616 10905 2600 20137 4681 9199 27033 14388 32585 7241 3518 17007 8671 242 18883 25250 3524 31759 12106 29622 17096 7297 9917 15679 10179 13580 25059 27578 12751 14008 23730 24082 2996 2679 24677 27754 20900 11785 15566 3094 13609 6173 11244 29930 7515 10169 5056 11192 5974 8923 6749 5652 10987 2145 16447 31578 26518 14630 29917 5875 15792 15470 22913 8147 30694 9092 9816 26950 26858 20641 26053 237 8552 9488 31227 28163 16956 23184 8395 30181 16098 3066 27066 2514 9262 12579 21079 16879 14141 4612 31948 2446 171 29976 13490 24751 6150 3334 13866 22215 17283 27008 27433 8897 16368 28523 4883 31811 17642 7232 2188 6706 6480 6322 6539 31352 19448 24209 9647 22277 25760 30190 30423 27667 8487 3456 2029 29615 4861 29254 11778 31349 12504 10862 22432 29083 12456 14198 22107 8753 15822 17297 26282 26022 24456 15948 27125 18319 9136 11377 1775 29860 24999 12075 9254 6923 10636 1644 28889 8154 13233 4748 28681 19927 25679 6451 14802 24962 14200 20856 26364 5717 10574 31562 23246 6474 28275 1551 24354 1182 4288 2700 18111 18644 17466 7173 2530 9982 2113 13477 4382 8248 26891 16672 8806 32373 30033 3990 9321 23166 15432 9659 11294 17207 26579 16949 2207 27172 18167 3397 16698 31021 23695 15530 14789 30110 17985 11970 28979 21618 4016 16627 3685 9169 17907 25929 12098 28119 24391 15200 11786 14487 19200 12421 20711 18272 15814 27416 6086 319 3581 1332 7268 8388 13445 23187 14508 4361 17828 28075 26432 7153 30272 10269 4694 19886 338 31312 17605 12678 407 7769 29023 19414 5001 543 17538 30039 21389 7356 13290 31648 3182 13094 16585 10988 10762 20494 8218 9502 17483 29448 15666 10754 22105 15085 19096 13526 30222 3965 21782 4873 8107 3657 3344 22594 27081 16081 14869 21412 13714 20969 3252 27217 12080 28769 17041 31532 12934 23780 20664 12260 26654 27937 2096 24366 11875 7721 26836 25681 8977 18456 5726 4072 24809 13560 9157 5603 17833 7906 10441 7376 21563 22886 21963 21081 1837 10798 31203 10509 10081 5341 12077 9059 31494 7741 8547 20475 24774 19098 8881 23336 11073 23401 708 22956 20667 4142 23589 12482 17169 28316 19397 16226 1010 22013 18137 11456 18763 25044 743 22 17923 24513 9249 26019 27369 23718 9715 17651 13291 3336 12760 3170 21896 5304 22641 21980 24200 29106 24792 18662 8682 3653 8754 24034 32030 15988 7043 26254 20084 11421 15815 32719 12245 31064 7230 20653 18865 4770 30471 15006 21048 1595 21488 24327 3277 21324 6541 7680 23991 32589 24711 29272 17946 29222 28471 20184 23590 23956 4979 24780 5007 13263 20136 23488 27197 29034 2089 12936 19780 15994 14791 24963 18966 11002 19106 11808 24568 2670 3135 32672 1458 12999 3546 13598 14219 8839 14845 7373 8564 21029 29265 28802 14724 13491 7605 31602 24228 11198 23693 19772 20364 29302 22364 7722 3566 17422 23446 18611 496 16742 15023 31813 29152 23016 8056 3394 8739 15280 19883 1609 12655 3823 32708 24246 1339 145 22291 31340 23155 24605 4624 22226 20079 21725 31982 2331 29734 28224 20595 29131 18847 4988 29446 18806 8617 5751 20490 27339 21964 28136 14698 32210 21631 23225 1909 26738 24475 31921 27373 10294 3856 6735 9562 31057 27607 8185 7076 28383 14120 6742 30433 24685 12780 12280 18284 20668 30837 24126 24119 12738 18029 32120 20578 10738 14092 20557 22796 16061 21902 8794 3433 2137 4581 14876 5908 21185 28075 8720 26791 20477 30042 3352 8330 16291 22975 23073 3592 12190 15788 31491 3240 14894 3054 17064 10682 25904 27006 24177 18480 1696 6140 32469 13999 21084 23640 29516 27622 29994 15827 15723 23839 24829 12582 24400 8979 11892 1024 26944 24835 14244 7350 2703 8708 20503 25142 10688 8347 15892 24638 18414 11401 22817 31691 13163 8936 29127 19411 19878 11383 26261 27190 26706 13875 2664 20723 32196 22567 16361 6039 18589 7812 28246 9468 32426 26868 13190 10543 13064 21548 30503 29618 9100 25024 17227 31204 30049 21052 1571 8637 9459 25968 8457 9406 11532 29963 26820 7976 10557 7532 31496 8045 30592 26804 3389 18916 7451 12320 6273 25792 29384 10134 1776 24643 23570 18301 17955 12079 3586 2258 25334 894 10491 10104 4751 17234 10723 24272 19612 18991 30339 21642 23259 19048 2353 9659 480 25303 32684 18991 10003 15569 4423 16896 6136 18009 12362 16743 22195 23700 23189 20179 4043 31358 23942 1848 7470 16346 4381 31914 14965 25711 20062 25386 20074 27505 9463 32704 28103 11070 5155 3530 31553 32075 19150 3731 2245 10845 13050 14119 24066 26364 19553 28774 18471 29732 6748 7512 5870 14399 10499 7104 27353 25680 28054 13044 14523 31089 1564 25835 9851 17023 7241 21912 9493 5652 28581 15478 27617 29877 19179 5221 14616 22349 26799 32180 31636 16858 2884 1663 18903 28263 19421 19771 19023 9274 25842 12687 28889 3918 31718 1893 13699 11268 11750 66 10390 6933 25620 16082 2004 29131 13029 18632 14590 23153 18631 19173 19865 6408 12296 25429 29682 18491 26611 26178 31072 25237 6460 20644 16841 27634 27038 23894 22631 20275 12994 28783 32204 17462 8291 19663 22308 20998 31152 18424 8891 16718 6641 28704 5567 4884 23662 22660 18246 20387 32652 32766 19602 16841 17210 1498 27284 29251 18059 8422 176 30582 26788 3272 4288 28000 12505 24980 2139 10701 531 2462 12119 206 7541 18829 24460 11623 14399 3761 27099 12936 10482 30615 19568 18494 28597 19162 7747 10539 7671 20539 21477 21556 24918 16372 16761 5753 13759 15434 32256 29066 727 2402 3035 12760 10394 30549 27274 18793 16194 12934 30138 17104 3691 28212 13695 24669 32628 7499 990 15249 3880 11648 11150 30932 670 30876 25599 25450 25437 24600 20124 1444 1732 18155 22862 4435 9386 23968 10817 11394 16705 29867 30954 30309 28224 18685 30793 22668 10049 32470 13931 30812 19815 16091 5428 23744 1605 10600 16475 7196 507 5159 17590 9859 27810 17890 11448 41 3819 9365 17976 27 25090 2504 30067 26413 6841 12571 14677 25396 28642 29987 17652 21110 8188 20084 21086 23391 31251 18687 4756 11382 28129 25503 24278 30863 26425 3566 3873 833 30886 14429 6647 20890 6479 10884 24926 21266 31261 5046 20779 5822 13856 2521 12928 24774 25135 27252 22676 13337 16335 21002 2738 9311 5975 7591 20357 1072 32081 10936 32146 17283 1826 18719 13574 4713 13038 4999 9906 7163 1718 8693 19540 28048 10947 19104 30232 24116 840 25859 20830 2646 3395 17200 19646 14273 676 21863 32073 13774 2481 11239 26898 3543 29609 19204 23278 6126 20135 1402 9079 18383 20170 20737 27479 17940 21139 18722 31427 10664 1678 21576 6725 25982 27701 7962 28863 16003 18449 25096 685 24017 15138 9508 13994 21285 2945 30260 822 7059 24644 17669 10678 120 29858 23042 8892 25265 1624 6916 8073 17930 842 4716 17616 12537 14958 27760 701 13453 5094 24242 11830 12449 5228 11799 16225 10325 12275 18134 22886 15039 12171 6863 32630 5085 11910 14879 6924 27086 29401 23025 14194 23106 9413 15766 5768 15408 10678 13785 705 14791 9835 10892 622 18086 27735 25191 20543 17999 22087 32019 15622 30425 22598 21377 24255 29670 18109 12928 12494 26069 6367 9103 2439 12601 10820 14319 2291 14985 16340 2557 25809 4633 21479 26815 13788 7240 28075 25021 10828 2555 1989 7442 16799 13643 19003 16322 30105 13947 7057 18510 29834 17709 19762 6534 20687 14805 26386 10143 18843 17261 22162 31621 4344 9579 1188 114 13064 4592 5935 20416 657 29762 25013 28412 11960 16252 18739 13371 26125 5508 8008 17585 10952 23102 14490 24959 15442 1791 17014 30413 14856 21061 7094 8473 25403 32677 13544 7374 6267 27652 15276 21529 533 10762 5470 32504 32730 17108 27893 2452 17954 28393 22571 13520 19473 23408 22495 9506 28441 20384 14263 21410 28608 18039 4361 5472 11172 20655 29948 11515 14524 21230 490 6767 17888 29757 26633 7471 25740 20667 8523 7284 8161 17554 24706 27092 1260 25387 31688 4630 43 28318 22046 12357 13389 25453 3155 30467 11834 27761 26920 25632 6739 21268 25777 21099 24315 16321 13054 24008 16470 24217 9723 19843 29008 15464 26261 30948 13794 28631 18718 23044 31377 25315 16627 17118 1335 20621 14172 26793 8965 19155 18867 14694 30665 23776 13001 12213 21101 7552 25477 6380 10944 17878 3790 362 11386 8273 11435 15145 29562 25564 14505 12947 23889 20309 12158 1431 5124 6465 4075 4347 13838 1982 25319 26612 16293 17592 3833 27124 6462 16992 31462 27331 28499 17370 17292 8401 14180 24118 2318 19915 1596 1442 5937 21868 7029 31454 27910 13974 17982 11504 26570 6817 1884 25368 5386 28403 5231 17158 28682 15568 8311 1867 3688 13172 3478 31246 32765 6239 27672 2048 26116 4593 27312 32658 1406 54 7172 20581 22741 22531 13676 24321 25791 13378 10999 16587 21605 4490 19632 29745 8389 26611 18719 26920 18260 5928 14610 28120 21480 22717 6301 21397 16854 11459 20831 24594 30807 29850 14855 24273 26161 12295 12055 26334 147 4230 10472 10429 10560 22242 29422 22689 16367 12034 26686 2271 25330 32262
样例输出
84 26501 11479 1 33656 -1 -1 366882 -1 104 5448 -1 26300 9895 31323 4665 6869 285 25720 340970 -1 -1 -1 22649 -1 -1 3549 12624 37514 -1 16945 -1 -1 -1 4640 59586 134322 28746 -1 5 26582 7 77875 277219 21725 3431 11338 27754 -1 9759 2 1 901 3312 20538 38904 7206 18750 1 15 712252 1 -1 -1 24649 4844 9515 7617 5250 22799 11009 157 20486 274716 29315 50402 20581 12 28010 23623 6039 31836 22889 69072 20056 113235 13 333830 65646 30066 3558 10152 -1 26870 5 5003 3 31427 68831 2155 259701 57386 6870 9513 3754 1 2 19867 1358 28287 24489 36230 103360 -1 681836 -1 7 4 -1 64170 5536 1 26440 5 4746 -1 -1 19812 -1 -1 29335 1 22464 -1 -1 3103 45768 45100 -1 26124 31004 45452 -1 39195 2 14271 236 103044 641168 -1 2126 5 69488 13 1019 2801 5781 4758 19154 28660 -1 6976 10504 25424 822965 3738 260208 6203 -1 6412 2 14925 4941 13830 37918 117072 70840 102088 -1 4 22429 77624 62224 6073 8 3254 -1 4 -1 1 30 121150 -1 12054 14340 21458 23712 -1 45698 -1 6512 21460 32220 15206 17399 12194 6552 -1 1 -1 24856 3 367650 36888 102454 410208 -1 13170 9 136486 15146 2 731835 11193 3 3830 5998 12 6468 27814 6078 -1 5602 -1 8170 2 -1 -1 -1 27490 36495 22776 387786 79616 -1 170 -1 1 175470 8520 143505 8 56638 21133 17 29902 3528 56064 -1 -1 112050 -1 609 1759 691 3 3745 1 7039 11225 -1 4945 23319 2 9497 1 8076 21949 2 97720 29813 30094 8 5995 30839 24408 18231 14084 4953 21788 13453 29052 1 149 -1 29201 6 48312 -1 107640 548878 184050 6924 4 14 65838 2 26796 -1 32055 29886 -1 11995178 1 1 46896 30213 -1 49550 103808 1680 751071 3 57380 116478 -1 28804 37720 3 14296 -1 1 9374 213344 2 8827 7 29088 3 23326 29310 17125 32746 9614 -1 559084 21137 4085 1 1055 249 -1 -1 195888 7480 55838 17660 1 121590 55179 42592 4099 58586 18353 -1 5 2 25829 145386 48107 2 227220 -1 16399 8715 1 30152 -1 175994 1 30525 -1 14334 10911 1279 7637 31592 2506 -1 2 14172 57306 2 -1 564600 1942 11132 -1 -1 9167 13510 9574 17969 26269 4 8780 4183 3500 89418 -1 26123 2 7951 1510 11673 5913 52992 1 31230 -1 8167 2 247800 -1 2377 12724 29554 32183 38982 6487 1 31069 7784 7728 9 22056 -1 26444 3 -1 -1 682 17714 20973 124510 499608 -1 2238 16596 -1 33177 -1 1 9861 2743 21387 3504 142207 1 185990 32757 20279 25464 2 26662 12434 -1 1 7329 11370 2 19072 -1 22016 -1 9524 19 39710 4920 1 46774 33936 -1 1561 20251 18530 28792 2 3822536 1 13827 6583 3348716 3450 10 -1 32608 12075 38040 12891 2 1 -1 82464 9362 2 -1 -1 -1 12106 1 -1 12751 189840 -1 11785 6188 33732 4 5974 28260 16447 73150 2 24441 9816 2249869 -1 16956 8395 30660 1 50637 452510 13490 -1 3 8897 1 57856 6706 6539 9647 109 67896 12174 5 1 24912 8753 17297 5 9136 1775 12075 -1 16308 19927 -1 2 -1 1 31020 -1 37288 10120 4382 50016 240264 9321 1 203388 135860 16698 1 1 4016 -1 5 30400 19200 20711 520904 -1 -1 1 84225 61614 -1 545755 7769 -1 85556 126592 16585 21524 -1 1 19096 3965 9746 -1 2 83876 7 34082 23780 346502 35625 53672 22904 27120 11206 -1 22886 -1 10509 -1 -1 49548 165 708 4142 17169 -1 18 808384 35846 27369 9715 13344 7 4 49584 -1 64060 40168 32719 7230 -1 195078 150416 13082 23991 17946 20184 6 -1 12 -1 1 77 106272 68970 5 14 -1 29265 -1 11198 2 46332 17422 496 31813 4 183360 -1 222274 22291 4624 1 2331 29131 4988 -1 27 14698 -1 24475 3856 9562 -1 -1 25560 1 24126 18029 1 16061 13732 9162 63555 6 -1 138438 -1 14894 1 27006 -1 5 57 1 12582 98769 26944 1 41006 -1 2 39489 19411 12 138750 20723 2 15624 64852 1 91509 2 399988 -1 3 89889 -1 8045 6778 -1 162144 24643 60395 63224 20982 1 1 23259 47060 32684 31138 5 2 23700 4043 -1 8762 20062 55010 65408 -1 160375 1 6 28774 20244 5870 7104 13044 1564 19702 28479 15478 95895 3 32180 -1 19421 1 88809 3786 1974000 -1 -1 13029 18631 6408 29682 5 6460 16841 23894 3 3 2 8891 33205 4884 1 32766 -1 58502 176 -1 137555 2124 206 37658 -1 -1 2 7747 8 24918 5753 15434 1 -1 27274 12934 7382 98676 2970 -1 670 25450 15884 91448 18772 -1 30954 18685 20098 30812 75992 21200 -1 9859 82 6012330 -1 13682 4 17652 8 31251 -1 4 21396 1666 20890 10884 5046 29110 35 45352 114345 5975 -1 10936 1826 9426 39624 1 -1 -1 15876 19646 -1 2481 1 69834 2804 32 17940 37444 5034 83103 16003 685 9508 -1 -1 1558988 69126 4872 169533 4716 583362 -1 24898 16225 2 24342 10170 -1 46050 9413 5768 -1 167195 18086 11 15622 12 36218 49976 -1 64920 89910 4633 41364 56150 -1 6 32644 -1 53127 2 10143 158105 98604 9184 -1 56824 18739 16524 1 14490 -1 42122 1 14748 15276 533 32730 2452 45142 19473 9506 1 13083 1 1 -1 89271 62001 -1 518826 158440 43 1 6310 27761 1 24315 13054 9723 15464 13794 2 16627 1335 8965 1 23776 1 -1 -1 2 51128 12947 2862 4075 -1 16293 15332 16992 28499 -1 27816 -1 7029 17982 95438 1 -1 66488 13172 163825 2048 -1 -1 20581 9 3 4490 8389 26920 -1 68151 21397 3 14855 26161 882 115 22242 1 -1