题目描述

给定三个字符串 $s$、$a$ 和 $b$。

请在 $s$ 中找到 $a$ 第一次出现的位置，保留从这个位置开始到 $s$ 末尾的所有字符，再将保留部分开头的 $a$ 替换为 $b$。

如果 $s$ 中没有出现 $a$，输出 -1。

输入格式

第一行包含字符串 $s$。

第二行包含字符串 $a$。

第三行包含字符串 $b$。

输出格式

如果 $s$ 中没有出现 $a$，输出 -1；否则输出处理后的字符串。

样例

prefixabcxyz
abc
Q

Qxyz

样例解释

从 abc 第一次出现的位置开始保留字符串，得到 abcxyz；再将开头的 abc 替换为 Q，得到 Qxyz。

数据范围

• $1 \le |s| \le 1000$
• $1 \le |a| \le 1000$
• $1 \le |b| \le 1000$
• 所有字符串只包含可打印 ASCII 字符。