Tiền tố và hậu tố

Xâu \(A\) được gọi là tiền tố của xâu \(B\) nếu xâu \(A\) trùng với phần đầu của xâu \(B\). Ví dụ pre là tiền tố của prefix. Xâu \(A\) được gọi là hậu tố của xâu \(B\) nếu xâu \(A\) trùng với phần cuối của xâu \(B\). Ví dụ fix là hậu tố của suffix. (Một xâu cũng là tiền tố và hậu tố của chính nó.)

Cho hai xâu \(A\) và \(B\) chỉ gồm các ký tự Latinh thường.

Yêu cầu: Hãy tìm xâu \(S\) có độ dài ngắn nhất sao cho \(A\) là tiền tố của \(S\) và \(B\) là hậu tố của \(S\). (Có thể chứng minh xâu \(S\) ngắn nhất như vậy là duy nhất.)

Input

• Dòng \(1\): ghi xâu \(A\).
• Dòng \(2\): ghi xâu \(B\).

Output

Gồm một dòng ghi các kí tự của xâu \(S\).

Scoring

• Có \(50\%\) số điểm có độ dài các xâu không quá \(200\).
• Có \(50\%\) số điểm có độ dài các xâu không quá \(100000\).

Sample Input 1

abca
cab

Sample Output 1

abcab