题目描述

给定字符串 $s$，将字符串 $t$ 插入到 $s$ 的下标 $pos$ 之前，输出插入后的字符串。

字符串下标从 $0$ 开始。当 $pos=|s|$ 时，表示插入到字符串末尾。

输入格式

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

第二行包含一个整数 $pos$。

第三行包含一个字符串 $t$，表示要插入的内容。

输出格式

输出插入后的字符串。

样例

world
0
hello 

hello world

样例解释

把 hello 插入到下标 $0$ 的位置，也就是原字符串最前面。

数据范围

• $1 \le |s| \le 1000$
• $0 \le pos \le |s|$
• $0 \le |t| \le 1000$
• 字符串只包含可打印 ASCII 字符。