Description

给定两个字符串a,b，其中a的长度大于b，求b在a中第k次出现的位置

Input Format

输入三行，前两行两个字符串，分别为a, b 第三行包含一个数字，代表k

Output Format

输出一个整数，代表b在a中第k次出现的位置

Sample

输入样例

asdasdasd
asd
2

输出样例

4

Hint

保证字符串仅由大写字母构成，且最多有5个不同的字符 a的长度<=100000 b的长度<=5