Input: 516
357853 438704 35692 136956 189478 215613 689384 697430 203736 209900 699096 35697 565116 647846 378645 898303 319717 486191 192302 492665 667477 541388 259057 469561 817391 706508 10891 156594 670278 776376 113952 994287 922146 490627 578801 577283 885857 568806 504062 619124 845613 245951 905976 483179 457675 825504 941140 985591 481020 514048 653761 158016 600599 485768 351621 195994 485491 897155 207974 94828 174371 74445 567208 203317 870845 355992 131034 163884 421203 140916 656261 583859 377308 157768 548504 59412 241594 986901 23256 190607 818095 454124 645396 159802 807898 697723 463560 819820 31263 962865 989415 921814 67992 260098 312680 76845 888417 988811 50448 149642 742261 890218 495983 589144 603181 496406 694262 526039 699075 913222 677035 709555 893771 218406 163028 29…
Output: 191 221 23 70 102 117 353 357 112 114 358 23 282 317 194 453 160 237 103 238 327 261 141 226 402 348 7 78 325 375 55 483 453 232 279 277 426 274 237 297 407 127 434 227 214 391 444 459 223 238 298 78 281 225 169 103 222 416 106 47 92 41 258 101 398 166 61 84 192 65 282 257 173 73 237 30 114 431 10 89 358 193 268 75 349 298 195 353 14 408 421 399 35 119 133 37 376 413 23 64 308 374 198 240 246 198 283 209 285 378 273 287 366 92 73 123 210 239 189 124 62 61 68 247 83 65 96 163 91 188 85 309 61 336 300 13 230 31 249 165 195 316 81 99 332 15 16 248 174 36 347 255 230 292 12 72 347 161 13 317 316 138 84 269 229 127 342 258 146 247 339 284 190 279 333 207 29 2 101 200 173 317 195 332 265 49 318 55 0 81 87 32 166 189 100 300 136 106 242 297 103 19 206 232 116 181 77 273 298 293 8 216 154 114 31 6…