题目描述
一共有 n 个数，第 i 个数 $x_i$ 可以取$[a_i , b_i]$中任意值。
设 $S = \sum{{x_i}^2}$，求 S 种类数。

输入格式
第一行一个数 n。
然后 n 行，每行两个数表示$ a_i,b_i$。

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

样例

输入
5
1 2
2 3
3 4
4 5
5 6
输出
26