当前没有测试数据。

题目描述

众所周知，ACM 是一个三人游戏，所以最好能找到三名队友一起来玩!

但是由于各种原因，每位同学有空时间并不完全相同。现在已知有 $n$ 种训练安排计划，每位同学只会选择其中一种。给出每种训练安排计划的 $l_i, r_i, p_i$,代表训练时间以及选择这个训练计划的人数。

试问，根据他们的空闲时间，可能组建出多少支不同的队伍。由于数量过大请对 $10^9 + 7$ 取模

输入描述

第一行有一个正整数 $n(1 \leqslant n \leqslant 10^5)$。

接下来 $n$ 行，每行有两个整数 $l_i, r_i, p_i(0 \leqslant l \leqslant 10^9, 1 \leqslant r \leqslant 10^9, l \leqslant r, 1 \leqslant q \leqslant 10^4)$ 分别代表训练计划的起始时间，结束时间，选择人数。

输出描述

输出一个整数，表示总共有多少种队伍组合（对$10^9 + 7$ 取模）

样例

3
1 4 1
1 4 1
4 5 1

1

5
1 4 1
3 7 2
4 8 1
6 8 2
7 9 1

23