这两张魔法卡的最高技能是什么

我正试图用C/C++编写一个程序来解决下面的问题，我想知道我们能用treap来处理它吗？

描述

有2n张魔法卡，每张魔法卡有两个正整数a和b。将这些魔法卡分成2堆，每堆n张。一堆魔法卡所能打出的技能值是堆中最小a和最小b的乘积。你有一种超能力，可以交换魔法卡上的a和b值，并无限期地使用这种能力。你想知道如何将魔法卡分成2堆(你可以使用超能力(。这两张魔法卡的最高技能是什么？

输入

第一个行为是一个正整数n，表示有2n张魔术卡；

接下来的2n行，每行由两个正整数ai、bi组成，表示每个魔术卡上的两个值；

对于60%的数据=n<10^3；

对于100%的数据，1<n<10^5，1<ai、bi<10^9.

输出

输出一个表示最大技能值的正整数。

样本输入

2
1 2
3 4
5 6
7 8

样本输出

32

样本输出意味着1*2+5*6=32

此测试数据由我自己制作：

输入：

3
8 1
2 7
5 4
2 6
4 6
5 3

输出：

17

输出意味着1*5+2*6=17

我将使用结构来实现这一点，让我们看看OJ明天会给出什么结果(可能是TLE(。