Xâu đối xứng 3

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 loại ký tự A,B,C, bạn có thể thực hiện phép thuật ít nhất để biến đổi thành xâu đối xứng.

Input

Một xâu ký tự \(S\) chỉ gồm ba loại ký tự A,B,C có độ dài không quá 1 000 ký tự.

Output

In ra một số tự nhiện là số lần thực hiện phép thuật ít nhất để biến đổi xây \(S\) thành xâu đối xứng.

Example

CCB

0

AAABBCB

1