Input: 556
849451532 505520031 626874506 473902139 531453304 227808761 820561791 694289035 938411396 681629339 417898966 319972428 155007008 837201625 545259155 19450581 954457061 377522430 186447175 448665266 315511934 461285832 765262075 625677689 265117365 111701825 724246225 534523291 560860134 332555532 179760939 927815948 849784418 931584160 427401703 877631084 991899935 918423231 124388774 507844791 707875850 937904649 367866706 229645149 478561200 924171631 535636363 108717402 528920910 57760515 677882102 731496481 517994940 584487311 705392653 936974067 516673158 442369749 769843751 149745400 699196939 292287371 634371022 760656502 294823608 87780525 767831255 802308251 403208675 413100265 511983405 233790999 639513888 279066590 808612141 319443739 951227383 490456162 267738890 593337554…
Output: 474 268 348 252 284 126 451 378 522 372 226 175 87 456 292 7 522 199 103 237 169 239 407 334 138 59 389 276 291 176 98 493 446 495 220 464 514 486 65 251 369 491 190 120 237 481 268 58 260 33 343 375 255 289 356 477 254 223 383 79 348 148 317 376 153 48 374 388 194 202 241 117 313 136 387 157 462 229 131 279 409 29 23 381 286 322 132 317 405 170 338 400 57 18 191 457 413 452 318 384 267 232 18 15 189 402 194 387 83 125 235 304 427 393 237 333 301 6 321 62 227 233 217 363 261 312 183 414 33 340 318 351 318 182 242 343 327 325 232 133 77 410 20 401 90 328 274 406 104 187 248 245 390 17 8 357 303 206 221 30 195 349 256 105 186 94 334 171 223 188 124 273 329 109 127 232 237 278 3 98 190 27 258 96 105 85 293 81 114 166 139 289 302 241 249 69 121 121 97 39 184 233 112 192 47 245 4 38 255 332 251…