Start: Jul, 25, 2023 13:00:00
2023暑CSP-J复赛集训STL专题
End: Aug, 25, 2023 17:00:00
Time elapsed:
Time remaining:

字符串II 1159

Time Limit:  1 Sec    Memory Limit:   256 MB
Submission:9     AC:8     Score:100


Description

从键盘输入任意的一个字符串 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 中。

Input

输入包括三行:

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

Output

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

Samples

input:
AAAAAA 2 xxx
output:
6 AxxxAAAAA 6