题目背景

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

题目描述

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

输入格式

共 $n+1$行：

第 $1$ 行：现在时间 $T_s$（几时：几分），去上学的时间 $T_e$（几时：几分），爱与愁大神院子里有几棵樱花树 $n$。这里的 $T_s$，$T_e$ 格式为：hh:mm，其中 $0 \leq hh \leq 23$，$0 \leq mm \leq 59$，且 $hh,mm,n$ 均为非负整数。

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

输出格式

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

输入输出样例

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

11

说明/提示

$100\%$ 数据：$T_e-T_s \leq 1000$（即开始时间距离结束时间不超过 $1000$ 分钟），$n \leq 10000$。保证 $T_e,T_s$ 为同一天内的时间。

样例解释：赏第一棵樱花树一次，赏第三棵樱花树 $2$ 次。

GESPOJ 可见测试数据

以下数据是本题实际评测数据的一部分。

3:26 3:27 1
63 86 0

0

7:37 18:17 44
81 178 0
74 41 7
85 108 71
36 51 84
39 178 38
62 110 39
21 20 95
83 146 0
78 49 9
55 197 18
96 68 46
22 144 85
22 142 18
60 155 19
76 80 0
80 195 40
65 131 79
54 7 78
74 14 65
91 22 91
85 75 68
16 31 0
86 76 47
48 180 73
27 128 11
58 199 81
4 133 45
53 153 83
17 36 0
73 136 16
12 37 82
61 145 63
28 123 61
14 137 43
9 183 98
94 61 0
3 56 34
43 30 51
82 47 97
31 146 48
96 170 18
86 115 41
56 6 0
79 20 6

15318