配点: 3 点
問題文
N 的 您可以创建一个包含 6 有面骰子, 它的编号为1, 2, 3, \cdots, N 。 骰子 第 i 可以得到第 j (1 \leq j \leq 6) 面是一个整数。 写着 A_{i,j} 。在这里,每个骰子上都写有不同的整数。
现在,对于掷骰子,请执行以下操作: 定义得点。 对于
分数是 它是 N 骰子的总乘积。 也就是说,骰子 i 结果 R_i ,得分为 计算方法为 R_1 \times R_2 \times \dots \times R_N 。
N 骰子的结果是 6^N 有很多种可能性,但所有可能性的分数总和是 除以 S 该值应乘以 10^9 + 7 求余数。然而,每个骰子应与其他骰子区分开来。
制約
- 1 \leq N \leq 100
- 1 \leq A_{i,1} < A_{i,2} < A_{i,3} < A_{i,4} < A_{i,5} < A_{i,6} \leq 100
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N
A_{1,1} A_{1,2} A_{1,3} A_{1,4} A_{1,5} A_{1,6}
\vdots
A_{N,1} A_{N,2} A_{N,3} A_{N,4} A_{N,5} A_{N,6}
出力
S 该值应乘以 10^9+7 后的余数。
入力例 1
2 1 2 3 5 7 11 4 6 8 9 10 12
出力例 1
1421
例如,结果是 3, 10 分数是 来自 3 \times 10=30 捻, 30 。骰子的结果是 可以考虑 6^2=36 ,所有分数的总和为 1421 。
入力例 2
1 11 13 17 19 23 29
出力例 2
112
骰子 1 如果只有一个,答案就是写在只有一个骰子每一面的整数之和。
入力例 3
7 19 23 51 59 91 99 15 45 56 65 69 94 7 11 16 34 59 95 27 30 40 43 83 85 19 23 25 27 45 99 27 48 52 53 60 81 21 36 49 72 82 84
出力例 3
670838273
S=211411531150718976 然而,要输出的答案是 除以 S 该值应乘以 10^9+7 所得的余数 请输出 670838273 。