Программисту Мише очень нужно написать фильтр плохих слов, которые пользователи сети «КотВТанке» не могут использовать при общении друг с другом.
Строка называется хорошей, если в ней нет ни 3 подряд идущих гласных, ни 3 подряд идущих согласных букв. В противном случае случае строка называется плохой.
Помогите Мише – напишите программу, которая будет проверять, является ли строка хорошей или плохой.
В единственной строке входных данных содержится строка $$$s$$$ длиной не более $$$100000$$$. Строка состоит из строчных латинских букв.
В единственной строке выведите «BAD», если строка является плохой, или «GOOD», если она является хорошей.
good
GOOD
bad
GOOD
zashtsheeshtschayjushtsheekhsya
BAD
dlinnosheee
BAD
Гласные буквы в латинском алфавите – «a», «e», «i», «o», «u», «y».
| ICPC Central Russia Regional Contest (CRRC 20), Чемпионат Центральной России, квалификационный раунд |
|---|
| Finished |
