User's AC Ratio

80.8% (21/26)

Submission's AC Ratio

24.8% (29/117)

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

2

Sample Input 2

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

Sample Output 2

-1

Hints

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