Представьте, что Алиса печатает сообщение другу, но иногда случайно зажимает клавиши. Например, хотела написать "привет", а получилось "прривет". Задача - определить, сколько разных правильных слов могла изначально набрать Алиса, если она могла ошибиться таким образом не более одного раза.