Dự án IUH Coder đã có những bước đầu rất tươi sáng trên con đường khởi nghiệp. Để khuyến khích cho các nhân sự đồng hành cùng đội dự án, các sếp founder của dự án đã tạo các mã coupon để dành tặng cho người thân, bạn bè sau này có sử dụng dịch vụ gì của website sẽ được giảm giá. Điều đặc biệt là tất cả các chuỗi tiếng Anh in hoa và đối xứng (đọc từ hai phía đều giống nhau) đều có thể dùng làm mã coupon của dự án (tất nhiên bí mật này chỉ có các nhân sự cấp cao của dự án cùng với các thí sinh làm bài này mới biết thôi). Thầy Tina cũng được tặng một mã như thế nhưng trong lúc cào ra (giống thẻ cào điện thoại) thì thầy vô tình cào phải vài ký tự, thành ra khi nhập vào hệ thống khuyến mãi thì bị nhầm vài chỗ và thầy còn không nhớ đúng thứ tự các chữ cái trong đó. Thầy có báo cho CEO Nhân và anh ấy muốn chỉnh lại vài ký tự trong mã của thầy Tina rồi sắp xếp lại cho thích hợp để ra được một mã coupon hợp lệ, hỏi CEO cần chỉnh ít nhất mấy ký tự? Chú ý rằng việc chỉnh ký tự ở đây có nghĩa là: chọn các ký tự nào đó rồi thay bằng các ký tự khác tùy ý.

Input:

Một dòng duy nhất gồm một chuỗi ký tự tiếng Anh in hoa, độ dài không quá ~10^5.~

Output:

Số lần chỉnh ký tự ít nhất để được mã coupon hợp lệ.

Input sample 1:

AB

Output sample 1:

1

Input sample 2:

AAB

Output sample 2:

0

Giải thích: trong VD1, ta thấy mã hiện tại chưa đối xứng, ta chỉnh ~A \to B~ thì được ~BB~ là mã hợp lệ; trong VD2, tuy mã này chưa đối xứng nhưng có thể đảo lại thành ~ABA~ là đối xứng, nên CEO không cần sửa gì mà chỉ cần sắp xếp lại là được.