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