Konkatenasiya

Məşhur proqramçı Gennadiy yeni sözlər yaratmağı sevir. Onun istifadə etdiyi üsullardan biri mövcud sözlərin birləşdirilməsidir. Birləşdirmə, bir sözü dərhal digərinin ardınca yazmaq deməkdir. Məsələn, əgər onun "cat" və "dog" sözləri varsa, "catdog" sözünü əldə edə bilər ki, bu da bir pişik və bir it başı olan varlığın adını ifadə edir.

Bu yeni söz yaratma üsulu Gennadiyə bir az darıxdırıcı gəldi, ona görə də başqa bir üsul icad etdi. O, birinci sözün boş olmayan prefiksini, ikinci sözün boş olmayan suffiksini götürür və onları birləşdirir. Məsələn, əgər onun "tree" və "heap" sözləri varsa, "treap", "tap" və ya "theap" kimi sözlər əldə edə bilər. Kim bilir, onlar nə deməkdir?

Gennadiy iki söz seçir və yeni üsulundan istifadə edərək neçə fərqli söz yarada biləcəyini bilmək istəyir. Təbii ki, məşhur proqramçı olaraq o, artıq cavabı hesablayıb. Siz də eyni şeyi edə bilərsinizmi?

Giriş məlumatları

İki sətir Gennadiyin seçdiyi sözləri ehtiva edir. Onların uzunluğu 1-dən 100 000-ə qədərdir. Sətirlər yalnız kiçik latın əlifbası hərflərindən ibarətdir.

Çıxış məlumatları

Bir ədəd çıxarın - Gennadiyin mövcud sözlərdən yarada biləcəyi fərqli sözlərin sayı.