从键盘输入任意的一个字符串 $A$，其长度 $L$ 不小于 $6$，同时再输入一个整数 $N$（其中：$1 \le N \le L + 1$）作为插入点，以及任意的一个字符串 $B$，其长度为 $L_1$（其中：$L_1<L$），现要求完成下列功能：

1. 如果字符串 $A$ 的长度 $L$ 大于 $100$ 输出 $100$，否则输出 长度 $L$；
2. 在 $N$ 点处，插入字符串 $B$ 后，将得到一个新字符串 $C$，请计算并输出最后的字符串；
3. 查找字符串 $C$ 中，从右到左第一个出现字母 x 的位置。

保证 x 一定出现在字符串 $A$ 或字符串 $B$ 中。

输入格式

输入包括三行：

• 第一行：长度为 $L$ 的字符串 $A(5 \leq L\leq 10000)；$
• 第二行：一个整数 $N$，作为字串的插入点$（1 \le N \le L + 1）$；
• 第三行：长度为 $L_1$ 的字符串 $B$（其中：$L_1<L）$。

输出格式

• 第一行：如果字符串 $A$ 的长度 $L$ 大于 $100$ 输出 $100$，否则输出 $L$；
• 第二行：新字符串 $C$；
• 第三行：字符串 $C$ 中，从右到左第一个出现字母 x 的位置，表示是从右数的第几个字符。

输出时每行末尾的多余空格，不影响答案正确性

样例输入

AAAAAA
2
xxx

样例输出

6
AxxxAAAAA
6