#T1669. 「一本通 6.7 练习 4」S-Nim

「一本通 6.7 练习 4」S-Nim

题目描述

原题来自:HDU 1536

两个人玩游戏,规则是有 nn 堆石子,分别有 a_1,a_2,cdots,a_na\_1,a\_2,\\cdots ,a\_n 颗石头,每次从一堆石子中取一些石子,但是可取的石子数是规定了的,必须是 s_1,s_2,cdots,s_k\\{s\_1,s\_2,\\cdots ,s\_k\\} 中的一个,谁无法操作就输。

输入

多组数据。

对于每组数据,第一行是有一个 kk,接下来有 kk 个数,分别为 s_1,s_2,cdots,s_ks\_1,s\_2,\\cdots ,s\_k

第二行有一个数 mm,表示会给出 mm 个局面;

接下来的 mm 行,先是一个 nn,然后有 nn 个数,分别为 a_1,a_2,cdots,a_na\_1,a\_2,\\cdots ,a\_n

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

输出

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

样例

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,k100,0<s_i,a_i1040 < n,m,k≤100,0 < s\_i , a\_i ≤10^4

来源

一本通在线评测