長さが偶数の文字列Sが与えられる。
あなたは、文字列Sの隣り合った2つの文字を入れ替える操作を何回でも行うことができる。
文字列Sを回文にするためには、最小で何回の操作を行う必要があるだろうか?
回文にすることが不可能な場合は-1を出力せよ。
入力は以下の形式で与えられる。
S
1行に文字列Sが与えられる。
文字列Sを回文にするための最小の操作回数を1行に出力する。回文にすることが不可能な場合は代わりに-1を1行に出力をする。
acca
0
acpcacpc
3
aizu
-1