Captain Amazing 正在调查几位著名超级英雄的神秘失踪事件，他的侦探工作使他潜入了某个身份不明的超级反派的秘密巢穴。大多数人认为他和那些“笨拙的蛮力”超级英雄没有能力进行精明的侦探工作，但 Captain Amazing 喜欢证明他们是错的。他将其称为“强力斗篷的调查能力”。

他成功找到了存放所需数据的房间，但不幸的是，该房间受到密码保护。用于输入密码的设备是一个标准的 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
• IPAAAAAAAAAAAAAAAAAAAAAAAALCMN

让我们帮助 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
IPAAAAAAAAAAAAAAAAALCMN

输出格式 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