1472: 牛子爱字符串：字符串重组变化成另一个字符串

Memory Limit：256 MB Time Limit：2.000 S
Judge Style：Text Compare Creator：
Submit：0 Solved：0

Description

Input

第一行输入一个仅由小写字母构成的字符串S
第二行输入一个仅由小写字母构成的字符串T
第三行输入操作次数K
2<=|S|=|T|<=1000
1<=K<=100000

Output

输出一个整数表示答案

Sample Input Copy 

aaca
caaa
2

Sample Output Copy 

2
SubmitSubmit RecordStatisticsShowOff!