ourInput.txt

1000
50
5238 2651 9281 1648 9111 1567 5330 6956 2213 1748 3420 4414 4968 7949 5518 4008 5450 708 8570 9248 1090 5806 6680 3468 4014 2845 1271 3513 2313 7244 4238 7192 3212 7258 3361 4758 7408 3862 5007 9014 1026 7347 4824 6957 6880 5544 6732 8969 960 5271 9631 847 927 8487 3640 6016 9974 6769 1769 6487 4681 8996 8361 5713 5722 1621 6780 1657 3738 7238 884 3808 528 2049 2273 5094 1026 3762 6820 3719 4671 6239 8737 3013 6239 2340 2979 2765 7266 8895 7881 4313 293 3477 4366 6514 5540 9407 6822 5983 5913 7172 980 1726 4162 9652 9017 1278 3665 8783 9048 8919 4925 5120 708 6198 6389 3465 4810 9545 8037 556 443 2371 4465 9139 6098 2333 6398 6076 3652 2074 9312 7381 1077 3717 4974 592 7110 9704 66 1907 5580 4155 5852 2495 7709 6280 2358 8906 7988 615 4338 891 5108 1531 7376 7089 6440 7768 2668 4161 2217 5455 2228 3467 4969 6583 663 2840 4924 9258 2424 897 4998 8649 1234 5135 6719 2301 8837 9194 1987 9067 8927 9984 4103 9635 3015 9157 678 5669 5810 5857 1689 4305 5704 6235 2629 9546 6400 1984 8605 7173 5976 1103 9656 8740 5345 3236 4510 5993 2807 6879 6797 4937 3663 336 8120 7456 3321 1922 9534 4634 1172 5825 1432 6069 5232 1897 8092 1057 751 5836 5391 1728 7829 1568 808 80 4943 9587 7359 2882 8272 5691 5204 4486 2054 9311 2171 3509 2570 3131 7493 9658 5334 4820 1675 3982 2354 7353 8899 7824 5703 4705 6389 9293 4804 7143 6391 2961 2703 6015 9077 6922 4771 3812 1196 9764 4935 735 2389 3335 9664 5030 4447 5770 2861 831 4485 7106 815 9663 799 7739 8860 7139 4868 4881 8585 2074 6588 7067 6516 8125 7556 501 2996 9532 4539 7593 3816 9367 4089 6826 2412 4533 2496 9292 9947 2932 7562 8387 878 7886 2114 8534 2578 7557 1182 8943 5287 523 5562 4643 2820 4736 7744 553 1352 8312 5923 5304 2892 7208 9020 9889 7973 1261 795 4790 7477 9818 95 2581 8992 7228 8784 6822 8780 5835 3337 3069 7874 1151 5684 379 4018 2780 4894 7319 1635 5884 8297 8469 5079 5400 1040 8753 1628 4307 3669 4234 31 226 8854 9502 2108 3788 6495 157 1664 5130 6889 9228 8399 8762 3231 6201 8178 2310 7073 6662 3640 4636 5121 9988 4829 1610 9227 6846 4424 4969 2178 94 782 6163 2581 5231 9108 5265 6993 9361 7025 709 6704 4275 8498 5408 3039 4400 1752 5202 2413 3000 7132 9564 5743 1162 9554 291 6704 6075 6443 3636 4486 517 4916 5310 7552 1503 9580 4976 5147 6693 2179 4320 84 5284 4302 5861 5576 7684 4695 2210 1158 8626 8274 4800 4998 5065 7018 2086 5956 685 2585 5464 1444 6675 1782 7177 6969 9392 7017 7230 193 3341 6154 1328 2552 6500 4200 7949 7309 4745 7797 5484 3265 8 590 2540 7099 5559 265 4216 9865 6455 8455 6552 978 6797 8265 199 5062 1047 6638 6957 5014 9117 2234 8921 2176 8886 9123 4556 2803 3556 4853 244 2689 3165 8630 1475 226 1175 4051 956 181 7887 9816 2442 8626 7765 9935 9869 5947 2216 9408 6242 4208 9706 3607 733 3169 4111 5684 2374 1870 439 2715 285 9931 630 8859 7755 3519 3949 6108 3334 2524 8022 6497 881 3241 9761 8030 6062 6378 4694 6211 2273 49 3286 4886 2418 3294 3843 6430 8542 3858 264 9835 6171 321 2886 6916 8150 2070 2061 5320 6091 2592 3555 1878 1376 8842 4820 3256 4911 5849 3910 9978 2190 78 247 5913 7404 9611 4293 8358 7818 3346 1594 9849 2659 9753 7747 8434 218 1610 5659 8379 3039 2439 4328 6698 9965 7979 7618 19 8115 3403 6555 4329 1244 8939 5920 1445 9006 1805 4314 6783 204 4868 7553 3657 7176 3318 2446 7180 4793 2960 1083 7002 8740 6180 954 8450 762 7598 4639 8289 8686 4500 1594 4758 3265 9947 4517 6638 9900 8310 4278 9230 7481 5386 8817 3023 9167 9629 2734 4868 2648 7116 8146 7271 4000 2124 3053 5217 4492 7368 7327 2376 4949 3657 1191 8082 7136 100 4330 4888 3611 3676 8380 1030 69 6617 2447 7135 7787 753 8325 9230 4427 3746 2291 8599 2263 7041 1140 1323 279 3213 5638 5451 971 6317 5958 8227 1116 216 9539 5128 3230 2371 5969 6476 1845 8884 9069 1502 4240 8774 4408 9311 2038 325 6162 8462 1707 5097 84 8374 639 4240 7209 973 2548 9076 9306 3661 1291 1228 5173 1344 2970 5581 2649 7092 2715 2929 5089 62 5987 7968 458 8874 6029 2795 4163 6753 7187 9736 672 5395 8920 9350 6923 820 5157 5618 9640 4115 2447 3843 3138 1685 6257 4592 7703 865 9020 1362 3246 6676 8295 3476 2400 1636 7124 6982 4666 6850 7984 9408 3693 8969 886 6420 464 2067 2738 8300 2595 9786 253 8819 5056 9787 2890 3375 2240 1431 2635 4556 3608 4420 5905 7604 3838 8257 5630 1418 5211 1718 4472 8023 4831 5977 4973 219 9900 3309 5870 2613 2064 7925 9641 734 2642 4615 1783 3295 5288 1739 8846 6179 3859 9794 2980 7095 4280 8804 9473 9165 763 7666 3295 176 4906 8234 9521 1026 5139 3160 9837 1889 323 2985 839 5897 7468 7243 2908 6083 7218 9553 8328 6682 9075 2851 3044 5182 4673 6978 8335 209 9549 7592 6040 8399 801 7022 2325 6684 6473 5575 6547 8533 591 378 6891 6456 9219 9805 2941 7167 4643 8380 6956 4679 1740 4121 8278 9343 8045 1566 9134 6268 2901 9326 8199 7769 1737 4921 5279 3340 8531 6542 9173 9140 1401 1082 4489 9710 1561 303 1855 4439 4399 3761 4448 8156 4899 3689 9613 3709 7458 4252 3952 5472 5255 614 3505 8193 9061 7552 2273 8823 3428 8417 3351 6146 5285 9056 8053 9856 164
7 6 4 13 19 18 6 3 20 18 20 18 2 14 13 3 10 1 19 10 2 9 1 19 20 20 7 19 6 18 7 18 15 1 4 18 7 3 8 4 4 12 9 2 17 16 1 17 20 15