#include #define ALL(v) std::begin(v),std::end(v) using lint=long long; using ld=long double; void cmn(lint&x,lint y){if(x>y)x=y;} int main(){ std::cin.tie(nullptr);std::ios_base::sync_with_stdio(false); std::cout.setf(std::ios_base::fixed);std::cout.precision(15); lint h,w;std::cin>>h>>w; std::vector>g(h,std::vector(w)); for(lint i=0;i>c; g.at(i).at(j)=c=='k'; }} lint inf=std::numeric_limits::max(); std::vector>dp(h,std::vector(w,inf)); dp.at(0).at(0)=0; for(lint i=0;i