题目描述Description

Bobo 在 ICPCCamp 买了一块 n×m 的土地，其中有些格子是障碍。

他想选择两个矩形区域，建造两座房子。 很明显，用于盖房子的区域不能包含障碍。同时，两个区域不能相交（但是可以相邻）。

Bobo 想知道所有可能不同方案的数量除以 (10⁹ + 7) 的余数。

输入格式Input

输入包含不超过 10 组数据。

每组数据的第一行包含两个整数 n, m(1 ≤ n, m ≤ 10³).

接下来 n 行中的第 i 行包含一个长度为 m 的字符串 si。si 的第 j 位是 0 则表示第 i 行第 j 列的格子是空地，是 1 则表示该格子是障碍。

输出格式Output

对于每组数据，输出一个整数表示所求的值。

样例Sample

出题Author

ftiasch

来源Source