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