Cho một xâu kí tự ~S~

Yêu cầu

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~. (Cụm 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).

Dữ liệu vào

•Dòng đầu tiên là chuỗi ký tự 𝑆 (0<𝑙𝑒𝑛𝑔𝑡ℎ(𝑆)≤2000).

•Dòng thứ 2 là cụm kí tự 𝑆1 (0<𝑙𝑒𝑛𝑔𝑡ℎ(𝑆1)≤𝑙𝑒𝑛𝑔𝑡ℎ(𝑆)).

•Dòng thứ 3 là cụm kí tự 𝑆2 (0<𝑙𝑒𝑛𝑔𝑡ℎ(𝑆2)≤𝑙𝑒𝑛𝑔𝑡ℎ(𝑆)).

Kết quả

Chuỗi đã thay thế

INPUT

toi di hoc ve

hoc

lam

OUTPUT

toi di lam ve