艺术家小z制作了一个形似鱼骨的艺术品。

该艺术品由 N 根肋骨和 1 根脊椎组成。肋骨编号为 1 到 N。

小z想在这 N+1 根骨头上各写一个字符串，满足以下所有条件：

• 写在脊椎上的字符串长度为 N。

• 对于每根肋骨 i = 1, …, N：
  写在肋骨 i 上的字符串长度为 A_i。
  写在肋骨 i 上的字符串的第 B_i 个字符，与写在脊椎上的字符串的第 i 个字符相同。

• 写在 N+1 根骨头上的字符串均为 S_1, …, S_M 之一（允许重复）。

S_1, …, S_M 是由英文小写字母组成的字符串，且两两不同。

对于每个 j = 1, …, M，回答以下问题：

• 在满足条件的写法中，是否存在脊椎上写的是 S_j 的写法？

输入按以下格式从标准输入给出：

N
A_1 B_1
⋮
A_N B_N
M
S_1
⋮
S_M

输出 M 行。

第 j 行（1 ≤ j ≤ M），若存在满足条件且脊椎上写的是 S_j 的写法，输出 Yes；否则输出 No。

• N 为整数，1 ≤ N ≤ 10

• A_i、B_i 为整数（1 ≤ i ≤ N），1 ≤ B_i ≤ A_i ≤ 10（1 ≤ i ≤ N）

• M 为整数，1 ≤ M ≤ 200,000

• S_j 为英文小写字母组成的字符串（1 ≤ j ≤ M），1 ≤ |S_j| ≤ 10（1 ≤ j ≤ M）

• S_1, …, S_M 两两不同

样例1解释：

例如，在肋骨 1,2,3,4,5 上分别写 chris, retro, tuna, retro, cod，即可在脊椎上写 retro 时满足条件：

• retro 的长度为 5 个字符。

• 每根肋骨均满足：肋骨 1 上写的 chris 长度为 5，其第 3 个字符为 r，与 retro 的第 1 个字符一致；肋骨 2 上写的 retro 长度为 5，其第 2 个字符为 e，与 retro 的第 2 个字符一致；肋骨 3 上写的 tuna 长度为 4，其第 1 个字符为 t，与 retro 的第 3 个字符一致；肋骨 4 上写的 retro 长度为 5，其第 1 个字符为 r，与 retro 的第 4 个字符一致；肋骨 5 上写的 cod 长度为 3，其第 2 个字符为 o，与 retro 的第 5 个字符一致。

此外，在肋骨 1,2,3,4,5 上分别写 itchy, chris, rock, itchy, ash，即可在脊椎上写 chris 时满足条件。