Input: 292
495247584 652416924 996518301 58165227 757774549 937942760 54757950 21622251 26506230 224290379 945972973 703817488 799379899 743754969 586870342 177594000 725717320 793916452 17808028 501071178 907794241 859708630 945251128 611277245 672115184 641281978 701422464 26390001 103644616 553771581 808717273 195075658 790579906 422883962 641430538 40172448 313278545 196537876 383001560 104670038 421876774 98497606 559862515 207345882 190665137 39304735 700432247 126863372 790141318 530396359 53883721 247803429 991138795 460785721 556154181 756031471 710503747 758738237 634732789 230484044 920007815 974897359 946333715 370672140 638220103 40613688 724086626 365675608 513591800 85264037 710278893 725310342 728200384 835175324 312220026 412638042 99569960 920450747 879994970 508903935 416072290…
Output: 148 188 288 28 213 259 27 8 11 73 259 194 220 206 171 59 199 215 6 142 237 227 246 172 180 175 186 9 41 153 209 61 204 113 170 15 86 61 100 40 107 36 148 61 56 14 168 41 188 136 19 64 236 110 138 173 164 172 151 60 202 221 210 89 149 14 160 87 123 27 155 157 157 173 73 92 32 188 180 117 91 71 22 127 203 84 178 198 94 59 161 81 148 153 88 19 4 163 142 178 45 73 134 101 53 144 26 8 96 19 178 46 84 23 75 64 61 100 97 72 17 1 133 73 150 83 122 8 159 62 65 143 150 109 92 102 131 47 100 132 67 41 100 129 90 74 19 48 15 130 75 12 18 65 133 3 43 47 85 104 20 94 110 3 93 0 3 68 60 54 26 23 10 28 109 59 71 55 39 109 85 17 75 60 32 53 15 91 22 93 15 98 33 26 59 62 86 2 90 89 34 13 32 0 39 18 76 64 30 61 7 36 31 47 12 45 49 12 19 29 9 42 65 18 11 55 53 22 17 32 56 9 54 4 55 13 25 0 42 20 8 14 24 41 25…