2019级新生编程能力测试

A. 救救环球港

单点时限: 2.0 sec

内存限制: 512 MB

一天Cuber QQ打开了手机,点开了某播放器,刚将亚历山大红旗歌舞团几个字打进搜索框,突然手机白屏了,这时你安慰自己,可能是手机用的时间久了,可能是手机用的时间久了,转念一想,这个手机是上个月才买的,应该不会这样啊。就在思索的间隙,房间内的灯光突然全部熄灭,Cuber QQ望向窗外,天色已黑,往常应该亮灯的环球港也不知道是不是灯管全坏了,只有顶尖的它散发出诡异的五颜六色。但就是在这种半遮半掩的状态才是最奇怪的,Cuber QQ感觉很不适应,想要跑出去。这一跑Cuber QQ来到了环球港,发生工作室里的工作人员在一间只有一台控制器的房间的东奔西走,企图让环球港恢复往日的灯光,Cuber QQ不假思索,冲了进去:

已知环球港的灯光是用一段程序控制的,这段程序会告诉系统在某个时间段内要开哪一种灯光,我们知道环球港的灯光有很多种(比如蓝色月亮,禁止xxxx大学,或许还会有Elsa???),但是不幸的是这段程序就在今天发生的严重的错误,以至于环球港的开灯情况会出现各种想象不到的奇怪现象。更不幸的是,这段程序是机密的,任何人都无法直接修改这段代码,更不可能调式这段代码,唯一能得到的就是程序输出的开灯信息。由于情况紧急,工作人员根据自己多年的经验(口胡)了一套开灯规则,要求Cuber QQ快速回答工作人员提出的多个问题。

在回答问题之前,工作人员通过调用程序,获得总共$m$条开灯信息;

每条开灯信息可以表示成hh:mm:ss-hh:mm:ss k,表示这段时间内开第$k$种灯光。

得到这些信息后,工作人员向Cuber QQ提出了$q$个问题:

每个问题可以表示成hh:mm:ss,表示在这个时刻应该开哪一种灯光,但工作人员觉得数字看起来太累(?),所以他们决定在数字前加一些标识字符串。

已知工作人员的开灯规则如下:

若通过安排表得出这个时刻不需要开灯,则这个时刻不开灯,输出Olaf

若通过安排表得出这个时刻需要开多种不同编号的灯,则选择编号最小的灯,输出Sven k,其中$k$为选择的灯光的编号,下同。

若通过安排表得出这个时刻恰好开一种编号的灯,则就选择这个编号的灯,输出Elsa k,其中$k$的含义同上。

输入格式

一个行一个数$m$,且满足$ m \leq 10^5$。

接下来$m$行,每行一条开灯信息,格式如题,保证时间合法(即$00 \leq hh \leq 23$,$00 \leq mm \leq 59$,$00 \leq ss \leq 59$),且保证开始之间小于结束时间,时间段为闭区间,且$1 \leq k \leq 10^9$。

时间段之间可以存在交集。

接下来一行$q$,且满足$q \leq 24 \times 60 \times 60$。

接下来$q$行每行一个时间点,格式如题,保证时间合法。

保证每个时间点在问题中出现最多一次,且单调递增(即上一个问题的时间点严格小于下一个问题的时间点)!

输出格式

总共$q$行,表示每个问题的答案。

样例

Input
5
19:00:00-19:30:00 1
19:20:00-19:50:00 2
20:00:00-20:30:00 1
20:00:30-21:00:00 1
21:00:00-21:30:30 3
9
18:00:00
19:00:00
19:15:00
19:25:00
19:55:00
20:01:00
21:00:00
21:30:31
23:59:59
2
Output
Olaf
Elsa 1
Elsa 1
Sven 1
Olaf
Elsa 1
Sven 1
Olaf
Olaf
Reindeer are dead
Input
5
19:00:00-19:30:00 1
19:20:00-19:50:00 2
20:00:00-20:30:00 1
20:00:30-21:00:00 1
21:00:00-21:30:30 3
9
18:00:00
19:00:00
19:15:00
19:25:00
19:55:00
20:01:00
21:00:00
21:30:31
23:59:59
3
Output
Olaf
Elsa 1
Elsa 1
Sven 1
Olaf
Elsa 1
Sven 1
Olaf
Olaf
Into The Unknown