### 问题描述 可可在探险时发现了一个由连通房间组成的迷宫，每个房间要么可以进入（标记为 $1$），要么是封闭的（标记为 $0$）。迷宫可以看作一个二维矩阵，她可以从任意可进入的房间开始，向右走过至少一个房间，然后向下走过至少一个房间。她只能经过标记为 $1$ 的房间。可可想找到最长的连通通道。请你帮助她计算最长连通通道的长度。 ### 输入格式 输入的第一行包含两个整数 $N$ 和 $M$。 接下来的 $N$ 行，每行包含 $M$ 个整数，用于表示迷宫的布局，$0$ 表示封闭房间，$1$ 表示可以进入的房间。 ### 输出格式 输出一个整数，表示最长连通通道的长度。 ### 样例输入 ``` 4 4 0 1 1 0 1 1 1 0 1 0 1 0 1 1 0 0 ``` ### 样例输出 ``` 4 ``` ### 评测数据规模 $2 \leq N, M \leq 300$