题目描述

小明在玩一种卡牌游戏，他有 n 张卡牌，每张卡牌上写着两个正整数 $a_i$ 和 $b_i$ , $a_i$ 表示这张卡牌的能量值，$b_i$ 表示这张卡牌的魔法值。他准备一张一张打出这 n 张卡牌，每张卡牌会对敌人造成的伤害是这张卡牌的能量值乘魔法值。但是小明觉得这样把这 n 张卡牌都出完对敌人造成的伤害之和还是不够大，所以他偷偷学会了一种仙术。

小明施展一次仙术的时候会任意选择两张卡牌，把它们的魔法值交换，能量值不交换。小明可以使用任意次仙术，当然也可以一次都不使用，他想知道使用了若干次仙术以后一张一张打出这 n 张卡牌，对敌人造成的伤害之和最大是多少。

输入格式

第一行，一个正整数 n ( 1 ≤ n ≤ $10^5$ )。

接下来 n 行，每行两个正整数 $a_i , b_i$ ( 1 ≤ $a_i , b_i$ ≤ $10^6$ )

输出格式

一个整数，表示小明使用若干次仙术以后一张一张打出卡牌，对敌人造成的伤害之和的最大值。

样例

3
1 6
3 4
5 2

44