#include using namespace std; #include using namespace atcoder; int main() { int H, W, N; cin >> H >> W >> N; vector C(H, vector(W)); for(int i = 0; i < H; i++) { for(int j = 0; j < W; j++) { cin >> C[i][j]; } } dsu uf(H * W); for(int i = 0; i < H; i++) { for(int j = 1; j < W; j++) { const int x = W * i + j; const int y = W * i + (j - 1); if(C[i][j] == C[i][j - 1]) uf.merge(x, y); } } for(int i = 1; i < H; i++) { for(int j = 0; j < W; j++) { const int x = W * i + j; const int y = W * (i - 1) + j; if(C[i][j] == C[i - 1][j]) uf.merge(x, y); } } vector d(H * W); vector> G(H * W); for(int i = 0; i < H; i++) { for(int j = 1; j < W; j++) { const int x = uf.leader(W * i + j); const int y = uf.leader(W * i + (j - 1)); if(uf.same(x, y)) continue; if(C[i][j] < C[i][j - 1]) G[x].push_back(y), d[y]++; if(C[i][j] > C[i][j - 1]) G[y].push_back(x), d[x]++; } } for(int i = 1; i < H; i++) { for(int j = 0; j < W; j++) { const int x = uf.leader(W * i + j); const int y = uf.leader(W * (i - 1) + j); if(uf.same(x, y)) continue; if(C[i][j] < C[i - 1][j]) G[x].push_back(y), d[y]++; if(C[i][j] > C[i - 1][j]) G[y].push_back(x), d[x]++; } } queue que; vector dp(H * W); for(int i = 0; i < H * W; i++) { if(i == uf.leader(i) && d[i] == 0) que.push(i); } while(!que.empty()) { int x = que.front(); que.pop(); for(int y : G[x]) { d[y]--; if(d[y] == 0) { dp[y] = max(dp[y], dp[x] + 1); que.push(y); } } } cout << 1 + *max_element(dp.begin(), dp.end()) << endl; }