Test Case Files

10 105 44801 5247 55231 24102 12133 68507 19078 65657 13271 24877 53021 18788 24033 27 24305 3681 3239 24881 3218 71841 75478 22112 93842 50324 32358 56285 52242 49554 1916 44940 89425 45581 70060 37504 73330 44403 4711 40224 76481 57791 81086 67310 43528 20115 41054 86194 38680 37020 55547 50834 21 63467 27880 14115 45039 72055 80986 44132 89910 98194 98409 15252 27588 41537 97493 18701 34774 670 41475 61684 32957 77383 74278 60002 7045 97510 59712 40356 45035 32697 91541 38061 75433 96942 52921 21643 34230 70778 22879 87841 99055 92548 62848 65842 61535 43336 22226 4052 81577 1091 96819 12538 7915 46435 8832 395 54081 23305 72540 17211 5767 89696 92484 32088 31062 98878 25889 67596 73168 9130 45757 76291 36567 33736 16828 57441 53550 3232 48020 17815 41292 7851 48905 78772 42084 95979 23425 67501 57205 14909 43129 67058 25914 84073 53758 3331 76413 59055 88917 55343 72769 32224 91863 72853 47016 30550 47374 71768 62476 71391 96997 49590 42826 94665 77810 38422 81709 10382 94761 92386 43 48183 87099 192 23793 28523 79959 20882 68894 14365 67949 72930 60177 51630 72182 61604 29531 40610 23663 85179 19445 3151 63576 31559 33951 3016 75082 77016 22929 22712 1649 32319 23688 95162 71964 61234 11984 27829 94626 84755 4971 6987 81815 49656 90686 93615 65415 63168 86206 90536 95350 89718 34296 79449 20192 11969 52129 71287 70985 40674 66358 59400 51639 23627 37645 28804 46729 75057 61287 98248 30834 91330 31927 77053 31779 86975 25277 16272 22107 56033 46486 77846 84785 46470 93092 58814 56868 62024 36298 31481 81527 9237 18246 79152 31961 3114 21268 44696 42760 14121 29590 36782 36541 68351 68061 49178 82171 70863 38702 54663 2852 3299 87585 63885 95857 2502 85955 31507 85635 97470 60759 81837 52635 90847 43885 62393 46866 80338 59350 85722 1277 82935 47042 84197 8251 36532 59063 70348 35083 99130 71577 1355 9798 77429 81279 1044 7236 54993 47315 1762 64446 46380 72097 38979 11632 88001 22030 18145 27527 96967 70492 83869 96518 82077 49277 85437 57163 85383 39642 58295 77897 61098 46651 41488 64723 57747 18491 63393 27261 99185 70652 45307 83787 39260 85971 84064 89992 38814 91209 34644 83570 30830 519 68699 54184 69554 41705 33187 39424 73173 61267 54467 27482 29619 21444 13029 99147 16313 22574 786 19016 27886 72913 21895 3873 39345 88101 78788 46532 83426 73464 71898 49700 94067 68608 75716 75138 11454 13474 22797 17678 58543 7091 290 34291 43641 1241 90939 99069 51537 79488 38721 31303 90600 15692 77471 30135 15431 21147 87176 86546 60504 99259 33146 29114 89221 57334 28653 29814 59869 50722 75883 42329 34708 78002 63374 39090 37893 91064 32676 33582 96573 7847 29082 79249 85360 44469 31883 4333 81414 73540 56273 29055 40817 70892 47612 66219 81349 62296 56964 95433 51116 30813 66694 78352 57875 25786 26940 99367 20754 96876 7699 10449 63933 8543 74559 53018 63157 87746 52669 37817 52283 50844 87356 42541 67443 65648 85856 52080 48016 57584 9472 15560 7454 75835 16109 88259 886 90744 42207 58240 346 56692 16876 33549 76612 84985 35041 24133 24425 76763 65766 53188 53774 19672 49764 73228 35566 67136 25527 60093 29993 56611 35048 6885 89686 13816 75186 82031 36691 65756 34873 6238 76219 93576 93380 45701 44286 50726 45762 7633 16059 53973 19054 93044 49039 98347 6024 69217 21601 83813 70396 9476 61070 50914 84306 79995 18454 94881 25473 8507 14000 44236 58668 74184 11524 42248 39504 98460 40192 45997 13258 88359 41566 19825 18258 88370 12971 79372 18917 50354 48696 93331 95507 72963 84998 24059 63654 22134 88016 83441 16938 11361 95378 46313 71230 75802 31561 82141 20508 15487 57559 23974 99291 4096 6828 25532 44557 40766 23784 67926 27958 56128 43893 66453 42679 83808 94778 26724 15580 61571 67305 77713 29998 13129 93151 81859 27690 48472 96348 63296 48339 66036 40835 59453 68211 95668 21782 84188 98718 59165 14986 14206 51401 47439 25472 72103 28886 5473 42767 34775 60386 68511 85812 84043 41818 719 87913 9169 87637 6852 86553 56315 21262 59067 92276 39039 50685 62462 49108 28536 95887 44937 72446 14410 16752 4225 26766 54704 68569 13215 29931 64142 92731 59251 98683 25841 70409 74605 43992 54624 45205 90819 10581 70135 74574 87265 2237 86241 83927 14626 68547 84986 54547 74948 67575 49799 39989 59217 86497 4343 78635 73770 78632 38600 80693 5764 95895 50035 56952 53331 2946 60983 65936 77096 26538 76851 4870 62565 2706 43078 33021 63577 30240 3341 61707 21598 95618 15606 28244 17782 10682 34321 53989 19595 81959 54365 23965 17738 29925 49339 73152 40133 43250 1236 85805 6103 17277 3583 83206 24731 13562 34791 10226 94888 33807 35893 59309 83708 12477 63698 81389 31963 99839 5551 18971 33990 84877 56210 44110 19603 18493 9280 97712 22377 98367 48804 45615 47100 84644 55449 61435 20061 10975 81596 38866 29680 54750 39171 70927 15602 3802 68778 80489 88623 72636 1923 24280 63720 79234 57129 67251 26495 66436 82968 36230 3795 81068 66629 20356 20270 33731 43414 82508 51349 83983 10174 46329 70817 69206 19041 73633 92343 48998 45368 34758 25655 41545 58238 36988 69551 47280 921 90989 24023 35879 15895 47935 343 36314 33621 76081 9101 90115 14192 58765 99406 62836 89861 49716 84397 92796 57745 29547 43976 14682 32713 49252 48411 59750 95933 39333 19966 11631 13635 81010 6503 14247 49724 60426 57645 65003 6307 62580 70032 57651 82213 20918 69824 26031 5425 20869 26857 54528 50590 66056 23749 54978 74686 48256 50479 81911 62329 2790 64063 61634 38300 70711 368 76889 93336 70216 71654 51315 87985 97813 22050 70479 20951 11053 30473 66670 64403 87961 25405 47556 31611 90871 63790 89403 11624 42223 61150 78921 75843 49765 12756 53624 23983 34199 39079 46847 64840 55605 93276 37634 3650 82663 72630 44283 63421 46368 24352 91654 62316 63186 2330 16371 23812 6600 58569 46958 50071 76579 48098 14207 30864 76931 76160 96910 71063 2861 71154 51116 62236 19359 17366 59562 33752 96660 82150 39490 25477 85925 98060 18951 8227 49857 91118 65922 87570 33135 14545 70385 4265 37159 70875 27461 64974 75024 7981 20424 9634 59048 28579 57105 81104 65616 31933 85788 40701 79859 76962 59238 55969 49655 11599 60516 48702 76507 41517 12036 71007 85187 60058 73034 25463 54161 2311 32782 89644 67848 68383 24783 40189 7388 91508 70550 99501 47773 53997 74725 59254 27103 58701 61056 16878 28202 56074 91338 98027 98813 63818 95009 30654 7330 24050 43277 54534 2955 75462 15704 72664 40583 55707 755 77429 9433 90798 33586 25582 72956 61758 22972 31347 95963 94405 36456 73952 99784 3533 77784 40824 9526 77064 379 25644 56848 41628 85735 85603 60272 78362 73809 1305 1594 69890 1864 20933 99612 52736 45002 60502 83410 77108 14774 39435 69315 51723 43968 75697 85943 56484 89617 22505 59600 42925 7680 74640 40235 91652 31285 6317 94351 42688 16571 19546 6653 73260 70527 88800 85357 67143 52671 14431 75987 53500 48441 58988 56015 9819 71971 66936 3120 42734 16194 12874 56448 26931 14981 78142 473 47151 22411 89956 33461 89931 3930 37943 43143 87214 92797 36442 72008 2905 42900 30933 49257 52971 30512 14287 44180 8658 47620 9140 70491 16184 50699 42180 12719 7187 61953 85064 66813 75899 59465 2485 86940 78248 64252 2421 17947 167 ... (truncated)

