小明想和班上的同学成为好朋友，他所在的班级中有 $n$ 名同学，我们不妨把他们编号 $1$ 到 $n$。请同学吃饭是要花钱的，我们假设请 $i$ 号同学吃饭要花 $rmb[i]$ 元。而让同学成为自己朋友是要费人品的，我们假设请第 $i$ 号同学吃饭想让他当自己好朋友的行为要耗费 $rp[i]$ 的人品。而对于每一名同学来说，小明都有一个对应的和他成为朋友的时间，对于第 $i$ 个同学来说叫做 $time[i]$ 。小明保证自己有足够的魅力用 $time[i]$ 的时间和第 $i$ 个同学成为朋友。
小明希望让尽量多的同学成为自己的朋友，这点是毋庸置疑的。但他不希望为此花费太多的时间，所以他希望在保证交到朋友数量最多的情况下花费的总时间最少。
小明现在有 $m$ 块大洋，他也通过一段时间的努力攒到了 $r$ 的人品。他凭借这些大洋和人品可以交到好朋友。他想知道，自己交到最多的朋友花费的最少时间是多少。

输入的第一行是 $n$ ，表示小明班上的同学数量。
接下来有 $n$ 行，第 $i$ 行表示编号 $i$ 同学的信息。每行有三个整数: $rmb_i, rp_i, time_i$。
最后一行有两个整数，分别为 $m$ 和 $r$。

输出一个整数，表示小明在保证交到的同学数量最多的情况下花费的最少总时间是多少。

4
1 2 5
2 1 6
2 2 2
2 2 3
5 5

13