eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Слияние строк

Слияние строк

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Имеются две строки A и B.

Ваша задача - найти такую строку C, которая содержит в себе и A и B в качестве подстрок и является кратчайшей среди всех таких возможных строк.

Подстрокой строки называется последовательно идущая подпоследовательность этой строки. Например, строка kbtu является подстрокой строки kbtu open, но строка fall подстрокой не является.

Вхідні дані

Первая строка содержит строку A (1 ≤ |A| ≤ 10^5).

Вторая строка содержит строку B (1 ≤ |B| ≤ 10^5).

Гарантируется, что обе строки содержат только строчные латинские буквы.

Вихідні дані

Выведите одну строку C.

Приклад

Вхідні дані #1
compressing
single
Вихідні дані #1
compressingle
Вхідні дані #2
can
you
Вихідні дані #2
youcan
Вхідні дані #3
compressiondoneright
doner
Вихідні дані #3
compressiondoneright
Джерело 2019 Fall KBTU OPEN, Задача A