Суфікси одного рядка#5916
Вам задано набір s_1, s_2, \ldots, s_n, який складається з рядків.
Потрібно визначити, чи існує такий рядок , що довільний із заданих рядків є деяким його суфіксом.
У першому рядку записано ціле число (1 \leq n \leq 10^5) — кількість рядків у наборі. У кожному з наступних рядків записано рядок. У -му з них записано непорожній рядок s_i.
Усі рядки складаються лише з рядкових латинських символів. Сумарна довжина заданих рядків не перевищує 10^5.
Якщо рядок існує, виведіть його. Якщо існує декілька рядків , виведіть рядок з мінімальною довжиною.
Виведіть -1, якщо рядка , описаного в умові, не існує.
Приклад 1