Psevdо-şablon
Sətir t, sətir s-in şablonu adlanır, əgər sətir t-nin sətir s-ə olan bütün daxilolmalarının birləşməsi sətir s-i tam əhatə edirsə (yəni, sətir s-in hər hansı bir mövqeyi üçün sətir t-nin həmin mövqeni əhatə edən ən azı bir daxilolması mövcuddur). Məsələn, aba sətiri ababaaba üçün şablondur. Sətir t, sətir s-in psevd-şablonu adlanır, əgər o eyni zamanda:
s-in alt sətiridir,
s-i əhatə edən hər hansı bir sətirin şablonudur.
Məsələn, abaa sətiri aabaabaab sətirinin psevd-şablonudur, çünki o, alt sətir kimi daxil olur və abaabaabaabaa sətirinin şablonudur.
Sizə sətir s verilib. Onun psevd-şablonlarının sayını və onların ən qısasını tapın.
Giriş verilənləri
Giriş məlumatları 1 ilə 2·10^5 arasında uzunluğa malik olan, kiçik latın hərflərindən ibarət tək bir sətirdən ibarətdir.
Çıxış verilənləri
Birinci sətirdə verilmiş sətirin psevd-şablonlarının sayını göstərin. İkinci sətirdə psevd-şablonların ən qısasını göstərin. Əgər bir neçə ən qısa psevd-şablon varsa, leksikoqrafik olaraq ən kiçiyini göstərin.