Слова из имени

Мальчик решил составить слова из букв своего имени. При этом он ввёл три правила:

1. Не повторять буквы в одном слове.
2. Использовать все буквы.
3. Не ставить гласные первыми и последними одновременно.

Какое максимально количество слов сможет составить мальчик?

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

Входной файл INPUT.TXT содержит непустую строку, состоящую из прописных (больших) букв английского алфавита – имя мальчика. Гарантируется, что имя мальчика состоит менее, чем из 10 букв.

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

В выходной файл OUTPUT.TXT выведите одно целое число – ответ на задачу.

Пример

Примечание

В английском языке всего существует 6 гласных букв: «A», «E», «I», «O», «U», «Y».

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]