####################################################### # coding: utf-8 # Your code here! import sys sys.setrecursionlimit(10**6) readline = sys.stdin.readline read = sys.stdin.read #n,m,*d= [int(i) for i in read().split()] #a,t,k = [int(i) for i in readline().split()] h,w = [int(i) for i in readline().split()] bbb = read().split() b = [[i+j+1 if bij=="k" else 1 for j,bij in enumerate(bi)] for i,bi in enumerate(bbb)] b[0][0] = 0 INF = 10**9 dp = [0]+[INF]*(w-1) for bi in b: for j, bij in enumerate(bi): if j: dp[j] = min(dp[j],dp[j-1]) + bij else: dp[j] += bij print(dp[-1])