Злиття рядків

Маємо два рядки A і B.

Ваше завдання — знайти такий рядок C, який містить у собі і A, і B як підрядки та є найкоротшим серед усіх можливих варіантів.

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

Вхідні дані

Перший рядок містить рядок A (1 ≤ |A| ≤ 10^5).

Другий рядок містить рядок B (1 ≤ |B| ≤ 10^5).

Гарантується, що обидва рядки містять тільки малі латинські літери.

Вихідні дані

Виведіть один рядок C.

Приклади