【问题描述】 有一块地被划分成了 n∗m 个区域，在一些区域里有垃圾要拾捡。现在科研人员开发了一个能捡垃圾的机器人，机器人每一次都可以移动一个区域的距离，假设机器人从最左上区域出发，他每次只能向右或者向下走。每次他到达一个点，就会自动把这个点内的垃圾拾掉。

问：该机器人最多能够拾多少垃圾？

在最多情况下，有多少种方案？

【输入格式】 输入文件的第一行为两个整数 n 和 m ；

接下来有一个 n∗m 的 01 矩阵。矩阵中的第 i 行 j 列的数字 a[i][j]=0 表示为空地，a[i][j]=1 表示为垃圾。

【输出格式】 输出两行，第一行为一个数字表示最多拾到的垃圾，第二行为一个数字表示在最多情况下，有多少种方案。