Слияние строк#9407
Имеются две строки и .
Найдите такую строку , которая содержит и в качестве подстрок и при этом имеет минимально возможную длину среди всех таких строк.
Подстрокой строки называется последовательная подпоследовательность её символов. Например, строка является подстрокой строки kbtu~open, а строка не является её подстрокой.
Первая строка содержит строку A~(1 \le |A| \le 10^{5}).
Вторая строка содержит строку B~(1 \le |B| \le 10^{5}).
Гарантируется, что обе строки содержат только строчные латинские буквы.
Выведите строку .
Example 1
Example 2
Example 3