题目描述

给定$n$个区间$[l_i,r_i]$，要求取$n$个整数$a_i$，其中$a_i$可以取$[l_i,r_i]$中的任意值，记$S=\sum_{i=1}^{n}a_i^2$，求$S$有多少个可能的取值？

输入格式

第一行输入一个整数$n$； 接下来$n$行，每行输入两个整数$l_i,r_i$。

输出格式

输出一行一个整数，表示你的答案。

样例输入 #1

5
1 2
2 3
3 4
4 5
5 6

样例输出 #1

26

说明/提示

有$1\leq n\leq 100,1\leq l_i\leq r_i\leq 100$。