题目描述

有偶数 $N$ 名飞行员，要组成 $N/2$ 个机组。每组包括一名机长和一名助手，机长必须比助手年长。第 $i$ 名飞行员担任机长工资为 $X_i$，担任助手工资为 $Y_i$。求最低工资总额。

输入格式

第一行偶数 $N$。接下来 $N$ 行，每行 $X_i,Y_i$，飞行员按年龄严格递增排列。

输出格式

输出最低工资总额。

样例

6
5000 3000
4000 1000
9000 7000
11000 5000
7000 3000
8000 6000

33000

数据范围

$2\le N\le10000$，$N$ 为偶数，$1\le Y_i<X_i\le100000$。