Суфіксний піднабір#5939
Вам надано набір рядків s_1, s_2, ..., s_n.
Необхідно знайти такий піднабір цього набору, що виконуються дві умови:
Існує рядок , такий, що всі рядки піднабору є його суфіксами.
Кількість рядків у піднаборі є максимальною.
Ваше завдання — вивести кількість рядків у такому піднаборі.
У першому рядку задано ціле число (1 \le n \le 10^5) — кількість рядків у наборі. У кожному з наступних рядків міститься непорожній рядок s_i. Усі рядки складаються лише з малих латинських літер. Загальна довжина всіх рядків не перевищує 10^5.
Виведіть єдине ціле число — кількість рядків у описаному піднаборі.
Приклад 1