Input: 3515
508396687 374252782 348081027 136465643 464756760 453017947 880536635 -976751865 454323679 140625531 850914266 48802299 -613375086 -280889667 -460327601 852104229 425851123 -67575522 -492621411 531263770 -351465377 320147964 88693279 402405590 -381297963 -453960922 -697730531 423563963 881818956 -214634779 -772851714 -573040224 491513373 920286665 463701813 385497814 753372761 -196271770 35954232 -617073984 723428873 560167162 -628884397 -846848835 918227964 -598067727 253063631 -214716088 843824151 81701360 525929037 3480015 -796591094 -966705325 -947796476 125511952 -301353713 245166813 570709741 -431074919 -927415783 -67294580 122721143 111605285 444024022 -170551932 597314579 592084867 -124319523 -897959665 656536454 -936132689 760462030 -633230119 -910777218 -414758223 206501438 …
Output: 508396687 374252782 374252782 348081027 374252782 374252782 453017947 374252782 453017947 374252782 453017947 374252782 374252782 348081027 348081027 348081027 374252782 348081027 348081027 348081027 348081027 320147964 320147964 320147964 320147964 140625531 140625531 140625531 320147964 140625531 140625531 136465643 140625531 140625531 320147964 320147964 348081027 320147964 320147964 140625531 320147964 320147964 320147964 140625531 320147964 140625531 253063631 140625531 253063631 140625531 253063631 140625531 140625531 136465643 136465643 125511952 125511952 125511952 136465643 125511952 125511952 88693279 122721143 111605285 122721143 111605285 122721143 122721143 122721143 111605285 122721143 111605285 122721143 111605285 111605285 88693279 111605285 88693279 88693279 81701360 88693…