公司计划面试 人，但是 为了笼络更多的人才，决定在两个城市 和 同时举行面试。每个面试者飞往 市的费用为 ，飞往
市的费用为 。 公司财大气粗，会为每一个面试者报销费用。
请问现在需要两个城市都需要有 / 人抵达面试，作为 公司的精英算法工程师，请问最低的出差费用是多少？
第一行输入一个偶数 ；
接下来 行，每行输入两个整数 和 ，分别代表每个面试者去往 城市和 城市的费用。
每个样例输出一行，输出 CYB 公司的最低报销费用。
样例输入
4 10 20 30 200 400 50 30 20
样例输出
110
，