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