#include using namespace std; #define ALL(x) x.begin(),x.end() #define rep(i,n) for(int i=0;i<(n);i++) #define debug(v) cout<<#v<<":";for(auto x:v){cout<bool chmax(T &a,const T &b){if(abool chmin(T &a,const T &b){if(b>h>>w; string s[h]; rep(i,h) cin>>s[i]; ll dp[h][w]; rep(i,h)rep(j,w)dp[i][j]=LINF; dp[0][0]=0; rep(i,h){ rep(j,w){ if(i!=h-1){ int ni=i+1,nj=j; if(s[ni][nj]=='k') chmin(dp[ni][nj],dp[i][j]+ni+nj+1); else chmin(dp[ni][nj],dp[i][j]+1); } if(j!=w-1){ int ni=i,nj=j+1; if(s[ni][nj]=='k') chmin(dp[ni][nj],dp[i][j]+ni+nj+1); else chmin(dp[ni][nj],dp[i][j]+1); } } } cout<