该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

某公司计划在 A、B 两个城市组织面试，共有 $n$ 名面试者（$n$ 保证为偶数）。第 $i$ 名面试者前往 A 市的费用为 $a_i$，前往 B 市的费用为 $b_i$。

由于工作需要，公司希望恰好有一半的面试者前往 A 市，另一半前往 B 市。请你设计一种分配方案，使得公司需要支付的总交通费用最小，并输出这个最小总费用。

输入格式

第一行包含一个整数 $n$，表示面试者的人数。

接下来 $n$ 行，每行包含两个整数 $a_i$ 和 $b_i$，表示第 $i$ 名面试者前往 A 市和 B 市的费用。

输出格式

输出一行一个整数，表示最小的总交通费用。

4
10 20
30 200
400 50
30 20

110

样例解释：

• 第 $1$ 名面试者前往 A 市，费用 $10$
• 第 $2$ 名面试者前往 A 市，费用 $30$
• 第 $3$ 名面试者前往 B 市，费用 $50$
• 第 $4$ 名面试者前往 B 市，费用 $20$

总费用 $10 + 30 + 50 + 20 = 110$，每个城市各有 $2$ 名面试者。

2
100 1
1 100

2

数据规模与约定

对于 $100\%$ 的数据，$2 \le n \le 100$，$1 \le a_i, b_i \le 1000$。