Артур и его сестра Кэрол некоторое время играли в Ним. Правила игры следующие: \begin{itemize} \item Начальная позиция состоит из нескольких кучек бусинок, не обязательно равных между собой. \item Ход состоит в выборе кучки и удалении из нее произвольного положительного количества бусинок. \item Первый игрок, который не сможет делать ход, считается проигравшим. \end{itemize} Артур и Кэрол с удовольствием играли в эту игру до тех пор, пока не обнаружили стратегию выигрышного хода: \begin{itemize} \item Совершить операцию \textbf{xor} над количеством бусинок во всех кучках (например, если имеются кучки с \textbf{2}, \textbf{4} и \textbf{7} бусинками, то их \textbf{xor}-суммой будет \textbf{2 xor 4 xor 7 = 1}). \item Если найденная \textbf{xor}-сумма равна \textbf{0}, то Вы проиграли. \item Иначе следует совершить такой ход, после которого \textbf{xor}-сумма станет равной \textbf{0}. \end{itemize} Достаточно легко убедиться в справедливости приведенной стратегии. Для этого рассмотрим факты: \begin{itemize} \item Игрок, забирающий последние бусинки, выигрывает. \item После последнего хода победителя \textbf{xor}-сумма равна \textbf{0}. \item \textbf{xor}-сумма изменяется на каждом ходе. \end{itemize} Отсюда следует, что если после Вашего хода \textbf{xor}-сумма равна \textbf{0}, то после хода Вашего соперника \textbf{xor}-сумма никогда не станет равной \textbf{0}, а следовательно он никогда не выиграет. Понимание стратегии выигрыша делает игру не интересной. К счастью, Артур и Кэрол изобрели подобную игру S-Ним: игроку разрешается удалять из кучки только такое количество бусинок, которое содержится во множестве \textbf{S}. Например, если \textbf{S} = \{\textbf{2}, \textbf{5}\}, то игроку разрешено удалять из любой кучки только \textbf{2} или \textbf{5} бусинок. Теперь не всегда своим ходом можно сделать \textbf{xor}-сумму нулевой, и поэтому приведенная выше стратегия не работает. Или работает? По информации об игре Вам необходимо установить является ли заданная позиция проигрышной или выигрышной. Позиция считается выигрышной, если существует хотя бы один ход, ведущий в проигрышную позицию. Позиция проигрышная, если не существует ходов, ведущих в проигрышную позицию. Позиция, из которой невозможно совершить ход, считается проигрышной. \InputFile Вход состоит из нескольких тестов. Первая строка каждого теста содержит значение \textbf{k} (\textbf{0} < \textbf{k}\textit{ ≤} \textbf{100}), размер множества \textbf{S}. Следующие \textbf{k} чисел \textbf{s_i} (\textbf{0} < \textbf{s_i}\textit{ ≤} \textbf{10000}) описывают само множество \textbf{S}. Вторая строка содержит количество позиций \textbf{m} (\textbf{0} < \textbf{m}\textit{ }≤ \textbf{100}), подлежащих вычислению. Каждая из следующих \textbf{m} строк содержит количество кучек \textbf{l} (\textbf{0} < \textbf{l}\textit{ ≤} \textbf{100}) и количество бусинок в кучках \textbf{h_i} (\textbf{0} < \textbf{h_i}\textit{ ≤} \textbf{10000}). Последний тест содержит \textbf{k} = 0 и не обрабатывается. \OutputFile Для каждой позиции вывести: \textbf{W} если она выигрышная и \textbf{L} если проигрышная. После вывода данных для каждого теста следует совершать переход на новую строку.