U138573 序章&第一章 黑暗时代（eviltime）

“博士，你醒了。” “抓住我的手” “你还能回忆起自己的名字吗” ~~“不能吗……这样啊……”~~  ~~“欢迎回来，Dr.不能”~~ “欢迎回来，Dr.qwq”

游戏中，玩家扮演的是一个因故失忆的博士（刀客塔）。 你被困在了敌人曾经的老巢——切尔诺伯格，而现在的任务则是逃出来，回到你属于的罗德岛 切城的道路错综复杂，大体形成了一个网状的结构。 每两条路的交叉点叫做一个**节点**，而所有的边交叉在一起便形成了一个 $ n * m $ 的**矩阵** 而现在，在**天灾**的作用下，每秒钟都会有节点被摧毁。节点被摧毁后将会无法通行。 为了更高效地撤离，随行的术士算出了每个节点将要被摧毁的时间。Amiya告诉你，你曾是泰拉世界在研究矿石病方面最权威的专家——你也曾多次带着自己的小队突破那一道道看似不可能突破的难关…… 而这一次，你能成功吗？

第一行两个整数$N$ $M$表示切城的道路大体上可以描述成一个$N*M$的矩阵 接下来$N$行，每行$M$个整数，表示节点会在第$a_{i,j}$分钟被摧毁 特别地，若当前节点的值为0，则代表它早已被摧毁。

一行，小队通过的最短时间。若无法通过，输出“N0”（不包含引号）。