Вывести число-палиндром максимальной длины, которое можно составить из цифр входной строки

data = '12375832646556323273646327463344726374723299670496847367859869094842764890'
dct = {}
for numeral in data:
    dct[numeral] = dct.get(numeral, 0) + 1
 
result = [(k, dct[k]) for k in dct]
uneven = [x for x in result if x[1] % 2] # числа с нечетным количеством. будет середина
even = sorted([x for x in result if not x[1] % 2],reverse = True) # числа с четным количеством по убыванию
# находим максимальное количество    
_, quan = uneven[0]
for _, quantity in uneven[1:]:
    if quantity > quan:
        quan = quantity
num = min([x for x, q in uneven if q == quan]) # находим минимальную цифру с максимальным количеством
 
total = num * quan # середина будующей строки
 
# собираем минимальное число палиндром с максимальной длинной
for num, quan in even:
    num = num * (quan // 2)
    total = num + total + num
print(total)

n = input()
s = { item:0 for item in range(10) }
for i in n :
    if i.isdigit():
        s[int(i)] += 1
res = ''
resc = ('' if s[0]%2 == 0 else '0')
for j in range(1,10) :
    res += str(j) * (s[j] // 2)
res0 = '0' * (s[0] // 2)
for i in range(10):
    if s[i] % 2 == 1:
        resc = str(i)
        break
if len(res) > 0 :
     res = res[0] + res0 + (res[1:] if len(res) > 1 else '')
     res = res + resc + res[::-1]
else :
     res = (resc if s[0] == 0 else '0')
print(res)