Test Case Files

10 352 53063 51027 77161 24798 97064 72787 99906 95674 89680 30838 16214 3118 96803 38887 39736 50751 93789 62368 36443 17525 13401 72588 82630 99208 13482 84418 5951 16458 41746 20444 35411 36287 7108 98892 27146 49077 94042 58610 86737 16874 2371 56691 7787 82170 11273 52343 12654 38623 43700 54780 5637 75108 5723 3868 53295 64438 83908 53918 70682 42454 850 41237 96950 72895 27160 20678 93852 51884 11034 86967 57349 44769 37029 71097 72467 83807 10044 83904 48200 31171 86607 39308 89037 87537 64938 11361 41431 75430 4900 88125 77018 21633 29876 3757 78712 71801 12345 43585 14402 67116 76366 14431 82455 2530 31890 74469 23625 26205 97147 51426 28241 47368 38596 75593 60710 63011 25276 92033 20213 43459 75029 77612 3179 32321 30945 97235 56195 60465 52958 15070 38135 64567 62021 83336 44129 23865 25827 12506 63675 95302 51454 826 79425 86486 20848 19940 23074 25588 75125 67354 59023 58760 23763 71516 37377 18787 53263 16658 96128 42193 95739 22351 58434 45652 96115 56272 60640 25308 39598 7472 44143 80491 44289 48234 11262 15128 74733 74157 86368 50205 15574 67418 46192 57663 46280 15856 48679 62377 26441 3129 57454 3027 62876 38797 28813 78347 86196 24853 40155 44226 45525 71671 52868 77926 312 96731 75479 59827 97937 7941 69279 75051 41283 79005 77675 71647 54417 7047 67025 88521 96157 67628 85713 71363 39741 26630 64708 24013 99990 7659 91695 70532 10625 45708 91157 68589 35553 61925 97417 21820 75896 79847 78137 69199 20346 18203 83426 34359 63655 22769 23221 51423 86508 11849 80569 21744 98823 98902 84792 86314 13170 5485 56590 12963 22201 92602 53321 34109 55859 30115 33049 47042 45350 73633 90899 6289 66493 28470 71256 14385 66746 52361 38829 52981 30603 52529 49729 89193 9683 5451 9287 62185 58038 8859 11513 53273 17241 5383 87538 27433 36119 73600 93641 85464 68279 96283 43230 91347 82359 82349 88356 66647 27734 85056 2406 44914 21588 57456 12414 10954 49506 58813 24255 59197 967 29385 84106 85351 75940 41220 96847 20274 49270 73870 65424 27620 42645 99125 72951 22742 91359 82812 35341 1142 64285 94349 27831 90340 59178 36888 45767 20719 136 91840 13268 59531 77550 84233 35409 67800 7365 56570 24675 32420 47973 96550 99249 1314 52474 75097 7970 28842 11058 90464 56675 52160 12677 50796 35192 53383 56252 77763 67505 11414 854 61445 64108 74678 24039 93943 42224 14222 80385 86923 36582 5656 99434 12767 3547 95616 7550 13538 6431 53870 32405 71098 24323 29266 51501 62297 51679 6220 43045 82156 81479 66554 40437 5982 96719 94455 56201 40859 77380 18285 49781 24258 66728 72340 15256 28279 3929 56306 43786 68263 1252 30259 47928 5856 27133 98235 32707 35909 92297 49323 21945 83377 16373 36219 56166 78814 62197 19004 51026 74510 82960 22858 13211 20097 56156 42157 28660 42576 18452 9761 66377 1016 22147 27853 90794 10922 97638 3530 77862 83383 60408 5860 33934 91284 12048 38341 90882 55907 66703 29226 51031 81468 2978 95156 3043 431 17089 60440 73048 7102 36202 30367 40821 2755 19166 40103 69752 37962 32297 38006 61894 39861 65843 81371 38948 31183 90481 10641 19178 5625 46177 6176 82607 64291 88020 61567 46634 45593 56033 84874 11105 32481 88799 75972 79197 96047 75378 85264 59051 44701 10391 72300 87254 61774 61695 41386 56297 17837 66661 77140 56559 68327 1432 18256 52311 91616 96295 63247 19175 96839 93051 42894 9364 73400 57014 54523 608 2559 90665 56311 61049 99949 92909 63636 63058 32046 17659 29957 25134 73169 80474 86931 23893 42663 96587 57246 15201 21542 96383 1303 53026 70881 72205 59593 82529 71355 9272 3990 74292 29869 84353 31262 78542 65437 49391 39073 53691 21840 14609 41947 55097 54854 64831 71332 19641 20855 64528 9844 43796 63016 42630 31606 39729 52728 76851 83857 54096 74811 73545 19924 47201 73463 30301 62751 9973 20934 5139 30348 32871 9868 73498 74808 74139 653 74417 84437 97824 9204 67526 33478 8647 4032 66685 34231 96443 75451 40314 71485 44758 84365 23872 33075 7956 54361 36766 57872 57176 42041 37178 20715 43216 71152 79651 53243 53989 37998 64554 85622 32698 84826 24912 18071 24031 66811 15144 99243 7572 85752 50568 31459 40690 21697 12802 97570 11200 62357 60917 53068 63035 5358 83054 37943 42513 33426 60241 30527 68982 10289 17827 93978 32767 25012 25059 7322 41799 14919 84989 93886 28903 70090 74365 87041 43807 66886 98075 49144 51066 4387 41659 28998 42657 28843 48060 92911 97286 15665 24473 24454 76323 13388 9526 14447 50775 70324 73488 11373 95910 40712 44700 86986 98987 25425 21774 43068 53166 35429 9261 37808 9409 52861 5090 52675 10035 96076 16617 80876 54539 17343 4014 67194 6203 66268 15554 12959 82366 14171 19442 48711 19716 8182 97515 81398 98087 52949 73344 47428 75319 61134 83868 78823 11698 15005 53492 80345 26077 65689 55242 86256 41056 16500 44908 21295 59208 87375 41775 13603 22646 43190 95972 91926 30830 84425 86222 13257 66892 74688 89635 8252 43542 46127 18523 58474 96661 88683 93017 40535 15499 54636 48090 84664 64530 5168 40463 17036 40177 42817 54958 60697 77523 22206 23068 76420 21792 3953 95864 62959 84275 44432 80902 52537 57639 84470 95518 39550 4227 35535 96336 23167 78436 99371 2817 2868 46723 17409 64549 46144 82183 28972 69218 57275 53802 29806 14883 75127 18548 22688 11283 68063 44003 48717 91993 17144 56678 60978 77856 34652 25972 83628 93834 14610 73147 77296 9954 47884 85426 13075 40009 90353 63006 70550 16892 70326 96779 21265 6271 87379 8211 54380 40189 12224 20714 29693 79696 14942 98412 13236 49003 86021 50206 45430 90802 89783 51457 46992 40982 42436 16196 207 92038 70025 95551 60660 87197 99527 93477 63670 76918 73759 13305 16285 948 51520 70140 41887 77718 91413 27768 82210 78951 22554 95816 11377 84256 449 97000 22207 98438 74258 67313 6701 69750 56090 92575 64112 35639 31350 39944 50954 96019 61985 43023 28918 33309 54636 87602 3134 25685 15769 74493 96070 84601 92002 61113 28001 80781 31681 12343 73160 19143 54067 28234 10466 31727 59036 80690 9446 10522 28081 65512 24689 35181 20274 56770 50730 61138 44705 8183 34304 88220 19965 60492 67695 33584 78030 54720 63544 21221 24142 34993 42687 3557 7652 78439 91863 72650 3502 49628 2305 99735 4392 48247 41210 30495 29712 54752 59001 6228 12792 74910 33515 96348 67823 92879 42530 10194 15075 59684 90346 25380 31963 97446 88500 9699 86425 71132 64775 9808 62015 17546 87610 55501 31171 41549 50114 37432 28192 40155 12747 87481 46808 19220 69238 46239 19477 91414 81489 44104 21511 19565 19678 12041 80221 56688 48688 43737 88260 64117 21400 73505 60305 2923 9651 74566 1413 70999 73145 54315 54221 60629 60570 9870 96970 44730 20713 69300 16810 73833 47898 71489 14435 48817 9916 97100 71808 21715 43584 65014 42773 73739 4503 32142 41123 33176 1888 30094 89202 61541 6042 39350 31704 86761 91407 33646 75947 28749 241 ... (truncated)

