Một số được gọi là số đối xứng nếu đọc từ trái sang phải và từ phải sang trái giống nhau. Ví dụ: ~12321~, ~5665~, ~5678765~ ... là số đối xứng, ~6578~, ~123123~, không phải là số đối xứng.

Cho số tự nhiên ~N~. Bạn có thể chọn bất kì một chữ số nào trong ~N~ rồi thay đổi chữ số đó thành chữ số khác. Và cũng có thể hoán đổi vị trí các chữ số trong ~N~. Chú ý rằng hoán đổi không được tính là một phép biến đổi, và không được phép biến đổi hoặc hoán đổi để có các chữ số ~0~ vô nghĩa ở đầu.

Hãy tính số lần biến đổi ít nhất để ~N~ trở thành một số đối xứng.

Đầu vào

• Nhập từ bàn phím một số tự nhiên ~N~ ~(N \le 10^{100})~

Đầu ra

• Một số tự nhiên là số lần biến đổi ít nhất để biến ~N~ thành số đối xứng.

Sample Input

12333

Sample Output

1