Xâu khác biệt

Cho một xâu $s$ gồm $n$ chữ cái Latin thường. Ta gọi một xâu là "đẹp" nếu tất cả các xâu con (chuỗi các ký tự liên tiếp) của nó đều đôi một khác nhau.

Bạn được phép thay đổi một số ký tự của $s$ thành các chữ cái Latin thường khác. Hãy tìm số lần thay đổi ít nhất để $s$ trở thành xâu đẹp, hoặc xác định rằng điều đó là không thể.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ là độ dài của xâu.
• Dòng thứ hai chứa xâu $s$ gồm $n$ chữ cái Latin thường.

Dữ liệu ra

In ra $-1$ nếu không thể biến $s$ thành xâu đẹp. Ngược lại, in ra số lần thay đổi ít nhất cần thực hiện.

Ràng buộc

• $1\le n\le {10}^5$

Ví dụ