Problems
Суффиксы одной строки
Суффиксы одной строки
Вам задан набор \textbf{s_1}, \textbf{s_2}, ..., \textbf{s_n}, состоящий из \textbf{n} строк.
Требуется определить существует ли такая строка \textbf{t}, что любая из заданных строк является некоторым ее суффиксом.
\InputFile
В первой строке записано целое число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{10^5}) --- количество строк в наборе. В каждой из следующих \textbf{n} строк записана строка. В \textbf{i}-той из них записана непустая строка \textbf{s_i}.
Все строки состоят только из строчных латинских символов. Суммарная длина заданных строк не превосходит \textbf{10^5}.
\OutputFile
Если строка \textbf{t} существует, выведите ее. Если существует несколько строк \textbf{t}, выведите строку с минимальной длиной.
Выведите \textbf{-1}, если строки \textbf{t}, описанной в условии, не существует.
Input example #1
3 aaa aa a
Output example #1
aaa