32139번 - 치터찾기 스페셜 저지

문제

피돌이 $N$명에게 1ドル$부터 $N$까지의 서로 다른 번호가 매겨져 있다. 이 피돌이 중 치터가 몇 명 섞여 있고 그 치터들의 번호는 연속하다고 한다. 구체적으로, 어떤 두 정수 $l,ドル $r$ $(1 \leq l \leq r \leq N)$에 대해 $l$번 피돌이부터 $r$번 피돌이가 모두 치터이고 그 외에는 모두 치터가 아니라고 한다.

또한 $i$번 피돌이는 $a_i$번 이상 $b_i$번 이하의 번호가 매겨진 피돌이 중에 치터가 한 명 이상 있다고 주장한다. $i$번 피돌이가 치터가 아니라면 이는 참이다. 하지만 치터 피돌이들은 모두 거짓말을 한다. 즉 $i$번 피돌이가 치터라면 $a_i$번 이상 $b_i$번 이하의 번호가 매겨진 피돌이 중에 치터는 없다.

피돌이들의 주장이 주어질 때 $l,ドル $r$의 값으로 가능한 값을 하나 찾아보자. 그런 값이 적어도 하나는 있음이 보장된다.

입력

첫째 줄에 피돌이들의 수를 나타내는 정수 $N$이 주어진다. $(2 \leq N \leq 200\ 000)$

다음 $N$줄에 피돌이들의 주장에 대한 정보가 주어진다. $i+1$번째 줄에 $i$번 피돌이의 주장을 나타내는 두 정수 $a_i,ドル $b_i$가 공백으로 구분되어 주어진다. 이는 $i$번 피돌이가 $a_i$번 이상 $b_i$번 이하의 번호가 매겨진 피돌이 중에 치터가 한 명 이상 있다고 주장했음을 나타낸다. $(1 \leq a_i \leq b_i \leq N)$

출력

첫째 줄에 가능한 $l,ドル $r$을 공백으로 구분해 출력한다. 가능한 답이 여러 개 있다면 아무거나 하나 출력한다.

제한

힌트