迷宫
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

有一个n×m的网格地图,每个点有个值,现在牛牛要从,他可以往右边或者往下走,每次到一个点会获得当前的点权值,并将权值和mod ,当牛牛从不同方式走到的时候能获得多少种权值和?

输入描述:

第一行输入正整数

接下来  行每行有  个正整数,分别代表

输出描述:

输出一行,表示到(n,m)点的时候的权值和种数

示例1

输入

复制
2 2
1 1
2 2

输出

复制
2

说明

有1+1+2和1+2+2两种