a = [1,3]
n = 2
for i in range(n):
a = a + a
inc = 0
exc = 0
for i in a:
t = exc + i
exc = max(inc,exc)
inc = t
print((max(inc,exc))//4)
YSA9IFsxLDNdCm4gPSAyCmZvciBpICBpbiByYW5nZShuKToKICAgIGEgPSBhICsgYQppbmMgPSAwCmV4YyA9IDAKZm9yIGkgaW4gYToKICAgIHQgPSBleGMgKyBpCiAgICBleGMgPSBtYXgoaW5jLGV4YykKICAgIGluYyA9IHQKcHJpbnQoKG1heChpbmMsZXhjKSkvLzQpCg==