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

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

Вхідні дані

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

Вихідні дані

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