贪吃蛇

题目描述
有童年的孩子都玩过这个经典游戏，不过这里的规则又有点不同，现在有一个N*M(N，M<=100)的方形矩形，在这个矩形的每一个方格上都放有若干个樱桃，一条可爱的小蛇从矩形的
左上角开始出发，每次移动都只能移动一格，向右或向下，而每到达一格贪吃的小蛇都会吧该位置上的樱桃吃个一干二净，直到到达右下角时停止。而贪吃的小蛇不怕撑死，它只想吃到最多
的樱桃，请你告诉它他最多能吃到多少樱桃以及具体路线吧。（数据保证最优路线只有一条）
输入
每个输入包含多个测试用例，每个测试用例第一行给出N,M，接下来N行M列数据代表每个位置上的樱桃个数。（矩阵坐标从（1,1）开始）。
输出
对于每个测试用例输出第一行为能吃到的最大樱桃个数，接下来为小蛇所需要走的路线的坐标，每个坐标占一行。
样例输入

4 4
1 2 3 7
3 4 2 1
1 5 4 8
10 3 0 3

样例输出

28
(1,1)
(2,1)
(2,2)
(3,2)
(3,3)
(3,4)
(4,4)