Подпоследовательность образуется из строки удалением нуля или нескольких символов из нее. По заданным трем строкам Вам следует подсчитать количество их разных непустых общих подпоследовательностей.
В примере 1 общими 6 подпоследовательностями будут: "c", "a", "l", "al", "ca" и "cl".
Каждый тест состоит из трех слов, которые находятся в трех разных строках. Длина каждого слова не более 50. Каждое слово состоит только из латинских букв нижнего регистра ('a' - 'z').
Для каждого теста вывести в отдельной строке количество разных непустых общих подпоследовательностей.