AT_past202010_h マス目のカット

现在有一个 $n$ 行 $m$ 列的网格，网格中的每一个数都是一个一位自然数。现在你最多可以修改 $k$ 个格子里的数，使得你能从里面找出一个正方形，它里面的所有一位数都是一样的。请求出这个正方形的边长的最大值。

第一行三个整数 $n,m,k$。 接下来 $n$ 行，每行输入一个长度为 $m$ 的数字串，为给出的网格。

一行一个正整数，结果。 ### 限制 对于全部测试点，数据保证： - $1 \le n,m \le 30$； - $0 \le k \le n \times m$。

### 注意 この問題に対する言及は、2020/11/8 18:00 JST まで禁止されています。言及がなされた場合、賠償が請求される可能性があります。 試験後に総合得点や認定級を公表するのは構いませんが、どの問題が解けたかなどの情報は発信しないようにお願いします。 ### 制約 - $ 1\ \leq\ N,M\ \leq\ 30 $ - $ 0\ \leq\ K\ \leq\ NM $ - $ s_i\ (1\ \leq\ i\ \leq\ N) $ の長さは $ M $ - $ s_{i,j} $ は `0123456789` のいずれか ### Sample Explanation 1 \- 上から $ i $ 行目、左から $ j $ 列目のマスを $ (i,j) $ と書くことにします。 - マス $ (1,3),(2,2),(3,2) $ に書かれた数字を `1` に書き換えると、$ 3 $ 行 $ 3 $ 列のマス目のどのマスにも `1` が書かれているようにすることができます。