题目描述

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

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

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

输入格式

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

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

输出格式

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

样例

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

1
1
2
3

提示

对于全体数据，保证 $1≤n≤2×10^5$，且 $0≤g_i,s_i,b_i≤10^9$。