该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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

测试案例：
输入

aaaaaaaa
aaa
123456

输出

123456123456aa