2447 - 【入门】字符串操作

通过次数

10

提交次数

16

Time Limit : 1 秒
Memory Limit : 128 MB

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

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

Input

输入包括三行:

第一行:长度为 L 的字符串 A(5 \leq L\leq 10000); 第二行:一个整数 N,作为字串的插入点(1 \le N \le L + 1); 第三行:长度为 L_1 的字符串 B(其中:L_1)。

Output

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

Examples

Input

AAAAAA
2
xxx

Output

6
AxxxAAAAA
6

Hint

从右到左第一个出现字母的位置可以借助 string 的size()函数确定。