You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小f不仅擅长写信，还擅长研究数列。

为了考考他，(o°ω°o)在信中给了他一个数列，初始值全为0，要求他进行$N$次操作，每次将数列$[A,b)$ 这个区间中所有比 $k$ 小的数改为 $k$ 。

他想知道 $N$ 次操作后数列中所有元素的和。根据这个和可以知道(o°ω°o)给他留的话，所以他很想知道这个和，请你一起帮助他

输入格式

第一行一个整数$N$

然后有N行 每行三个整数 $a,b,k$

输出格式

一行一个整数，数列中所有元素和

样例数据

input

4

2 5 1

9 10 4

6 8 2

4 6 3

output

16

数据规模与约定

$N\leq40000$

$a,b,k\leq10^9$

题目由2023届某不知名lyn搬运

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$