Семён Игоревич — руководитель кружка по олимпиадной информатике. Школьники из его кружка поехали на выездную командную олимпиаду на море в известный образовательный центр «Кассиопея». К сожалению, Семён Игоревич не смог поехать на олимпиаду, и его ученики решили передать ему привет с моря, отправив красивые бумажные открытки.
Каждый из $$$n$$$ школьников купил открытку, каждая открытка — прямоугольник с высотой $$$h_i$$$ и шириной $$$w_i$$$. Для оптимизации отправки открыток школьники решили купить один большой конверт и положить в него все открытки одной стопкой. Конверт представляет собой прямоугольник с высотой $$$H$$$ и шириной $$$W$$$. Открытка кладется в конверте таким образом, чтобы стороны открытки были параллельны сторонам конверта. Открытку можно поворачивать на $$$90^\circ$$$. Открытка помещается в конверт, если стороны открытки не больше соответствующих параллельных им сторон конверта.
Школьники хотят, чтобы купленный конверт имел минимальную площадь $$$H \cdot W$$$.
Определите высоту и ширину конверта, чтобы в него можно было положить все открытки одной стопкой и площадь его была минимальной.
В первой строке входных данных дано целое число $$$n$$$, $$$1 \le n \le 10^{5}$$$ — число школьников. В следующих $$$n$$$ строках дана высота и ширина каждой открытки $$$h_{i}$$$ и $$$w_{i}$$$, ($$$1 \le h_{i}, w_{i} \le 10^{9}$$$).
Выведите два целых числа $$$H$$$ и $$$W$$$ — высоту и ширину подходящего конверта. Если стороны не равны, то выведите сначала меньшую из сторон.
31 23 14 2
2 4
21 12 2
2 2