def nepadajoca(s):
    if len(s) in [0,1]:
        return True
    if s[0] <= s[1]:
        return nepadajoca(s[1:])
    return False