from functools import reduce
DIGITS = {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9}
def str2int(s):
def fn(x, y):
return x * 10 + y
def char2num(s):
return DIGITS[s]
return reduce(fn, map(char2num, s))
# your code goes here
ZnJvbSBmdW5jdG9vbHMgaW1wb3J0IHJlZHVjZQoKRElHSVRTID0geycwJzogMCwgJzEnOiAxLCAnMic6IDIsICczJzogMywgJzQnOiA0LCAnNSc6IDUsICc2JzogNiwgJzcnOiA3LCAnOCc6IDgsICc5JzogOX0KCmRlZiBzdHIyaW50KHMpOgogICAgZGVmIGZuKHgsIHkpOgogICAgICAgIHJldHVybiB4ICogMTAgKyB5CiAgICBkZWYgY2hhcjJudW0ocyk6CiAgICAgICAgcmV0dXJuIERJR0lUU1tzXQogICAgcmV0dXJuIHJlZHVjZShmbiwgbWFwKGNoYXIybnVtLCBzKSkKCiMgeW91ciBjb2RlIGdvZXMgaGVyZQ==