eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Алфавит

Алфавит

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Строка из строчных букв называется алфавитной, если удаление нуля или более ее букв может привести к строке "abcdefghijklmnopqrstuvwxyz".

Для строки s найдите наименьшее количество букв, которые можно вставить в нее в любом месте, чтобы сделать ее алфавитной.

Вхідні дані

Содержит строку s (1 ≤ |s| ≤ 50). Известно, что s состоит только из строчных ASCII букв от a до z.

Вихідні дані

Выведите минимальное количество букв, которые нужно вставить, чтобы строка s стала алфавитной.

Приклад

Вхідні дані #1
xyzabcdefghijklmnopqrstuvw
Вихідні дані #1
3
Вхідні дані #2
aiemckgobjfndlhp
Вихідні дані #2
20
Джерело 2016 ACM North America - Pacific Northwest, Дивизион 1, Задача A