你是一家蛋糕店的老板，这一天你接到了 $N$ 张蛋糕订单。 店内有充足的原材料（奶油、淀粉、鸡蛋）可以用于制作蛋糕，每种原材料按份存储，每份都有一个美味度。 已知第 $i$ 份订单的蛋糕需要使用 $x_i$ 份奶油、$y_i$ 份淀粉以及 $z_i$ 份鸡蛋制作。 作为店长，你决定按顺序每次取目前最好的材料制作蛋糕。换句话说，你会按订单的给定顺序制作蛋糕，对于第一份蛋糕，会使用美味度最高的 $x_1$ 份奶油、$y_1$ 份淀粉以及 $z_1$ 份鸡蛋进行制作；对于第二份蛋糕，会使用**剩下的**美味度最高的 $x_2$ 份奶油、$y_2$ 份淀粉以及 $z_2$ 份鸡蛋进行制作；以此类推。 已知一份蛋糕的美味度等同于所有使用掉的原材料的美味度之和，问每份蛋糕的美味度分别是多少？

第一行包含三个正整数 $X,Y,Z\ (1\le X,Y,Z\le 10^5)$，分别表示店内一开始拥有的奶油、淀粉以及鸡蛋的份数。 第二行包含 $X$ 个正整数，表示每份奶油的美味度。 第三行包含 $Y$ 个正整数，表示每份淀粉的美味度。 第四行包含 $Z$ 个正整数，表示每份鸡蛋的美味度。 第五行包含一个正整数 $N\ (1\le N\le \min(X,Y,Z))$，表示订单的数量。 其后 $N$ 行，每行包含三个正整数 $x_i,y_i,z_i\ (1\le x_i,y_i,z_i\le 10)$，分别表示制作每份订单的蛋糕所需要使用的奶油、淀粉及鸡蛋的份数。 - 每份材料的美味度是一个不超过 $10000$ 的正整数。 - 数据保证 $\sum x_i\le X,\ \sum y_i\le Y,\ \sum z_i\le Z$

输出 $N$ 行，每行包含一个正整数，表示每份订单的蛋糕的美味度。

Origin: [GDOI2014]世界杯 | For OI Class 2022/11/03