Input: 1611
844660756 484144591 442540929 -654640422 443576064 412719308 -756908402 289023136 -924498278 -423667838 908683187 188527124 -125543726 141743726 639655956 933279147 167255637 483947901 -253743315 820368538 -51487325 560518702 546386490 551841491 419340622 687497802 879967811 32757884 837108755 -122010615 88050916 424330223 -369864016 675402500 -336248548 854091991 -643187749 -448997162 606124583 -958979967 7474720 499131732 704083513 152972524 44038265 513939371 -281977032 -790760428 -657352210 980967464 825004219 119653525 941686044 -190040597 142867398 66048566 -406487727 -111549606 557785168 656283038 -396667454 120630406 432008295 332938672 -816739920 -265708973 -565189628 359762888 915592577 85553212 150194164 -790623755 274203525 374434308 955444988 796675590 722362948 -9784545 …
Output: 908683187 908683187 443576064 443576064 908683187 908683187 289023136 908683187 -423667838 908683187 933279147 639655956 141743726 639655956 933279147 980967464 483947901 820368538 820368538 879967811 560518702 687497802 551841491 687497802 687497802 879967811 980967464 837108755 854091991 88050916 424330223 675402500 675402500 854091991 854091991 980967464 -448997162 606124583 704083513 7474720 499131732 704083513 980967464 513939371 513939371 980967464 980967464 -657352210 980967464 992316013 941686044 941686044 955444988 142867398 557785168 557785168 -111549606 557785168 656283038 915592577 120630406 432008295 915592577 359762888 -265708973 359762888 359762888 915592577 955444988 150194164 274203525 274203525 374434308 955444988 960310682 946547181 946547181 520816159 520816159 53366304…