P5402 [CTS2019] 无处安放

寂寥深夜，朦朦胧胧的月光为一切都笼上一层轻纱，你漫步在幽径，时而低头沉 吟，时而凝望星空，只独孤与彷徨作伴，哪怕只言片语却也无人倾诉，万千思绪伴着你炽热的心，随风而动，无处安放……

你整理出了 $n$ 条思绪，它们在你的心中是一个个矩形 $r_i$，你想要在心中用一个大矩形 $R$ 安放它们，也就是将 $r_i$ 放置在 $R$ 内部。为了保护这些思绪，它们安放的位置不能与其他思绪有重合部分，并且四条边要平行或垂直于 $R$ 的边。两个思绪有重合部分，指它们安放位置的重合面积大于零。 你有两种安放方式： 1. 将 $n$ 条思绪全部安放进R 中，希望令 $R$ 的面积尽量小。 2. 固定 $R$ 的大小，希望将尽量多的思绪安放进 $R$ 中。 现在我已知晓你整理好的思绪，为你选择了安放的方式，我想知道你心中最好的安放方案，请你告诉我。

无

无

#### 评分方式 每个测试点设置了 $10$ 个评分参数 $a_1, a_2, ..., a_{10}$。若选手输出不合法，则得零分。 否则，对于安放方式 $1$，令 $val$ 为 $R$ 的面积，若 $val \leq a_i$，则你可获得 $i$ 分；对于安放方式 $2$，令 $val$ 为安放到 $R$ 中的思绪个数，若 $val \geq a_i$ 则你可获得 $i$ 分。满足多个得分条件，测试点得分取最高者。