Test Case Files

10 466 27154 59813 92968 24433 19208 34171 64591 90484 86659 28941 17000 12417 73367 13677 79876 9346 32965 70826 89322 67583 48093 64511 19689 30332 42656 30184 11277 52789 32443 455 18491 50340 17570 72940 24994 82211 47152 9864 67647 4209 49001 5812 62785 40986 58832 7196 87562 17421 79771 96284 56249 71866 75075 97713 75145 90422 8861 93988 44027 92989 98033 86776 56968 13975 1637 28089 93502 13590 7748 42385 75023 3359 11484 88563 79697 86775 38444 47613 7706 65763 15136 40657 61142 27103 83078 40246 98489 27301 85068 13915 19192 16812 88312 98626 16866 85081 78380 98170 71004 25445 39134 27990 29080 73302 34576 33898 60274 88284 36092 72635 6759 70845 94228 88814 37514 18709 24577 42305 743 78282 21360 37934 81348 52120 73868 31143 98031 27098 96112 54756 76084 92779 59706 46949 52186 60351 63346 40625 91126 53686 70707 14024 25741 51413 72194 9016 50097 25467 21698 25029 59059 35534 89370 31710 21910 38304 34372 59894 21358 83232 48484 92206 11416 53299 19093 61159 413 99395 5806 15201 84010 4431 43397 64900 48163 90321 15337 88277 82261 4288 40146 75206 2828 6899 38799 32107 51674 41549 64089 79099 12902 21865 7908 65844 7563 34564 9458 4086 97393 67598 48381 22014 50239 85750 10328 1805 1634 78023 44727 5917 30538 25455 42893 40184 25755 55328 25002 80551 15231 61131 77340 74060 87305 9274 98285 35944 13038 6732 89455 20137 19833 28710 32230 69444 2358 69953 82536 65710 63044 54386 75897 65236 14470 83918 56159 89990 4416 20772 27115 75138 35219 11810 1986 63071 96752 34747 38120 17706 47309 13384 2835 12072 22308 91051 12421 63433 13021 69471 31229 85323 32080 17905 81260 13096 5518 39990 51138 11444 43939 9377 95623 70397 49606 28267 21327 59023 47212 34439 32109 21142 65204 91410 400 54369 16974 21944 5748 85895 62453 16259 77934 25296 75333 48278 88598 20624 67049 70327 72340 12298 85713 60601 59496 92647 11398 63000 24657 65916 8759 32607 26627 33702 17716 67289 57438 18724 8228 59895 99750 38521 3782 46128 71572 59049 10482 88867 11494 81972 91045 31538 71158 6184 93556 92964 80271 69545 26176 4643 19750 75639 54765 42092 3376 44238 13442 41690 52279 79733 7850 48595 87759 3885 6690 18367 43056 37955 82228 8127 38883 89515 9172 74390 77415 7104 82196 35108 59192 823 1251 22546 77475 88355 49595 8263 46094 41916 83491 20158 98471 86511 45025 434 18488 67017 48036 99682 72576 54088 74107 25472 16455 88425 88405 67986 96828 1794 86200 37672 32307 80848 96612 690 3380 30762 57577 61164 90134 12834 6589 78842 3036 57637 63159 76535 12192 25154 89872 81191 43615 89130 14663 94927 75648 8215 52312 3197 35396 60368 57997 9929 41473 36882 73767 40345 64566 56456 31351 60672 67145 78437 76846 15033 76556 25354 46798 80706 18111 8610 37467 90236 58797 25203 51908 38894 49773 79527 442 25829 93403 93284 93150 13023 26224 79328 42903 37383 40340 15150 23486 11931 57060 1426 68856 58905 16207 25609 65609 80148 53792 84212 16071 52691 63119 96340 65442 98143 98161 20159 79101 28442 18242 84907 65439 30470 26739 97737 61000 5941 47361 74795 53672 87697 54536 7730 73021 80289 78268 80077 88750 77606 6909 19025 85430 78089 2636 21121 67956 12352 36027 70797 19764 28559 46498 44072 86843 67782 50553 25166 2508 42511 39732 97410 42058 95981 16011 38894 72164 98904 96933 69300 16079 22320 33358 27822 26055 1202 5668 25364 4580 14107 71256 76563 71797 55654 74122 3480 18165 51343 34780 40764 95589 53237 89241 76857 70932 60581 58391 54557 66365 16732 22164 82397 94049 79973 63948 78460 25472 51918 67112 9731 73345 72749 99130 26688 55868 37298 84150 25608 28555 96997 23459 65636 83997 95336 28139 80027 25627 28488 68568 79114 35972 74036 45048 55958 31009 13158 63007 28760 28759 69207 38536 33588 83793 20415 83063 24502 18887 9536 57021 28659 94478 28835 7518 8641 57976 36740 26875 36820 45099 38470 46309 9484 5794 85033 4349 14182 1936 49077 91710 7989 91033 87447 36295 81129 3882 7768 98566 41991 39272 48985 3621 2607 83844 61714 47334 92795 60413 19549 82545 97119 42420 6118 34548 73697 39014 6470 20754 50910 28020 15802 53298 60818 56923 68003 63059 35831 68799 84003 83118 82635 21044 24968 88889 88194 33600 51136 3746 39660 91873 8430 30900 6022 87133 43668 7191 85903 63750 39398 30550 59952 54406 76257 11851 47358 86185 65930 75441 6658 10065 81947 3106 48296 30644 45813 69778 36091 65682 7646 35861 85966 52309 41715 90124 29772 23359 10374 22007 54217 55561 28658 96684 71371 67786 48024 16452 82867 64141 10538 32991 44967 13139 56704 25346 3864 40076 44774 65352 31557 25579 61178 26450 39600 91854 15091 49963 58543 75313 40423 26074 54977 81869 88908 47838 39540 14582 80385 92509 34789 92532 55072 81668 10361 68681 48118 32741 70847 65445 10963 61619 92651 73020 71771 32947 94945 14857 16926 30281 28071 42026 96049 34428 47343 1321 52598 54791 99617 47233 25382 58570 86544 74935 40995 75856 42613 39878 26043 65543 3254 7833 42498 93629 12632 55656 83451 90683 51677 7908 62166 76465 64995 64071 26183 27958 44736 45494 64060 19132 89245 92750 88206 60570 9671 85390 38514 2370 21615 87588 36826 35273 49488 39751 95988 29328 29376 24381 8159 28348 52083 63303 3910 78709 98403 57668 92192 5247 45424 36452 95040 8687 36550 14879 38321 70108 77739 62438 30108 18388 42725 32971 33881 49049 95337 4218 4490 16946 91825 81308 4985 64031 25954 79771 48045 73247 66554 79302 69287 30635 76319 72630 27588 63988 88285 52921 9500 82818 52513 652 61728 20731 246 6463 70664 34449 72446 48342 76936 70728 8526 45900 44366 72126 2239 28971 98088 37711 64158 1766 8204 69216 72924 46071 96570 41320 14700 345 17871 72433 65551 55344 48372 65586 37544 62590 95095 73627 14070 53320 74613 4881 95986 96037 46702 85955 80279 55933 18466 76251 27185 59074 73554 10709 15773 9954 55849 38440 36131 57989 97685 79976 43687 15709 88229 92674 24741 8031 29510 99430 50807 29902 99447 87406 38977 68163 1023 77467 79506 45302 67551 84892 38995 3860 2414 88798 88969 43416 2596 68177 71611 76304 57681 81814 55450 99105 17553 45745 23492 75131 44936 24784 51026 70751 71805 1539 60916 9641 58014 34908 70927 85237 17509 83148 90594 77629 12584 79540 77541 97748 96379 1148 74882 13351 88640 8357 14742 95425 19410 89203 88769 78975 23841 29372 97906 4026 73649 78204 6863 26176 95118 35135 50824 14796 63484 45085 92332 58713 46292 92058 70416 74577 57135 85750 38428 77292 34727 45534 82893 74588 19472 57060 58451 53191 59622 96725 29047 73733 15150 82039 22348 1898 30434 98930 92944 18373 82467 39702 56070 73710 64145 33197 94099 8317 90142 1061 34305 63159 66833 86630 51182 63279 56195 33777 46193 22087 8717 29040 61145 7822 44401 66409 48613 62575 130 38056 14023 46935 6997 14194 31337 68768 13046 6318 6668 11867 86545 31657 18005 82619 24599 71798 84298 89105 17301 61999 78025 11687 47974 71758 74489 13475 45853 19446 62029 40604 30377 94126 16156 59231 76688 81946 77679 25446 43621 672 34421 64170 71098 392 64978 14210 75792 60018 62344 80502 71190 52783 8221 74993 41854 63533 80025 89543 43564 94991 24407 71801 5116 7040 83045 8479 78491 9639 5036 774 58897 77545 13755 45614 54513 99500 34280 87192 16681 17049 5325 81067 41782 87081 22465 92815 43861 4975 59042 32185 1587 74305 2668 4872 61403 59491 76821 80997 74374 9399 59573 66278 5523 18097 2272 75394 21617 56746 96485 99507 21362 85804 34752 80541 6962 63680 99412 15094 72433 83152 72925 10252 20790 70832 23836 12271 6920 64795 44671 67435 71701 2900 44367 28267 91015 97979 98049 68047 48258 16335 5856 12844 55103 94453 89320 43044 7101 81007 61426 57554 36353 73064 90041 88012 70855 69294 89485 64354 61339 27343 95362 36620 88687 74955 44616 79170 52544 15793 34944 26319 4563 74498 45278 9193 34221 73975 40343 49992 80761 67046 17029 69397 80916 92215 26709 77471 87663 68649 57761 6711 62747 2855 86929 94457 93012 61093 92834 87881 55447 93445 39750 49927 10740 43400 28943 88790 28985 16325 29411 40845 20108 10096 42109 10406 11776 63114 57328 39183 18228 19592 46018 58207 38081 51731 67516 21093 6709 30866 44900 81686 70510 15590 39288 55544 52529 24115 26064 5190 45656 24539 81675 32203 12923 61453 91785 15720 11338 45057 9652 63782 67083 96271 40554 96534 32131 15485 54815 16340 99261 73576 83467 18575 31657 73520 94789 67248 16129 71857 13368 15228 79545 97756 37700 52562 52743 87564 1100 14860 43520 95357 30431 2410 75127 38243 42550 8597 17488 55395 60550 30485 73304 51315 35797 66989 85279 67038 79914 60894 95859 62539 28423 84530 51799 48964 38148 93607 86578 25783 55183 91192 89336 50931 96559 86969 26041 62156 75974 8311 28941 55264 33694 29767 95655 60292 7640 71676 89844 58912 14930 49206 71043 98098 27789 93621 76305 92453 35154 28174 48422 50415 84041 504 32553 22738 983 59586 28300 60313 38236 37271 45757 52748 79558 2315 38182 55377 92284 57010 83080 90915 68972 79728 66803 85468 21533 96383 64597 18604 40111 47118 23045 73903 10254 35007 51035 74837 29874 15284 15205 20679 56106 25393 45571 79176 51740 10345 55456 54200 78890 4954 39886 79000 46661 90220 69212 65442 84794 43678 77488 74017 32041 88692 15911 53773 39081 43129 72893 19119 22826 30743 77044 88553 25081 96303 3224 71527 6254 82577 7962 50556 55282 53257 15868 18976 17097 54096 41542 65626 32855 29786 39166 71524 24089 7357 88232 16728 208 ... (truncated)

