CDR 的中奖彩票 1668

Time Limit: 1 Sec Memory Limit: 256 MB

Submission：31 AC：14 Score：100

Description

欧皇 CDR 买彩票中奖啦！

她买了两种类型的彩票各 $n$ 张，这 $2n$ 张彩票全部中奖！

而彩票店有个专门奖励欧皇的兑奖活动，如果拿两张不同类型的彩票同时兑奖，则可以拿到这两张彩票中奖金额乘积的钱

也就是说假设 CDR 拿一张中奖 $x$ 元的 $A$ 类型彩票和一张中奖 $y$ 元的 $B$ 类型彩票，那么一起兑奖可以换到 $x * y$ 元钱

而 CDR 手里有这么多彩票，自然有了极大的可操作性！

她想知道怎么兑奖能获得最多的钱？

Input

第一行，一个正整数 $n$，表示彩票张数

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

对于 $70\%$ 的数据，$1 \leq n \leq 10 ^ 3, 1 \leq A_i, B_i \leq 10 ^ 3$

对于 $100\%$ 的数据，$1 \leq n \leq 10 ^ 5, 1 \leq B_i, B_i \leq 10 ^ 6$

Output

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

Samples

input:

3 1 6 3 2 5 4

output: