Вам задан набор \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}, описанной в условии, не существует.