def IanTaylorEasterJscr(metai):
a = metai % 19
b = metai >> 2
c = b // 25 + 1
d = (c * 3) >> 2
e = ((a * 19) - ((c * 8 + 5) // 25) + d + 15) % 30
e += (29578 - a - e * 32) >> 10
e -= ((metai % 7) + b - d + e + 2) % 7
d = e >> 5
diena = e - d * 31
menuo = d + 3
return metai, menuo, diena
print "Velykų sekmadieniai:"
for metai in range(2015, 2050):
m, men, d = IanTaylorEasterJscr(metai)
print "%d-%d-%d" % (m, men, d)
ZGVmIElhblRheWxvckVhc3RlckpzY3IobWV0YWkpOgogICAgYSA9IG1ldGFpICUgMTkKICAgIGIgPSBtZXRhaSA+PiAyCiAgICBjID0gYiAvLyAyNSArIDEKICAgIGQgPSAoYyAqIDMpID4+IDIKICAgIGUgPSAoKGEgKiAxOSkgLSAoKGMgKiA4ICsgNSkgLy8gMjUpICsgZCArIDE1KSAlIDMwCiAgICBlICs9ICgyOTU3OCAtIGEgLSBlICogMzIpID4+IDEwCiAgICBlIC09ICgobWV0YWkgJSA3KSArIGIgLSBkICsgZSArIDIpICUgNwogICAgZCA9IGUgPj4gNQogICAgZGllbmEgPSBlIC0gZCAqIDMxCiAgICBtZW51byA9IGQgKyAzCiAgICByZXR1cm4gbWV0YWksIG1lbnVvLCBkaWVuYQoKcHJpbnQgIlZlbHlrxbMgc2VrbWFkaWVuaWFpOiIKZm9yIG1ldGFpIGluIHJhbmdlKDIwMTUsIDIwNTApOgoJbSwgbWVuLCBkID0gSWFuVGF5bG9yRWFzdGVySnNjcihtZXRhaSkKCXByaW50ICIlZC0lZC0lZCIgJSAobSwgbWVuLCBkKQ==