题目描述

一共有 $n$ 个数，第 $i$ 个数是 $x_i$ 。

$x_i$ 可以取 $[l_i , r_i]$ 中任意的一个值。

设 $S=\sum{{x_i}^2}$，求 $S$ 种类数。

输入格式

第一行一个数 $n$ 。

然后 $n$ 行，每行两个数表示 $l_i,r_i$ 。

输出格式

输出一行一个数表示答案。

样例输入输出

样例输入

5
1 2
2 3
3 4
4 5
5 6

样例输出

26

数据范围

对于 $100%$ 的数据，保证 $1 ≤ n ,,l_i ,r_i ≤ 100$ 。