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

Поле-чудес

Поле-чудес

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Петрик і Марічка захопились грою поле-чудес: Марічка записує слово, що складається з великих англійських букв, а Петрик старається розпізнати його, причому відгадана буква відкривається на всіх позиціях, де вона міститься. За яку найменшу кількість ходів Петрик зможе відгадати задане слово.

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

Слово записане великими англійськими буквами (не більше 100 символів).

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

Відповідь до задачі.

Пример

Входные данные #1
GOOGLE
Выходные данные #1
4
Источник ІІ етап Всеукраїнської олімпіади в Житомирської області