题目 2379:
信息学奥赛一本通T1669-S-Nim
时间限制: 2s
内存限制: 192MB 提交: 17 解决: 5
题目描述
原题来自：HDU 1536
两个人玩游戏，规则是有 n 堆石子，分别有 a1,a2,⋯,an 颗石头，每次从一堆石子中取一些石子，但是可取的石子数是规定了的，必须是 {s1,s2,⋯,sk} 中的一个，谁无法操作就输。
输入格式
多组数据。
对于每组数据，第一行是有一个 k，接下来有 k 个数，分别为 s1,s2,⋯,sk ；
第二行有一个数 m，表示会给出 m 个局面；
接下来的 m 行，先是一个 n，然后有 n 个数，分别为 a1,a2,⋯,an 。
若 k=0，表示数据结束。
输出格式
对于每组数据，输出一行 m 个字符组成的字符串，分别表示该组数据中的 n 个局面是必胜态还是必败态，必胜态用 W 表示，必败态用 L 表示。
样例输入
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
提示
数据范围与提示：
对于全部数据，0<n,m,k≤100,0<si,ai≤104 。