互联网将整个世界连接起来，各个寡头公司却乐此不疲地创造一座又一座信息孤岛，在孤岛与孤岛之间挑拨对立。
某平台 W 上正上演如是一幕。
W 平台上有 2n 个浏览者，每个浏览者都有各自的影响力， W 平台将他们两两成对，组成 n 对。然后将每一对分别划分到 A,B 两个阵营。 W 平台预计 A,B 两个阵营的内部极差的乘积为该事件的不确定度。 W 平台当然试图最小化不确定度。
形式化表述：
有 n 对数字，对于每一对数字，将一个加入集合 A ，另一个加入集合 B 。
你的任务是最小化 。
其中 表示集合 S 的最大/最小值。
第 1 行，一个整数 n 。
第 2 ~n+1 行，每行两个整数，代表当前这对人的影响力。
一行，表示你的答案。
3 1 2 3 4 5 6
15
见附加文件。
集合 A 为 {1,3,6} 或{1,4,6} 。
集合 B 为 {2,4,5} 或{2,3,5} 。
对于所有的数据：
特殊性质 A ：保证存在一种排列方式，使得排在后面的人影响力大于排在前面的人。
特殊性质 B ：保证每个人影响力互不相同。
