在一个 N×N 的迷宫中，配送员从左上角出发，目标是到达右下角。他可以向上下左右四个方向移动，每移动到一个相邻的格子需要 1 个单位时间，且必须在最多 K 个单位时间内到达目的地。每个格子都有一个辐射值，配送员需要穿着防护能力不低于相应辐射值的防护服才能通过该格子。因此，配送员希望知道，所需的最低防护能力是多少，以确保能安全到达目的地并满足时间限制。输入包括两个正整数 N 和 K，接下来是一个 N 行的矩阵，表示每个格子的辐射值。输出为一个整数，表示配送员所需的最低防护能力。
现存边长为 s 的正方形迷宫场地。出发时送货员站在场地左上角那一格，目的地是右下角那一格。每一步只许迈向上、下、左、右相邻格，迈一次耗时 1。到达右下角所花时间不得超过 t（可以更少）。每一格都标了辐照强度；送货员穿的护具防护等级必须不低于该格读数，否则不能踏入。问：护具防护等级至少要多高，任务才能完成。提醒：左上角与右下角都要经过，所以护具等级不得低于这两格的读数。
输入描述
开头两行分别写一个正整数，依次为 s 与 t。
随后 s 行，每行 s 个整数、空格隔开，给出各格辐照强度。
2≤s≤100。t≥2s−2，从而保证存在合法走法。各格读数均为非负整数，其绝对值不大于 104。
