#include using namespace std; #define rep(i,n) for(ll i=0;i=0;i--) #define perl(i,r,l) for(ll i=r-1;i>=l;i--) #define fi first #define se second #define pb push_back #define ins insert #define pqueue(x) priority_queue,greater> #define all(x) (x).begin(),(x).end() #define CST(x) cout<; using vvl=vector>; using pl=pair; using vpl=vector; using vvpl=vector; const ll MOD=1000000007; const ll MOD9=998244353; const int inf=1e9+10; const ll INF=4e18; const ll dy[8]={1,0,-1,0,1,1,-1,-1}; const ll dx[8]={0,1,0,-1,1,-1,1,-1}; template inline bool chmax(T &a, T b) { return ((a < b) ? (a = b, true) : (false)); } template inline bool chmin(T &a, T b) { return ((a > b) ? (a = b, true) : (false)); } vl topsort(vvl &g){ ll n=g.size(); vl ans,ind(n); rep(i,n)for(auto e:g[i])ind[e]++; queue que; rep(i,n)if(!ind[i])que.push(i); while(!que.empty()){ ll v=que.front();que.pop(); ans.pb(v); for(auto nv:g[v]){ ind[nv]--;if(!ind[nv])que.push(nv); } } return ans; } int main(){ ll h,w,n;cin >> h >> w >> n; vvl g(n); vvl gr(h,vl(w)); rep(i,h)rep(j,w){cin >> gr[i][j],gr[i][j]--;} rep(i,h){ rep(j,w){ rep(k,4){ ll nx=i+dx[k],ny=j+dy[k]; if(nx<0||ny<0||nx>=h||ny>=w)continue; if(gr[i][j]>gr[nx][ny])g[gr[i][j]].push_back(gr[nx][ny]); } } } auto ts=topsort(g); vl dp(n); for(auto p:ts){ for(auto to:g[p]){ chmax(dp[to],dp[p]+1); } } cout << *max_element(all(dp))+1 << endl; }