Palindrom#7445

Palindrom

1 saniyə
128 meqabayt
Çox çətin

Sətir verilib. Bir əməliyyatla iki hərfin yerini dəyişdirməyə icazə verilir. Bu sətrin palindrom olması üçün əməliyyatların minimal sayını hesablayın və ya əgər bunu etmək mümkün deyilsə, -1 verin.

Giriş verilənləri

Yekanə s (1 ≤ |s| ≤ 1000) sətri verilir. Sətir boş deyil və yalnız kiçik hərflər ehtiva edir.

Çıxış verilənləri

Məsələnin cavabı.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading