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