### 问题描述 卓儿有一块美丽的正方形田地，尺寸为 $N \times N$，在这里她种植了许多美丽的植物。每棵植物都有一定的高度。她想要知道，对于每个子正方形，尺寸为 $K \times K$，其中最小的植物是什么。由于她不想要太多信息，她只要求你计算所有这样最低植物的高度之和。 对于每一行 $N$，你会得到 $4$ 个整数 $x_0$ $a$ $b$ $c$。该行的其余 $N-1$ 棵植物可以通过 $x_{i+1} = (x_i \times a + b) \\% c$ 得到。 ### 输入格式 第一行包含两个整数 $N$ 和 $K$，表示田地的尺寸和子正方形的定义尺寸。 接下来的 $N$ 行将包含四个整数 $x_0, a, b, c$，这将生成第 $i$ 行。 ### 输出格式 输出一行一个整数，表示尺寸为 $K \times K$ 的每个子数组的最小高度之和，结果需要取模 $10^9 + 7$。 ### 样例输入 ``` 4 2 8 2 9 9 5 7 9 3 9 7 7 5 7 4 7 3 ``` ### 样例输出 ``` 6 ``` ### 评测数据规模 $1 \leq K \leq N \leq 1000$，$0 \leq x_0, a, b \leq 10^{18}$，$1 \leq c \leq 10^{18}$。