Input: 1609
947186029 -86333669 -908568801 -317772888 -841164455 -673636252 -40257154 609131274 83138997 -954652547 680524845 17212086 -235073228 935910702 -60687459 596738231 247555152 -327705189 -751445036 -562221407 -682133069 425655270 237975058 -436636810 -273583347 -953435447 -604073686 -361494100 622639880 34390981 842174721 -924880012 -964959105 405160117 121481838 -114149937 -707544239 -378333123 -544597728 700055928 -316842627 651176206 -289129455 -228639070 -216662073 154508789 632909502 473077496 708649975 -658214893 256102918 -772611318 -309968767 -278681967 792308262 358756675 241722598 -312645608 -970606889 -40582364 -434263889 799411337 -602718186 -191307351 996697133 -374382172 -956018169 -801072758 5125597 -544053375 -392262984 -196162234 673028389 621759964 -135801599 -84820085…
Output: 996697133 -40257154 -317772888 -40257154 -673636252 -40257154 609131274 680524845 680524845 680524845 935910702 935910702 935910702 996697133 596738231 622639880 425655270 425655270 -562221407 425655270 425655270 622639880 622639880 -273583347 622639880 -604073686 -361494100 622639880 842174721 842174721 996697133 405160117 405160117 700055928 700055928 700055928 -378333123 700055928 700055928 708649975 651176206 708649975 -228639070 -216662073 154508789 632909502 708649975 708649975 792308262 256102918 792308262 -309968767 -278681967 792308262 799411337 799411337 799411337 -40582364 -40582364 799411337 799411337 996697133 -191307351 996697133 998096096 5125597 -801072758 5125597 673028389 -392262984 -196162234 673028389 763278872 763278872 206960833 -510540943 -219424333 -681408711 -57806…