Test Case Files

10 477 88189 89161 89246 21766 18587 64010 44669 96006 37539 46403 8605 3891 83516 90730 73613 42039 85168 59335 24615 24779 70144 51349 31960 22738 94863 55181 26686 71242 35225 73775 4289 44677 2399 90244 63470 63539 39363 58708 51266 22926 17150 80723 59163 23715 13173 62610 74542 27259 62903 88415 97084 1744 97241 67759 74000 39903 6474 44578 98058 42758 97334 97413 61907 76365 4210 62368 46954 74446 48006 26522 15576 75712 56575 27340 18676 48836 45931 4940 63941 96425 44675 99937 29291 77421 78422 8393 46393 7012 81009 32625 38808 5068 76941 39808 64569 44711 9264 25280 54644 89314 37835 32114 77158 70495 33655 10207 66113 46292 14615 7166 15737 62687 36622 35783 90812 83812 17045 32458 13753 73376 64408 53302 96568 69132 62194 15265 5342 34239 9066 43138 47099 5398 1914 19444 14834 22148 65589 62501 37638 76223 7816 30344 53879 61098 92574 10583 74463 95084 10726 87627 97831 54822 29992 62012 64524 81687 57058 99317 90369 35244 794 89155 74617 66091 9160 87444 65377 67733 26525 12281 24009 39802 42349 36346 8893 70018 27932 78373 12547 23922 69079 97632 99003 34365 64128 9854 98671 57027 57181 9750 70163 79247 36696 68977 61320 62835 51804 5189 88842 19856 12758 24499 55958 1182 16001 5732 9524 17912 72813 84450 8990 13340 49112 24956 96668 52629 6982 98478 15765 63512 38899 33622 89979 20617 72574 98325 8665 73981 10569 94860 28577 51761 58474 50217 17842 98531 3501 85738 25138 76768 69432 22931 49700 24038 18848 80983 87147 74108 10747 80380 43948 37081 96959 22837 59020 9888 13819 5979 93750 96513 88674 19317 58713 5385 30524 62438 76708 54532 96685 70559 17141 34597 16085 10623 91023 30287 49425 56060 8867 97230 87628 48068 39975 32199 23138 97966 98235 88749 18775 1748 66743 78078 11721 68279 75567 30304 62681 23068 32332 79819 72136 98349 53753 14068 57923 98252 15680 86800 43287 63990 61099 68824 37294 93605 88346 73447 42374 63880 28375 33157 57242 27194 28152 13830 57051 19762 13891 6162 10657 67926 20228 89497 56605 96745 56650 56912 34784 33316 8973 86638 72493 82709 46742 55364 87812 16336 91561 83360 41548 83748 40507 89174 50076 19552 95947 3962 10112 18308 26582 62082 17133 73468 17764 84471 52151 72630 99187 56511 78396 72332 5656 72617 29815 63820 23720 17573 47519 88648 3903 45708 95463 88311 59710 55625 27212 35118 62600 69505 99127 9933 509 55876 14708 20164 52275 23653 49667 23201 44653 50770 34708 96856 21447 68751 31811 51408 33595 19057 58995 46842 28396 25083 9512 71095 49184 94721 36537 19111 49546 75420 75358 69312 12594 99868 43641 51051 1453 28583 77349 84485 43106 16638 34857 8451 6304 75814 21555 88809 82106 19342 42490 24153 61697 89605 10716 77272 96582 84934 23585 13515 43448 48598 37396 48277 38919 39607 11791 1413 83893 77947 6418 53662 99534 30705 10651 22493 65356 30637 34190 91771 57161 19246 23839 59458 86801 75676 35735 458 97530 56737 9347 21415 46262 60128 34744 13311 25057 3290 22846 21164 45194 19358 36292 56861 46775 91349 42269 76582 1939 21390 70834 89346 571 4319 90758 31771 76183 5956 39693 12496 3093 78633 52874 63520 38776 89936 4882 75897 95332 32807 44282 28721 15065 13638 98080 36195 81998 62864 62571 19089 86885 61288 10393 77626 21399 96194 42441 49173 86178 27380 98994 78093 25307 69637 74432 353 43830 18110 51981 60782 12667 30939 16992 76996 45114 55023 96183 38442 66406 65808 91370 68755 32253 84060 10763 32378 94568 96173 79869 24637 18814 19822 67677 14472 21296 33095 42951 56515 92720 41886 59563 49135 42715 66153 5337 4039 4891 14432 24780 72282 7728 79759 51378 1587 18970 84440 76138 59913 15888 47018 94681 50346 8476 41197 57134 93095 56502 56002 64295 12140 31428 13815 39543 74520 51858 91132 6676 25642 18971 71285 67367 86050 55527 95843 60352 78868 91304 21899 7597 30666 69509 92058 36878 16007 66537 12149 53609 48281 37230 27827 81716 32989 4338 82795 16123 15710 72241 63598 43722 21240 7718 84694 72677 6854 24979 15525 87408 22651 80536 74366 9301 48030 45797 89974 66014 47401 54922 28885 58627 51899 91674 73907 55344 63957 44552 34757 7551 15652 90755 71748 63601 72994 57655 500 60432 38197 10241 61878 41311 70095 71189 30185 77880 96608 10007 40708 70197 20885 63568 17751 21108 93266 55848 31476 76950 22779 60579 13349 13155 50429 94167 81769 92664 19311 31900 10168 23764 39269 15324 672 89736 12668 76712 22964 2891 61882 9799 83770 42954 1085 78912 81815 37201 30547 35274 21906 60838 74493 79480 4384 33923 42757 30332 69901 10541 64 4434 94765 97403 96466 78494 10870 56319 45075 62411 54074 49024 31734 76852 80329 40280 85350 36862 38271 52563 35979 60979 87377 75998 50501 38106 82510 43659 78701 23732 16202 66103 90440 93057 44134 48140 47473 52278 7749 5392 37319 59778 88819 3037 83667 27585 82181 98652 7506 37606 34279 61022 77017 59645 15671 3228 67638 82563 31348 85270 96257 57501 5497 54566 90859 92428 67028 52332 81090 52553 63199 43001 94520 7038 91146 28990 84944 83459 43089 91745 67831 47479 33693 57294 1393 1240 36636 89309 24743 58543 79675 2113 97012 99534 67832 76060 96453 94851 87676 85710 64255 35219 34604 22535 42426 97866 15201 54007 22919 28830 33808 39648 70615 47245 78439 83664 12302 17547 7682 84839 3507 44204 29965 3789 51855 50602 84389 65617 39523 4955 18855 90347 11817 9814 15042 57550 33157 99656 70769 2680 34481 95060 85031 45905 57097 40598 11805 56629 4028 28965 76760 23462 97207 2200 27236 88154 39770 20332 31192 78630 33702 97466 84431 68591 67549 5198 5573 46293 20315 59307 39825 80316 42373 33024 15292 30412 78041 32669 89036 24926 97230 46357 87057 97158 43932 75412 31034 46904 52211 18777 19355 447 23131 24960 74738 50177 42998 70345 23978 23083 3400 9163 8611 8015 27614 99490 3209 32231 37514 38950 6382 17808 67181 378 73976 32270 62347 93953 71599 80002 4453 94891 39824 96799 29964 82894 49528 64848 35980 32157 7649 69363 48644 58229 95930 8662 89623 81215 801 68472 28723 63429 11415 88146 92600 84857 45961 69026 38242 52949 98978 95942 95430 18350 98851 48650 86041 56794 47939 65589 96996 97139 5680 756 57452 67019 16575 23570 58842 76218 84730 89520 79962 92481 89865 67070 35152 27154 48960 24047 39547 9714 72476 27171 68281 26828 21236 46171 84633 68732 26039 1406 40535 5277 30743 53203 43438 11989 80657 28917 38514 16714 20497 49312 2917 58337 40894 79536 92675 20380 59896 64633 48857 33 40276 51752 80565 26704 78030 35854 44882 40854 55466 6614 91021 46282 1880 86929 30355 34987 7186 72881 6645 12951 23473 56523 67797 39799 92659 54411 83065 36078 49415 59120 53561 87735 9840 19477 11062 59444 33650 7679 36100 54133 94003 69024 84211 87292 95662 64968 72531 67802 49218 29010 80424 34595 15991 95459 54356 101 24149 41861 79511 37468 12623 34530 81485 54260 39622 11826 46657 97061 96956 73253 76368 54247 91517 6433 85314 8977 67899 87250 4042 74984 60505 87786 12880 83166 51311 85453 10752 16953 34127 91684 13075 84246 35435 92292 75493 88856 35685 84833 6261 23026 9074 46158 39180 93011 5587 18555 39560 95062 30586 91615 50561 31689 8071 78527 2252 29400 81777 24510 22787 91381 93559 73962 30485 1653 94338 41709 11962 11890 91019 87440 59789 28139 80698 99846 72942 79662 40263 51176 60691 54067 39530 50699 10242 26982 59235 87030 37713 34195 60431 9606 84131 64560 65797 87847 58861 75076 73196 84499 51401 17782 17619 63268 17480 15921 8987 73992 33922 88703 82917 28006 22513 35101 64120 6105 88917 26303 41474 55329 97007 17697 53828 41850 49632 54644 23702 48369 79182 21290 37061 65140 20384 60466 85599 49588 93859 98017 40525 97296 7461 10537 23974 27712 54379 45746 5385 62945 86286 85517 37010 7120 92887 99704 85266 13758 4222 1898 17076 87609 35243 58513 49194 36875 20268 44403 63308 58102 63167 30244 48034 2912 14585 85252 18608 71853 34325 31102 35103 64495 22542 80472 50865 56458 10372 66167 28921 79299 45243 97593 2388 68297 59406 90155 32635 22769 21112 83810 80035 69035 89128 75886 55697 32043 54230 98567 91738 24474 25647 41447 38889 27348 86587 18566 67035 25267 14877 81844 57997 14815 95851 3239 5760 36266 95781 30675 11528 55141 88691 53742 39206 8985 62444 46942 49339 27545 36604 89997 86855 82324 77755 67395 35912 22560 96437 73844 20385 85687 95159 22716 79783 63092 48997 14207 52891 97014 74538 66589 10032 21110 18029 91352 36660 50016 20766 85136 37257 182 1268 89856 73948 44132 21880 49886 6507 27282 90640 43736 3913 56489 68742 56466 29349 62215 51244 93697 88828 18141 6358 87564 87432 26453 92372 4292 50477 33526 28996 13041 74391 21358 70589 28229 4826 16171 8379 10655 58744 1623 36837 1366 38558 94056 86269 39287 92423 31124 71331 38958 6051 87816 31404 35662 80147 23856 15555 83399 71128 40219 75530 61460 29319 89780 3488 136 50773 80148 2193 36323 52818 80072 18545 32115 61869 56922 97266 11343 69935 33750 93042 29258 86225 40158 84862 89060 75702 18685 39896 83152 83899 17509 59612 98738 33864 78738 52526 77063 5117 11453 64788 28865 40469 97703 3882 41188 97038 59945 29734 84053 75288 11249 77220 91229 82910 26219 34992 97789 72978 18285 88436 46135 90348 87245 56378 8655 7684 3453 99581 11994 25770 93857 83822 87080 6615 10808 76956 39720 93894 22090 78280 88756 96963 58647 47407 53531 58474 67392 85753 11526 4648 53812 94621 40352 5344 50718 28065 56105 95001 41587 66010 3940 65793 52657 4502 94133 37767 82468 35154 64420 40332 80480 65333 25232 19424 41980 45763 78651 17971 78599 27660 68037 426 ... (truncated)

