#P2142. y的最大值(变态最大值二)

y的最大值(变态最大值二)

给定n对整数,每对有一个x,y(都为正整数),要求是我们先对每个数对排序之后,再找出变态最大值(y的最大值)。排序规则是:我们让x由小到大排,当x相等的时候y大的放到后面。然后三个数对一组,编号为1..n/3(n为3的倍数),奇数组找出最大值,偶数组找出最小值,然后求出这些数的最大值

Input

有多组测试数据
每组数据一个n代表n组数对(0<n<1000且n为3的倍数)
接下来n行每行有两个数x,y(都为正整数)

Output

输出只有一行,每行一个数变态最大值

Sample Input

6
2 3
3 4
1 3
6 3
1 4
1 2

Sample Output

4

HINT

Source