Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 64 Мб | |
Выходной файл: | Стандартный выход | |||
Максимальный балл: | 100 |
Тимофей очень любит строковые переменные. Он умеет вычислять редакционное расстояние, строить дерево палиндромов и пугать одноклассниц страшным словом "хеширование". Изучив все чужие способы обработки строк, юный программист твердо решил облагодетельствовать человечество своим фундаментальным трудом — алгоритмом Тимофея.
Для начала он определил функцию сложность слова. Слово в терминологии Тимофея — последовательность символов, являющихся строчными английскими буквами. Сложность слова, состоящего из единственной буквы, равна 1. Для более длинных слов Тимофей находит сумму сложностей всех сочетаний соседних букв в слове. Согласно его представлениям, сложность сочетания, в котором:
первая буква согласная, а вторая гласная, равна 1;
первая буква гласная, а вторая согласная, равна 2;
обе буквы гласные, равна 5;
обе буквы согласные, равна 7.
Гласными буквами Тимофей считает "a", "e", "i", "o", "u" и "y".
Например, для слова son Тимофей вычислит сложность сочетаний "so" (1) и "on" (2), сложит их и получит результат 3. Но сложность слова еще и напрямую зависит от его длины, поэтому Тимофей умножает полученный результат на длину слова (тоже 3) и получает окончательный ответ: сложность слова son равна 9. Пока Тимофей занят обдумыванием дальнейших действий, реализуйте эту функцию: по заданному слову определите его сложность.
Первая строка входного файла содержит длину слова s. Вторая строка входного файла содержит само слово s, состоящее из строчных английских букв.
Выведите одно натуральное число — сложность данного слова.
1 ≤ len(s) ≤ 200
Баллы за каждый тест начисляются независимо.
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|
2 |
|
|