Замена куска

2000 мс · 256 МБ · всё или ничего

Даны строка и две подстроки. Замените в строке все вхождения первой подстроки на вторую.

Формат ввода

В первой строке — строка длиной от $1$ до $10^5$ символов. Во второй и третьей — подстроки длиной от $1$ до $100$ . Все состоят из строчных латинских букв.

Формат вывода

Одна строка.

Примеры

ввод

abcabcabc
abc
x

вывод

xxx

Войдите, чтобы отправлять решения.