Faylların axtarışı
Əməliyyat sistemi kompüterinizin sərt diskindəki faylları məzmunlarına görə indeksləşdirir və onlarda mətn axtarışı aparmağa imkan verir. Hər bir faylın məzmunu, böyük hərflərdən ibarət olan boş olmayan bir sətirdir. Axtarış üçün siz böyük hərflərdən ibarət olan boş olmayan bir sətir, yəni açar təqdim edirsiniz. Nəticə olaraq, açarı alt sıra kimi ehtiva edən faylların siyahısı əldə edilir. s sırası t sırasının alt sırası sayılır, əgər t s sırasının bütün simvollarını ardıcıl şəkildə ehtiva edirsə. Məsələn, "foofoo", "cafoo", "foota" və "foo" sıraları "foo" alt sırasını ehtiva edir, lakin "foa", "fofo", "oo" və "oofo" ehtiva etmir.
Sərt diskdəki hər bir faylın məzmunu sizə məlumdur. Sizi maraqlandıran məsələ, faylların istənilən alt qrupuna axtarış aparmağın mümkün olub-olmamasıdır. Faylların alt qrupuna axtarış aparmaq mümkündür, əgər axtarış nəticəsində dəqiq olaraq həmin alt qrup fayllar tapılacaq bir açar mövcuddursa. Sərt diskdəki faylların verilmiş məzmununa əsasən, axtarış aparmaq mümkün olan boş olmayan fayl alt qruplarının sayını tapmalısınız.
Giriş verilənləri
Hər bir test bir neçə sətirdən ibarətdir. Birinci sətir sərt diskdəki faylların sayını f (1 ≤ f ≤ 60) göstərir. Sonrakı f sətirin hər biri bir faylın məzmununu təsvir edir. Faylın məzmunu 10^4 simvoldan çox olmayan boş olmayan bir sətirdir; hər bir simvol standart 26 böyük hərflərdən biridir ('A' ilə 'Z' arasında).
Son testdən sonra bir sıfırdan ibarət bir sətir gəlir.
Çıxış verilənləri
Hər bir test üçün axtarış aparmaq mümkün olan boş olmayan fayl alt qruplarının sayını ayrıca bir sətirdə çıxarın.