Input: 574
827657967 553425857 650122236 776632105 960506217 672635461 184207946 985321465 897545010 190830276 574138491 438475458 127896836 668038496 314892113 587051081 318955512 75230910 629101797 112281502 335147148 538704269 681524355 550207837 374809797 22245816 689125567 386270679 512951819 397368590 239973599 988505309 122212925 343822662 402975141 29113144 716230 990444129 623707050 975743855 828945626 648714231 152256899 698706450 666868343 63514744 482024835 769618933 220434838 580939522 672228027 897660875 254877869 626753143 327942761 715185252 619862260 102908831 213711259 301219171 537711733 500426714 658107978 229274370 765245134 501838091 912643657 275861569 551209619 239947678 648160671 492362861 268183988 158887345 148930616 589344972 820426846 985104634 114745722 930263833 718…
Output: 478 309 369 449 547 382 111 557 506 114 320 240 79 373 185 326 187 43 348 66 201 289 371 294 211 12 375 213 279 220 131 535 72 201 220 17 0 532 327 525 448 340 87 368 347 35 244 408 117 302 346 467 134 323 185 369 318 56 112 159 268 249 329 119 391 248 462 140 270 121 319 241 136 85 84 290 406 489 62 458 352 373 76 129 314 174 277 203 23 306 192 96 350 420 99 410 429 130 199 8 29 452 226 329 258 259 295 331 384 353 283 277 387 227 91 81 76 436 229 188 50 250 343 250 191 2 293 125 231 275 364 297 129 322 393 247 143 429 390 152 288 347 255 285 9 383 335 141 375 5 270 366 176 386 104 233 316 248 316 171 35 156 334 350 311 394 133 6 259 336 233 107 218 329 314 227 392 40 296 295 302 155 354 246 200 259 313 159 309 347 56 150 50 265 29 238 302 65 316 56 102 311 43 254 18 160 302 217 351 211 49…