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

Вхідні дані

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

Вихідні дані

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