EduBrick

Вставить кусок

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

Даны строка, подстрока и число kk. Вставьте подстроку в исходную строку так, чтобы она начиналась с позиции kk.

Позиции нумеруются с единицы. Если kk на единицу больше длины строки, подстрока приписывается в конец.

Формат ввода

В первой строке — строка длиной от 11 до 10510^5 символов. Во второй — подстрока длиной от 11 до 100100. Обе из строчных латинских букв. В третьей — число kk от 11 до длины строки плюс один.

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

Одна строка.

Примеры

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