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

Sample Input 1

    Toi di hoc ve
    hoc
    lam

Sample Output 1

    Toi di lam ve

Sample Input 2

    acbacbacb
    b
    bab

Sample Output 2

    acbabacbabacbab