Vızıltılı professor
Bir çox məşhur universitetdə çox tanınmış bir professor dərslərini o qədər sürətlə izah edirdi ki, heç nə anlamaq mümkün deyildi. Tələbələr bu barədə zarafat edirdilər ki, o danışmır, vızıldayır. Əlbəttə ki, sirli professor haqqında heç kim heç nə bilmirdi.
Lakin yaxınlarda Petya Buloçkin professorun lüğət ehtiyatını öyrənmək üçün bir araşdırma aparmağa qərar verdi. Bu məqsədlə o, hətta bir dərsə qatıldı və orada deyilən hər şeyi diktofonla yazdı. Sonra evdə yazını on dəfə yavaşladaraq dinləyərkən, Petya professorun dediklərini qeyd edə bildi. Amma bəxtsizlik - professor o qədər sürətlə danışırdı ki, hətta yavaşladılmış yazını dinləyərkən belə, sözlər arasında fasilə etdiyi yerləri dəqiq demək mümkün deyildi. Beləliklə, Petyanın əlində yalnız kiçik latın hərflərindən ibarət olan bir mətn S var - professorun oxuduğu mühazirə.
Petya qərara aldı ki, professorun mühazirəsi zamanı yalnız bir dəfə istifadə etdiyi sözlər onu maraqlandırmır. Bundan əlavə, aydındır ki, əgər professor hər hansı bir sözü iki və ya daha çox dəfə istifadə edibsə, o zaman mətn S-də bu sözün üst-üstə düşməyən iki giriş mövcuddur. Boş olmayan bir T sətrini söz namizədi adlandıraq, əgər S-də T-nin üst-üstə düşməyən iki girişi varsa. İndi Petya bütün söz namizədi olan sətrləri tapmaq istəyir. Və siz ona bu işdə kömək edəcəksiniz.
Giriş verilənləri
Giriş faylının yeganə sətri 1 ilə 3000 arasında kiçik latın hərflərindən ibarətdir. Bu, professorun mühazirədə oxuduğu mətn S-dir.
Çıxış verilənləri
Çıxış faylının yeganə sətri söz namizədi olan sətrlərin sayına bərabər olan bir rəqəm olmalıdır.