#include #include using namespace std; using namespace atcoder; using ll=long long; #pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #define doubleketa cout<sync_with_stdio(0); #define _GLIBCXX_DEBUG //優先度付きキュー使って時間制限厳しい場合コメントアウト //#define int ll #define int_max 2147483647 #define int_min -2147483647 #define uint_max 4294967295 #define ll_max 9223372036854775807 #define ll_min -9223372036854775807 #define ull_max 18446744073709551615 #define rep(i,n) for(ll i=0;i<(n);i++) #define reps(i,n) for(ll i=1;i<=(n);i++) #define REP(i,j,n) for(ll i=(j);i<(n);i++) #define all(a) (a).begin(), (a).end() #define repc(i,n,A) rep(i,n)cin>>A[i] #define REPC(i,j,n,A) REP(i,j,n)cin>>A[i] #define repc2(i,n,A,B) rep(i,n)cin>>A[i]>>B[i] #define REPC2(i,j,n,A,B) REP(i,j,n)cin>>A[i]>>B[i] #define repc2vec(i,j,a,b,A) rep(i,a)rep(j,b)cin>>A[i][j] #define REPC2VEC(i,j,k,a,b,A) REP(i,k,a)REP(j,k,b)cin>>A[i][j] #define repair(i,n,A) rep(i,n)cin>>A[i].F>>A[i].S #define REPAIR(i,j,n,A) REP(i,j,n)cin>>A[i].F>>A[i].S #define ST(A) sort(all(A)) #define RV(A) reverse(all(A)) #define juufuku(A) A.erase(unique(all(A)),A.end()); #define pb push_back #define mp make_pair #define mt make_tuple #define Endl endl #define F first #define S second #define yes(b) ((b)?"yes":"no") #define Yes(b) ((b)?"Yes":"No") #define YES(b) ((b)?"YES":"NO") #define TA(b) ((b)?"Takahashi":"Aoki") #define AB(b) ((b)?"Alice":"Bob") using vecll=vector; using vecst=vector; using vecch=vector; using vecll2=vector; using vecst2=vector; using pll=pair; using vecch2=vector; using vecpll=vector; using vecpll2=vector; using vecbo=vector; using vecbo2=vector; using vecdo=vector; using vecdo2=vector; template inline T gcd(T a,T b){return (b==0)?a:gcd(b,a%b);}//最大公約数 template inline T lcm(T a,T b){return (a*b)/gcd(a,b);}//最小公倍数 template bool chmax(T &a,const T& b){ if(a bool chmin(T &a,const T& b){ if(a>b){ a=b; // aをbで更新 return true; } return false; } ll max(int a,ll b){return max((ll)a,b);} ll max(ll a,int b){return max((ll)b,a);} ll min(int a,ll b){return min((ll)a,b);} ll min(ll a,int b){return min((ll)b,a);} vecll DX={0,1,0,-1,1,1,-1,-1}; vecll DY={1,0,-1,0,1,-1,1,-1}; ll mod=998244353; ll modgyakugen=499122177; ll MOD=1000000007; ll INF=1e15; /**この色綺麗**/ //ここからコード入力(関数使用時用) //関数 ll randint(ll a,ll b){return a+rand()%(b-a+1);} double randouble(){return 1.0*rand()/RAND_MAX;} /*ll nibutan(ll K){ //二分探索 .size()=要素数 [m]の前配列名 ll ng=-1; ll ok=.size(); while(ok-ng>1){ ll m=(ng+ok)/2; if([m]<=K)ok=m; else ng=m; } return ok; }*/ vecpll soinsuubunkai(ll N){ vecpll res; for(ll a=2;a*a<=N;a++){ if(N%a!=0)continue; int ex=0; // 指数 // 割れる限り割り続ける while(N%a==0){ ex++; N/=a; } // その結果を push res.pb({a,ex}); } // 最後に残った数について if(N!=1)res.pb({N,1}); return res; //N=6 {2,1} {3,1}(2^1*3^1)のようになる autoで受け取ろう } vecll yakusuurekkyo(ll N){ // 答えを表す集合 vecll res; // 各整数 i が N の約数かどうかを調べる for (ll i=1;i*i<=N;++i){ // i が N の約数でない場合はスキップ if(N%i!=0)continue; // i は約数である res.pb(i); // N ÷ i も約数である (重複に注意) if(N/i!=i)res.pb(N/i); } // 約数を小さい順に並び替えて出力 ST(res); return res; } unsigned ketasuu(unsigned num){ unsigned digit=0; while(num!=0){ num/=10; digit++; } return digit; } /*//コンビネーション ll C_MAX=510000; vecll fac(C_MAX); vecll finv(C_MAX); vecll inv(C_MAX); // テーブルを作る前処理 void COMinit(){ fac[0]=fac[1]=1; finv[0]=finv[1]=1; inv[1]=1; REP(i,2,C_MAX){ fac[i]=fac[i-1]*i%mod; inv[i]=mod-inv[mod%i]*(mod/i)%mod; finv[i]=finv[i-1]*inv[i]%mod; } } //二項係数計算 ll COM(ll n,ll k){ if(n> C[i];*/ // スタートとゴールを探す ll si=0, sj=0, gi=H-1, gj=W-1; /*for(int i=0; i= 0){ si = i; sj = j; } j = C[i].find('g'); if(j >= 0){ gi = i; gj = j; } }*/ // 距離=壁マスを通る回数 として最短路問題を解く。 vecll2 dist(300,vecll(300)); for(ll i=0; i que; que.pb({si,sj}); while(que.size()){ // 先頭を取る auto p = que.front(); que.pop_front(); ll i = p.F, j = p.S; // 4方向の遷移 for(ll k=0; k<4; k++){ ll i2 = i + di[k], j2 = j + dj[k]; if(i2 < 0 || i2 >= H || j2 < 0 || j2 >= W) continue; // この経路での始点から遷移先までの距離。壁なら+1 bool wall = (C[i][j]<=T); ll d2 = dist[i][j] + wall; // 暫定距離より短い経路が得られた場合は更新して、+1なら後ろに、+0なら前に付ける if(dist[i2][j2] > d2){ dist[i2][j2] = d2; if(wall){ que.pb({i2, j2}); }else{ que.push_front({i2, j2}); } } } } // 終点までの距離が2以下ならYES /*cout << (dist[gi][gj] <= 2 ? "YES" : "NO") << endl; return 0;*/ //cout<K); // ※実際は、距離3以上の経路は探索しても無駄なので打ち切ることにして //  距離2以下で終点まで到達できた時点でYESを出力して終了してもよい。 } ll nibutan(){ //二分探索 .size()=要素数 [m]の前配列名 ll ng=-1; ll ok=1e9; while(ok-ng>1){ ll m=(ng+ok)/2; if(BFS(m))ok=m; else ng=m; } return ok; } main(){ cin>>H>>W>>K; rep(i,H)rep(j,W)cin>>C[i][j]; cout<