Input: 373
823714 -859594 980362 795499 291945 -423912 -14361 -414346 -401963 -232379 -450082 -637197 -192900 -480078 -688034 -181156 -881028 -155352 264205 209220 466942 660053 -74196 -679739 -423592 458324 331364 220266 -458478 920988 -160834 -837813 495583 321888 -227747 -5050 528625 8638 532669 -989511 426997 799571 -487556 288996 -657930 -226524 520021 -87807 870118 824854 244902 -487862 82354 -585918 -363492 -533076 -384376 -372929 -532170 342608 894065 -282271 -223760 -871978 881927 -921582 950653 -744066 -153674 818755 -925927 -533434 527163 120926 151067 695625 225668 -485774 555114 -440053 -147851 -90299 -966678 179233 -418564 -132743 511537 329886 -942517 260227 378858 -663313 116444 -533326 772322 -533022 720093 -73361 -801953 549117 -847970 362255 352859 -521196 728238 -630492 500039…
Output: 333 30 370 325 233 114 183 119 120 141 110 72 145 106 59 143 26 154 213 203 250 283 164 59 108 244 218 200 104 328 148 35 244 212 132 166 249 168 248 0 230 289 96 203 61 129 239 152 299 288 193 94 167 77 113 85 107 109 86 196 293 115 121 27 288 12 300 47 132 271 8 79 221 156 160 246 171 86 224 91 129 133 3 162 93 127 207 175 4 167 184 54 146 76 239 76 230 127 33 203 25 173 169 76 223 57 190 7 175 220 234 217 216 133 20 46 216 77 118 6 96 22 141 73 61 91 5 156 229 188 143 152 106 14 184 152 12 178 175 24 42 5 112 65 116 43 131 215 37 159 74 174 172 158 173 80 159 139 108 58 157 21 186 98 199 140 102 186 44 63 33 200 95 163 103 132 28 161 143 81 43 169 126 56 120 120 39 124 69 127 117 30 2 54 50 155 13 4 114 23 132 154 11 114 121 91 100 102 128 78 160 14 151 56 5 106 21 126 130 14 118 67 85 …