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