Test Case Files

10 141 30371 31837 28677 77205 18211 5411 89902 33422 91465 49913 40682 76044 13658 50066 38753 60025 1791 13813 45759 82941 8887 81701 53921 12650 70962 9387 743 43603 21099 26691 37775 90116 7783 5699 6009 25625 67079 75960 44956 18517 85946 85199 86291 27000 60925 31253 11997 66374 52904 5357 33209 70279 20863 54496 2378 39973 80258 50274 97629 3023 89844 73867 56604 37236 93476 32130 84771 81291 97446 62085 3332 93549 69751 88658 30907 16322 79138 30754 55618 27601 80426 40742 87675 17300 76655 66135 80937 25166 5103 5888 93019 56772 26411 12708 49509 98488 81020 24050 35527 8234 62588 36808 47073 9634 91294 80368 58146 12224 29909 56835 81437 31084 86949 43105 90607 98966 53212 11946 28503 84150 51410 13863 57707 83142 59388 66676 73770 54054 90772 57732 55478 27003 46553 78157 14781 88171 42521 53015 95514 59547 15713 358 6494 76473 89527 80691 83195 93118 41537 82342 90898 17737 97961 27963 32071 66854 77992 37508 34956 9905 45548 12196 72754 5167 83113 29583 15198 66866 27403 91358 70448 35645 99465 97913 16052 35924 91985 11634 46379 72437 70019 896 39273 78131 32325 92667 72532 22210 79695 91810 82832 80511 67141 48389 82728 13765 18347 95595 5971 90597 29019 68112 45793 55003 5106 18234 43685 3204 92116 29559 60653 71230 84793 99032 39246 45936 48373 31772 16709 38842 18176 46620 42756 81096 66019 26013 80381 42597 98889 92430 53874 79536 56628 48709 2760 36236 9009 6628 71721 74187 923 95420 59419 10396 2401 80461 5432 22485 5202 49390 69570 15095 78853 57683 94859 78385 8141 12585 38771 85351 7394 16324 30468 53010 73055 23849 8943 59212 27800 7700 89918 15324 22838 89656 1818 904 57970 21867 49273 71875 35473 68755 55085 95214 75479 94695 1107 16683 6497 86801 96689 76323 16598 73513 24632 38336 238 7056 99193 79990 80522 88669 24647 80044 80060 51284 88251 84481 17025 6809 26974 40817 54004 81485 42413 66894 47617 35260 29654 81426 97906 95868 98899 90753 68775 36406 7363 21859 21657 18696 28141 261 52197 15732 76694 67769 19778 77190 86240 19610 38075 40647 44885 18821 8354 38084 7036 90050 76941 24102 2083 48187 17100 43285 98106 39368 70371 81050 19565 93810 67829 88862 74875 38880 12241 51316 61851 13043 11491 2487 45679 66949 58762 60256 55131 1517 94611 85067 77466 86136 76427 16579 77703 74304 79633 23887 9538 83810 21518 64309 22169 27460 17149 90174 45072 68351 47767 86974 8995 15434 85461 52558 15700 80172 56312 89851 12746 17736 16215 80879 76745 79259 2242 22734 58945 96760 74499 65464 63893 87630 70012 3554 18355 33098 33329 80585 91078 13723 35084 94904 45293 2213 91399 44596 71428 47518 56279 84304 850 23171 53555 70882 94797 72766 84337 40910 76823 44002 65130 43978 54291 6182 39577 53957 32411 79129 885 45871 91532 88239 28924 11759 38029 82015 36402 62777 52561 83979 85199 52719 46986 11319 22960 21730 50463 26341 90379 26982 84792 27734 11883 34488 15731 82714 32568 74823 44471 24811 21188 95733 64587 81811 66182 24490 4282 96146 19164 35733 50739 80580 154 55351 47079 85474 78261 89684 92151 37074 84583 55564 60860 83024 15950 22679 78536 80584 78719 74626 42621 75806 78809 63636 78264 76466 37906 91348 17433 4755 9964 40355 26831 36626 84044 93734 12983 14209 24825 99038 21052 76511 52464 3023 53503 87863 63087 67760 92259 50747 52718 80475 87909 68076 42256 25187 63478 59232 78655 41819 86133 34270 49606 76178 69016 38044 85195 72460 28564 45430 42296 39842 3142 96484 90274 22950 27330 38883 8093 98696 90071 19931 74271 5340 35027 31277 10183 24486 84340 576 12999 53871 48951 82661 55214 45660 71651 36435 83813 14809 12373 61253 12113 24260 19031 60466 74623 84834 6466 69974 29520 37890 5784 84310 8231 11465 54831 29172 29968 10375 43980 64478 51399 75047 19934 53248 77332 29518 58306 2227 33140 47642 28902 40124 50669 22575 37767 74086 9944 63853 89916 76006 80348 13825 65745 12565 79990 83005 85788 85730 80630 26749 14128 99240 65979 51578 49027 304 95772 82913 13563 90703 78129 63597 52304 36694 46233 7259 10722 29662 40351 39386 35294 45461 6871 10436 33678 69440 50465 26646 94672 57091 16575 94325 75015 66690 17879 32912 15090 80870 86574 51427 40384 16769 8629 25637 59783 2055 14153 89338 70034 20436 4869 99254 20389 51630 40285 46525 52195 91394 46594 32351 57947 23337 38159 33706 39222 88465 51719 26592 73195 52477 99393 54 46060 74616 74626 7025 75117 23417 28877 22068 76941 82274 40724 82715 58262 84985 40286 54893 6985 51921 15698 51712 87371 68025 81119 19322 81917 76248 42193 69675 11494 37020 29824 89962 97744 18148 64237 90708 18165 61794 95387 64424 17043 91409 28868 6468 60984 67656 94418 80674 63414 24567 10352 7302 80568 73743 10107 92811 24439 81716 502 12188 10485 57201 56573 78226 35210 64216 36744 7005 25547 73834 26920 59134 31129 46277 80585 91425 82941 50155 73846 89723 50714 71429 38577 28142 5701 9793 80265 80023 35006 16943 71171 15231 54636 5462 87321 54819 41964 50229 46697 71933 77227 56657 60909 27668 29247 37444 64343 63978 12844 26595 5084 6935 40641 39981 1406 88752 50414 89487 42803 84033 14690 9645 51437 99992 90887 76317 72860 54779 20488 75278 65802 34536 66061 73023 88763 65035 44698 90388 52999 65912 59163 44101 80082 28365 40861 22715 2060 48898 30355 1915 17939 56599 36041 75508 54292 45513 3259 44213 11547 46974 38130 34452 93300 72535 64226 14480 63198 29931 52757 27590 63804 36862 22326 5824 59819 25273 98794 23440 58579 53388 51917 98904 81474 67783 52455 45000 30870 58412 52916 45269 22307 31668 78406 88779 28494 38373 49973 79927 38438 24507 91077 51764 98779 51225 74543 6741 92537 95549 61740 43817 38573 73149 24844 82200 28766 28399 81638 15948 262 37572 29744 66909 37706 88704 60219 70760 23958 9443 21777 7124 35466 27355 29780 97850 15555 45267 15374 40082 490 ... (truncated)

