ЛШ_2009 _01(начальная ступень)

Задача C. Барбара ≡

задачи
видимые пробелы
простые формулы
широкий текст
редактор

Автор:	A. Klenin	Ограничение времени:	1 сек
Входной файл:	input.txt	Ограничение памяти:	4 Мб
Выходной файл:	output.txt

Условие

На некотором языке все слова записываются заглавными латинскими буквами, и состоят из слогов. Слогом называется непустая последовательность согласных, заканчивающаяся гласной. Все остальные последовательности букв словами этого языка не являются. Например, слово BARBARA состоит из трех слогов — BA, RBA и RA. Последовательности букв ААХ, Е, К, АНА словами не являются. Осмысленными считаются слова, в которых все согласные различны.

По данной последовательности из N заглавных латинских букв определить, является ли она осмысленным словом и, если да, то сколько различных слогов можно составить из букв этого слова. Например, из слова BARAKA можно составить 15 слогов — BA, KA, RA, BKA, KBA, BRA, RBA, KRA, RKA, BKRA, BRKA, RBKA, RKBA, KBRA, KRBA.

Формат входного файла

Входной файл содержит единственную строку — исходную последовательность букв.

Формат выходного файла

Выходной файл должен содержать число  − 2, если исходная последовательность букв не является словом,  − 1, если исходное слово бессмысленно, либо число слогов, которые можно составить из данных букв.

Ограничения

1 ≤ N ≤ 20

Примеры тестов

№	Входной файл (`input.txt`)	Выходной файл (`output.txt`)
1	`BARAKA`	`15`