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