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 = [s1] ++ [s2]
where
bW9kdWxlIE1haW4gd2hlcmUKCm1haW4gOjogSU8gKCkKbWFpbiA9IGRvCiAgXyA8LSBnZXRMaW5lCiAgYSA8LSBnZXRJbnRMaXN0CiAgbWFwTV8gcHV0U3RyTG4gJCBzb2x2ZSBhCgptIDo6IFtJbnRdCm0gPSBbMSwgMCwgLTEsIDBdICsrIFswLCAwIC4uXQoKc29sdmUgOjogW0ludF0gLT4gW1N0cmluZ10Kc29sdmUgYSA9IGZtdCAuIGxvb3AgJCByZXZlcnNlIGEKICB3aGVyZQogIGxvb3AgYScgfCBsZW5ndGggYScgPD0gNCA9IGNhbGMgYScKICAgICAgICAgIHwgb3RoZXJ3aXNlICAgICAgPSBsb29wICQgY2FsYyBhJwoKZm10IDo6IFtJbnRdIC0+IFtTdHJpbmddCmZtdCBucyA9IFtzMV0gKysgW3MyXQogIHdoZXJlCiAgczEgPSBzaG93IC4gc3VjYyAkIGxlbmd0aCBucwogIHMyID0gdW53b3JkcyAuIHJldmVyc2UgLiBtYXAgc2hvdyAkIGRyb3BXaGlsZSAoPT0wKSBucwoKY2FsYyA6OiBbSW50XSAtPiBbSW50XQpjYWxjIG5zID0gdGFpbCAkIHppcFdpdGggKC0pIG5zICQgbWFwICgqIChoZWFkIG5zKSkgbQoKZ2V0SW50TGlzdCA6OiBJTyBbSW50XQpnZXRJbnRMaXN0ID0gbWFwIHJlYWQgLiB3b3JkcyA8JD4gZ2V0TGluZQ==