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ự \(S_1\) bằng cụm kí tự \(S_2\) (Xâu ký tự \(S_2\) 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)

Dữ liệu: Gồm 3 dòng:

• Dòng đầu tiên là chuỗi ký tự \(S (0 < length(S) ≤ 2000)\).

• Dòng thứ 2 là cụm kí tự \(S_1 (0 < length(S_1) ≤ length(S))\).

• Dòng thứ 3 là cụm kí tự \(S_2 (0 < length(S_2) ≤ length(S))\).

Kết quả:

• Là chuỗi kí tự \(S\) sau khi thay thế cụm kí tự \(S_1\) bằng cụm kí tự \(S_2\)

Sample Input

Toi di hoc ve
hoc
lam

Sample Output

Toi di lam ve