Description
奶牛们想要飞向太空！
他们计划通过建造一种太空电梯来实现轨道飞行：一座巨大的积木塔。他们有K（1<=K<=400）个不同类型的积木块。
第i型积木块的块高度为Hi（1<=Hi<=100）、数量为Ci（1<=Ci<=10），由于宇宙射线可能造成的损害，第i型积木块的任何部分都不能超过最大高度Ai（1<=Ai<=40000）。
可以通过将积木块堆叠在彼此的顶部，来帮助奶牛们建造这种巨大的太空积木塔。
Input
第1行：单个整数K
后面的K行中（从第2行到第K+1行），第i+1行包含三个空格分隔的整数：Hi、Ai和Ci，用来描述第i型积木块的信息
Output
单个整数H，可以建造的积木塔最大高度
HINT
从底部：2型3块，1型3块，3型6块。堆叠4个类型2的块和类型1的3的块是不合法的，因为最后一个类型1的块的顶部将超过高度40。