Suffiks altcəm

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.

Giriş verilənləri

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.

Çıxış verilənləri

Tək bir tam ədəd çıxarın — təsvir olunan alt dəstədəki str-lərin sayı.

Nümunələr