matrix

题目描述

你有一个 $n$ 行 $m$ 列的 01 矩阵。

选出若干行、若干列共有 $2^{n+m}$ 种方案，你想知道有多少种满足，所有位于对应行对应列的（即所在行、列均为所选择的）格子共有奇数个 1。

答案对 $10^9+7$ 取模。

输入格式

一行两个整数 $n,m$。

接下来 $n$ 行，每行 $m$ 个整数，描述这个矩阵。

输出格式

一行一个整数表示答案。

样例输入

2 2
1 0
0 1

样例输出

6

数据范围

对于 $20\%$ 的数据，$n,m\leq 15$

对于另外 $20\%$ 的数据，$n\leq 20$

对于另外 $20\%$ 的数据，$n,m\leq 50$

对于全部数据，$1\leq n,m\leq 300$