Input: 1258
847701938 -18556771 789827186 916214589 -515494126 187035546 -429693008 -201739340 -335095226 628032629 319960795 -802411307 600096044 958815501 -852539831 -743634003 -849493879 531770192 41605142 -911555644 507293776 3444081 -779475358 737981104 -447625554 561900666 -462119416 -425736468 -869775360 -833065263 887391537 831720893 910895104 833847303 567529928 -358476041 -98121211 -455813445 62932242 73010538 61131812 -488200303 -261354369 819251696 808826237 34857669 9947612 -906743877 444050050 -912710086 -800470507 -345468798 7986411 -237722870 -47444127 711551333 772107904 -408370142 -232658396 996058256 436552698 993429098 -219575385 -3149922 -271915435 749157458 879478749 -903713122 -422775285 -837877878 582121324 310822236 681472618 659098831 80438783 -946453699 -794337332 -1443…
Output: 916214589 789827186 916214589 958815501 187035546 628032629 -201739340 628032629 628032629 958815501 600096044 600096044 958815501 996058256 -743634003 531770192 531770192 737981104 507293776 507293776 737981104 737981104 737981104 887391537 561900666 887391537 -425736468 887391537 -833065263 887391537 910895104 910895104 996058256 996058256 819251696 -98121211 62932242 62932242 73010538 819251696 819251696 -261354369 819251696 996058256 996058256 444050050 444050050 444050050 711551333 -800470507 -345468798 7986411 711551333 -47444127 711551333 772107904 996058256 -232658396 996058256 997700611 993429098 997700611 -3149922 749157458 749157458 879478749 919775058 -422775285 582121324 582121324 681472618 681472618 858826193 858826193 163865411 -794337332 -14433299 163865411 858826193 919775…