雞塊在外太空看完天能(TENET)之後

開始對回文很著迷

他希望把看到的字串都變成回文

他在一步中，可以將字串的任意一個字元換成任意一個其他的字元

請問給定一個只有小寫英文字母的字串\(s\)

他最少需要花幾步才能把\(s\)變成回文

註：\(|s|\)代表\(s\)的長度

Input

輸入只有一個字串\(s\)。

\(1\le |s|\le10^{6}\)

Output

輸出一個整數，代表最少需要花幾步

Constraints

第 \(1\) 組測資 \(10\) 分：範例測資。

第 \(2\) 組測資 \(20\) 分：\(|s|\le3\)。

第 \(3\) 組測資 \(30\) 分：答案\(\ge\lfloor\frac{|s|}{2}\rfloor\)。

第 \(4\) 組測資 \(40\) 分：無特別限制。

Sample Input 1

tenet

Sample Output 1

0

Sample Input 2

noot

Sample Output 2

1

Notes

在範例一中，因為tenet已經是個回文，所以什麼都不用做。

在範例二中，最小步數是\(1\)，最後的回文為noon或toot。

以上都可以證明沒有更優的答案。