学步园

Description

应用学过的朴素模式匹配算法或KMP匹配算法实现字符串替换功能（置换）.(参考课堂教学内容)

Input

 输入并显示三个字符串S，P，R；

Output

输出用字符串R替代字符串S中的所有子串P之后的新串.

Sample Input

abcaabcaaabca bca xy

Sample Output

axyaxyaaxy

HINT