#include using namespace std; typedef long long ll; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b>H>>W; vector> ans(H,vector(W)); for(int i=0;i>x; if(i){ ans[i][0]=(i+W-x+1)*100+1; }else{ ans[i][0]=1000000000; } } for(int j=0;j>x; if(j){ ans[0][j]=(H+j-x+1)*100+1; }else{ ans[0][j]=1000000000; } } for(int i=0;i