题目描述

有 $n$ 个元素，第 $i$ 个元素有 $a_i,b_i,c_i$ 三个属性，设 $f(i)$ 表示满足 $a_j \leq a_i$ 且 $b_j \leq b_i$ 且 $c_j \leq c_i$ 且 $j \ne i$ 的 $j$ 的数量。

输入格式

第一行一个整数 $n$，表示元素数量。

接下来 $n$ 行，每行三个整数 $a_i ,b_i,c_i$，分别表示三个属性值。

输出格式

$n$ 行，第 $i$ 行表示第 $i$ 个元素的 $f(i)$。

样例

样例输入

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

5
0
0
0
1
1
0
5

提示

$1 \leq n \leq 10^5$，$1 \leq a_i, b_i, c_i \le 2 \times 10^5$。