Input: 3895
915851482 2815211 429774436 980850934 -347348953 243331716 525485662 419826504 597951730 -714136233 327101758 -815204720 -228368446 65087958 441416454 -651242883 747771754 235573633 425341258 -191917027 -973597874 43111555 790737837 -593914630 -427821622 850539129 965734713 -286155586 -7531381 -61891745 -573280891 599104660 468708620 -604273541 -276529387 50657816 -646015075 -211193642 -582284261 -808334338 831207925 -844716570 398430609 -604495939 468748652 -167132935 413539775 -160917807 380252151 382687409 -506432818 -590054893 693101356 -903894401 -909338952 -687348716 291947202 128619803 144627486 -883548297 -692711661 651866774 -467368590 218250451 -8826946 -133742154 8193759 751111427 807319705 -705618455 627021954 -928299780 224517243 372857867 -907911512 959636255 -793023389 …
Output: 980850934 429774436 980850934 993011861 243331716 525485662 597951730 597951730 747771754 327101758 441416454 -228368446 65087958 441416454 747771754 747771754 790737837 425341258 790737837 43111555 43111555 790737837 850539129 -427821622 850539129 965734713 993011861 -7531381 599104660 599104660 599104660 831207925 831207925 -276529387 50657816 831207925 -211193642 831207925 831207925 831207925 959636255 398430609 468748652 468748652 693101356 413539775 693101356 380252151 382687409 693101356 693101356 693101356 751111427 -687348716 -687348716 291947202 651866774 144627486 651866774 -692711661 651866774 751111427 218250451 751111427 8193759 8193759 751111427 807319705 959636255 627021954 959636255 224517243 372857867 959636255 959636255 993011861 -705138258 531832223 610728678 309730380 3…