题目内容

某技能认证平台按最高分计分：每位考生每道科目可多次提交，该科目只保留历史最高分，总分是各科目最高分之和。考生编号与科目编号均为 1 到 100。

按时间顺序有 $n$ 次提交，第 $i$ 次为三元组 $(a,b,c)$，表示考生 $a$ 在科目 $b$ 上得到分数 $c$。每次提交处理完毕后，需要报告编号为 1 的考生当前名次。

排名规则：总分高者靠前；总分相同则并列同一名次，但占用多个名次位置。例如前四名分数为 100、100、100、80 时，名次为 1、1、1、4。

约束：提交次数不超过 200000。

输入描述

第一行一个整数 $n$，表示提交次数，满足 $1 \le n \le 200000$。 接下来 $n$ 行，每行三个整数 $a$、$b$、$c$，表示一次提交，满足 $1 \le a,b \le 100$，$0 \le c \le 100$。

输出描述

输出 $n$ 行，第 $i$ 行一个整数，表示第 $i$ 次提交处理后编号为 1 的考生的名次。

样例1

输入

6
4 2 30
1 3 50
2 1 70
1 3 40
4 1 90
1 2 80

输出

2
1
2
2
3
1

说明

按 IOI 规则只保留每关最高分。 每次提交后统计总分严格高于 1 号玩家的人数，名次为该人数加 1。 注意 1 3 40 不超过已有的 50，不会降低该关分数。

样例2

输入

4
1 1 20
1 2 30
6 1 80
6 2 80

输出

1
1
2
2

说明

前两次只有 1 号玩家得分，名次为 1。 随后 6 号玩家总分超过 1 号，名次变为 2。

样例3

输入

3
8 1 10
8 1 15
1 5 15

输出

2
2
1

说明

先有其他玩家得分，1 号尚未提交时总分为 0，名次靠后。 1 号提交后总分追平最高分，并列第 1。