题目描述

音乐会从00:00:00开始。朋友提供N条观测，每条给出开始时间L、结束时间R和一种乐器T，表示L到R所代表的每一秒都在演奏T，包含两端。时间hh:mm:ss表示从该时刻到下一秒的这一秒；例如00:00:09到00:00:09也覆盖一秒。

乐器恰有五种：P钢琴、V小提琴、C小号、D鼓、B贝司。多条观测可以重叠，重复的同类乐器只输出一次。给定M个询问时间，对每个时间输出按观测资料可知正在演奏的所有乐器，按PVCDB顺序连写；没有任何观测覆盖则输出None，大小写必须一致。

输入

第一行N。随后N行L R T，时间均用两位小时、分钟、秒的hh:mm:ss格式。随后一行M，再M行各一个询问时间。1≤N,M≤20000，所有时间0≤hh≤9、0≤mm,ss≤59，每条观测L≤R，T属于PVCDB。

输出

M行，每行乐器字母串或None，不加空格。询问可以重复或乱序。

输入样例

5
00:00:02 00:00:05 P
00:00:09 00:00:09 V
00:00:04 00:00:07 P
00:00:01 00:00:02 V
00:00:05 00:00:06 V
6
00:00:00
00:00:02
00:00:04
00:00:10
00:00:09
00:00:06

输出样例

None
PV
P
None
V
PV