Case 1: 30371 28677 31837 18211 29909 31253 77205 5411 21099 30907 33422 89902 1791 13658 18517 26691 30754 31084 33209 49913 82941 91465 743 5357 8887 13813 20863 25625 27000 32130 40682 76044 81701 85946 90116 97629 2378 7783 12650 16322 25166 26411 27601 38753 45759 50066 76655 80258 85199 86291 91294 93476 98488 3023 5699 8234 9387 12708 13863 17300 24050 27003 28503 37775 39973 43603 49509 60025 79138 81291 84771 89844 90607 93019 97446 98966 3332 6009 11997 14781 37236 40742 44956 47073 53921 70962 78157 80426 81437 84150 88658 90772 93549 5103 5888 9634 12224 15713 35527 43105 46553 52904 54496 67079 75960 80368 80937 83142 87675 95514 11946 36808 42521 50274 53212 54054 56604 60925 70279 73867 81020 86949 88171 51410 53015 55618 56772 66374 69751 73770 55478 58146 62085 66676 56835 59388 66135 57707 59547 62588 57732 Case 2: 6494 5167 76473 896 5971 41537 89527 238 5106 5432 6182 17737 66854 80691 93118 261 3204 5202 9905 27963 45548 72754 77992 83195 90898 97961 850 2760 3554 9009 12196 27403 32071 43685 46379 66866 74187 76694 78131 82342 84793 90597 91358 97913 99465 885 923 4282 6628 9538 11634 15198 22210 27800 29583 37508 42756 44885 45793 48389 70448 73055 75479 77190 79695 81096 83113 84481 85351 89918 90753 91078 91985 95595 99032 904 2401 6497 8141 10396 11759 13765 16052 18347 26013 27460 29019 31772 34956 39273 42597 43285 44596 45072 45679 45936 48373 55003 70019 72437 72766 73513 74875 76323 76941 77466 79536 80511 81050 81485 82832 83810 84792 85067 86801 89656 90050 91810 92667 95420 96689 98889 99193 1818 2487 7394 8943 11491 11883 12585 15095 15324 16709 18234 21867 22485 26974 27734 28141 29559 30468 32325 35645 39246 40817 42413 44002 45293 45871 46620 53874 60653 67141 70371 71230 72532 74304 76427 76745 77703 78853 79633 80381 80522 80879 81426 82015 82728 84304 85199 86240 88669 89851 90174 91399 92116 94859 95868 97906 98106 98899 1107 2083 7056 7700 8354 8995 11319 12241 13043 15732 16324 17025 18176 21859 22169 23849 26341 26982 28924 29654 33098 35473 35924 38842 40647 40910 43978 44471 47617 48709 54004 56628 66019 66894 68112 70882 71721 74499 76823 78385 79259 79990 80461 80585 81811 82714 83979 84337 86136 88251 88862 90379 91532 92430 94695 95214 95733 96146 96760 1517 2242 6809 7363 12746 13723 15434 16215 16683 17100 21657 22838 24632 32411 33329 35260 35733 36236 38771 38880 39368 47518 48187 49390 53957 54291 55085 59419 61851 66182 66949 67769 69570 71428 71875 74823 79129 80044 80580 85461 86974 93810 94797 94904 2213 7036 15700 16598 17149 18696 21730 22734 23171 24102 24647 32568 34488 35084 36406 38336 39577 46986 47767 49273 53010 55131 57683 60256 64309 67829 68755 70012 80060 87630 94611 15731 16579 17736 18355 19778 22960 23887 24490 24811 36402 38075 51284 53555 56312 59212 63893 65464 68351 68775 80172 88239 19610 21518 38029 38084 50463 52197 56279 57970 62777 65130 18821 21188 50739 51316 52558 58762 64587 19565 52561 58945 19164 52719 Case 3: 55351 47079 85474 37074 52464 78261 89684 15950 42621 50747 53503 55564 84583 87863 92151 4755 22679 37906 45430 49606 51399 52718 53871 60860 83024 85195 86133 87909 91348 93734 3023 9964 17433 26831 37890 40355 43980 45660 48951 50669 51578 53248 55214 59232 74626 78536 84044 84834 85788 90274 92259 99038 576 3142 8093 12983 21052 24825 36626 37767 38044 42256 47642 49027 54831 58306 60466 63636 75806 78264 80584 83813 84340 85730 90071 96484 99240 2227 5340 8231 10183 14209 19931 22575 22950 25187 34270 39842 41819 42296 63087 67760 75047 76466 78719 82661 84310 89916 98696 6466 9944 12373 12999 14809 19031 19934 24486 26749 28564 35027 38883 40124 61253 63478 64478 68076 76178 76511 78655 78809 80630 83005 5784 12113 12565 13825 24260 27330 31277 36435 63853 65745 69016 76006 77332 80475 11465 14128 29520 33140 65979 72460 80348 10375 29172 29968 71651 74271 79990 28902 29518 69974 74086 74623 Case 4: ... (truncated)