题目背景

《爱与愁的故事第四弹·plant》第一章。

题目描述

爱与愁大神后院里种了 $n$ 棵樱花树，每棵都有美学值 $C_i$。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸，他懂得如何欣赏樱花：一种樱花树看一遍过，一种樱花树最多看 $P_i$ 遍，一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间 $T_i$。爱与愁大神离去上学的时间只剩下一小会儿了。求解看哪几棵樱花树能使美学值最高且爱与愁大神能准时（或提早）去上学。

输入格式

第 $1$ 行：两个时间 $T_s$ 和 $T_e$（格式为 hh:mm），以及一个整数 $n$，分别表示现在的时间、去上学的时间和樱花树的棵数。$T_s$ 和 $T_e$ 之间用一个空格隔开。

第 $2$ 行到第 $n+1$ 行，每行三个整数：看完第 $i$ 棵树的耗费时间 $T_i$，第 $i$ 棵树的美学值 $C_i$，看第 $i$ 棵树的次数 $P_i$（$P_i=0$ 表示无数次，$P_i$ 是其他数字表示最多可看的次数）。

输出格式

输出一个整数，表示最大美学值。

样例

6:50 7:00 3
2 1 0
3 3 1
4 5 4

11

样例解释
现在时间为 $6:50$，上学时间为 $7:00$，可支配的总时间为 $10$ 分钟。
最优方案：赏第一棵樱花树 $1$ 次（耗时 $2$ 分钟，美学值 $1$），赏第三棵樱花树 $2$ 次（耗时 $4 \times 2 = 8$ 分钟，美学值 $5 \times 2 = 10$）。总耗时 $2+8=10$ 分钟，总美学值 $1+10=11$。

数据范围

• $0 \le hh \le 23$，$0 \le mm \le 59$
• $T_e - T_s \le 1000$（即可支配时间不超过 $1000$ 分钟）
• $n \le 10000$
• $0 < T_i \le 100$
• $0 < C_i \le 200$
• $0 \le P_i \le 100$，其中 $P_i=0$ 表示可看无限次
• 保证 $T_e$ 和 $T_s$ 在同一天内