import itertools

H, W = map(int, input().split())
A = [input() for _ in range(H)]

INF = 10 ** 18

table = [[INF] * (W + 1) for _ in range(H + 1)]
table[1][1] = 0
it = itertools.product(range(H), range(W))
next(it)
for h, w in it:
    tmp = min(table[h][w + 1], table[h + 1][w]) + 1
    if A[h][w] == 'k':
        tmp += h + w
    table[h + 1][w + 1] = tmp
print(table[-1][-1])