一共有 nnn个数,第 iii 个数 xix_ixi 可以取 [ai,bi][a_i , b_i][ai,bi] 中任意值。设 S=∑xi2S = \sum{{x_i}^2}S=∑xi2,求 SSS 种类数。
第一行一个数 nnn。然后 nnn 行,每行两个数表示 ai,bia_i,b_iai,bi。
输出一行一个数表示答案。
5 1 2 2 3 3 4 4 5 5 6
26
1≤n,ai,bi≤1001 \le n , a_i , b_i \le 1001≤n,ai,bi≤100