\(n\) бүтін саны және \(n\) жұп \((l_i, r_i)\) сандары беріледі.

Ұзындығы \(n\) болатын \(p\) алмастыруын әдемі деп атаймыз, егер кез келген \(i\) үшін \(l_i \le p_i \le r_i\) орындалатын болса.

\(n\) саннан тұратын сан тізбегі өз ішінде \(1\)-ден \(n\)-ге дейінгі бүкіл сандарды дәл бір реттен қамтыса, ол алмастыру деп аталады. Мысалы, [\(2,3,1,5,4\)] — алмастыру, ал [\(1,2,2\)] алмастыру емес (\(2\) саны екі рет кездеседі) және [\(1,3,4\)]да алмастыру емес (\(n=3\), бірақ массивта \(4\) кездеседі).

\((i, j)\) жұбын жақсы деп атаймыз, егер \(p_i = j\) болатындай әдемі алмастыру табылатын болса.

Жақсы жұптар санын шығарыңыз.

Input

Бірінші жолда \(n\) \((1 \leq n \leq 5000)\) бүтін саны беріледі — жұптар саны.

Келесі \(n\) жолда екі бүтін саннан \((l_i, r_i)\) \((1 \le l_i \le r_i \le n)\) беріледі.

Output

Жалғыз бүтін сан — жақсы \((i, j)\) жұптар санын шығарыңыз.

Sample Input 1

3
1 3
1 3
1 3

Sample Output 1

9

Sample Input 2

5
3 3
1 1
3 4
4 5
1 3

Sample Output 2

5