module Main where
main = do
a <- getIntList
m = [1, 0, -1, 0] ++ [0, 0 ..]
where
loop a' | length a' <= 4 = calc a'
| otherwise = loop $ calc a'
fmt ns | ns' == [] = ["0", "0"]
| otherwise = [s1] ++ [s2]
where
s2 = unwords . reverse $ map show ns'
bW9kdWxlIE1haW4gd2hlcmUKCm1haW4gOjogSU8gKCkKbWFpbiA9IGRvCiAgXyA8LSBnZXRMaW5lCiAgYSA8LSBnZXRJbnRMaXN0CiAgbWFwTV8gcHV0U3RyTG4gJCBzb2x2ZSBhCgptIDo6IFtJbnRdCm0gPSBbMSwgMCwgLTEsIDBdICsrIFswLCAwIC4uXQoKc29sdmUgOjogW0ludF0gLT4gW1N0cmluZ10Kc29sdmUgYSA9IGZtdCAuIGxvb3AgJCByZXZlcnNlIGEKICB3aGVyZQogIGxvb3AgYScgfCBsZW5ndGggYScgPD0gNCA9IGNhbGMgYScKICAgICAgICAgIHwgb3RoZXJ3aXNlICAgICAgPSBsb29wICQgY2FsYyBhJwoKZm10IDo6IFtJbnRdIC0+IFtTdHJpbmddCmZtdCBucyB8IG5zJyA9PSBbXSAgPSBbIjAiLCAiMCJdCiAgICAgICB8IG90aGVyd2lzZSA9IFtzMV0gKysgW3MyXQogIHdoZXJlCiAgbnMnID0gZHJvcFdoaWxlICg9PTApIG5zCiAgczEgPSBzaG93IC4gcHJlZCAkIGxlbmd0aCBucycKICBzMiA9IHVud29yZHMgLiByZXZlcnNlICQgbWFwIHNob3cgbnMnCgpjYWxjIDo6IFtJbnRdIC0+IFtJbnRdCmNhbGMgbnMgPSB0YWlsICQgemlwV2l0aCAoLSkgbnMgJCBtYXAgKCogKGhlYWQgbnMpKSBtCgpnZXRJbnRMaXN0IDo6IElPIFtJbnRdCmdldEludExpc3QgPSBtYXAgcmVhZCAuIHdvcmRzIDwkPiBnZXRMaW5l