### 问题描述 现在请你思考一下这个问题，给定一个 $n \times m$ 的矩阵， 你需要从每行中选择一个数，共选择 $n$ 个数构成一个数列，我们把这个数列的值定义为这个数列中不同的数的个数，那么问题来了，你需要帮我求一下所有可能取出的数列所对应的值的和。答案对 $1000000007$ 取模。 ### 输入格式 第一行两个正整数 $n$ ，$m$ ，代表矩阵大小。 接下来 $n$ 行，每行 $m$ 个数，代表给定的矩阵。 ### 输出格式 输出一个数，代表选择方案数，对 $1000000007$ 取模。 ### 样例输入 ``` 3 2 1 2 2 3 1 3 ``` ### 样例输出 ``` 18 ``` ### 数据范围 $1 \leq n,m \leq 2 \times 10^3$。$1 \leq a_{ij} \leq 10^6$。