Найти самую короткую подстроку, являющуюся палиндромом

def a(s):
    n = len(s)
    a = 0
    result = None
    def is_palindrome(substr):
        return substr == substr[::-1]
    for i in range(n):
        for j in range(i + 2, n + 1):
            substr = s[i:j]
            if is_palindrome(substr):
                if result is None or len(substr) < len(result) or (len(substr) == len(result) and substr < result):
                    result = substr
    return result if result is not None else "-1"
s = input().strip()
result = a(s)
print(result)

def longest_palindrome_substring(s):
    n = len(s)
    if n < 2:
        return s
 
    dp = [[False] * n for _ in range(n)]
    start = 0
    max_length = 1
 
    for i in range(n):
        dp[i][i] = True
 
    for length in range(2, n + 1):
        for i in range(n - length + 1):
            j = i + length - 1
 
            if length == 2 and s[i] == s[j]:
                dp[i][j] = True
            elif s[i] == s[j] and dp[i + 1][j - 1]:
                dp[i][j] = True
 
            if dp[i][j] and length > max_length:
                start = i
                max_length = length
 
    return s[start:start + max_length]
 
s = input().strip()
result = longest_palindrome_substring(s)
print(result if result else "-1")

def get_min_palindrom(s, le):
    return min(p for i in range(len(s)-le+1) if (p := s[i:i+le]) == p[::-1])
 
s = input('s->')
try:
    p = get_min_palindrom(s,2)
except:
    p = get_min_palindrom(s,3)
print(p)

if n < 2:
    return s

if n < 2:
    return "-1"

def a(s):
    def b(c):
        return c == c[::-1]
    n = len(s)
    for i in range(n - 1):
        if s[i] == s[i + 1]:
            return s[i:i + 2]
    for i in range(n - 2):
        if s[i] == s[i + 2]:
            return s[i:i + 3]
    return -1
d = input().strip()
r = a(d)
print(r)

def get_min_palindrom(s, le):
    return min(p for i in range(len(s) - le + 1) if (p := s[i:i + le]) == p[::-1])
 
s=input('s->')
try:
    print(get_min_palindrom(s, 2))
except:
    try:
        print(get_min_palindrom(s, 3))
    except:
        print(-1)

a = input()
 
m = [a[i:i + 2] for i in range(len(a) - 1) if a[i] == a[i + 1]]
#  дальше 2 ифа и еще одна переменная со срезом 2, должно прокатить, писать немного лень)