6月10日是 hasi 的生日,所以出一个日期问题。
开玩笑的。我要出一个时间问题。
虽然编程竞赛在世界各地都有举办,但时区是一个问题。
网页上显示的开始时间是当地时间,我们必须每次都计算。
所以我想到一个全球通用的、可以附加到时间上的名称会很方便。
例如,像星期几一样有10日(星期日)、11日(星期一)这样的名称,可以命名为3点(星期日)、4点(星期一)等等。
然后,我将这个“附加到时间上的名称”命名为“曜时”。
这个问题是计算曜时的问题。
输入
输入遵循以下格式。cityA
hour0 hour1 … hour23
N
city1,1 time1,1 city1,2 time1,2
city2,1 time2,1 city2,2 time2,2
:
cityN,1 timeN,1 cityN,2 timeN,2
cityB
timeB
cityA 和 cityB 分别表示城市 A 和城市 B 的名称。
houri 表示时间的名称。在城市 A 中,00:00 ~ 00:59 为 hour0,01:00 ~ 01:59 为 hour1,...,23:00 ~ 23:59 为 hour23。时间的名称是全球通用的,即在某个时刻,某个城市的时间名称为 houri,所有城市的时间名称都为 houri。
cityi,j 表示城市的名称,timei,j 表示时间。给出了 N 个信息,表示当城市 cityi,1 的时间为 timei,1 时,城市 cityi,2 的时间为 timei,2。
约束
- 1≦N≦20
- 城市名称和时间名称由大写字母和小写字母组成
- 城市名称和时间名称的字符串长度不超过 20
- 不会有不同的城市具有相同的名称
- 时间名称互不相同
- 时间以
hh:mm
格式给出
hh
为 00
~23
mm
为 00
~59
- 保证不存在信息的矛盾或不足
输出
求出当城市 B 的时间为 timeB 时的时间名称。假设没有夏令时。