Məsələlər
Две строки
Две строки
Вам заданы две строки длиной не более \textbf{50000} символов. Назовем строку хорошей, если она удовлетворяет условию, что если дописать ее в конец самой себе достаточно много раз, то в полученной строке будут содержаться в качестве подстрок обе заданные строки. Например, для строк \textbf{ababa} и \textbf{bab} строка \textbf{ab} является хорошей - действительно, дописав ее в конец себе два раза, мы получим строку \textbf{ababab}, которая содержит обе заданные строки в качестве подстрок.
Для двух заданных строк найдите самую короткую хорошую строку.
\InputFile
Входной файл содержит две заданные строки. Строки состоят из символов с \textbf{ASCII}-кодами от \textbf{33} до \textbf{127}. Длина каждой из них не превышает \textbf{50000}.
\OutputFile
Выведите в выходной файл ответ на задачу. Если существует несколько различных оптимальных хороших строк, то выведите любую.
Giriş verilənləri #1
a b
Çıxış verilənləri #1
ab