Case 1: 44801 5247 55231 27 24102 53021 68507 21 3681 12133 24877 50324 65657 71841 3239 4711 7045 19078 24305 24881 49554 52242 56285 67310 70060 75478 3218 4052 7915 13271 24033 32358 44940 50834 52921 55547 57791 65842 70778 73330 93842 1916 8832 12538 18788 22112 27880 37504 45581 63467 72055 74278 89425 98194 670 14115 20115 22879 27588 37020 44403 45039 46435 61684 75433 76481 89910 97493 98409 1091 15252 21643 22226 34774 40224 45035 60002 62848 81086 91541 96942 97510 99055 18701 32957 38680 43528 59712 61535 80986 86194 92548 96819 32697 34230 38061 41054 44132 77383 81577 87841 40356 41537 41475 43336 Case 2: 54081 23305 72540 17211 32088 67596 89696 5767 17815 31062 45757 57441 71768 73168 92484 3232 9130 17678 20882 25889 31559 36567 53550 57205 67501 71391 72182 72769 76291 91863 98878 43 3331 7851 16828 19445 22929 23425 25914 31481 31927 33736 41292 48020 53758 55343 57334 67058 68894 71577 71964 72853 75082 78772 90686 92386 95979 99130 192 3299 4971 6987 8251 14909 18246 20192 22712 23793 30550 31303 31507 31779 31961 32224 33951 38422 42084 47016 48905 54663 56033 59055 67443 67949 71287 71898 72097 72930 75057 75716 76413 84073 90536 91330 94665 96997 99069 99185 3151 3873 7236 8543 10382 16272 18145 18491 20754 22107 22797 23663 25277 28523 30834 31883 32319 34296 37645 40610 41488 43129 46729 47374 48183 49590 54184 54993 56868 58814 62476 68351 70985 72913 73173 75138 75883 77810 81709 88917 89718 90600 90847 94626 94761 96967 98248 99147 99259 3016 4333 7091 7847 9237 14365 15692 16313 19016 21268 22574 23627 23688 25786 27829 29531 30830 33187 34291 36298 36782 37893 38702 40674 41705 42826 44696 46486 46866 47042 47612 49178 51630 54467 56273 57163 58295 60177 63576 68061 68699 70863 73464 75835 77016 77846 79959 81815 87099 89221 89992 90744 91209 93615 95162 96518 97470 99367 1649 3114 7699 9798 11984 15431 16109 21147 22030 27527 27886 28804 29590 30813 33146 33582 35083 36541 37817 38979 40817 42760 43885 45307 46470 46651 47315 48016 49277 49656 52129 56964 57747 58543 59400 61604 63168 65415 68608 70348 70892 73540 77053 77897 79449 81527 82171 85179 87585 90939 93092 94067 95350 96573 1277 2852 7454 9472 11969 14121 15560 21444 27261 28653 29114 29619 32676 34644 36532 38814 39642 42329 43641 44469 46380 46532 49700 51639 52635 57584 57875 59350 59869 61234 62024 63157 63393 63885 66358 69554 70492 74559 77429 78002 79152 79488 80338 81837 82935 84755 86206 87176 88001 91064 95857 96876 1044 1355 2502 11632 13029 21895 26940 27482 29082 30135 34708 38721 39260 42207 42541 51537 52080 52283 53018 58240 59063 60759 61287 62393 63374 64446 66219 66694 70652 77471 78352 78788 79249 81279 82077 83869 84197 84785 85955 86975 87356 87746 88101 95433 519 1241 1762 11454 13474 29055 29814 39090 39424 50722 52669 60504 61098 61267 62296 63933 64723 65648 81414 83787 84064 85635 85971 86546 88259 290 786 10449 39345 51116 81349 83570 85437 85722 886 50844 83426 85383 85856 85360 Case 3: 56692 16876 76612 6885 33549 65766 84985 6238 13816 24133 35041 60093 73228 76763 89686 6024 6828 7633 16059 19672 24425 34873 53188 58668 65756 67136 75186 82031 88359 93576 4096 6103 6852 9476 14000 16752 19054 21601 24280 25527 34775 49764 53774 57559 59453 61070 66453 69217 74184 76219 79995 83813 84998 88370 93380 98347 719 5473 8507 11524 15487 18454 19595 19825 24059 25473 29993 34321 34791 35566 50726 53331 56611 56952 58238 59165 60386 63654 66036 66629 67926 70396 73770 74605 75802 79372 81859 83441 84306 84986 88016 88623 93044 94881 98460 2237 4225 5764 9169 11361 13258 14986 15580 18258 18917 19603 20508 22134 25472 25532 31561 33807 34758 35048 36691 50354 50914 53973 57129 59067 59251 60983 61571 64142 65936 66436 67305 68211 70135 72963 73633 74574 74948 77713 80693 81959 82141 83808 84188 84877 85812 92276 93331 94778 95507 98367 99291 1236 2946 4343 5551 9280 10581 12971 13562 14206 15606 16938 18493 18971 20061 21262 21782 23974 24731 27958 29998 33021 33731 33990 35893 45701 49799 50685 51401 56128 59217 59309 61435 63296 63698 67251 67575 68511 69551 71230 73152 77096 78635 80489 81389 83206 83708 84043 84644 85805 87913 90819 92731 93151 95378 96348 98718 99839 921 1923 2706 3341 4870 10226 10682 12477 13129 14410 15602 15895 17782 19041 20356 21598 23784 24023 26724 28886 30240 31963 35879 36230 44286 45762 50035 51349 54704 56315 62462 63577 63720 68569 70409 72103 76851 78632 79234 81068 81596 82968 83927 87637 90989 92343 94888 95668 97712 98683 3583 10174 10975 13215 14626 17738 20270 22377 23965 25841 27690 28536 29931 44236 44557 49039 54624 55449 56210 61707 62565 68547 68778 70927 72446 82508 83983 86553 95618 95887 3802 17277 25655 26538 26766 28244 29925 42248 44937 45997 49108 54547 54750 69206 70817 72636 86241 87265 95895 3795 26495 29680 39504 43893 45205 48696 49339 53989 86497 39039 40192 42679 43992 45615 46313 48804 54365 38600 39171 39989 41566 42767 44110 45368 48472 48998 36988 38866 40133 40766 41818 43078 48339 40835 43250 47439 41545 43414 47100 47935 46329 47280 Case 4: ... (truncated)