https://codeforces.com/problemset/problem/271/D
Input Format
Check link in description
Output Format
Check link in description
Constraints
Check link in description
Example
Input
acbacbacaa 00000000000000000000000000 2
Output
8