【题目描述】

现在有一个n*m的地图，我们已知起点和终点的位置，以及到达每一个位置需要的时间，请你求出从起点出发到达终点最少需要多少时间

【输入描述】

第一行包含两个正整数n和m(1<n,m<=5）表示地图的长和宽。

下面一行包含4个整数，前两个数表示起点的位置，后面两个数表示终点的位置。

最后是一个N行M列的二维数组，每个数字表示走当前位置需要用的时间。

【输出描述】

一个整数，表示最短时间。

【样例输入】

4 4
1 1 4 4
1 6 6 6
15 7 6 6
15 3 6 6
15 15 1 1

【样例输出】

25