Задача G. Слово cats

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

Условие

Дана строка из маленьких латинских букв.

Определить, можно ли выбрать из этой строки четыре буквы, чтобы получилось слово cats.

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

Во входном файле содержится строка из маленьких латинских букв.

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

Если можно получить слово cats, нужно вывести YES, если нельзя — NO.

Ограничения

Длина строки от 1 до 200.

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

Входной файл (input.txt) Выходной файл (output.txt)
1
cat
NO
2
act
NO
3
att
NO
4
too
NO
5
ccccccatsccccatscccccatssssssss
YES
6
tsca
YES

0.049s 0.008s 15