Задача B. Марсианское ДНК

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

Условие

Марсианское ДНК состоит из последовательности пяти нуклеиновых кислот, обозначенных a, b, c, d, e соответственно. Известно что в ДНК не могут встречаться последовательности cd, ce, ed, ee. Ваша задача по заданной цепочке ДНК определить является ли она марсианской или нет.

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

Во входном файле содержится цепочка ДНК в описанной кодировке.

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

В выходном файле должно содержаться "TRUE", если ДНК марсианское и "FALSE" в противном случае.

Ограничения

В строке не более 10000 символов.

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

Входной файл (input.txt) Выходной файл (output.txt)
1
ababab
TRUE

0.033s 0.007s 15