eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Подсчет общих подпоследовательностей

Подсчет общих подпоследовательностей

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Подпоследовательность образуется из строки удалением нуля или нескольких символов из нее. По заданным трем строкам Вам следует подсчитать количество их разных непустых общих подпоследовательностей.

В примере 1 общими 6 подпоследовательностями будут: "c", "a", "l", "al", "ca" и "cl".

Входные данные

Каждый тест состоит из трех слов, которые находятся в трех разных строках. Длина каждого слова не более 50. Каждое слово состоит только из латинских букв нижнего регистра ('a' - 'z').

Выходные данные

Для каждого теста вывести в отдельной строке количество разных непустых общих подпоследовательностей.

Пример

Входные данные #1
call
accelerate
candle
no
correct
answer
Выходные данные #1
6
0