1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
def czyPalindrom(slowo):
    if slowo==slowo[::-1]:
        return True
    return False
def Ile(slowo):
    for i in range(len(slowo)//2):
        if slowo[i]!=slowo[len(slowo)-i-1]:
            return i
    return len(slowo)//2
wyraz = list(input())
licznik = 0
for i in range(len(wyraz)-1):
    i = Ile(wyraz)
    if czyPalindrom(wyraz):
        break
    licznik+=1
    print(wyraz) #removable
    wyraz[i], wyraz[i+1]=wyraz[i+1], wyraz[i]
    print(wyraz) #removable
    if not Ile(wyraz)>i:
        wyraz[len(wyraz)-1-i], wyraz[len(wyraz)-2-i] = wyraz[len(wyraz)-2-i], wyraz[len(wyraz)-1-i]
    print(wyraz) #removable
if not czyPalindrom(wyraz):
    licznik = -1
print(licznik)