C0591 抛绳演练

抛绳演练

题目描述

红军在漫漫长征途中，经常需要跨越波涛汹涌的江河天险。为了能在湍急的江面上迅速搭建浮桥或溜索，部队需要挑选出臂力过人、技术精湛的战士组成先锋突击队，将带有铁钩的粗绳准确、深远地抛向对岸。

连队趁着短暂的休整间隙，组织了 N 名战士进行抛绳距离考核。每位战士有 3 次试抛机会，为了选拔出极限爆发力最强的战士，最终成绩取这 3 次抛掷距离的最大值。

年轻的红军小战士小勇一马当先，率先完成了自己的 3 次抛掷。接下来的时间里，战友们依次进行考核。小勇十分渴望能入选先锋突击队，因此他非常关心自己的成绩排名。每当有一名战友完成 3 次抛掷后，小勇就会根据该战友的成绩，在心里默默计算自己的实时排名。

排名的规则如下：抛掷距离越远，排名越靠前。如果投掷成绩相同，则排名相同（例如有 3 人并列第 1 时，则接下来比他们成绩低的战士从第 4 名开始继续排名）。

请你编写程序，根据战友们的考核成绩，输出小勇的实时排名。

输入

输入共 N 行：

第 1 行，4 个正整数，依次为参与考核的战士数量 N，以及小勇的 3 次抛掷距离 s(1,1),s(1,2),s(1,3)，每个数之间用一个空格隔开；

接下来 N−1 行，每行有 3 个正整数，依次表示后续每一位战友完成的 3 次抛掷距离 s(i,1),s(i,2),s(i,3)。

输出

输出共 N 行，每行一个正整数。表示包括小勇在内的每一位战士抛掷完成后，小勇当前的实时排名。

数据范围

1≤N≤10^5，0≤s(i,1),s(i,2),s(i,3)≤100（单位：米）

输入样例1

5 1 2 3
3 2 1
4 5 6
2 2 2
4 3 2

输出样例1

1
1
2
2
3

输入样例2

4 10 3 3
11 2 1
1 3 12
13 4 6

输出样例2

1
2
3
4