407367: GYM102775 C Такие разные строки

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

C. Такие разные строкиограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод

Программисту Мише очень нужно написать фильтр плохих слов, которые пользователи сети «КотВТанке» не могут использовать при общении друг с другом.

Строка называется хорошей, если в ней нет ни 3 подряд идущих гласных, ни 3 подряд идущих согласных букв. В противном случае случае строка называется плохой.

Помогите Мише – напишите программу, которая будет проверять, является ли строка хорошей или плохой.

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

В единственной строке входных данных содержится строка $$$s$$$ длиной не более $$$100000$$$. Строка состоит из строчных латинских букв.

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

В единственной строке выведите «BAD», если строка является плохой, или «GOOD», если она является хорошей.

ПримерыВходные данные
good
Выходные данные
GOOD
Входные данные
bad
Выходные данные
GOOD
Входные данные
zashtsheeshtschayjushtsheekhsya
Выходные данные
BAD
Входные данные
dlinnosheee
Выходные данные
BAD
Примечание

Гласные буквы в латинском алфавите – «a», «e», «i», «o», «u», «y».

加入题单

算法标签: