Xóa ký tự kề

Cho một xâu $s$ gồm các chữ cái Latin thường. Gọi độ dài của $s$ là $|s|$. Bạn được thực hiện một số thao tác trên xâu này.

Trong một thao tác, bạn chọn một vị trí $i$ và xóa ký tự thứ $i$ của $s$ (ký tự $s_i$) nếu ít nhất một trong hai ký tự kề với nó là chữ cái liền trước của $s_i$ trong bảng chữ cái. Chữ cái liền trước của $b$ là $a$, của $s$ là $r$, còn chữ cái $a$ không có chữ cái liền trước. Sau mỗi lần xóa, độ dài xâu giảm đi một.

Hai ký tự kề với $s_i$ là $s_{i-1}$ và $s_{i+1}$. Ký tự đầu tiên và ký tự cuối cùng của xâu chỉ có một ký tự kề (trừ khi $|s|=1$).

Hãy tìm số ký tự nhiều nhất có thể xóa được nếu chọn thứ tự các thao tác một cách tối ưu.

Dữ liệu vào

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

Dữ liệu ra

In ra một số nguyên là số ký tự nhiều nhất có thể xóa được.

Ràng buộc

• $1\le |s|\le 100$
• $s$ chỉ gồm các chữ cái Latin thường.

Ví dụ