Problem11193--洛谷P11185 - 奖牌排序

11193: 洛谷P11185 - 奖牌排序

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

有 $n$ 个小朋友参加了若干场比赛,其中第 $i$ 个小朋友获得了 $g_i$ 枚金牌、$s_i$ 枚银牌和 $b_i$ 枚铜牌。老师希望每个小朋友制作一张所有小朋友的排行榜。

然而小朋友们为了让自己的排名尽量靠前,自然是可以动一些小心思的,体现在排序标准上——每个小朋友可以选择按照金牌数从大到小排序,也可以选择按照银牌数从大到小排序,也可以选择按照铜牌数从大到小排序。在小朋友自制的排行榜里,如果自己和别的小朋友并列,那么他可以把自己写在最前面。

给出每个小朋友获得的金牌数、银牌数和铜牌数,请对于每个小朋友 $i$,计算他在他自己的排行榜里最好能排第几名。

Input

输入的第一行有一个正整数 $n$,表示小朋友的个数。

之后 $n$ 行,每行有三个自然数 $g_i,s_i,b_i$ 表示一个小朋友的金牌、银牌和铜牌数量。

Output

输出 $n$ 行,每行一个正整数,其中第 $i$ 行的正整数表示第 $i$ 个小朋友的最好排名。

Constraints

对于全体数据,保证 $1\le n\le 2\times 10^5$,且 $0\le g_i,s_i,b_i\le 10^9$。
测试点编号
$n\le$
特殊性质
$1\sim 2$
$3$

$3\sim 4$
$100$

$5\sim 7$
$1000$
A
$8\sim 9$
$1000$

$10\sim 12$
$2\times 10^5$
A
$13\sim 15$
$2\times 10^5$
B
$16\sim 20$
$2\times 10^5$

- 特殊性质 A:$g_i$ 互不相同,$s_i$ 互不相同,$b_i$ 互不相同。
- 特殊性质 B:$1\le g_i,s_i,b_i\le 2\times 10^5$。

Sample 1 Input

4
8 5 0
4 5 3
4 1 2
2 1 1

Sample 1 Output

1
1
2
3
下面给出一种可能得情况,其中加粗的一列表示这个小朋友的排序依据。
第一个小朋友制作的排行榜如下:
小朋友编号 金牌数 银牌数 铜牌数
$1$ $\mathbf{8}$ $5$ $0$
$2$ $\mathbf{4}$ $5$ $3$
$3$ $\mathbf{4}$ $1$ $2$
$4$ $\mathbf{2}$ $1$ $1$

第二个小朋友制作的排行榜如下:
小朋友编号 金牌数 银牌数 铜牌数
$2$ $4$ $\mathbf{5}$ $3$
$1$ $8$ $\mathbf{5}$ $0$
$3$ $4$ $\mathbf{1}$ $2$
$4$ $2$ $\mathbf{1}$ $1$


第三个小朋友的排行榜如下(按照金牌排序,也可以获得第二名):
小朋友编号 金牌数 银牌数 铜牌数
$2$ $4$ $5$ $\mathbf{3}$
$3$ $4$ $1$ $\mathbf{2}$
$4$ $2$ $1$ $\mathbf{1}$
$1$ $8$ $5$ $\mathbf{0}$


第四个小朋友的排行榜如下:
小朋友编号 金牌数 银牌数 铜牌数
$2$ $4$ $\mathbf{5}$ $3$
$1$ $8$ $\mathbf{5}$ $0$
$4$ $2$ $\mathbf{1}$ $1$
$4$ $4$ $\mathbf{1}$ $2$

HINT

洛谷P11185.

Source/Category