Задачі
Слияние строк
Слияние строк
Имеются две строки 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