Повторення

Дано послідовність слів, що складаються з малих латинських літер. Потрібно визначити довжину найдовшого слова, яке є підрядком у кожному з цих слів.

Вхідні дані

У першому рядку вхідного файлу задано ціле додатне число N (1 ≤ N ≤ 5), яке вказує на кількість слів. Кожен з наступних N рядків містить одне слово, складене з малих літер латинського алфавіту. Довжина кожного слова становить від одного до 2000 символів.

Вихідні дані

Виведіть одне ціле число, яке дорівнює довжині найдовшого слова, що зустрічається як підрядок у кожному з слів, поданих у вхідному файлі.

Приклади