题目描述

某一天KLH在森林中迷路了，抬头一看，四周全是他熟悉的字母，现在他正位于迷宫中(1,1)的位置，每次移动他可以从字母k移动到字母l，可以从字母l移动到字母h，可以从字母h移动到字母k，现需要计算，他最多能够移动多少步

输入格式

共一行，包含两个数字 $n$ 和 $n$，接下来n行每行m个字符，表示整个迷宫（迷宫只会出现k、l、h三个字母）

输出格式

共一行，包含一个数字，他最多能移动多少步

测试样例

1 10
klhklhklhk

10

3 5
klhkl
kkkkh
lkhlk

13

Limitation

对于100%的数据，n,m均不超过500