Input: 63
317844432 -81008868 -176563056 964148437 452860490 -835317126 -694933866 -167735346 -957378687 241245178 -267832071 -598545263 -571483654 -534877809 -663250981 495467017 -749081527 -402194967 615337884 125042276 -4387537 -74313619 540094103 497667607 393749809 -301050527 838285064 831241791 -828153918 -474045569 300288955 -20789239 -336599435 492630518 903345588 191558053 -649526297 -819183817 -506380090 -892026734 -526294738 -313939524 -971967409 -412830621 -852441569 846704400 657818204 -457701341 -248434334 -648351875 -704210574 -571720461 -310727946 -597936953 -418308308 -286279713 614191556 679883959 -980283485 15506066 -682409126 -158263279 -973122405
Output: 964148437 964148437 964148437 -1 495467017 -694933866 -167735346 241245178 241245178 495467017 495467017 -571483654 -534877809 495467017 495467017 615337884 -402194967 615337884 838285064 540094103 540094103 540094103 838285064 838285064 838285064 838285064 903345588 903345588 -474045569 300288955 492630518 492630518 492630518 903345588 -1 846704400 -506380090 -506380090 -313939524 -526294738 -313939524 846704400 -412830621 846704400 846704400 -1 679883959 -248434334 614191556 -571720461 -571720461 -310727946 -286279713 -418308308 -286279713 614191556 679883959 -1 15506066 -1 -158263279 -1 -1