题目描述

一共有 $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

提示

$1\leq n,a_i,b_i\leq 100$