Инкремент в троичной системе исчисления

def inc_ter(s):
    s = list(s)
    s.insert(0, 0)
    for i in range(len(s)):
        if s[i] == '$':
            s[i] = -1
        s[i] = int(s[i])
    r = 0
    s[len(s) - 1] = str(int(s[len(s) - 1]) + 1)
    while r < len(s):
            if s[len(s) - r - 1] == 2:
                s[len(s) - r - 1] = '$'
                s[len(s) - r - 2] += 1
            elif s[len(s) - r - 1] == 3:
                s[len(s) - r - 1] = '0'
                s[len(s) - r - 2] += 1
            elif s[len(s) - r - 1] == -1:
                s[len(s) - r - 1] = '$'
            elif s[len(s) - r - 1] == 1:
                s[len(s) - r - 1] = '1'
            elif s[len(s) - r - 1] == -2:
                s[len(s) - r - 1] = '1'
                s[len(s) - r - 2] -= 1            
            else:
                s[len(s) - r - 1] = '0'
            r += 1
    if s[0] == '0':
        del s[0]
    else:
        s[0] = '1'
    return ''.join(map(str, s))

def incr_tr(a):
    p=1
    n=len(a)
    i=n-1
    r=""
    while(i>=0):
        d=a[i]
        if p>0:
            if d=='$':
                r='0'+r
                p=0
            elif d=='0':
                r='1'+r
                p=0
            else:
                r='$'+r
                p=1
        else:
            r=str(d)+r
        i=i-1
    if p==1:
        r='1'+r
    return r