随着 YYHS 的 OI 集训队人数急剧增加，原有的小机房已经容纳不了数量庞大的队员。 于是史老师决定租用一些实验室机位供队员们训练，他正在考虑为 $N$ 位队员租用机位。实验室管理员根据要求给出了 $N$ 个机位的长和宽。 而机位的租用价格是它的面积，实验室管理员也提出，可以同时租用多个机位。租用这一组机位的价格是它们最大的长乘以它们最大的宽，但是机位的长宽不能交换。如果想租下一个 $3\times 5$ 的机位和一个 $5\times 3$ 的机位，则他需要付 $5\times 5=25$。 于是问题出现了，史老师希望租下所有的机位，但是他发现分组来租这些机位可以节省经费。他需要你帮助他找到最少的经费。

第一行包含一个整数 $N$. 第 $2\sim N+1$ 行，每行包含两个整数，分别为机位的长和宽。 - $1\le N\le 50\,000$ - $1\le \text{长},\text{宽}\le 1\,000\,000$

一个整数，表示最少的经费。