Input: 199
117056 718859 155618 600749 420008 90588 331670 812450 374301 245655 727897 923704 737935 951338 120015 773263 502051 127923 551941 960303 484492 87859 835511 876699 413629 266468 514874 314446 388596 906876 89631 666297 91528 3752 722830 773513 331995 987035 144820 99482 90603 557176 25479 446663 607357 134590 285116 756109 9494 355041 634898 785824 513262 443669 806111 612405 636740 204875 481291 825403 188827 700578 850587 202530 104038 422330 376672 804553 955341 945623 294431 17322 435936 443775 552711 499887 383873 804989 487286 663063 639149 988800 676981 273157 150544 233044 11070 173686 899897 393402 19992 306907 256933 947172 184075 944781 261437 652009 460179 375465 501144 522949 123818 652963 304034 469191 202643 685969 672187 141456 766296 176484 663340 392314 668793 10248…
Output: 22 143 31 113 83 14 64 160 68 44 137 171 138 177 21 144 96 23 98 175 90 10 150 155 74 47 92 58 66 155 12 112 13 1 121 129 55 160 21 13 11 85 5 70 87 16 42 115 1 50 90 115 76 64 119 82 87 28 69 116 24 97 115 25 11 56 48 107 126 122 38 2 55 55 65 62 46 100 59 76 72 117 78 34 15 25 1 14 100 42 1 33 26 100 17 98 25 61 45 34 47 47 9 57 28 42 17 58 56 10 67 13 52 30 51 7 26 66 65 26 16 65 47 22 16 37 5 31 42 16 62 58 20 54 44 59 8 23 9 54 25 3 17 8 40 49 5 20 13 32 20 47 15 3 34 41 40 28 5 0 3 18 25 27 22 20 6 18 7 3 0 10 16 17 5 18 1 21 18 10 3 11 6 13 0 11 8 10 10 7 6 2 0 1 0 0 1 0 0