最小面试费用
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述：
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
