Input
3 4
aaab
baaa
abba
Output
3