SP4259 MPILOT - Pilots

Charlie 收购了一家航空运输公司，为了保持盈利，他需要尽可能降低开支。公司有 $N$ 名飞行员（$N$ 是偶数），需要将他们组成 $N/2$ 个机组。每个机组包含两名飞行员：一名机长和一名单副驾驶，且机长必须年长于副驾驶。每个飞行员的合同中规定了两种可能的薪水：一种作为机长，另一种作为副驾驶。同一飞行员作为机长的薪水总是高于其作为副驾驶的薪水。然而，有的情况下，某个副驾驶的薪水可能会高于他所配合的机长。请编写一个程序，帮助 Charlie 在合理分配飞行员后，使支付的薪水总额最小。

第一行包含一个整数 $N$，表示公司的飞行员人数，满足 $2 \le N \le 10,000$，且 $N$ 为偶数。接下来的 $N$ 行中，每行描述一名飞行员的薪水，按年龄从小到大排序。每行包含两个整数 $X$ 和 $Y$，分别表示该飞行员担任机长时的薪水（$X$）和担任副驾驶时的薪水（$Y$），且满足 $1 \le Y < X \le 100,000$。

输出一行，包含一个整数，表示 Charlie 在合理安排飞行员后，所需支付的最低总薪水。 **本翻译由 AI 自动生成**