Код в отдельных строках
Входные данные содержат строки различной длины. Строки содержат только заглавные буквы латинского алфавита и десятичные цифры. Определите количество строк, из которых можно получить слово CODE, если удалить некоторые символы и не менять порядок остальных.
Разрешается не удалять ни одного символа: сама строка CODE тоже подходит. Все четыре буквы слова должны находиться в одной строке. Подходящая строка учитывается один раз независимо от того, сколькими способами в ней можно выбрать буквы.
Входные данные
Входные данные содержат не более непустых строк; читать их нужно до конца ввода. Суммарная длина всех строк не превышает символов. Гарантируется, что хотя бы одна искомая строка есть.
Выходные данные
Выведите одно число — количество таких строк.
Примеры
C1O2D3E COED CODECODE
2
CO DE ECOD XCXOXDXE
1
Примечание
В первом примере подходят первая и третья строки. В первой достаточно удалить цифры. Третья учитывается один раз, хотя слово в ней можно получить несколькими способами. Во второй строке буква D стоит после буквы E.
Во втором примере подходит только четвёртая строка. Буквы из первой и второй строк объединять нельзя, а в третьей после буквы D нет буквы E.