Trở thành xâu đối xứng

Cho xâu \(S\) gồm các chữ cái viết thường. Hãy tìm số lượng kí tự ít nhất phải thêm vào \(S\) để \(S\) trở thành xâu đối xứng.

Xâu đối xứng là xâu nếu đọc xuôi hay ngược đều giống nhau.

Input

Một dòng duy nhất chứa xâu \(S\) (\(1 \le |S| \le 1000\)) chỉ gồm các chữ cái viết thường.

Output

In ra một số nguyên duy nhất là số lượng kí tự phải thêm.

Example

Input:

abcbe

Output:

2

Note

Một cách thêm kí tự thỏa mãn là: eabcbae.