题目描述：

CYB公司计划面试N人，但是cyb为了笼络更多的人才，决定在两个城市A和B同时举行面试。

每个面试者飞往A市的费用为 a，飞往 B 市的费用为b。CYB公司财大气粗，会为每一个面试者报销费用。

请问现在需要两个城市都需要有N/2人抵达面试，作为CYB公司的精英算法工程师，请问最低的出差费用是多少？

输入格式：

第一行输入一个整数N（2≤N≤2000）代表面试总人数。N必定为偶数。 接下来输入N行，每行分别输入两个正整数 a（1≤a≤1000)，b（1≤b≤1000)，分别代表每个面试者去往A城市和B城市的费用;

输出格式：

输出CYB公司的最低报销费用

样例：

4
10 20
30 200
400 50
30 20

110

提示