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