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

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

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

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

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

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