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 char2num(s):
return DIGITS[s]
def str2int(s):
return reduce(lambda x, y: x * 10 + y, map(char2num, s))
# your code goes here
ZnJvbSBmdW5jdG9vbHMgaW1wb3J0IHJlZHVjZQoKRElHSVRTID0geycwJzogMCwgJzEnOiAxLCAnMic6IDIsICczJzogMywgJzQnOiA0LCAnNSc6IDUsICc2JzogNiwgJzcnOiA3LCAnOCc6IDgsICc5JzogOX0KCmRlZiBjaGFyMm51bShzKToKICAgIHJldHVybiBESUdJVFNbc10KCmRlZiBzdHIyaW50KHMpOgogICAgcmV0dXJuIHJlZHVjZShsYW1iZGEgeCwgeTogeCAqIDEwICsgeSwgbWFwKGNoYXIybnVtLCBzKSkKCiMgeW91ciBjb2RlIGdvZXMgaGVyZQ==