-- \textit{Эй, Маугли!} -- позвал Балу. -- \textit{Скажи Багире Великие Слова Джунглей, которым я учил тебя сегодня.} -- \textit{Великие Слова какого народа?} -- спросил Маугли, довольный возможностью показать свою учёность. -- \textit{В джунглях много наречий, я знаю их все.} -- \textit{Ты знаешь далеко не все. Видишь, о Багира, они никогда не благодарят своего учителя. Ни один волчонок не возвращался, чтобы поблагодарить старого Балу за его уроки. Ну, ты, великий учёный, скажи Слова Народа Охотников.} -- \textit{Мы одной крови, вы и я,} -- сказал Маугли, с акцентом медведя, как это делают все Охотники. -- \textit{Хорошо. Теперь Великие Слова Птиц.} Маугли повторил ту же фразу, закончив её свистом коршуна. -- \textit{Теперь Слова змей,} -- попросила Багира. В ответ послышалось совершенно неописуемое шипение; потом Маугли брыкнул ногами, захлопал в ладоши, всё в виде одобрения себе и прыгнул на спину Багиры. -- \textit{Я могу сказать такую фразу, которая будет понятна всем народам Джунглей,} -- начал хвастаться Маугли. Но это оказалось довольно сложная задача… \InputFile В первой строке записано количество наречий \textbf{n }(\textbf{1 }≤ \textbf{n }≤ \textbf{12}), которые знает Маугли. Каждая из следующих \textbf{n }строк содержит строку, длиной не более \textbf{50} символов -- Великие Слова на одном из наречий Джунглей. Все слова состоят из заглавных букв латинского алфавита. \OutputFile Выведите строку минимальной длины, содержащую все заданные строки в качестве подстрок.