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