Suffiks altcəm#5939
Sizə s_1, s_2, ..., s_n dəstəsi verilib, burada n ədəd str var.
Bu dəstədən elə bir alt dəstə tapmalısınız ki, aşağıdakı iki şərti ödəsin:
Elə bir t str mövcuddur ki, alt dəstənin bütün str-ləri onun sonluqlarıdır;
Alt dəstədəki str-lərin sayı maksimal olsun.
Sizin vəzifəniz belə bir alt dəstədəki str-lərin sayını tapmaqdır.
Birinci sətirdə n (1 ≤ n ≤ 10^5) tam ədədi verilib — dəstədəki str-lərin sayı. Sonrakı n sətirdə hər birində bir str yazılıb. Onların i-ci sətirində boş olmayan s_i str-i verilib. Bütün str-lər yalnız kiçik latın hərflərindən ibarətdir. Verilən str-lərin ümumi uzunluğu 10^5-dən çox deyil.
Tək bir tam ədəd çıxarın — təsvir olunan alt dəstədəki str-lərin sayı.
Nümunə 1