三维偏序

对于三维空间中的两个点(xi,yi,zi),(xj,yj,zj)

若有xi<=xj&&yi<=yj&&zi&&<=zj

则称(xi,yi,zi)<=(xj,yj,zj)

现在给出三维空间中的n个点，求<=关系的个数

每个测试文件仅有一组数据

第一行是一个整数n，代表点的个数

接下来n行，每行有三个整数xi,yi,zi代表，代表点的坐标

1<=n<=50000

0<xi,yi,zi<=100000

保证任意两点不相同

输出n行。每行代表其他n-1点中有多少个点<=第i个点

10
3 4 1
6 4 6
3 5 5
6 10 8
9 1 7
5 8 10
8 5 10
8 1 4
3 1 1
8 9 3

1
2
2
4
2
3
5
1
0
2