#P4168. 「LibreOJ β Round #2」贪心只能过样例

「LibreOJ β Round #2」贪心只能过样例

题目描述

一共有 nn 个数,第 ii 个数 xix_i 可以取 [ai,bi][a_i , b_i] 中任意值。

S=xi2S = \sum{{x_i}^2},求 SS 种类数。

输入格式

第一行一个数 nn1n1001 \le n \le 100

然后 nn 行,每行两个数表示 ai,bia_i,b_i1ai,bi1001 \le a_i, b_i \le 100

输出格式

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

5
1 2
2 3
3 4
4 5
5 6
26