Captain Amazing（原塔加洛语版本中称为 Kapitan Kamangha-mangha）正在调查几位著名超级英雄神秘失踪的案件，他的侦探工作使他潜入了某个身份不明的超级反派的秘密巢穴。大多数人认为他和那些“笨拙的蛮力”超级英雄没有能力进行聪明的侦探工作，但 Captain Amazing 喜欢证明他们是错的。他将其称为“强力斗篷的调查能力”（Investigative Capabilities of Powerhouse Capes）。

他找到了存放所需数据的房间，但不幸的是，房间有密码保护。密码输入设备是一个标准的 QWERTY 键盘，其布局可以用以下三个字符串描述：

QWERTYUIOP ASDFGHJKL ZXCVBNM

Captain 观察到这里的保安不戴手套，这意味着他们触摸的所有东西都会留下微量的油渍。此外，这个键盘似乎只用于输入密码，没有其他用途。因此，Captain 得出结论：键盘上留有明显油渍的按键，且仅有这些按键，必须包含在密码中！

例如，考虑以下 QWERTY 键盘。按键上有明显油渍的字母已被星号 * 替换。

QWERTYUO SDFGHJK ZXVB*

这表明密码包含字母 I、P、A、L、C、M、N，且仅包含这些字母。

我们可以推断以下都不是可能的密码：

• CLAMPING，因为如果是这样，字母 G 也应该有油渍。
• MAILMAN，因为如果是这样，字母 P 和 C 本不应该有油渍。
• PASSWORD，原因有很多。

另一方面，以下都是可能的密码：

• ICPCMANILA
• CLIPMAN
• CAMPANILLA
• ALPACAMANIA
• IPAAAAAAAAAAAAAAAAAAAAAAALCMN

让我们帮助 Captain Amazing！给定油腻的键盘，你的程序必须能够回答 $Q$ 个不同形式的查询：给定一个字符串 $s$，$s$ 是否是一个可能的密码？

输入格式

输入以三行开始，描述了题目描述中格式的 QWERTY 键盘。其中一些字母已被星号 * 替换，表示这些字母对应的按键上有油渍。

接下来是一行，包含一个整数 $Q$，表示要回答的查询数量。

随后是 $Q$ 行，每行包含一个字符串 $s$。

数据范围

• 至少有一个按键是有油渍的
• $1 \le Q \le 100$
• 每个 $s$ 最多包含 30 个大写字母

输出格式

对于每个查询，如果根据油腻的键盘，$s$ 是一个可能的密码，则输出 POSSIBLE；如果不是，则输出 IMPOSSIBLE。

样例

输入 1

QWERTYU*O*
*SDFGHJK*
ZX*VB**
8
CLAMPING
MAILMAN
PASSWORD
ICPCMANILA
CLIPMAN
CAMPANILLA
ALPACAMANIA
IPAAAAAAAAAAAAAAAAAAAAAAALCMN

输出 1

IMPOSSIBLE
IMPOSSIBLE
IMPOSSIBLE
POSSIBLE
POSSIBLE
POSSIBLE
POSSIBLE
POSSIBLE

输入 2

QWERTYUIOP
*SDFGHJKL
ZXCVBNM
5
A
AA
AAAA
AAAAAAAA
AAAAAAAAHHHHHHHH

输出 2

POSSIBLE
POSSIBLE
POSSIBLE
POSSIBLE
IMPOSSIBLE