Input
10 2
aaabbbaaab
bbbbabbbbb
Output
7
ba
Input
10 2
aaaaaaabbb
bbbbaaabbb
Output
6
ab
Input
9 4
dacbdacbd
acbdacbda
Output
9
cdba