Bob‘s trouble（https://acs.jxnu.edu.cn/problem/HDU2257）

2022寒假翻译20

鲍勃的麻烦
5000 ms 32768 k
描述：
鲍勃是一名记者，如今，他遇到了麻烦。你知道，奥运会即将来临，作为一个体育爱好者，他当然想看奥运会，但作为一个记者，奥运会似乎是最繁忙的时候，因为鲍勃需要报道这么多的比赛。幸运的是，他有一个和蔼的老板。他给鲍勃一个目标，只要鲍勃达到要求，他就可以回家看奥运会。
现在，老板给每一场竞争一个价值，这代表着竞争的重要性。只要鲍勃报告的比赛价值总和不小于目标，他就可以回家。虽然每天都有很多比赛，但是可能会有一些比赛同时进行，所以Bob只能选择一些比赛进行报道。现在的问题是Bob最早什么时候可以回家?
为了更容易地完成他的工作，鲍勃得到了一些关于竞争的信息。他发现每天被分成24个部分，每一场比赛最多占2个部分。比赛分为三种:第一种比赛只占用一天的一部分时间，第二种比赛占用两个连续的部分时间
第三个是特殊的，它将连续举行两天，这意味着比赛将在p日的q和(q+1)部分(即p日q和(q+1))举行。如果在2天的3个部分举行比赛，也将占用3天的3个部分。)
同时Bob发现两个比赛的第一部分不重合，两个比赛的第二部分也不重合。
输入：
第一行包含例数。
对于每个例，有几条线代表比赛的信息(比赛的数量不会超过1150个)。每一行包含p:比赛开始的日子(0 <= p <50);Q:比赛开始部分(0 <= Q <23);字符串s表示竞争的形式(“第一”或“第二”或“第三”如上所述)，最后一个是竞争的值m (0 <m <1000)。<="" span="">单独用-1表示比赛结束。然后一行有一个数字，need (0 <= need <2000000)，表示boss的目标。</m>
输出：
对于每一种情况，输出Bob可以回家的最早一天。如果不可能，输出“真遗憾!”

样例输入：

2
0 17 third 999
-1
990
0 1 second 90
0 2 first 900 
-1
990

样例输出：

1
what a pity!