题目描述

众所周知，ACM 是一个三人游戏，所以最好能找到三名队友一起来玩!

但是由于各种原因，每位同学有空时间并不完全相同。现在已知有 $n$ 名选手，每个人给出一个自己有空参加 ACM 的时间点 $s_i$，以及持续空余的天数 $t_i$。当三个人在这一天都是有空，他们就可以在这天组队去比赛。

试问，根据他们的空闲时间，可能组建出多少支不同的队伍。

输入格式

第一行有一个正整数 $n(1 \leqslant n \leqslant 10^6)$。

接下来 $n$ 行，每行有两个整数 $s_i, t_i(0 \leqslant s \leqslant 10^9, 1 \leqslant l \leqslant 10^9)$

输出描述

输出一个整数，表示总共有多少种队伍组合

样例

3
1 3
1 3
4 1

1

5
1 3
3 4
4 4
6 2
7 3

5