Ortaq alt ardıcıllıqların hesablanması

Alt sıra, bir sıra üzərindəki sıfır və ya bir neçə simvolun silinməsi ilə əmələ gəlir. Sizə verilmiş üç sıra üçün onların müxtəlif boş olmayan ümumi alt sıralarının sayını hesablamalısınız.

1-ci nümunədə ümumi 6 alt sıra olacaq: "c", "a", "l", "al", "ca" və "cl".

Giriş məlumatları

Hər bir test üç müxtəlif sırada yerləşən üç sözdən ibarətdir. Hər sıranın uzunluğu 50-dən çox deyil. Hər bir söz yalnız kiçik latın hərflərindən ('a' - 'z') ibarətdir.

Çıxış məlumatları

Hər test üçün ayrı bir sırada müxtəlif boş olmayan ümumi alt sıraların sayını çıxış edin.

Nümunələr