CF1252H Twin Buildings

一直以来，ICPC Jakarta 面临着空间不足的问题。为了应对这一挑战，他们计划建造两栋相同尺寸的矩形大楼。现在，他们需要找到合适的土地来进行建设。 有 $N$ 块土地待售。第 $i$ 块土地是一个大小为 $L_i \times W_i$ 的矩形。为了讲究风水，大楼的边必须与土地的边平行。 一种解决方案是分别在两块不同的土地上建造一栋大楼（它们的朝向可以不同）。一个 $A \times B$ 的大楼可以在第 $i$ 块土地上建造的条件是： - $A \le L_i$ 且 $B \le W_i$，或者 - $A \le W_i$ 且 $B \le L_i$。 另外，也可以在同一块土地上建造两栋 $A \times B$ 大楼，且它们的方向相同。具体而言，想要在第 $i$ 块土地上建造两栋 $A \times B$ 的大楼，必须满足以下条件之一： - $A \times 2 \le L_i$ 且 $B \le W_i$，或者 - $A \times 2 \le W_i$ 且 $B \le L_i$，或者 - $A \le L_i$ 且 $B \times 2 \le W_i$，或者 - $A \le W_i$ 且 $B \times 2 \le L_i$。 你的任务是帮助 ICPC Jakarta 找出在给定 $N$ 块土地的情况下，他们能建造的最大尺寸的大楼。必须确保建造两栋 $A \times B$ 的大楼；请输出最大可能的 $A \times B$ 面积。

输入第一行是一个整数 $N$（$1 \le N \le 100,000$），代表可用的土地数量。接下来的 $N$ 行中，每行包含两个整数 $L_i$ 和 $W_i$（$1 \le L_i, W_i \le 10^9$），表示土地的长和宽。

输出一个数字，表示 ICPC Jakarta 能建造的最大面积的大楼，结果保留一位小数（请参考示例输入/输出）。

样例输入/输出 #1 的解释： 在第一块土地上，可以建造两栋 $2.5 \times 5$ 的大楼。 样例输入/输出 #2 的解释： 在第一块和第二块土地上，各可以建造一栋 $2 \times 4$ 的大楼。 样例输入/输出 #3 的解释： 在第二块和第三块土地上，各可以建造一栋 $7 \times 6$ 的大楼。 **本翻译由 AI 自动生成**