TOI 初選介紹
2.0s 256MTOI 初選為台灣選拔資訊奧林匹亞國手的其中一個流程,總共會考 \(5\) 題上機測試題,每題滿分為 \(100\) 分。
兩個學生在比較成績時,首先會比較 \(5\) 題總分的高低,總分高的成績比較好。若總分相同時,會比較拿滿分的題數,滿分題數多的人成績比較好。若滿分題數一樣多,則兩人成績視為一樣好。定義學生的名次為成績比他好的人數加 \(1\)。(此規則為虛構,若與事實雷同,純屬巧合。)
今年總共有 \(n\) 個學生參加 TOI 初選,把這 \(n\) 個學生編號為 \(1\) 至 \(n\),告訴你每個學生每一題的分數,請計算每個學生的名次。
輸入格式
第一行有一個正整數 \(n\)(\(1 \le n \le 10^5\)),代表今年參加 TOI 初選的人數。 接下來有 \(n\) 行,其中的第 \(i\) 行有 \(5\) 個整數,代表第 \(i\) 個人在 TOI 初選上機測試的 \(5\) 道題的得分。保證每個人每題的得分都是介於 \(0\) 至 \(100\) 的整數。
限制
- \(1 \le n \le 10^5\)
- 每一題分數皆為 \(0\) 到 \(100\) 的整數。
輸出格式
共輸出 \(n\) 行,第 \(i\) 行包含一個正整數代表第 \(i\) 位選手的排名。
範例輸入 1
5
90 90 90 90 90
100 100 100 100 60
100 100 100 60 100
100 100 100 80 80
100 100 100 100 100
範例輸出 1
5
2
2
4
1
範例解釋
從範例中我們可以看到,雖然編號 \(4\) 的學生成績總分和編號 \(2\) 及 \(3\) 的學生一樣,但由於他拿滿分的題數比較少,所以名次比編號 \(2\) 及 \(3\) 的學生後面。而編號 \(2\) 和 \(3\) 的學生總分以及拿滿分題數都一樣,所以名次相同。