Input: 523
767503647 788005724 107751724 310274801 579725112 152964510 857329013 858772625 214232233 602264790 752205623 559531471 676941400 267566896 333754268 772330004 746760576 57703072 889391386 799096531 588491199 101353899 527442582 503376464 176861346 907634219 658555737 762202370 302306745 223610348 745357766 734527129 489891644 104027946 779228567 459708278 357861180 232194701 215069814 818116638 426286167 602054110 563051578 6124861 567586102 999242849 981728277 430735341 679575363 166531868 198189208 864979852 345470120 185435347 260835898 507438948 724821538 22658963 460096369 955830845 751891179 327866781 63477737 440613176 782719668 337179224 739574420 485275544 124878406 967251362 184253605 111670010 894427099 458849588 229804049 929383538 875840719 135319813 458177533 621189827 5…
Output: 392 404 58 157 293 75 431 431 107 305 372 275 333 138 165 383 364 34 441 394 293 54 255 247 85 445 320 369 147 108 353 349 238 54 372 221 171 111 103 384 192 286 261 2 263 477 468 195 311 80 95 395 160 86 123 231 325 11 209 440 333 148 37 189 349 149 323 215 62 437 81 52 396 200 100 415 380 65 197 271 248 87 195 153 235 343 193 330 69 8 305 239 288 76 124 357 240 327 291 235 203 38 9 95 376 14 17 265 295 88 220 380 6 405 375 276 229 10 70 346 210 273 68 155 37 104 17 193 348 87 250 5 203 212 264 366 148 365 151 27 298 54 271 37 249 225 134 323 86 2 92 328 209 330 190 247 163 224 234 175 33 188 192 205 78 319 178 209 323 78 79 89 109 121 193 270 324 310 332 324 24 282 12 91 51 177 61 58 250 250 209 53 102 216 291 20 155 159 296 183 132 33 100 17 150 53 122 110 286 31 164 276 222 137 34 183 …