题目描述
Alice 和 Bob 在玩热身小游戏，Alice 给出 Bob 一个整数 nnn，nnn 的初始值为 111，然后给出 qqq 次操作，每次操作格式如下：
1 a1 \space a1 a 表示将 nnn 变为 n×an \times an×a。
2 l r 2 \space l \space r \space2 l r 表示永久撤销第 lll 次到第 rrr 次操作中的 1 操作。
333 输出 nnn 模 109+710^9 + 7109+7 的值。
输入
第一行一个正整数 qqq ( 1≤q≤1051\le q \le 10^51≤q≤105 ) ，表示操作次数。
第二行至第 q+1q + 1q+1，每行一个第一个正整数 opopop ( 1≤op≤31\le op \le 31≤op≤3 ) 表示此次操作的类型。
如果 opopop 为 111，则后面有一个整数 aaa ( 1≤a≤1091\le a\le10^91≤a≤109 )；
如果 opopop 为 222，则后面有两个整数 lll ，rrr ( 1≤l≤r≤1051\le l \le r\le10^51≤l≤r≤105 ) ，并且 rrr 小于等于当前的操作数；
如果 opopop 为 333，则当前行结束。请对于每个操作执行对应的操作。
操作下标从 111 开始。
输出
每次进行操作 33 时，输出一行一个数代表值。 样例输入 Copy
6
1 5
3
1 223
3
2 1 4
3
样例输出 Copy
5
1115
1