Input: 568
703090042 582230900 762717351 189364645 954476946 708047528 440642181 248018995 205210057 264362397 854734152 472158576 272029058 992859424 428441651 155689685 547348110 677749174 628382833 620573899 154659077 211635267 315339424 286676140 429170625 352044664 260691717 344721768 77115222 680060370 746189758 259593007 965101846 704418679 82554835 811814701 143299090 701553429 323054411 316733267 687324538 809347142 532544014 471120731 978928213 820259710 646323041 787513449 949427524 453207939 758175700 807240477 10628764 702003922 308041265 897589637 472121664 282969491 771858111 328938554 171771346 556639201 739031378 515902698 470876258 925811330 969629257 433220907 163117277 173351359 366492942 593990150 544602263 645783218 76981507 169318954 662484235 303815129 510074969 143877070 …
Output: 400 322 426 114 537 400 230 142 121 153 464 254 156 549 219 93 294 370 338 329 92 121 170 159 214 186 148 182 36 359 393 144 516 375 38 419 81 370 171 166 359 411 268 235 514 414 329 399 490 218 384 401 8 363 158 450 232 150 388 167 100 279 370 249 228 459 485 203 94 99 180 287 262 312 34 96 316 151 237 79 304 164 171 42 331 150 447 216 428 277 176 42 115 472 337 103 47 404 303 347 126 23 107 161 279 25 423 390 281 3 392 167 356 77 25 346 272 110 347 266 202 378 225 56 117 410 183 296 386 334 80 202 149 6 94 229 358 331 229 220 22 96 424 230 224 195 314 346 301 123 362 303 333 306 150 15 320 219 22 173 31 138 392 231 365 125 366 220 296 284 264 97 67 116 291 7 20 67 324 36 71 317 248 228 105 239 144 61 195 58 326 318 154 147 78 157 174 354 294 223 214 180 196 18 168 26 102 219 273 148 329 …