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