Xâu đối xứng là xâu đọc từ trái qua phải giống như xâu đọc từ phải qua trái.

Ví dụ: Các xâu ABA, ABCCBA là các xâu đối xứng.

Bạn có được phép thuật lấy một ký tự bất kỳ để biến đổi thành một ký tự khác và cho phép sắp xếp thứ tự các ký tự trong xâu.

Ví dụ: Cho xâu ~S=~ ABCB có thể biến đổi thành xâu ~S=~ ABAB và có thể sắp xếp thành xâu ~S=~ ABBA. Xâu cuối cùng nhận được là xâu đối xứng.

Yêu cầu: Cho xâu ~S~ chỉ gồm ba ký tự A, B, C, hãy tính số lần thực hiện phép thuật ít nhất để biến đổi ~S~ thành xâu đối xứng.

Dữ liệu

• Một xâu ký tự ~S~ chỉ gồm ba ký tự A, B, C có độ dài không quá ~1000~ ký tự.

Kết quả

• In ra một số tự nhiên là kết quả bài toán.

Sample Input 1

CCB

Sample Output 1

0

Note

Không cần biến đổi. Chỉ cần sắp xếp thứ tự các ký tự thành xâu CBC đối xứng.

Sample Input 2

AAABBCB

Sample Output 2

1

Note

Có thể biến đổi ký tự C thành ký tự A được xâu AAABBAB. Sau đó sắp xếp thứ tự thành xâu AABBBAA là xâu đối xứng.