Дано послідовність слів, що складаються з малих латинських літер. Знайдіть довжину найдовшого слова, яке зустрічається як підрядок у кожному з даних слів.
У першому рядку задано одне ціле число (1 \leq N \leq 5) — кількість слів. Кожен із наступних рядків містить по одному слову, що складається з малих латинських літер. Довжина кожного слова — від до символів включно.
Виведіть єдине ціле число — довжину найдовшого слова, яке зустрічається як підрядок у кожному з вхідних слів.
Приклад 1