Пiдпослiдовнiсть утворюється iз рядка видаленням нуль чи декiлькох символiв iз неї. За заданими трьома рядками вам слiд пiдрахувати кiлькiсть їх рiзних непорожнiх спiльних пiдпослiдовностей.

У першому тесті спiльними пiдпослiдовностями будуть: «c», «a», «l», «al», «ca» та «cl».

Формат вхідних даних

Кожен тест складається з трьох слiв, якi знаходяться у трьох рiзних рядках. Кількість тестів не більша 3.

Довжина кожного рядка не бiльша за 50.

Кожне слово складається лише з латинських лiтер нижнього регiстру.

Формат вихідних даних

Для кожного тесту в окремому рядку вивести кiлькiсть рiзних непорожнiх спiльних пiдпослiдовностей.

Приклад вхідних даних

call
accelerate
candle
no
correct
answer

Приклад вихідних даних

6
0