给定 $n \times m$ 的有色矩阵，颜色用 $1 \sim 9$ 的数字表示。可以进行“染色”操作:即将含 $( 1 , 1 )$ 的连通块全部染成另一色。问使 $( 1 , 1 )$ 与 $( n , m )$ 在同一连通块内的最小“染色”次数。

$2 \leq n , m \leq 500$