游客 Signup | Login
中文 | En

1349 - 算法4-4:字符串插入

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 32 MB
将一个字符串插入到另一个字符串当中。算法描述如下:

<span style="font-size:10.5pt;">图:字符串插入算法</span>

Input

输入只有一行,两个字符串(stra,strb)和一个整数 i。字符串仅由英文大小写字母或数字组成。输入的字符串长度不超过127。

Output

将后一个字符串插入到前一个字符串的第i个字符前。输出插入后的结果。

Examples

Input Format

strng i 4

Output Format

string