EgorSav - один из самых ленивых людей. Но к сожалению для него, ему нашлась работа. Ему была выдана строка $$$s$$$ длины $$$n$$$, состоящая из строчных латинских букв. Ему была поручена задача - сделать из этой строки более красивую строку. Красивой строкой называется строка, у которой первая часть состоит из некоторого количества букв a, потом вторая часть - из букв b и так далее до последней части - из букв z. То есть строка будет иметь вид: aaabbccc…..zz.

Чтобы сделать строку красивой, EgorSav может применять такую операцию: выбрать произвольное число $$$j$$$ ($$$1 ≤ j ≤ n$$$) и заменить $$$s_j$$$ на любой другой символ.

Поскольку EgorSav достаточно ленив, он хочет сделать строку $$$s$$$ красивой за минимальное количество операций. Вы должны ему в этом помочь, выведите минимальное количество операций, за которое можно сделать строку $$$s$$$ красивой.