Повторення#2718

Повторення

1 секунда
64 мегабайти
Середня

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

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading