input3.txt

100
7587 451 8239 4344 3043 6446 2000 1524 9239 9895 437 9154 878 7420 1164 43 7952 5250 9360 4908 3954 5461 6185 7118 203 7374 5214 1061 7770 7176 3711 8371 742 6670 3968 4930 5631 5169 2515 6805 1784 6365 8999 5714 2702 1536 2776 3526 3657 8957 8228 6412 8778 3164 7774 6394 3459 7192 8500 8352 8109 5871 4836 3669 5405 8191 1989 9396 6465 5774 6304 4077 9014 3530 1856 4881 4654 8051 4039 7438 4843 6638 8401 6239 7940 4836 4757 2020 8014 7575 2521 8113 5358 9801 2027 5083 7118 3732 7125 9673
1239 249 1939 8050 8263 3413 5596 2818 3305 588 2294 2545 620 4208 5630 7805 9639 3918 1185 2874 9321 9585 874 959 4305 9858 8099 6838 6466 619 240 9129 1044 5203 7497 4177 9899 8406 6648 2008 2288 6235 1351 7856 9691 4646 5005 6767 7161 7505 399 3619 5248 6188 5599 1558 2344 4485 5894 2929 5007 5938 7915 1707 2484 126 6953 885 469 1072 9448 9982 9397 4788 9217 866 1041 183 2595 1562 7104 8989 1923 5015 850 8006 2597 7393 9190 7244 4894 8116 8740 7727 4536 8933 7439 2507 3993 7544