Một xâu gọi là xâu đối xứng nếu xâu đó đọc từ trái sang phải hay từ phải sang trái đều như nhau. Ví dụ xâu DAD là một xâu đối xứng, còn xâu BAD là một xâu không đối xứng.

Yêu cầu

Cho trước một xâu ~S~. Hãy tìm số kí tự ít nhất cần thêm vào xâu ~S~ để ~S~ trở thành xâu đối xứng.

Dữ liệu vào

Gồm một dòng duy nhất là xâu ~S~ (độ dài ~\leq 250~ kí tự).

Kết quả ra

Gồm một số duy nhất là số kí tự ít nhất cần thêm vào để xâu ~S~ là xâu đối xứng.

Sample Input

INFOMATION

Sample Output

5