Xâu đối xứng

Cho một xâu ký tự $S$ chỉ gồm các chữ cái thường a..z. Xâu đối xứng là xâu kí tự mà khi viết từ phải qua trái hay từ trái qua phải thì xâu đó không thay đổi. Ví dụ: madam, ioi là các xâu đối xứng.

Yêu cầu: Với xâu ký tự $S$ cho trước, hãy tính số ký tự bỏ đi ít nhất để các ký tự còn lại có thể sắp xếp được thành một xâu đối xứng.

Ví dụ:

• Cho xâu aammmda thì cần bỏ 2 ký tự a và m thì xâu còn lại là ammda và xếp lại thành madam là xâu đối xứng.
• Cho xâu aaabbcc thì không cần bỏ ký tự thì xâu đó xếp lại thành bcaaacb là xâu đối xứng.

Đọc từ file văn bản XAUDX.INP chứa một xâu ký tự $S$ có $n$ ký tự ($n \le 10^5$) chỉ gồm các ký tự chữ cái thường a..z.

Ghi ra file văn bản XAUDX.OUT một số nguyên là số lượng ký ít nhất cần bỏ để các ký tự còn lại có thể sắp xếp được thành một xâu đối xứng.

• Subtask 1: chiếm $30\%$ số điểm của bài toán chỉ chứa 2 ký tự a và b.
• Subtask 2: chiếm $30\%$ số điểm của bài toán chỉ chứa 3 loại ký tự bất kỳ.
• Subtask 3: chiếm $40\%$ số điểm của bài toán với trường hợp còn lại.