Дано n строк. Найти их общую подстроку максимальной длины. Гарантируется, что её длина строго положительна.

Входные данные

В первой строке содержится количество строк n (1 ≤ n ≤ 105). Следующие n строк содержат по одной строке, состоящей из строчных букв латинского алфавита. Суммарная длина строк не превосходит 105.

Выходные данные

Выведите общую подстроку максимальной длины.