U420028 完成作业

暑假到了，小明又收到了 $u$ 份作业。 小明做作业之前有 $n$ 点活跃度与 $0$ 积分，以及 $m$ 点难度承受量。 已知第 $i$ 份作业需花 $x_i$ 分钟完成，难度为 $a_i$，完成后所得积分为 $k_i$，小明做作业总是一下干到底，也就是只要做了就一定会完成。当作业的难度超过 $m$ 时，小明的活跃度就会扣减 $a_i - m$，如果小明的活跃度不足以完成该份作业，小明就不会完成这份作业。 小明有两种增加活跃度的方式：一是每休息 $5$ 分钟增加 $1$ 活跃度（休息时不能做作业），2是花 $50$ 积分兑换 $1$ 活跃度。 现在请你求小明最少需要多久完成作业。

第一行输入三个正整数 $u,n,m$ 接下来 $u$ 行每行输入三个正整数 $x_i,a_i,k_i$

一行一个正整数表示答案