给定 $n$ 个正整数区间,编号 $1 \sim n$。
其中,第 $i$ 个区间为 $[l_i,r_i]$。
请你找到一对不同的整数 $j,k$($1 \le j,k \le n$),使得区间 $j$ 完全包含于区间 $k$。
如果 $l_j \ge l_k$ 且 $r_j \le r_k$,则区间 $j$ 完全包含于区间 $k$。
输入格式
第一行包含整数 $n$。
接下来 $n$ 行,其中第 $i$ 行包含两个整数 $l_i,r_i$。
输出格式
如果题目无解,则输出一行 -1 -1。
否则,在一行内输出一对不同的整数 $j,k$,满足区间 $j$ 完全包含于区间 $k$。
如果答案不唯一,则输出任意合理答案均可。
数据范围
前 $6$ 个测试点满足 $1 \le n \le 5$。
所有测试点满足 $1 \le n \le 3 \times 10^5$,$1 \le l_i \le r_i \le 10^9$。
输入样例1:
5
1 10
2 9
3 9
2 3
2 9
输出样例1:
2 1
输入样例2:
3
1 5
2 6
6 20
输出样例2:
-1 -1