题目描述

我们有一个黑板，上面没有任何内容。高桥将进行 $N$ 次操作，将整数写在黑板上。

在第 $i$ 次操作中，他会将从 $A_i$ 到 $B_i$ 的每个整数写一次，总共写入 $B_i - A_i + 1$ 个整数。

找出 $N$ 次操作后黑板上写入的整数的和。

约束条件

• 输入中的所有值都是整数。
• $1 \leq N \leq 10^5$
• $1 \leq A_i \leq B_i \leq 10^6$

输入

输入以以下格式从标准输入中给出：

$N$ $A_1$ $B_1$ $\vdots$ $A_N$ $B_N$

输出

打印 $N$ 次操作后黑板上写入的整数的和。

示例输入 1

2
1 3
3 5

示例输出 1

18

在第一次操作中，他会在黑板上写入 $1$、$2$ 和 $3$。

在第二次操作中，他会在黑板上写入 $3$、$4$ 和 $5$。

所写入的整数的和为 $1+2+3+3+4+5=18$。

示例输入 2

3
11 13
17 47
359 44683

示例输出 2

998244353

示例输入 3

1
1 1000000

示例输出 3

500000500000