测试数据来自 nnu_contest/1052

在输入的字符串中，实现查找替换功能。
输入三行，第一行是一个字符串s。第二行是字符串t1。第三行是字符串t2。s和t1和t2都可能包含空格，长度均不超过10万。
请将s中的所有等于t1的子串替换为t2。

测试案例：
输入

aaaaaaaa
aaa
123456

输出

aaaaaaaa
123456123456aa