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