Задано n рядків. Знайти їх спільний підрядок максимальної довжини. Гарантується, що його довжина строго додатна.
У першому рядку знаходиться кількість рядків n (1 ≤ n ≤ 10^5
). Наступні n рядків містять по одному рядку, які складаються з рядкових літер латинського алфавіту. Сумарна довжина рядків не перевищує 10^5
.
Виведіть спільний підрядок максимальної довжини.