2307: 饮料定级

请你按照里面的逻辑，在已知某些饮料的等级的情况下，给饮料定级。

定级的方法是：

① 如果是已知等级的饮料，直接输出等级；

② 对于一个新饮料的名字，你需要将名字拆成两个已知等级的部分，然后输出这个级别。例如：Diet 是 A，Coke 是 D，那么 DietCoke 就是 AD；

③如果新饮料无法拆解或者有多种拆解方法，统一定为 D级。

输入第一行是两个正整数 N,M，表示已知的饮料有 N种，需要定级的饮料有 M 种。

接下来首先是 N 行，每行是一个字符串和一个字符，表示一种饮料的名字和对应的等级，等级只有 A,B,C,D四种。

然后是 M 行，每行是一个字符串，表示需要定级的饮料的名字。

所有饮料名字只包含有大小写字母，长度不超过 3030，给定拥有等级的饮料的名字不会重复。

对于每一个需要定级的饮料，输出定好的定级。

5 6
Diet A
LowSugarTea B
Milk C
Coke D
Water A
DietCoke
Pepsi
Milk
CokeWater
GoodMilk
dietCoke

AD
D
C
DA
D
D

【数据范围】

1≤N,M≤100