Суфіксний піднабір

Вам надано набір рядків s_1, s_2, ..., s_n.

Необхідно знайти такий піднабір цього набору, що виконуються дві умови:

• Існує рядок t, такий, що всі рядки піднабору є його суфіксами.

• Кількість рядків у піднаборі є максимальною.

Ваше завдання — вивести кількість рядків у такому піднаборі.

Вхідні дані

У першому рядку задано ціле число n (1 ≤ n ≤ 10^5) — кількість рядків у наборі. У кожному з наступних n рядків міститься непорожній рядок s_i. Усі рядки складаються лише з малих латинських літер. Загальна довжина всіх рядків не перевищує 10^5.

Вихідні дані

Виведіть єдине ціле число — кількість рядків у описаному піднаборі.

Приклади