Viết chương trình nhập vào một văn bản là một chuỗi kí tự \(S\). Hãy thay thế tất cả các cụm kí tự \(S1\) có trong xâu S bằng cụm kí tự \(S2\). (Xâu ký tự \(S2\) sau khi đã được thay thế vào thì không được tham gia vào quá trình tìm kiếm và thay thế tiếp nữa).

Input Specification

• Dòng đầu tiên là chuỗi ký tự \(S\) \((0 < length(S) ≤ 2000)\).
• Dòng thứ 2 là cụm kí tự \(S1\) \((0 < length(S1) ≤ length(S))\).
• Dòng thứ 3 là cụm kí tự \(S2\) \((0 < length(S2) ≤ length(S))\).

Output Specification

• Chuỗi kí tự \(S\) sau khi thay thế cụm kí tự \(S1\) bằng cụm kí tự \(S2\)

Ví dụ