题目描述

给定 $n$ 个三维坐标，第 $i$ 个坐标形式为 $(x_i,y_i,z_i)$。若另一个坐标 $(x_j,y_j,z_j)$ 满足 $x_j< x_i$ 且 $y_j< y_i$ 且 $z_j< z_i$，则称 $(x_j,y_j,z_j)$ 完全小于 $(x_i,y_i,z_i)$。

对每个坐标，请统计有多少其他坐标完全小于它。

输入格式

第一行：单个整数表示 $n$ 第二行到第 $n+1$ 行：第 $i+1$ 行有三个整数表示 $x_i, y_i, z_i$。

输出格式

第 $i$ 行：表示有多少个坐标完全小于第 $i$ 个坐标。

3
1 1 1
2 2 2
3 3 3

0
1
2

3
1 2 3
3 2 1
2 2 2

0
0
0

数据范围

• $30\%$的数据：$1\leq n\leq 2000$
• $60\%$的数据：$1\leq n\leq 50,000$
• $100\%$的数据：$1\leq n\leq 300,000$
• $1\leq x_i, y_i, z_i\leq n$