Case 1: 88189 21766 89161 18587 64010 88415 89246 8605 18676 44669 83516 88346 89155 89174 96006 3891 17150 19444 37539 46403 73613 85168 88311 88842 90730 97084 2399 4289 13173 17912 18848 19856 24615 42039 44677 59335 70144 73775 83812 87627 88674 90244 94863 96425 97241 1744 3501 4210 6474 9264 15576 17842 18308 18775 19317 19762 20617 22738 24779 39363 44578 44675 45931 51349 63470 67759 71242 80723 83748 84450 87444 87628 88648 88749 89314 90369 90812 95084 96568 97230 98058 794 1914 3962 4940 8393 9066 10207 14615 15737 17764 19057 19342 19552 20228 21447 22148 22926 31960 38808 39903 42758 44653 44711 46393 51266 55181 62610 63539 64569 69132 70495 73376 74542 81009 83893 84471 85738 87812 88809 89979 92574 95947 96513 96668 97334 99937 509 1182 1748 3903 5068 7012 8451 8893 9160 9854 10583 13753 15265 15680 17045 17573 19111 20164 21555 22493 22837 23715 26686 35225 37835 38899 39808 39975 42349 43138 45708 46292 46954 54644 58708 61907 62903 63512 63941 64408 66113 69079 70018 70163 70559 72813 73447 74000 76365 80983 81687 84485 87147 89497 91023 94860 95463 96582 96959 97413 99317 1453 5342 6982 7166 8665 8990 9750 9888 10569 10726 13340 13819 14834 16001 17141 19246 22931 24009 26522 27259 32625 36622 37638 38919 39802 41548 42374 43106 43948 46742 48006 53302 54822 56575 59163 61098 62368 62687 63880 63990 64128 64524 65589 67733 68977 69432 71095 72574 73468 73981 74446 75712 77421 82709 84934 86800 89605 91561 93750 96685 97831 99003 99868 1413 5189 5398 7816 8867 8973 9524 10112 10623 12281 13515 14068 14708 15765 16085 17133 23138 23922 24499 25280 26525 27194 27340 32114 33655 35783 36696 39607 40507 42490 43287 46842 47099 48836 51804 53879 55958 57058 59020 59710 61320 62194 62501 62681 62835 63820 65377 66091 66743 68279 69312 69505 72136 72630 74108 74463 74617 76223 76941 78422 82106 83360 86638 86801 91771 93605 94721 96745 97632 97966 98671 99187 99534 5385 5732 9512 9933 10657 10747 12547 13830 16336 23068 23653 23720 24038 24956 26582 27212 29291 32458 33622 34239 35244 36346 37081 43641 47519 48068 49112 51761 52629 53753 54532 55364 56060 57027 57181 58713 59458 61099 61697 62012 62438 62600 65356 67926 68824 72493 72617 75567 75814 76768 77158 78373 79247 96856 98478 99127 5656 5979 10651 10716 11721 12758 13891 16638 23201 23839 24153 25138 27932 30344 32199 33157 34190 34365 35735 36537 37294 43448 48598 50217 51408 52151 53662 55625 56511 56605 57051 57161 58474 58995 62082 68751 72332 75420 75676 76708 77349 78078 78396 80380 98325 98531 6162 11791 12594 23585 25083 28577 29992 30524 32332 33316 34597 37396 48277 49700 50770 52275 55876 56650 57923 75358 77272 77947 79819 98235 98349 6304 28375 28583 29815 30287 31811 33595 34784 49425 50076 51051 56912 57242 98252 6418 28152 28396 30304 30705 34708 35118 49184 49667 30637 34857 49546 Case 2: 97530 56737 98080 9347 60128 97866 98994 3290 21415 56861 91349 98652 99534 1939 4319 13311 46262 59563 76582 95332 99656 571 3093 4039 5956 12496 21164 34744 46775 57134 59913 70834 89346 91370 96194 353 1587 2891 3228 3507 4882 7728 10393 12667 19358 21390 25057 45194 46293 52874 57097 58627 59778 63520 76183 78633 90758 94568 96183 96608 64 500 672 2113 3037 3789 4338 5337 6676 8476 10241 10763 13155 15065 19822 21296 21399 22846 31771 36292 45797 46357 49173 55023 57655 59307 59645 62864 69637 75897 77626 81998 89936 91132 92720 94681 96173 96466 97403 1085 2680 4028 4384 4891 5392 7597 7749 9301 10007 10541 12140 12668 13638 19089 20885 21240 21899 24637 28721 32807 36195 42269 45905 49135 51981 53609 56515 57501 58543 62571 63199 66406 70095 74432 76138 76996 78093 79869 86885 89736 89974 90859 91304 92058 93095 94765 95843 96257 97012 97466 1393 2200 4434 4955 5497 6854 7718 9799 10168 10870 12149 13349 14472 18110 19311 20332 21108 22651 23764 24780 27380 30939 32253 33095 34757 39693 44282 47018 51378 52563 54922 56502 56629 57294 57550 61288 65808 68755 69901 70197 72282 74520 75998 76950 77017 77880 78494 79759 81716 86178 87408 90755 91146 91674 92664 93057 93266 94851 96453 97207 1240 5198 5573 7551 7682 9814 11817 12302 14432 15042 16992 18814 19355 20315 21906 22779 22964 24743 24979 25307 27827 30666 31428 31900 32378 32989 33923 35274 38776 41886 42441 45114 46904 48281 50346 51858 52278 54074 56002 60782 61878 64295 66153 67677 69509 70615 71285 72677 74493 75412 76060 76712 78041 78439 78630 78868 80536 81769 84060 87377 88819 90440 91745 92428 94167 95060 97158 97230 7506 11805 13815 15888 17751 18777 18970 22535 22919 23732 24926 25642 27585 28885 31348 31476 32669 33024 33693 34279 35219 35979 38442 39543 41197 42426 43830 44552 48030 49024 50429 51855 51899 52211 52332 54007 54566 55527 56319 60352 60838 61882 63598 65617 66014 67367 67831 70769 71189 72241 74366 76852 78701 78912 80329 81090 81815 82795 84440 87057 87676 89309 90347 94520 7038 15710 16007 17547 18855 18971 23462 27236 28830 30185 31192 31734 33157 33808 34604 36878 39269 39648 40708 41311 42373 42951 44134 45075 47401 48140 50501 52553 55344 55848 60432 60979 62411 63568 63957 66103 66537 67638 67832 71748 73907 76760 79480 80316 82510 83770 84389 86050 88154 89036 15525 16123 28990 30547 31034 33702 34481 36862 37230 39523 40280 42715 43722 43932 44204 47245 47473 50602 60579 61022 63601 64255 67028 67549 68591 72994 79675 82181 82563 83667 84431 84694 15324 15652 16202 28965 29965 30332 36636 37201 38197 39770 40598 42757 42954 47479 83459 85350 15201 15671 30412 38106 38271 39825 43659 83664 85270 85710 15292 37319 43001 84944 37606 43089 84839 85031 Case 3: 23131 23083 24960 3400 23978 74738 3209 9163 23570 24047 50177 99490 378 3239 8611 17808 23473 23702 24149 42998 70345 93953 99846 33 801 8015 8662 11415 18350 23974 24510 27614 49528 67181 73976 80002 94891 99704 101 756 1406 6382 8071 8977 9714 16575 18029 21236 24474 27154 32231 48644 49632 62347 69363 71599 73992 76218 82894 94003 96799 2917 4453 7649 9074 9606 9840 11989 16714 20497 23026 26828 27171 29964 37514 45961 48650 49588 50016 58229 64848 68472 72476 74538 74984 79962 81215 89623 94338 95930 98978 1880 4042 5680 6614 7679 8987 11062 11826 12951 16953 20380 21112 22787 26039 26982 27348 28723 32157 32270 38950 43438 47939 48960 52949 58842 63429 65589 68281 69026 71853 72881 75493 79536 80657 81485 88146 92600 95430 95942 98851 1653 2252 4222 5277 6261 6433 7186 8985 10752 11528 11962 12623 15991 17782 19477 20384 21110 22513 25647 26704 27545 28139 28917 30743 35980 38242 39824 44882 46171 48369 48857 49312 51752 56794 58337 59896 63268 64633 64968 67019 67797 68297 68732 69035 72531 73253 75076 75886 78030 79662 80565 80698 81777 84857 89520 92481 92675 95062 95662 96437 96996 1898 2912 5587 6105 6645 7461 10242 11890 12880 13075 17619 18555 20268 20385 20766 21290 22542 25267 26303 28006 29010 30355 31689 35152 36078 37713 38514 39547 40535 44403 45746 46158 46282 48034 49218 49415 51311 52891 53203 57452 58513 59120 60505 62945 63308 64560 65140 65797 67070 67395 67802 69024 72942 73962 76368 79511 79783 80424 81844 84730 86041 88856 89865 92659 93011 95159 95459 95851 96956 97139 2388 5385 5760 7120 10032 10537 15921 17480 17697 18608 22769 27712 28921 29400 30244 30586 31102 32043 34987 35854 36100 38889 39180 39799 40276 40894 45243 46657 49194 49339 50561 51401 55466 58102 58861 59444 60431 60691 62444 63167 64120 66167 67035 67899 73196 73844 77755 78527 80035 80472 82324 84633 84833 85314 86929 88703 88917 91021 92887 93559 95781 97061 98017 10372 13758 17076 18566 22560 30485 30675 33650 35101 35435 35912 37468 39530 39622 40263 40525 40854 41861 46942 48997 51176 54411 56523 57997 59235 59789 60466 63092 64495 66589 79182 83065 85266 85453 86286 87735 88691 89128 91019 91517 93859 97007 97296 98567 14585 22716 32635 34595 35103 35243 35685 37061 39206 39560 41709 50699 53561 55329 56458 59406 79299 82917 84211 85252 85599 86587 87292 87786 90155 91381 91684 97014 97593 14207 14877 34530 37010 37257 41474 41850 50865 54133 54644 55697 83166 84246 85136 85517 85687 86855 87250 87440 87847 89997 91352 91615 92292 14815 34127 36875 41447 54067 54356 55141 84131 84499 87030 87609 91738 33922 34195 36266 53828 54260 54379 83810 34325 36604 53742 54247 36660 54230 Case 4: ... (truncated)