您正在逛一家大型电子产品商店，购买冰箱和微波炉。

这家商店出售 $A$ 类冰箱和 $B$ 类微波炉。第 $i$ 台冰箱 $(1 \le i \le)$ 以 $a_i$ 日元出售，第 $j$ 个微波炉 $(1 \le j \le B)$ 售价为 $b_j$ 日元。

您有 $M$ 张优惠票。使用第 $i$ 张票 $(1 \le i \le M)$，当一起购买第 $x_i$ 个冰箱和第 $y_i$ 个微波炉时，您可以从总价格中获得 $c_i$ 日元的折扣。一次只能使用一张票。

您打算购买一台冰箱和一台微波炉。 找到所需的最低金额。