题目描述：

迷宫由 H × W 的网格矩阵组成，每个格子中都有一个整数。机器人最初位于左上角的网格（入口），它要前往右下角的网格（出口），且它每一步只能向右或向下移动一格。同时出口位置有一道密码锁，密码锁会自动记录机器人行走路径上经过的每个网格的整数（包括入口和出口），并计算这些整数的乘积，只有满足乘积为 11 的倍数时，密码锁才会打开。请统计一共有多少条路径满足要求，能够使得机器人到达出口并打开密码锁。结果对 109 + 7取模。

例如：H = 3，W = 3，3 × 3 的迷宫矩阵如下：

共有 4 条路径满足要求，分别如下：

输入描述：

第一行输入两个整数 H，W（1≤H≤107，1≤W≤107 且 H × W≤107），分别表示迷宫的行数和列数，整数之间以一个空格隔开；
接下来 H 行，每行输入 W 个整数（1≤整数≤105），表示迷宫中每个格子中的整数，整数之间以一个空格隔开。

输出描述：

输出一个整数，表示能够使机器人到达迷宫出口并打开密码锁的路径总数，结果对 109 + 7 取模。

3 3
10 21 30
14 11 6
3 6 9

4

Limitation

1s, 1024KiB for each test case.