题目描述

欧皇徐老师买彩票中奖啦！
他买了两种类型的彩票各$n$张，这$2n$张彩票全部中奖！
而彩票店有个专门奖励欧皇的兑奖活动，如果拿两张不同类型的彩票同时兑奖，则可以拿到这两张彩票 中奖金额乘积的钱。
也就是说假设徐老师拿一张中奖$x$元的$A$类型彩票和一张中奖$y$元的$B$类型彩票，那么一起兑奖可以 换到$x*y$元钱
而徐老师手里有这么多彩票，自然有了极大的可操作性！
他想知道怎么兑奖能获得最多的钱？

输入格式

第一行，一个正整数$n$，表示彩票张数
接下来$n$行，每行两个正整数$A_i$,$B_i$表示第$i$张$A$ 类型彩票的中奖金额和第$i$张$B$类型彩票的中奖 金额

输出格式

输出一行，包含一个整数，表示徐老师最多能兑换到的钱

Samples

3 
1 6 
3 2 
5 4

44

数据范围

对于$70$的数据，$1\le n \le 10^3$, $1 \le A_i,B_i \le 10^3$
对于$100$的数据，$1\le n \le 10^5$, $1 \le A_i,B_i \le 10^6$