黄金迷宫游戏

题目描述

有一个 m 行 n 列的矩阵迷宫，迷宫的起点和终点是随机生成的，迷宫中各个位置上可能建了墙，也可能是空地，或者摆放有黄金。

现在请你找到一条从起点到终点的最短路长度，若存在多条这样的最短路，请选择获得黄金最多的那条。

输入描述

第一行输入两个正整数 m 和 n，以空格分隔。

第二行输入起点的坐标位置 x1, y1，以空格分隔。

第三行输入终点的坐标位置 x2, y2，以空格分隔。

之后 m 行，每行 n 个数，记录的是矩阵各个位置上的信息，其中 0 表示空地，-1 表示墙，正整数表示黄金数量。用例保证起点和终点位置上没有黄金。

输出描述

输出两个整数，分别代表最短路长度，以及该最短路上获得的黄金数量。以空格分隔。

用例

</

输入	5 5 2 1 1 0 2 2 3 0 4 0 7 9 3 6 2 0 2 1 5 5 9 6 0 5 9 6 1 1 -1