CF837C Two Seals

有一位非常重要的人拥有一张矩形的纸张，尺寸为 $a \times b$。 他还有 $n$ 枚印章。每枚印章在纸上留下的印记也是一个矩形，尺寸为 $x_{i} \times y_{i}$。每个印记必须与纸张的边平行（但印章可以旋转 $90$ 度）。 这位非常重要的人想选择两枚不同的印章，各盖一次印记。每枚选中的印章只能盖一次印记。两个印记不能重叠（但可以接触边），且它们所覆盖的总面积要尽可能大。你能得到的两枚印章所覆盖的最大面积是多少？

第一行包含三个整数 $n$、$a$ 和 $b$（$1 \leq n, a, b \leq 100$）。 接下来的 $n$ 行，每行包含两个整数 $x_{i}$ 和 $y_{i}$（$1 \leq x_{i}, y_{i} \leq 100$）。

输出两枚印章所能覆盖的最大总面积。如果无法选择两枚印章，输出 $0$。

在第一个样例中，可以将第二枚印章旋转 $90$ 度，然后将其印记盖在第一枚印章印记的正下方，这样恰好覆盖整张纸张。 在第二个样例中，最后一枚印章不能选，因为放不下。选择第一和第三枚印章，可以覆盖最大的面积。 在第三个样例中，没有任意一对印章能够同时放在纸上。 由 ChatGPT 5 翻译