2949: 「一本通 6.7 练习 4」S-Nim
Memory Limit：512 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：6
Solved：4
Description
原题来自：HDU 1536
两个人玩游戏，规则是有 nnn 堆石子，分别有 a1,a2,⋯,ana_1,a_2,cdots ,a_na1,a2,⋯,an 颗石头，每次从一堆石子中取一些石子，但是可取的石子数是规定了的，必须是 {s1,s2,⋯,sk}{s_1,s_2,cdots ,s_k}{s1,s2,⋯,sk} 中的一个，谁无法操作就输。
Input
多组数据。
对于每组数据，第一行是有一个 kkk，接下来有 kkk 个数，分别为 s1,s2,⋯,sks_1,s_2,cdots ,s_ks1,s2,⋯,sk；
第二行有一个数 mmm，表示会给出 mmm 个局面；
接下来的 mmm 行，先是一个 nnn，然后有 nnn 个数，分别为 a1,a2,⋯,ana_1,a_2,cdots ,a_na1,a2,⋯,an。
若 k=0k=0k=0，表示数据结束。
Output
对于每组数据，输出一行 mmm 个字符组成的字符串，分别表示该组数据中的 nnn 个局面是必胜态还是必败态，必胜态用 W 表示，必败态用 L 表示。
HINT
样例输入
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样例输出
LWW
WWL对于全部数据，0<n,m,k≤100,0<si,ai≤1040lt n,m,kle 100,0lt s_i,a_ile 10^40<n,m,k≤100,0<si,ai≤104。