Алфавит

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

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

Входные данные

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

Выходные данные

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

Примеры