Input: 397
875311 -869304 112456 -11582 636505 -418484 -295180 499270 -696344 -393221 -358211 900725 725311 284921 -287992 400082 759450 88396 -60866 -890923 811227 -948643 -773635 -117399 -232155 -689207 624381 -849792 857109 -243698 -722726 880141 369311 -25814 -475595 -822729 959032 171094 203417 641212 -750437 622513 -684703 -664382 544314 251578 -453163 -804548 782673 402939 980853 430745 -598552 -352148 931638 -480989 269957 -469398 521222 177482 -655608 -444187 -714146 -713909 750025 -968078 -306635 538306 -692793 -510711 431067 -371712 -102977 -127790 -6437 -539425 -283516 -514158 -163597 117350 -691084 -818829 -211994 -999830 -687340 745900 780420 -23831 580556 54843 -607800 -96509 315130 -151341 400832 -912506 -656405 851890 -956235 -860486 -16290 -663703 635246 -644841 609404 616924 32…
Output: 373 25 223 202 333 117 145 293 63 122 129 366 336 247 142 266 338 209 188 19 343 9 47 173 151 63 313 27 343 147 53 344 250 182 99 32 351 211 215 306 47 302 60 63 285 220 99 37 314 246 341 250 76 116 330 92 216 94 267 203 65 95 51 51 297 5 117 264 52 83 236 101 152 145 163 77 115 81 136 177 52 31 126 0 51 276 278 151 253 160 66 142 195 132 210 13 55 277 4 21 145 51 250 53 242 244 190 262 209 272 281 147 77 96 207 254 65 269 63 195 185 108 69 94 129 204 180 116 218 19 106 237 17 227 61 109 185 215 227 223 68 218 152 83 172 3 61 191 66 228 150 0 215 200 70 202 224 198 229 147 25 6 165 55 181 55 204 37 162 26 103 127 27 171 127 115 17 44 19 158 117 181 43 55 11 90 171 149 52 24 44 111 194 128 63 138 69 137 179 30 168 26 131 88 191 132 63 181 182 72 155 74 154 131 16 159 119 153 20 107 49 108 4…