No testdata at current.

题目内容

小美因为自己差劲的表达能力而苦恼，小美想制作一个解释器，这样她可以在无法表达的情况下让解释器帮她解释。好巧不巧小美翻开了编译原理的书，找到了解释器的制作方式，她决定先制作一个书上习题中描述的小小解释器试试。

小美需要读入一行字符串，其格式为 $＂key_1＝val_1;key_2＝val_2;\dots ;key_{n-1}＝val_{n-1};key_n＝val_n;＂$ （不包含引号）这样的 $n$ 对 $key，value$ 对，其中 $key_i$ 和 $val_i；$为第 $i$ 对 $key，value$ 对，且均为仅包含大小写英文字母、数字与斜杠的非空字符串。例如对于字符串

"SHELL=/bin/bash;HOME=/home/xiaomel;LOGNAME＝xiaomel;"，那么其中包含三对 $key，value$ 对，以（$key，value$）形式展示，分别为（SHELL，/bin/bash）、（HOME，/home/xiaomel）、(LOGNAME,xiaomei)。

接下来，小美的解释器需要接受q次询问，每次询问给出一个仅包含大小写英文字母、数字与斜杠的非空字符串，如果存在某对 $key，value$ 对的 $key$值与之相同，那么输出对应的 $value$ ；如果存在多对 $key，value$ 对的 $key$ 值与之相同，那么输出其中编号最大的，也即最后那一对的 $value$ 值；如果一对也不存在，那么输出EMPTY。

输入描述

第一行一个字符串S，满足题中所述格式。

接下来一个整数q，表示有q个询问。

接下来q行，每行一个仅包含大小写英文字母、数字与斜杠的非空字符串，分别为$S_1,S_2,\dots,S_q$ ，依次表示q次询问。

令 $|S|$ 表示字符串S的长度。

$1≤|S|≤50000,0<\sum_{i=1}^q|s_i| ≤|S|，1≤q≤300$ ，S中至少包含一对 $key，value$ 对。

输出描述

输出q行，每行一个字符串表示答案

样例

输入

LOGNAME=default;SHELL=/bin/bash;HOME=/home/xiaomei;LOGNAME=xiaomei;
4
SHELL
HOME
LOGNAME
Logname

输出

/bin/bash
/home/xiaomei
xiaomei
EMPTY