题目描述
有一个n行m列的二维迷宫，一开始小帅在迷宫左上角的格子处，他要走到迷宫右下角的格子，但是他不能随便走，小帅每一步只能往右走一格，或者往下走一格，并且不能走出迷宫外。
迷宫中的每个格子都存放有一定数量的硬币，小帅在从左上角走到右下角的过程中可以收获沿途经过的所有格子中的硬币。
问：小帅最多能收获多少枚硬币？
输入
输入的第一行包含两个整数n和m，以一个空格分隔（1≤n,m≤100）。
接下来n行，每行包含m个整数，两两之间以一个空格分隔，其中第i行的第j个整数表示二维迷宫第i行第j个格子中硬币的枚数（均为不超过100的正整数）。
输出
一个整数，表示小帅最多能收获多少枚硬币。
样例输入
2 2
1 2
3 4样例输出
8