U329741 方格

> All roads lead to Rome.

小 P 在地上画了 $n\times m$ 的格子，上面密密麻麻写了很多数。比如说当 $n=3,m=3$ 时，他画的方格可能是这样的： ```cpp 0 1 1 1 1 0 0 1 1 1 1 0 0 0 1 1 1 1 0 0 1 1 1 1 0 ``` 小 L 站在 $(X_{start},\ Y_{start})$ 上，要走到终点 $(X_{end},\ Y_{end})$ ，她每走到一个格子，都会把这个格子上的数取走（自然这个格子表示的数变为 $0$）；小 L 想知道，怎样走可以取到最大的数和最小的数，分别是多少？ 例如上面的图，小 L 站在 $(1,1)$ ，她想要走到 $(5,5)$ 。**她按照“上下左右”的优先顺序寻找道路**。请帮她找出这两条路径。如果存在其他方式，输出按照优先顺序输出！ ```cpp biggest: 16 // 最多可以取到16，即取到所有1 (1, 1) => (2, 1) => (3, 1) => (4, 1) => (5, 1) => (5, 2) => (4, 2) => (3, 2) => (2, 2) => (1, 2) => (1, 3) => (2, 3) => (3, 3) => (4, 3) => (5, 3) => (5, 4) => (4, 4) => (3, 4) => (2, 4) => (1, 4) => (1, 5) => (2, 5) => (3, 5) => (4, 5) => (5, 5) smallest: 0 // // 最少可以取到0，即取到所有0 (1, 1) => (2, 1) => (2, 2) => (3, 2) => (3, 3) => (3, 4) => (4, 4) => (4, 5) => (5, 5) ```

第一行输入两个正整数 $n,m$ ，分别表示方格的行数、列数。 接下来 $n$ 行，每行 $m$ 个数，分别表示每个方格里的数 $a_{i,j}$。 最后一行输入四个整数，分别表示 $X_{start},\ Y_{start},\ X_{end},\ Y_{end}$ 。

输出模板如下： ```cpp biggest: ... // 取数得到的最大值 ... // 方案 smallest: ... // 取数得到的最小值 ... // 方案 ```

对于 $100\%$ 的数据，$n,m\le 5$，起点、终点均位于地图内；$|a_{i,j}| \le 100$。