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