Суффиксы одной строки

Вам задан набор s_1, s_2, ..., s_n, состоящий из n строк.

Требуется определить существует ли такая строка t, что любая из заданных строк является некоторым ее суффиксом.

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

В первой строке записано целое число n (1 ≤ n ≤ 10^5) — количество строк в наборе. В каждой из следующих n строк записана строка. В i-той из них записана непустая строка s_i.

Все строки состоят только из строчных латинских символов. Суммарная длина заданных строк не превосходит 10^5.

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

Если строка t существует, выведите ее. Если существует несколько строк t, выведите строку с минимальной длиной.

Выведите -1, если строки t, описанной в условии, не существует.

Примеры