Cho một chuỗi ký tự ~s~ chỉ bao gồm các ký tự chữ cái tiếng Anh in thường.

Một chuỗi khác biệt là chuỗi ký tự mà hai ký tự liên tiếp bất kỳ trong chuỗi đều khác nhau.

Yêu cầu

Tìm số lượng ký tự cần xoá ít nhất để biến chuỗi ~s~ thành một chuỗi có thể sắp xếp lại vị trí các ký tự để trở thành chuỗi khác biệt.

Ví dụ: chuỗi ký tự ~aabb~ không cần xoá ký tự nào vì có thể sắp xếp lại thành chuỗi khác biệt là ~abab~, còn chuỗi ~aaab~ thì phải xoá đi 1 ký tự a để có thể sắp xếp lại thành chuỗi khác biệt như ~aba~.

Input

Một dòng duy nhất chứa một chuỗi ký tự ~s~ chỉ bao gồm các ký tự chữ cái tiếng Anh in thường, độ dài không vượt quá ~10^6~.

Output

Gồm 1 dòng duy nhất chứa một số nguyên là số lượng ký tự ít nhất cần xoá để chuỗi còn lại có thể sắp xếp lại được thành một chuỗi khác biệt.

Sample Input

aabb

Sample Output

0

Sample Input

aaab

Sample Output

1