Input: 3981
351140587 -180063947 955152485 682447887 708829424 86701345 114560531 -56159884 -34620825 715092896 942863701 106427034 240520291 714302735 547065689 -768844022 -77505522 294183340 816824506 -532346199 -417069879 -352060425 683113397 -747981805 308460347 242373703 291056272 304551746 202099355 -736748109 -855464401 -614592377 29883396 907293125 -27574581 -68423282 817495905 294736989 -881765389 743568985 -622771758 937074842 -193701410 -378185622 481503713 -114666969 430452091 161418786 -16659445 684192503 491673480 -163546361 602579064 96837982 266996119 -272012383 483467159 -667401981 -273107491 590404685 60152728 311016632 797566292 -606220759 -425086024 796301031 -479727863 262565107 -200539187 -938919708 -467222079 -461772080 -280657635 -201233645 -828468426 -843669224 581317117 …
Output: 955152485 955152485 986146828 708829424 715092896 114560531 715092896 -34620825 715092896 942863701 986146828 240520291 714302735 816824506 816824506 -77505522 294183340 816824506 907293125 -417069879 -352060425 683113397 907293125 308460347 907293125 291056272 304551746 907293125 907293125 -614592377 -614592377 29883396 907293125 937074842 817495905 817495905 937074842 743568985 743568985 937074842 937074842 986146828 481503713 481503713 684192503 430452091 684192503 684192503 684192503 797566292 602579064 602579064 797566292 266996119 483467159 483467159 590404685 -273107491 590404685 797566292 311016632 797566292 986146828 -425086024 796301031 986146828 262565107 581317117 581317117 -467222079 -461772080 -280657635 -201233645 581317117 581317117 581317117 634549764 986146828 986146828 9…