Case 1: 53063 51027 77161 24798 52343 72787 97064 16214 30838 51884 52958 62368 75108 95674 99906 3118 17525 27146 38887 51426 52868 52981 58610 72588 72895 75430 89680 96803 99208 99990 2371 13401 16458 20444 26205 27160 36443 39736 51423 51454 52361 56691 60710 64438 74469 75125 77018 82630 93789 96128 96950 98892 850 2530 5951 13482 16874 20213 20678 25276 26441 29876 35411 38623 39308 50751 52529 54780 57349 60465 62021 63011 70682 74157 75029 76366 82170 84418 92033 94042 95739 96731 96847 97147 98902 826 967 2406 3027 5637 7108 14402 16658 17241 19940 20346 21633 24853 25827 26630 28241 30115 31171 36287 37029 38797 39598 41746 53295 56195 58434 59023 60640 61925 62185 62377 63675 64938 71097 73633 74733 75051 75593 78712 82455 83908 86737 91695 92602 93852 95302 96115 96157 97235 99125 312 1142 3868 5723 7047 7787 14385 14431 18787 20274 20848 23625 25588 27433 28813 30603 30945 31890 35553 36888 38596 38829 41237 49077 53263 53918 55859 56272 57663 58760 59827 62876 63655 64285 64567 67116 72467 73600 73870 75479 75896 77612 79425 82359 83807 84106 86607 86967 91157 93641 94349 96283 97937 3757 4900 6289 7472 11273 15070 18203 20719 21588 23074 23865 25308 27734 28470 29385 32321 36119 38135 40155 41431 43700 50205 53273 53321 54417 56590 57454 58038 58813 59197 64708 67025 67354 71801 72951 75940 78347 79005 80491 82349 83336 83904 86486 89037 90899 91347 97417 98823 3179 5485 7659 11034 12654 15128 22351 23221 23763 24013 27620 27831 34359 37377 39741 41220 41283 42454 44769 49729 57456 59178 66493 67418 71516 77926 79847 80569 82812 83426 86368 86508 87537 89193 90340 91359 3129 5451 10044 11262 11361 13170 15574 21820 22769 24255 34109 35341 42193 43585 44129 48200 49506 65424 66746 69279 71363 71671 77675 78137 86196 88125 5383 7941 10625 12345 12963 15856 21744 22201 22742 33049 43459 44143 47368 48234 49270 66647 67628 70532 71256 71647 85713 86314 87538 88521 9683 10954 11849 12506 43230 44289 45652 48679 68589 84792 88356 9287 11513 12414 42645 44226 45525 46192 68279 69199 85464 8859 45350 45708 46280 85056 44914 45767 47042 85351 Case 2: 91840 13268 96550 7365 59531 93943 99249 1314 7970 35409 77550 92297 95616 96719 99434 854 5656 7550 11058 24675 56570 67800 84233 94455 98235 1252 3547 6431 9761 12677 24039 32420 47973 56675 67505 75097 77763 90464 95156 97638 1016 3530 3929 6220 10922 11414 12767 14222 24323 28842 35192 42224 52474 61445 74678 77380 80385 86923 90794 2978 5982 12048 13211 13538 18285 24258 28279 32405 32707 36582 43045 52160 53383 60408 64108 71098 78814 82156 91284 3043 5856 15256 21945 27133 28660 29266 33934 35909 40437 42576 43786 50796 56252 62297 66554 68263 72340 77862 81479 83377 90882 5860 16373 19004 22858 27853 29226 30259 36219 38341 40859 47928 49781 51501 53870 56306 62197 66377 66728 74510 81468 82960 83383 18452 20097 22147 42157 49323 51026 51679 56201 66703 51031 56166 56156 55907 Case 3: 17089 7102 60440 2755 10641 36202 73048 1432 5625 10391 11105 30367 40821 69752 81371 608 2559 3990 6176 9364 15201 19166 32297 40103 46177 61894 72300 75972 90481 1303 3953 5139 6203 9272 9844 14609 15665 17837 19178 31183 32481 37962 40314 45593 46634 61567 65843 70881 75378 79197 82607 96047 653 2817 4032 5358 6271 9204 9526 9973 12802 15144 15554 16617 17659 18256 19175 29957 30527 32046 32871 36766 38006 40177 40690 44701 46127 56033 61049 61774 64291 66661 70090 72205 73400 75451 77140 80474 82529 88020 91616 96295 2868 4014 4387 5168 8647 9261 9409 9868 10289 11200 13388 14919 15499 16500 17036 17343 17827 18071 18523 25134 30301 30830 31262 32698 33478 37178 37998 39861 40189 40535 40712 41386 44758 46144 52311 59051 60917 61134 61695 63247 65437 66268 68327 70324 71355 73169 74292 76851 78542 79651 80876 82366 84874 88799 90665 93051 96076 96839 4227 5090 7956 9954 10035 11373 12959 14447 14883 15005 16196 16892 17144 17409 18548 23893 29869 30348 31606 32767 33075 34231 37943 38948 40009 40463 41056 42894 44908 49391 54523 56297 59593 60697 60978 63058 63636 64831 65689 67526 68982 70550 71332 71485 73147 73344 73545 74811 76323 77523 78823 80345 80902 81398 84353 85264 88683 89635 90802 92909 93978 96587 99949 7572 8182 11283 11698 13257 14171 14610 14942 21542 24912 28903 31459 33426 35429 37808 39073 40982 42663 43796 45430 47201 50568 53026 55097 56559 59208 60241 63016 64528 66685 68063 69218 70326 71152 73463 74139 74808 75319 76420 77296 78436 79696 82183 83857 84437 84989 87254 90353 91926 92911 93886 95910 96383 96661 97824 7322 8252 12224 13075 13603 19641 21840 24031 25012 28843 28998 34652 35535 39729 41947 42817 43216 43807 46723 49144 50206 51066 52728 53691 54854 55242 56311 57014 62751 63035 64554 66811 73498 74417 75127 77856 83054 83868 84365 84826 86931 87375 89783 91993 93017 93834 95864 95972 96336 96443 96779 97570 99243 8211 13236 19442 20855 21697 23872 24473 25059 25425 28972 29806 39550 41799 42630 43068 43542 44700 46992 48060 50775 51457 52675 52861 53243 54096 54539 54958 56678 57246 62357 62959 64530 66886 73488 74365 74688 83628 84275 84425 84664 85622 87041 87379 95518 97286 98075 99371 19924 20934 21774 22646 24454 26077 29693 41659 42041 42657 43190 44432 47428 48711 52537 52949 53068 53492 53989 54361 54636 57176 57872 63006 64549 67194 84470 85426 85752 86986 97515 98987 19716 20715 21295 21792 22206 23068 25972 41775 42513 44003 47884 48090 48717 53166 53802 54380 57639 58474 66892 86256 98087 20714 21265 22688 23167 42436 49003 57275 86222 98412 86021 Case 4: ... (truncated)