Найбільший спільний підрядок

Задано n рядків. Знайти їх спільний підрядок максимальної довжини. Гарантується, що його довжина строго додатна.

Вхідні дані

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

Вихідні дані

Виведіть спільний підрядок максимальної довжини.

Приклади