Problem1730--S-Nim

1730: S-Nim

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 8  Solved: 6
[Submit] [Status] [Web Board] [Creator:]

Description

两个人玩游戏,规则是有 n 堆石子,分别有a1,a2...an  颗石头,每次从一堆石子中取一些石子,但是可取的石子数是规定了的,必须是 {s1,s2,....sk} 中的一个,谁无法操作就输。

Input

多组数据。

对于每组数据,第一行是有一个 k,接下来有 k 个数,分别为 s1,s2,....sk
第二行有一个数 m,表示会给出 m 个局面;
接下来的 m 行,先是一个 n,然后有  n个数,分别为 a1,a2...an

若 k=0,表示数据结束。

Output

对于每组数据,输出一行 m 个字符组成的字符串,分别表示该组数据中的 n 个局面是必胜态还是必败态,必胜态用 W 表示,必败态用 L 表示。

Sample Input Copy

2 2 5
3
2 5 12
3 2 4 7
4 2 3 7 12
5 1 2 3 4 5
3
2 5 12
3 2 4 7
4 2 3 7 12
0

Sample Output Copy

LWW
WWL

HINT

对于全部数据,0<n , m, k ≤ 100,0< si , ai  10^4

Source/Category