### 问题描述 卓儿得到了一项有趣的家庭作业，她需要计算一些数字的最大公约数。作为一名出色的数学家，她很快就完成了。老师对此印象深刻，所以他给了卓儿一个额外的家庭作业。这个作业和之前的一样，只是数字更大了。 由于这些数字太大无法直接写出，它们被写成了较小数字的乘积，现在需要找出它们的最大公约数。 ### 输入格式 输入的第一行包含一个整数 $N$，表示卓儿要找出它们最大公约数的数字数量。 接下来的每个 $N$ 行包含一个整数 $M_i$，后跟 $M_i$ 个整数 $A_j$，这些整数的乘积是第 $i$ 个数字。 所有 $M_i$ 的总和不会超过 $10^6$。 ### 输出格式 输出一个整数，表示最大公约数。由于这个数字可能非常大，所以对 $10^9+7$ 取模后输出。 ### 样例输入 ``` 3 4 1 2 3 4 1 36 2 6 5 ``` ### 样例输出 ``` 6 ``` ### 评测数据规模 $2 \leq N \leq 10^5$，$1 \leq M_i \leq 10^6$，$1 \leq A_j \leq 10^7$。