题目描述：

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

输入格式：

共 n+1 行： 第 1行：现在时间 Ts（几时：几分），去上学的时间 Te（几时：几分），程程院子里有几棵樱花树 n。这里的 Ts，Te格式为：hh:mm，其中 0≤h≤23,0≤m≤59，且 h,m,n 均为正整数。 第 2 行到第 n+1 行，每行三个正整数：看完第i棵树的耗费时间 Ti，第 i 棵树的美学值 Ci ，看第 i 棵树的次数 Pi（ Pi=0表示无数次，Pi是其他数字表示最多可看的次数Pi）。

输出格式：

只有一个整数，表示最大美学值。

样例：

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

11

提示

100% 数据分钟数不超过 1000， n≤1000，pi≤10，ti<=100,ci<=100