Problem1284--PIPI的招牌

1284: PIPI的招牌

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 43  Solved: 17
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI的招牌是一个由小写字母构成的字符串,为了吸引顾客,它希望招牌从左至右读和从右至左读能够一样,你能从当前字符串中选择一种字母,并将它们同时修改为另一种字母。问最少需要多少次修改达到目的(每修改1个字符记作1次)。

Input

输入仅一行,一个字符串s,表示PIPI的招牌。
|s|<=10000000.

Output

输出仅一行,表示最少修改次数,如果无法达到目的,输出-1。

Sample Input

tongrentang

Sample Output

5

Source/Category