在击败了公子之后，小 h 看着满地的财宝，动起了贪心，已知他的背包容量为 ,地上总共有 包摩拉，每包摩拉的价值不同。
每包摩拉重 ，价值 ，包重 （因为散装的摩拉容易掉，必须要装包带走）。因为是包装的，所以可以从包中取出一部分的摩拉，其他带走，取出的摩拉不能超过 （表示 的最小整数，即向上取整）。
求小 h 最多能带出来多少摩拉。
输入格式如下：
首先输入。
接下来 行每行三个数 。
一行一个整数，表示小 h 在背包不爆掉的情况下能带出来多少摩拉。
14 4 2 6 2 10 2 12 5 5 5 2 10 8
16
对于 的数据，，。