U421988 攻城略地

Yuilice 正在玩一款名为**攻城略地**的游戏，每一局开始的时候会给定一个大小为$N \times N(1 \leq N \leq 100)$的地图. 在这个地图当中，每个格子$a_{i,j}$都会有一个数字$v_{i,j}(1 \leq v_{i,j} \leq 100)$，代表该格子被攻陷需要的人力。 现在我们已知 Yuilice 的所在地为$[sx,sy]$，他的胜利目标是攻陷坐标为$[ex,ey]$的城池，请问他**最少**需要花费多少人力才可以完成他的目标。 **注:起点也需要攻陷**

第一行输入一个整数$N$代表地图的大小。 第二行输入四个整数$sx,sy,ex,ey$分别代表Yuilice所在坐标和目标坐标。 随后$N$行，每行输入$N$个整数$v_{i,j}$，代表每个格子的攻陷人力花费。

输出一个整数代表需要的最少人力花费

样例1解释: Yuilice只需要按照以下路线攻略即可 $[1,1] -> [1,2] -> [1,3] -> [2,3] -> [3,3]$