Case 1: 27154 24433 59813 19208 24994 34171 92968 17000 19689 24577 27103 28941 48093 64591 96284 12417 18491 21360 24657 25445 27115 28089 32965 42656 52789 64511 90484 93988 97713 9346 13677 17570 19192 21358 21698 25029 27098 27301 28710 30332 33898 40986 47152 50340 58832 62785 64566 86659 92779 92989 94228 97393 98033 455 11277 13590 13975 17421 17706 18709 20137 21910 25002 25296 25741 27990 28267 30184 32443 33702 38444 42385 44027 47613 49001 52120 56249 59706 61142 63346 73367 89322 91126 92964 93502 96112 96752 98031 98489 413 4209 9864 11484 12902 13915 15136 17905 19093 19833 20772 21865 22014 25154 25354 25467 25755 29080 31143 32607 34576 40657 42305 43397 46949 47309 48036 48484 50097 51413 52186 54756 56968 59059 60274 61159 63044 64089 70826 79876 87562 90422 91051 92206 93556 95623 96612 96828 98170 98626 400 434 1637 5812 9458 10328 11416 11810 12421 13038 14024 16812 17716 18367 18724 19750 20624 21327 21944 22308 25203 25455 25472 26627 30538 31710 34372 36092 40246 41549 42893 43939 44727 47212 48163 48595 49606 50239 51138 51674 52279 53686 55328 56456 57438 59023 59496 59894 60351 62453 63000 63071 63433 67583 72940 79771 82211 86776 88563 89370 91045 91410 92647 94927 98285 99395 743 3359 5806 7196 9377 9929 10482 11398 11444 11494 12072 12834 13021 13384 14470 15201 16866 18111 18488 20158 21142 22546 26176 30762 31229 32107 34564 35534 37514 39134 40625 41473 42092 43056 43615 44238 46128 48381 49595 49773 51908 52312 53299 54386 54765 56159 57577 59049 59192 59895 61131 61164 63159 65763 67647 71866 73302 75075 81348 83078 86775 87305 88312 88814 90321 98471 99750 690 1634 2828 4086 4431 6759 8861 12298 13096 13442 14663 15337 16974 31538 32080 32230 34439 35219 35944 36882 37934 38799 40146 40345 41690 46094 46798 48278 54369 57637 60601 64900 65844 67598 70707 71004 72635 75023 75145 80551 81972 82261 85068 88284 88355 88598 88867 89455 99682 823 1805 2835 3782 4288 5518 5917 6899 7748 9016 12192 15033 15231 16259 31351 32109 32307 34747 35396 37467 37672 38304 38521 38883 39990 40184 41916 45025 54088 57997 60368 60672 65710 67049 69444 70845 71572 72194 73868 75138 79697 80271 81260 82196 82228 82536 83232 85081 88277 88425 89130 89990 1251 1794 2358 3036 3376 3885 4416 4643 5748 6732 7104 7706 7908 9274 16455 35108 38120 38894 58797 65236 65916 67289 67986 69953 71158 72340 73767 74060 78380 79733 80848 84010 85750 87759 88405 89515 90134 1986 3197 3380 6184 7563 7850 8759 9172 37955 65204 67017 67145 69471 70397 72576 74390 78282 79099 80706 81191 83918 85323 85895 89872 90236 6690 8228 69545 70327 74107 76084 78842 79527 83491 85713 86511 6589 8127 8263 75206 78023 78437 86200 8215 8610 75897 77340 75333 76535 77934 75639 76846 77415 75648 76556 77475 Case 2: 25829 13023 93403 11931 15150 93284 96340 1426 12352 14107 23486 93150 95981 98143 1202 5941 12632 13158 14182 16207 25609 26224 95589 96049 97737 98161 652 1321 2636 7730 13139 15091 16071 20159 25166 25627 26055 79328 94049 95988 97410 98904 2508 5668 6909 9731 14582 16011 16079 18242 21121 24502 25364 26043 26074 42903 80148 93629 95336 96933 98566 99130 1936 2607 4580 5794 6118 7518 9536 11851 14857 15802 18165 19025 20415 22320 24381 24968 25346 25472 25954 26183 37383 57060 80077 84212 94478 95337 96684 96997 98403 99617 2370 3480 5247 6022 6470 7191 7646 8641 9671 10065 14879 16732 18887 19764 20754 22164 23459 25382 25608 28442 40340 53792 68856 79973 80289 84907 94945 97119 3106 4349 4985 6658 7989 9484 10374 16452 16926 18388 19549 20731 21044 22007 23359 25579 26739 30470 39732 42511 52691 54536 58905 79101 79771 80027 82397 87697 95040 3254 3882 4490 7768 8430 8687 9500 10361 10538 16946 19132 21615 26688 27822 28559 36027 38894 40076 42058 42613 47361 53672 54406 55654 58391 65609 74795 79114 81129 84150 85430 88750 3621 3910 7833 8159 10963 26450 26875 28139 28555 28760 33358 37298 38536 39272 39878 40764 42420 42725 46498 50553 53237 54217 54557 55868 57976 58543 63119 67956 73021 78268 79302 80385 81947 83997 85033 86843 88194 89241 3746 4218 7908 27588 28020 28348 28488 28759 28835 31009 34780 36740 38470 39014 39660 39751 40423 41991 42498 44072 47334 49077 51343 52921 53298 55561 55656 55958 57668 58570 61000 65442 67782 68568 70797 74122 77606 78460 81869 83793 84003 85390 85903 87447 88206 88889 91710 3864 27958 28071 28659 29772 30900 32991 33588 35972 36295 36820 38321 38514 39398 41715 42026 43668 45048 47233 47358 48985 49963 50910 51918 54977 57021 60581 63007 65439 65445 66365 67786 68003 68799 69300 72164 73345 76563 78089 78709 81668 83063 83844 86185 87133 87588 88285 88908 91033 92795 28658 29328 30281 30550 31557 34548 35831 36091 36452 36826 39600 40995 44967 45099 47343 48296 49049 49488 51136 51677 52309 54791 55072 56923 60413 60818 61714 63059 63948 65543 65636 67112 68681 69207 69778 71256 72749 73247 74036 76257 76857 77739 81308 82545 83118 85966 86544 90124 91873 29376 30108 30644 32741 33600 34789 35861 36550 39540 44774 46309 48024 52083 52598 56704 59952 60570 61178 62166 63750 64141 65930 66554 69287 70108 70932 71797 72630 73020 73697 75441 76465 82635 83451 89245 90683 91854 92509 30635 32947 34428 35273 44736 45813 47838 48118 52513 61619 61728 62438 63303 64071 65352 65682 70847 71371 75313 75856 76319 82867 91825 92192 92532 32971 33881 45494 48045 64060 64995 71771 74935 82818 92651 45424 64031 92750 63988 Case 3: 6463 2239 70664 1766 4881 34449 72446 345 1898 3860 6318 8526 48342 70728 76936 130 1023 2414 4026 8204 28971 45900 64158 72126 72924 98088 672 1539 2596 8031 8357 14700 29510 44366 46071 55344 69216 71611 72433 73627 96570 99430 1148 6863 8317 14070 17871 29372 29902 37711 45302 46702 48372 62590 65551 70416 70751 71805 73554 74613 95095 97685 99105 99447 1061 6668 7822 10709 14194 15773 18466 29047 30434 37544 41320 44936 45745 46292 46935 53320 55933 63484 64170 65586 70927 71798 73649 76251 85955 95986 96725 97748 98930 6997 9954 12584 15709 17553 18373 27185 29040 30377 33197 36131 38440 43687 44401 45085 45534 45853 46193 47974 50807 55849 59074 63159 64145 68163 71098 71758 74577 75131 76304 80279 88229 95425 96037 97906 9641 11867 13351 14742 17509 18005 24741 31337 34305 34908 38428 38977 43416 48613 51026 55450 57989 60916 63279 67551 68177 73733 74588 74882 76688 79976 84892 87406 92674 95118 96379 8717 11687 13046 14023 14796 17301 23492 24784 31657 33777 34421 34727 35135 38056 38995 43621 50824 53191 57681 58014 59622 61145 66833 68768 73710 74489 77467 81814 85237 86630 88798 92944 13475 15150 16156 19410 23841 26176 39702 51182 57135 58713 59231 62575 66409 77292 79506 83148 85750 86545 88640 88969 94099 19472 24599 25446 40604 57060 58451 61999 77629 79540 82893 84298 88769 90594 94126 19446 22348 56070 62029 77541 78975 82039 89203 92332 22087 56195 78204 81946 82467 89105 90142 92058 78025 82619 77679 Case 4: ... (truncated)