Bi rất thích xâu đối xứng, nghĩa là đọc xuôi hay đọc ngược đều chính là xâu đó. Cho nên Bi không thích xâu mà không có tính đối xứng.

Bài toán hôm nay đặt ra là với một xâu ~st~ cho trước, hỏi cần bao nhiêu lần thay đổi bất kỳ ký tự nào trong xâu để ~st~ trở thành đối xứng.

Input

Dòng duy nhất chứa xâu ~st~ với độ dài không quá 100 ký tự.

Output

In ra kết quả cần tìm.

Samples

Sample Input 1

vvvvvv

Sample Output 1

0

Sample Input 1

abcdabc

Sample Output 1

2