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