小美的彩票
题号:NC219205
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小美最近迷上了买彩票,并且小美是一个很聪明的人,她偶然发现了彩票系统中一个可能存在的bug,姜佬的环球彩票公司的开奖时间和大奖号码都是全球固定的,比如说在12月12日18:00在A城和B城开奖。然后你懂的,我们有时区的概念,每个时区的时间都不是相同的,于是就会出现某一城先开奖而另一城后开奖的情况。在实际情况中,我们要根据还需要根据经度来确定时区,每隔15度经度都会划分一个时区,并且每向西边跨越一个时区,那么时间就会减少一个小时,像东跨越则相反。甚至有时候,跨越某些时区,甚至可以回到前一天。但是现在我们不需要考虑这么多,在某一时刻,姜佬公司的彩票在A城开奖了, 小美在A城第一时间得到了中奖的号码,并立即从A城出发前往另外一座城市的彩票店购买相应的彩票号码然后等待开奖时间兑奖。小美知道附近一共有n个城市,为了简便计算,给出每个城市对于A城的相对位置ci和相对时间di(相对时间可能大于24小时)以及从A城彩票店出发到这个城市的彩票店所需要的时间ti,请你帮小美算一下,在最优的情况下,她能拿到大奖吗。

输入描述:

第一行为A城开奖时间和n,中间用一个空格分开。开奖时间格式是"MMDD:hh:mm",(其中MM是月份,DD是日期,hh是小时,mm是分钟,下同).
第二行到第n+1行:每行一个字母w或e开头,w代表该城在A城西边,e代表该城在A城市东边。接下来两个时间,时间格式都是"hh:mm",分别代表di和ti。

输出描述:

如果小美能获得大奖,则输出"BINGO!",否则,输出"OH NO!"(输出不包含引号)。

示例1

输入

复制
1229:18:00 4
w 1:00 1:00
e 0:58 1:00
w 0:50 1:00
w 12:00 12:01

输出

复制
OH NO!
示例2

输入

复制
0325:18:00 2
w 1:00 0:59
e 0:58 1:00

输出

复制
BINGO!

备注:

开奖时间为任何存在的时间,注意提供的是相对时间,不是绝对时间,所以本题答案可能和具体的开奖时间没关系
1 ≤n≤1000000
00:00≤di,ti≤48:00