Background

“往事无可回首，余生请多指教。今世愿无背离，来世仍多包涵。”
——黄伟文

Description

小 W 和小 K 躺在小山丘的草地上看星空，广阔无垠的星空上，不时会出现一些星星，在天穹明亮地闪烁。小 K 突发奇想，如果把星空比作一个无限大的坐标平面，对于每个时刻，都有可能有一颗星星出现在(x,y)这个点上。
众所周知，小 K 十分喜欢刁(tiao)难(xi)小 W，所以在某个时刻，小 K 会问小 W 在一个由(x,y) ,(x+d,y) ,(x,y+d) 三点围成的等腰直角三角形中，一共有多少个星星。数数对于小 W 完全是噩梦，所以他来请教你，聪明的你快来帮他解决这个难题吧！

Format

Input

第一行一个整数 n，表示时刻数。接下来 n 行，每行 3 个非负整数 x , y , d。
若 d=0 表示该时刻有一颗星星出现在(x,y)这个点。若有重复点只算1个。否则表示小 K 的询问。

Output

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

Sample 1

Input

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

Output

3
3
0

Sample 2

Input

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

Output

1
0

Limitation

对于 30%的数据 n<=3333 。
另 30% 的数据 小 K 只会在所有的星星出现后才开始询问,且 xi,yi<=333333 。
对于 100%的数据 1<=n<=88888，xi,yi<=3333333 。

Source

2018年泉州信息学奥赛网上研训活动