Input: 475
977169447 17305141 308703650 499154161 245369618 575907498 930222874 90987294 254509044 332841596 421872871 866309465 916698805 381420697 369729047 651813686 496751356 285252420 401613221 579697066 917007609 515829038 823946446 511753388 383090002 463540948 187116704 809896790 718275817 229801024 921506210 962336316 95001284 809451426 121473062 928255829 26315994 147304297 6456334 42523066 64410644 90992069 283261197 991551007 933340475 265178433 280167831 30765884 68686023 563187851 183940246 574291233 424445342 288701416 648467273 20948177 745551227 412984874 670010924 528822173 221282407 362389150 728778229 635275187 316150463 401839684 637641326 557284531 4276884 390883613 118173952 965923608 339255305 81198327 99798236 563064450 787358297 941496028 587242718 664924695 577035688 32…
Output: 464 17 148 233 120 271 439 50 121 154 200 407 426 180 177 298 222 136 187 264 419 230 380 228 180 208 95 367 318 111 412 427 54 363 69 410 22 79 10 26 36 46 125 429 404 116 123 22 37 238 83 240 180 123 269 16 317 173 276 216 92 152 300 256 127 165 255 224 5 160 56 391 134 39 47 220 316 375 227 256 223 124 207 202 319 194 115 235 19 205 238 151 70 305 70 215 287 344 9 221 149 236 288 138 40 121 336 102 39 110 290 73 207 100 20 198 334 54 221 295 3 145 250 33 103 146 138 212 148 251 17 178 22 48 13 189 8 87 179 250 188 146 154 176 237 121 280 51 78 170 135 147 76 235 48 214 74 173 260 144 14 210 114 190 18 27 73 131 195 69 296 167 44 73 118 43 72 201 71 228 262 184 0 60 43 115 54 261 272 72 111 49 86 21 203 69 117 22 79 254 136 228 230 35 257 239 186 80 113 125 219 50 262 126 199 185 211 117…