Выведите одно число ближайший не больший палиндром

def pal(n):
    tmp = str(n)
    return tmp==tmp[::-1]
 
while 1:
    k = input("Введите количество разрядов числа или '~' для выхода: ")
    if k=='~': break
     
    num = input("Введите число или '~' для выхода: ")
    if (k or num)=='~':
        break
    
    k = int(k)
    if not 0<=k<=100000 or len(num)!=k:
        print('Ошибка выполнения условий')
        continue
    
    npal = num
    if k<2 or npal=='10':
        if npal=='10':
            npal= str(int(npal)-1)
    elif not pal(npal):
        l = len(num)//2
        i1 = num[:l]
        i2 = i1[::-1]
        if len(num)%2:
            i1 = i1 + num[l]
 
        j,z,im =-1,len(i1),''
        if (i1 + i2)>num:
            if i1[j]=='0':
                while int(i1[j])==0 and abs(j)<z:
                    im += '9'
                    j-=1
 
            if str(int(i1[j])-1)=='0' and abs(j)==z:
                i1 = im
            else:
                i1 = i1[:j] + str(int(i1[j])-1) + im
 
        if len(num)%2:
            if len(i1)<z:
                i2 = i1[::-1]
            else:
                i2 = i1[:-1][::-1]
        else:
            if len(i1)<z:
                i1 = i1 + '9'
                i2 = i1[:-1][::-1]
            else:
                i2 = i1[::-1]
                
        npal =  i1 + i2
    
    print(npal)

def decrement(s):
    s = list(s)
    for i, d in enumerate(s[::-1], 1):
        if d == '0':
            s[-i] = '9'
        else:
            s[-i] = chr(ord(d) - 1)
            break
    return ''.join(s).lstrip('0')

from itertools import pairwise
    
d = {y: x for x, y in pairwise('01234567890')}

'15' < '9'