Cho 3 xâu ~s~, ~x~ và ~y~.

Hãy thay thế tất cả các xâu ~x~ trong xâu ~s~ bằng xâu ~y~.

Dữ liệu vào

• Dòng đầu tiên ghi xâu ~s~ ~(1≤|s|≤10^5)~
• Dòng thứ hai ghi xâu ~x~ ~(1≤|x|≤10)~
• Dòng thứ ba ghi xâu ~y~ ~(1≤|y|≤10)~

Các ký tự trong xâu ~x~ không xuất hiện trong xâu ~y~ và ngược lại

Kết quả:*

• Xâu ~s~ sau khi thay thế.

Ví dụ:

Input:

abcxyhxyabxy
xy
12 

Output:

abc12h12ab12