题目描述

给你一个一行无限列的方格，刚开始每个格子都是白色。

你需要维护以下两种操作：

• 1 l r：将 $l$ 到 $r$ 中每个格子都填成黑色。

• 2 l r：查询 $[l,r]$ 有多少个子区间满足区间内格子都是黑色。

输入格式

第一行一个整数 $n$ 表示操作次数。

接下来 $n$ 行，每行三个数 $opt,l,r$ 表示操作种类和区间。

输出格式

对于每个 $2$ 操作输出一行一个整数表示答案在 $\bmod\ 1000000007$ 意义下的值。

4
1 2 2
2 1 5
1 3 5
2 1 5

1
10

提示

数据规模与约定

对于 $100\%$ 的数据，保证 $1\leq n\leq 10^6$，$1\leq opt\leq 2$，$1\leq l\leq r\leq 10^{18}$。

说明

翻译自 AGM 2022 Qualification Round E Intervals。