说明

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

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

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

输入格式

输入包括三行：

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

输出格式

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

样例

AAAAAA
2
xxx

6
AxxxAAAAA
6