该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

昆明的下午

题目描述

$atzk$、 $wqsing$、 $sad$ 在昆明打铁之后闲着没事正在打牌

游戏规则是这样的

给你一个长度为 $n$ 的牌序列，每张牌有两个值 $k_i, d_i$

有两种操作

• $1\ pos\ k\ d$ 表示将位置 $pos$ 的值修改为 $k\ d$
• $2\ l\ r\ x$ 表示询问区间，$l$ 到 $r$ 的每一个 $i$，进行一次操作，令 $x = (k_i * x + d_i) \ mod\ P，P = 10^9 + 7$

$1 \le pos \le n， 1 \le l \le r \le n， 1 \le n,m \le 10^6， 1 \le k,k_i, d,d_i, x \le 10^9$

输入格式

第一行 $n$, $m$

接下来 $n$ 行，每行两个数，表示初始牌序列

接下来 $m$ 行，表示 $m$ 种操作 $1\ pos\ k\ d /\ 2\ l\ r\ x$

输出格式

对于每一个询问，一行输出一个值

样例 #1

样例输入 #1

10 5
19 11
13 8
9 5
2 2
8 10
3 10
17 3
19 11
18 1
18 10
2 1 10 9
2 2 8 9
2 6 7 19
2 2 4 10
1 10 17 17

样例输出 #1

362089503
17548012
1142
2496

样例 #2

样例输入 #2

10 5
11 18
20 18
18 10
5 3
3 1
15 19
9 10
5 16
3 1
9 15
2 1 8 16
2 9 9 8
2 3 7 1
1 2 6 10
1 7 4 4

样例输出 #2

710519421
25
58231

提示

注意下标从1开始

请注意本题已开大时限