Злиття рядків#9407
Є два рядки і .
Знайдіть такий рядок , який містить і як підрядки і при цьому має мінімально можливу довжину серед усіх таких рядків.
Підрядком рядка називається послідовна підпослідовність його символів. Наприклад, рядок є підрядком рядка kbtu~open, а рядок не є його підрядком.
Перший рядок містить рядок (1 \le |A| \le 10^5).
Другий рядок містить рядок (1 \le |B| \le 10^5).
Гарантується, що обидва рядки містять лише малі латинські літери.
Виведіть рядок .
Приклад 1
Приклад 2
Приклад 3