题目描述

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

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

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

GFS 现在对 DSJ 已经忍无可忍了，请你帮他回答这些询问。 初始土地上没有洞。

GFS 毕竟是 GFS，你可以认为土地无限大。

输入格式

第一行一个整数 $n$，表示事件数。

接下来 $n$ 行，每行 $3$ 个非负整数 $x, y, d$。

若 $d=0$ 表示 DSJ 打洞的事件。否则表示 $GFS$ 建房的询问。

输出格式

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

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

3
3
0

4
1 5 0
3 7 0
2 5 6
2 3 4

1
0

数据规模与约定

$30\%$ 的数据，$n\le 3333$。

另外 $30\%$ 的数据，GFS 只会在 DSJ 打完洞后才开始询问, $x_i,y_i\le 333333$。

$100\%$ 的数据，$1\le n\le 88888，x_i,y_i\le 3333333$。