Input
3 2
abc
xyc
Output
ayd
Input
1 0
c
b
Output
-1