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+IFtTdHJpbmddCmZtdCBucyA9IFtzMV0gKysgW3MyXQogIHdoZXJlCiAgczEgPSBzaG93ICQgbGVuZ3RoIG5zCiAgczIgPSB1bndvcmRzICQgbWFwIHNob3cgbnMKCmNhbGMgOjogW0ludF0gLT4gW0ludF0KY2FsYyBucyA9IHRhaWwgJCB6aXBXaXRoICgtKSBucyAkIG1hcCAoKiAoaGVhZCBucykpIG0KCmdldEludExpc3QgOjogSU8gW0ludF0KZ2V0SW50TGlzdCA9IG1hcCByZWFkIC4gd29yZHMgPCQ+IGdldExpbmU=