题目描述

小码哥开始创业啦（小码哥十分富有，他甚至不用担心风险），他准备购买一些长方形的土地，进行花卉种植。

如果小码哥单买一块土地，价格就是土地的面积，但是他可以选择并购一组土地来获得优惠。具体的，我们设土地的两个边长为$a,b$，不保证都有$a>b$或$a<b$。对于一组土地的并购，价格为最大的$a$乘以最大的$b$，即如果将一块$a=3,b=4$的土地和一块$a=4,b=3$的土地并购，价格为$4\times 4=16$。

小码哥要买下全部$n$块土地，他希望花的钱尽可能少，你能帮他算一下最少要花多少钱吗？

输入格式

第一行输入一个整数$n$。 接下来$n$行，每行输入两个整数$a,b$。

输出格式

输出一行一个整数，表示你的答案。

样例输入 #1

4
100 1
15 15
20 5
1 100

样例输出 #1

500

说明/提示

有$1\leq n\leq 10^5,1\leq a,b\leq 10^6$。