A1626.AC狗修AC-学徒篇

AC狗的“AC”是什么意思？我们不太清楚这个问题的答案，因为在不同语境下，“AC”的含义不同。

好消息是，AC狗进厂了！一家制造和维修空调的工厂——狗星奥格虹电器工厂。在奥格虹工厂里，AC的含义就只有一个了，代表“Air-Conditioning”，空气调节设备，即空调。

空调由数个配件组成，压缩机、冷凝器、蒸发器是空调的主要配件，其中任何一个出了问题，空调都无法正常工作。

厂里来了一批返修的空调，它们的这三个主要配件可能有些问题。每个配件有三种状态：

1、正常。代表能正常工作，不用更换或修理。

2、损坏。代表彻底无法工作，只能更换新零件。更换新零件不产生费用。

3、待修理。代表能够修好，但是需要花费维修成本，具体需要花费多少维修成本和待修理程度有关。待修理的配件也可以不修理，直接更换新零件。

厂里这三种配件库存还有若干件，要求将所有返修空调修好，确保能正常工作。

这个任务分配到AC狗头上了，他只会埋头打螺丝，不太懂规划算计。请你帮他计算，他修好这批空调的最低花费。

输入的第一行为整数 $N$ ，代表有 $N$ 台返修的空调。

接下来 $N$ 行，每行三个整数。分别代表这台空调压缩机、冷凝器、蒸发器的状态。若为 $0$ ，代表这个配件状态正常，不用修理或更换；若为 $-1$ ，代表这个配件已损坏；若大于 $0$，代表这个配件的状态是待修理，并且维修成本是这个整数。

最后一行为三个整数，分别代表厂里库存的全新压缩机、冷凝器、蒸发器的数量。

输出为一行，代表修好这批空调的最低花费。

【数据约定】

输入数据保证每种配件的库存大于等于返修空调里损坏的数量。

【数据规模】

对于百分百的数据

$1<=N<=10^6$

$1<=维修成本<=10^4$