Антиутопия

Григорий придумывает N-буквенные слова, состоящие из букв слова АНТИУТОПИЯ. Буквы в словах могут повторяться любое количество раз.

Требуется узнать: сколько различных слов, содержащих подстроку АНТИУТОПИЯ, может составить Григорий, если количество гласных справа от этой подстроки отличается от количества гласных слева на единицу?

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

Входной файл INPUT.TXT содержит целое число N (10 ≤ N ≤ 19) – количество букв в словах, составляемых Григорием.

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

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

Пример

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

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