Cho 2 xâu A, B. Hãy tìm xâu C ngắn nhất sao cho cả A và B đều là xâu con (subsequence) của C.

Input

Dòng 1: xâu A, độ dài không quá 100 ký tự 'a'..'z'.
Dòng 2: xâu B, độ dài không quá 100 ký tự 'a'..'z'.

Output

In ra xâu C tìm được.

Ví dụ

Input
duahau
bunbo

Output
dbuahaunbo