Абетка#8201

Абетка

1 секунда
128 мегабайтів
Дуже легка

Рядок, що складається з малих літер, називається алфавітним, якщо можна видалити нуль або більше його літер, щоб отримати рядок "abcdefghijklmnopqrstuvwxyz".

Для заданого рядка визначте мінімальну кількість літер, які потрібно вставити в будь-якому місці, щоб зробити його алфавітним.

Вхідні дані

Містить рядок (1 \leq |s| \leq 50). Відомо, що складається лише з малих ASCII літер від до .

Вихідні дані

Виведіть мінімальну кількість літер, які потрібно вставити, щоб рядок став алфавітним.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading