### 问题描述 现在给出一个规模为 $n \times n$ 的矩形地形，每个点都具有一个高度值，用正整数表示。 该地形中的移动规则如下： 1. 每次只能向上、下、左、右四个方向移动一格。 2. 根据一次假设移动过后的高度变化进行分类： - 高度降低：该假设移动可以进行，且动能的增加值为此次高度变化量的二分之一并向下取整。 - 高度不变：若动能值大于 $0$，则该假设移动可以进行，且动能值会减少 $1$；若动能值等于 $0$，则该假设移动不能进行。 - 高度上升：若高度差大于等于此次移动前的初始动能，则该假设移动不能进行；若高度差小于此次移动前的初始动能，则该假设移动可以进行，移动后的动能变为 $0$。 其起始出发点可以是地形上任意一点，具有的初始动能值为 $0$，请给出最大的移动路线长度（当移动路线仅包含一个点时，长度为 $1$）。 ### 输入格式 第 $1$ 行一个整数 $n$，表示地形的边长。 第 $2$ 到第 $n+1$ 行，每行包含 $n$ 个用空格隔开的整数，表示每个点的高度值。 ### 输出格式 输出一个整数，表示区域中最大的移动路线长度。 ### 样例输入 ```text 3 2 4 5 1 3 3 5 5 3 ``` ### 样例输出 ```text 5 ``` ### 说明 从第 $3$ 行第 $2$ 列以 $0$ 初始动能出发可以得到最大移动距离 $5$。行走路线：第 $3$ 行第 $2$ 列 $\rightarrow$ 第 $2$ 行第 $2$ 列 $\rightarrow$ 第 $2$ 行第 $1$ 列 $\rightarrow$ 第 $1$ 行第 $1$ 列 $\rightarrow$ 第 $2$ 行第 $1$ 列。 ### 评测数据规模 对于所有评测数据，$1 \leq n \leq 100$；$\forall 1 \leq i \leq n, 1 \leq j \leq n: 1 \leq a_{ij} \leq 50$，$a_{ij}$ 为第 $i$ 行第 $j$ 列上的高度值。