题目描述

$\red{GFS}$打算去郊外建所别墅，享受生活，于是他耗费巨资买下了一块风水宝地，但令他震惊的是，一群$\red{DSJ}$对$\red{GFS}$的富贵生活深恶痛绝，决定打洞以搞破 坏。

现在我们简化一下这个问题，在这片土地上会按顺序发生一系列事件。

①一只$\red{DSJ}$在$\red{(x,y) }$这个点打了一个洞。

②有着高雅品味$\red{GFS}$想建一个等腰直角三角形的别墅，即由$\red{(x,y) ,(x+d,y) ,(x,y+d) }$三点围成的三角形，但为了地基的牢固，他想知道当前这块三角形土地内的洞的个数。

$\red{GFS}$现在对$\red{DSJ}$已经忍无可忍了，请你帮他回答这些询问。

初始土地上没有洞。$\red{GFS}$毕竟是$\red{GFS，}$你可以认为土地无限大

输入格式

第一行一个整数 $\red{n，}$表示事件数.接下来$\red{n}$行，每行$\red{3}$个非负整数$\red{x ,y ,d }$。

若$\red{d=0 }$表示$\red{DSJ}$打洞的事件。

否则表示$\red{GFS}$建房的询问。

输出格式

对每个询问输出一个整数，表示当时询问的三角形内的洞的个数。

样例

输入样例1

8

1 3 0

1 5 0

3 6 0

4 4 0

2 6 0

1 5 3

1 5 4

1 1 1

输出样例1

3
3
0

输入样例2

4

1 5 0

3 7 0

2 5 6

2 3 4

输出样例2

1
0

提示

数据范围

$\red{30\%}$的数据$\red{n<=3333 }$。

另$\red{30\% }$的数据 $\red{GFS}$只会在$\red{DSJ}$打完洞后才开始询问,$\red{xi,yi<=333333 }$。

$\red{100\%}$的数据 $\red{1<=n<=88888，}$$\red{xi,yi<=3333333 }$。