Рядок, що складається з малих літер, називається алфавітним, якщо можна видалити нуль або більше його літер, щоб отримати рядок "abcdefghijklmnopqrstuvwxyz".
Для заданого рядка визначте мінімальну кількість літер, які потрібно вставити в будь-якому місці, щоб зробити його алфавітним.
Містить рядок (1 \leq |s| \leq 50). Відомо, що складається лише з малих ASCII літер від до .
Виведіть мінімальну кількість літер, які потрібно вставити, щоб рядок став алфавітним.
Приклад 1
Приклад 2