501001 - 贪心过不去

【题目描述】贪心过不去(exam)

给定n,表示有n个数x_1x_2 . . . x_n,每个在[a_ib_i]之间。 求\sum_{i=1}^n{x_i}^2的不同取值个数。

随后n行,每行两个数表示a_ib_i(1≤a_ib_i≤100)。

Input

第一行一个数n(1≤n≤100)。

Output

输出一个数表示答案。

Examples

Input

5
1 2
2 3
3 4
4 5
5 6

Output

26
Time Limit 1 second
Memory Limit 256 MB
Discuss Stats
上一题 下一题