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

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

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

Входные данные

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

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

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

Выходные данные

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