sqybi 现在看中了 $n$ 个 MM，我们不妨把她们编号 $1 \sim n$。请 MM 吃饭是要花钱的，我们假设请 $i$ 号 MM 吃饭要花 $rmb_i$ 块大洋。而希望骗 MM 当自己 GF 是要费人品的，我们假设请第 $i$ 号 MM 吃饭试图让她当自己 GF 的行为要耗费 $rp_i$ 的人品。而对于每一个 MM 来说，sqybi 都有一个对应的搞定她的时间，对于第 $i$ 个 MM 来说叫做 $time_i$。sqybi保证自己有足够的魅力用 $time_i$ 的时间搞定第 $i$ 个MM。^_^。
sqybi 希望搞到尽量多的 MM 当自己的 GF，这点是毋庸置疑的。但他不希望为此花费太多的时间，所以他希望在保证搞到 MM 数量最多的情况下花费的总时间最少。
sqybi 现在有 $m$ 块大洋，他也通过一段时间的努力攒到了 $r$ 的人品。他凭借这些大洋和人品可以泡到一些 MM，他想知道，自己泡到最多的 MM 花费的最少时间是多少。注意 sqybi 在一个时刻只能去泡一个 MM，如果同时泡两个或以上的 MM 的话，她们会打起来的。

输入的第一行是 $n$，表示 sqybi 看中的 MM 数量.
接下来有 $n$行，依次表示编号为 $1,\ 2,\ 3,\ \dots,\ n$ 的一个 MM 的信息。每行表示一个 MM 的信息，有三个整数：$rmb,\ rp,\ time$。
最后一行有两个整数，分别为 $m,\ r$。

你只需要输出一行，其中有一个整数，表示 sqybi 在保证 MM 数量的情况下花费的最少总时间是多少。

对于 $20\%$ 数据，$1 \leq n\leq 10$
对于 $100\%$ 数据，$1 \leq rmb \leq 100,\ 1 \leq rp \leq 100,\ 1 \leq time \leq 1000$
对于 $100\%$ 数据，$1 \leq m \leq 100,\ 1 \leq r \leq 100,\ 1 \leq n \leq 100$