该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

本题请你实现一个电商平台为用户提供的“贴心价”—— 即最低价保证功能。
商家优惠一般有两种：

• 原价打折。即商家同时给出商品原价$A$和折扣价$B$。平台必须保证$B<A$，否则应令该设置无效。
• 满减。即当客户按原价 购买的商品总价达到或超过$X$时，总价可以减$Y$。当然平台必须保证$Y < X$，否则应令该设置无效。

给定客户要购买的商品价格信息，请你帮助客户计算最低价格。

输入格式

输入首先给出商家信息。
第一行给出 3 个正整数： $n$ （ $\le 10^3$ ）为商品种类总数； $X$ 和 $Y$ （ $\le 10^3$ ）为满 $X$ 减 $Y$ 的优惠设置。随后 $n$ 行，每行给出一种商品的信息，格式为：

ID A B  

其中ID是商品编号，由 3 位数字组成；A为商品原价；B为商品折扣价。所有价格均为不超过 $10^3$ 的正整数。
随后给出客户购买信息若干条，每条格式为：

ID N  

其中ID是商品编号，由 3 位数字组成；N为购买该种商品的数量，不超过 100。当ID为-1时输入结束，这条信息不要处理。题目保证客户购买的ID都是存在的。
注意：要享受满减优惠，必须全部 按原价购买商品，不得同时享受部分商品折扣。
在处理商家信息时，如果价格设置不合理，则令该设置无效。即如果存在 $B \ge A$ ，则认为对应商品无折扣，或如果 $Y \ge X$ ，则认为该商家没有满减优惠。

输出格式

在一行中输出客户应付的最低价格。

题目示例数据

3 100 100
101 10 7
102 88 24
001 36 38
001 1
102 2
-1

84

3 50 20
101 10 7
102 88 24
001 36 35
101 3
001 2
101 2
-1

102