#include<iostream>
#include<algorithm>
using namespace std;
int H,W;
string s[2000];
long dp[2000][2000];
main()
{
	cin>>H>>W;
	for(int i=0;i<H;i++)
	{
		cin>>s[i];
		for(int j=0;j<W;j++)dp[i][j]=1e18;
	}
	dp[0][0]=0;
	for(int i=0;i<H;i++)for(int j=0;j<W;j++)
	{
		if(i+1<H)
		{
			long nxt=dp[i][j]+1;
			if(s[i+1][j]=='k')nxt+=i+1+j;
			dp[i+1][j]=min(dp[i+1][j],nxt);
		}
		if(j+1<W)
		{
			long nxt=dp[i][j]+1;
			if(s[i][j+1]=='k')nxt+=i+j+1;
			dp[i][j+1]=min(dp[i][j+1],nxt);
		}
	}
	cout<<dp[H-1][W-1]<<endl;
}