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