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