那是一个谎言。我给你一个时间问题。
编程竞赛在世界各地举行,时区成为一个问题。
网页上列出的开始时间是当地时间,因此您每次都必须计算它。
我认为拥有一个可以在全球范围内使用的时间名称会很有用。
我想知道是否可以命名一周中的日子,例如 10 日(星期日)和 11 日(星期一),例如 3 点(星期日)和 4 点(星期一)。
我们将这个“给时间的名字”命名为一周中的时间。
这道题是关于计算一周中的时间。
入力
city_A
hour_0 hour_1 … hour_{23}
N
city_{1,1} time_{1,1} city_{1,2} time_{1,2}
city_{2,1} time_{2,1} city_{2,2} time_{2,2}
:
city_{N,1} time_{N,1} city_{N,2} time_{N,2}
city_B
time_B
city_A, city_B 是城市
代表 A、都市 B 的名称。hour_i 代表时间的名称。城市 在 A 中, 从 00:00 到 00:59 hour_0, 从 01:00 到 01:59 hour_1, ..., 23:00 至 23:59 hour_{23}, 被赋予了名字。 时间名称全世界通用,在某个时间,某个城市的时间名称 当 hour_i 时,时间名称为 hour_i 变为。
city_{i,j} 是城市的名称,time_{i,j} 代表时间。城市 city_{i,1} 是时间 当 time_{i,1} 时,该城市 city_{i,2} 是时间 time_{i,2} 的信息是 给出了 N 。
制約
- 1≦N≦20
- 城市名称和时间名称由大小写字母组成。
- 城市名称/时间名称的字符串长度为 20 以下
- 不同城市不能重名
- 时间名称彼此不同
- 时间是
以
hh:mm形式给出 hh是 省略00~23mm是 省略00~59- 保证不存在矛盾或遗漏信息 查找
出力
输入 1
UTC A B C D E F G H I J K L M N O P Q R S T U V W X 1 UTC 00:00 Akashi 09:00 Akashi 00:00
输出 1
P
输入 2
Tokyo P Q R S T U V W X A B C D E F G H I J K L M N O 3 Tokyo 00:00 Connecticut 11:00 Moskow 19:30 Connecticut 11:30 India 21:30 Moskow 20:00 India 00:39
输出 2
T