暂无测试数据。

现在给定一张 $n*m$ 的网格图，网格中如果当前这个有颜色，那么 $col_{i,j}$ 是一个非零的数字，如果这个点没有颜色，那么 $col_{i,j}$ 是 $0$ ，现在 DD 想知道，自己如果只能在上下左右相邻的且都是有颜色的格子上移动的情况下，自己最多能碰到多少种颜色

输入格式

第一行两个整数分别表示 $n,m$

接下来 $n$ 行，每行 $m$ 个整数，分别表示 $col_{i,j}$

输出格式

输出 DD 最多能碰到多少种颜色

数据范围

对于 $30\%$ 的数据，$1 \leq n,m \leq 50$

对于另外 $20\%$ 的数据，$1 \leq col_{i,j} \leq 10^6$

对于 $100\%$ 的数据，$1 \leq n,m \leq 1000, 1 \leq col_{i,j} \leq 10^9$

5 5
1 2 3 4 0
0 0 0 0 7
1 2 2 1 0
0 0 0 3 4
6 0 0 5 0

5