Задан набор строк S = {s1, s2, s3, ... , sn}. Необходимо найти количество строк si из S, представимых в виде конкатенации двух строк sj и sk из S (si = sjsk, j и k при этом могут совпадать).
Входные данные
Входной файл INPUT.TXT содержит набор строк S – по одному элементу на строке. i-ая строка входного файла содержит si. Последняя строка входного файла содержит строку ENDOFINPUT. Она обозначает конец входных данных и не входит в S.
Все si состоят только из маленьких букв английского алфавита и имеют длину от 1 до 100 символов. Во входном файле не более 240 строк (включая строку, содержащую ENDOFINPUT).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ без ведущих нулей.
Примеры
№
INPUT.TXT
OUTPUT.TXT
1
aa
aaaa
ab
abaa
ENDOFINPUT
2
2
abc
bcd
def
ENDOFINPUT
0
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
