奶牛们要去太空了！它们打算用方块建造一座太空电梯。现在它们有 N 种方块，第 i 种方块有一个特定的高度 h_i，一定的数量 c_i。为了防止宇宙射线破坏方块，第 i 种方块的任何部分不能超过高度 a_i。
请用这些方块堆出最高的太空电梯。
第一行，一个整数 N；
第二行到 N+1 行，第 i+1 行三个整数 h_i,a_i,c_i，数字之间用空格分隔。
共一行，一个整数，为太空电梯的高度。
3 7 40 3 5 23 8 2 52 6
48
对于 100\% 的数据：1\le N\le 400，1\le h_i \le 100，1\le c_i\le 10，1\le a_i\le 4\times 10^4。
USACO