题目内容

在太空站维护中，工程师需要处理一批功能模块。共有 $n$ 个模块，第 $i$ 个模块有三个参数：外部体积 $A_i$、内部插槽空间 $B_i$（满足 $B_i \le A_i$）以及功耗系数 $C_i$。

初始时所有模块均未嵌套，每个模块的插槽均处于空闲状态，空闲空间越多，产生的额外功耗越高。具体而言，若模块 $i$ 的插槽剩余空间为 $k$，则会产生 $C_i \times k$ 的额外功耗。为降低总功耗，可以将一些模块放入另一些模块的插槽中。将模块 $x$ 放入模块 $y$ 的插槽需要满足 $A_x \le B_y$。放入后，模块 $y$ 的插槽空间将减少 $A_x$，即剩余 $B_y - A_x$；模块 $x$ 自身的插槽不受影响，仍可继续容纳其他模块。每个模块最多只能被放入一个其他模块的插槽，同时每个模块的插槽也最多只能容纳一个模块。此外，一个模块不能放入自身的插槽。

你需要规划一种嵌套方案，使得全部模块的总额外功耗达到最小，并输出这个最小值。

约束：

• 模块数量 $n$ 不超过 $10^5$。
• 所有 $A_i, B_i, C_i$ 均为不超过 $10^5$ 的正整数。