Вам задано два рядки довжиною не більше \textbf{100} символів. Назвемо рядок \textit{хорошим}, якщо він задовольняє умові, що якщо дописати його у кінець самого себе достатньо багато разів, то у отриманому рядку будуть міститись у якості підрядків обидва заданих рядка. Наприклад, для рядків \textbf{ababa} та \textbf{bab} рядок \textbf{ab} є хорошим - дійсно, дописавщи її у кінець собі два раза, ми отримаємо рядок \textbf{ababab}, який містить обидва заданих рядка у якості підрядків. Для двох заданих рядків знайдіть самий короткий хороший рядок. \InputFile Входной файл содержит две заданные строки. Строки состоят из символов с \textbf{ASCII}-кодами от \textbf{33} до \textbf{127}. Длина каждой из них не превышает \textbf{100}. \OutputFile Выведите в выходной файл ответ на задачу. Если существует несколько различных оптимальных хороших строк, то выведите любую.