User's AC Ratio in this contest

9.5% (7/74)

Submission's AC Ratio in this contest

2.5% (7/277)

Description

考試星球上的人們，在成年的那一整年，都要經歷三次考試。
而不論一個人考得再好，父母總會說，「你看看那個小明，你怎麼沒有考得比他好。」，
你表現沒有贏過所有人，讓他們很沒面子，所以儘管你已經成年了，父母還是不予許你談戀愛。

今年考試星球總共有 $n$ 個人成年（編號為 $1\sim n$），
現在考試結束，已知第 $i$ 個人的考試成績為 $s_{i_1},s_{i_2},s_{i_3}$；
第 $i$ 個人表現得比第 $j$ 個人好，代表存在至少二個 $s_{i_k}\gt s_{j_k}$，
請問有誰表現得比其他所有人好，而能夠順利談戀愛呢？

Input Format

第一行為一個整數 $n$，接下來 $n$ 行，每行有三個整數 $s_{i_1},s_{i_2} ,s_{i_3}$。

$1\le n\le 4\times 10^5$
$0\le s_{i_1},s_{i_2},s_{i_3}\le10^9$

Output Format

輸出一個整數，代表第 $i$ 個人能夠順利談戀愛；
如果沒有這樣的人存在，則輸出 $-1$。

Sample Input 1

3
90 80 70
100 100 100
60 60 60

Sample Output 1

Sample Input 2

4
0 0 0
65 70 62
70 78 50
60 80 55

Sample Output 2

-1

Hints

Problem Source

Codeforces Global Round 15 - B. Running for Gold

Subtasks

No.	Testdata Range	Constraints	Score
1	0~16	$1\leq n\leq10^3$	30
2	0~42	無特別限制	70

Testdata and Limits

No.	Time Limit (ms)	Memory Limit (KiB)	Output Limit (KiB)	Subtasks
0	1500	65536	65536	1 2
1	1500	65536	65536	1 2
2	1500	65536	65536	1 2
3	1500	65536	65536	1 2
4	1500	65536	65536	1 2
5	1500	65536	65536	1 2
6	1500	65536	65536	1 2
7	1500	65536	65536	1 2
8	1500	65536	65536	1 2
9	1500	65536	65536	1 2
10	1500	65536	65536	1 2
11	1500	65536	65536	1 2
12	1500	65536	65536	1 2
13	1500	65536	65536	1 2
14	1500	65536	65536	1 2
15	1500	65536	65536	1 2
16	1500	65536	65536	1 2
17	1500	65536	65536	2
18	1500	65536	65536	2
19	1500	65536	65536	2
20	1500	65536	65536	2
21	1500	65536	65536	2
22	1500	65536	65536	2
23	1500	65536	65536	2
24	1500	65536	65536	2
25	1500	65536	65536	2
26	1500	65536	65536	2
27	1500	65536	65536	2
28	1500	65536	65536	2
29	1500	65536	65536	2
30	1500	65536	65536	2
31	1500	65536	65536	2
32	1500	65536	65536	2
33	1500	65536	65536	2
34	1500	65536	65536	2
35	1500	65536	65536	2
36	1500	65536	65536	2
37	1500	65536	65536	2
38	1500	65536	65536	2
39	1500	65536	65536	2
40	1500	65536	65536	2
41	1500	65536	65536	2
42	1500	65536	65536	2

Submit

Status

Ranklist

83 . 考試星球