新年快乐! 2020 年在韩国也被称为庆子年 (경자년, gyeongja-nyeon)。这个名字从何而来?让我们简单了解一下韩国传统上使用的 Gapja 系统来命名年份。
有两个 $$$n$$$ 字符串序列 $$$s_1, s_2, s_3, \ldots, s_{n}$$$ 和 $$$m$$$ 字符串 $$$t_1, t_2, t_3, \ldots, t_{m}$$$。这些字符串仅包含小写字母。这些字符串之间可能存在重复。
我们将字符串 $$$x$$$ 和 $$$y$$$ 的串联称为通过连续写下字符串 $$$x$$$ 和 $$$y$$$ 而不改变顺序而获得的字符串。例如,字符串“code”和“forces”的串联是字符串“codeforces”。
第 1 年的名称是两个字符串 $$$s_1$$$ 和 $$$t_1$$$ 的串联。当年份增加一时,我们按顺序连接每个相应序列中的接下来的两个字符串。如果当前正在使用的字符串位于其序列的末尾,我们将返回到该序列中的第一个字符串。
例如,如果 $$$n = 3、m = 4、s = $$${"a", "b", "c"}, $$$t =$$$ {"d", "e", "f", "g"},则下表表示生成的年份名称。请注意,年份名称可能会重复。
给您两个大小为 $$$n$$$ 和 $$$m$$$ 的字符串序列以及 $$$q$$$ 查询。对于每个查询,您都会获得当前年份。根据 Gapja 系统,你能找到与给定年份相对应的名称吗?
输入
第一行包含两个整数 $$$n, m$$$ ($$$1 \le n, m \le 20$$$)。
下一行包含 $$$n$$$ 字符串 $$$s_1, s_2, \ldots, s_{n}$$$。每个字符串仅包含小写字母,并且它们之间用空格分隔。每个字符串的长度至少为 $$$1$$$,最多 $$$10$$$。
下一行包含 $$$m$$$ 字符串 $$$t_1, t_2, \ldots, t_{m}$$$。每个字符串仅包含小写字母,并且它们之间用空格分隔。每个字符串的长度至少为 $$$1$$$,最多 $$$10$$$。
给定的 $$$n + m$$$ 字符串可能是重复的(也就是说,它们不一定全部不同)。
下一行包含一个整数 $$$q$$$ ($$$1 \le q \le 2\,020$$$)。
在接下来的 $$$q$$$ 行中,给出了一个整数 $$$y$$$ ($$$1 \le y \le 10^9$$$),表示我们想要知道名称的年份。
输出
打印 $$$q$$$ 行。对于每一行,根据上述规则打印年份名称。
示例
输入 #1
10 12 sin im gye gap eul byeong jeong mu gi gyeong yu sul hae ja chuk in myo jin sa o mi sin 14 1 2 3 4 10 11 12 13 73 2016 2017 2018 2019 2020
输出 #1
sinyu imsul gyehae gapja gyeongo sinmi imsin gyeyu gyeyu byeongsin jeongyu musul gihae gyeongja
注意
第一个示例表示 Gapja 系统中使用的实际名称。这些字符串通常是数字或某种动物的名称。