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