M. Период

Та же игра вычитания, что в задаче A: из кучи берут одно из чисел множества $S$. Но теперь размер кучи - до $10^{18}$, и таблицу до $n$ не построить.

В первой строке - число $k$ ($1 \le k \le 3$) - размер множества.

Во второй строке - $k$ различных чисел $s_i$ ($1 \le s_i \le 20$).

В третьей строке - число запросов $q$ ($1 \le q \le 10^5$).

В следующей строке - $q$ чисел $n_j$ ($0 \le n_j \le 10^{18}$).

Гарантируется, что последовательность исходов периодична с самого начала с периодом не больше $10^4$.

Для каждого запроса выведите Win, если выигрывает тот, чей ход, и Lose иначе. Каждый ответ в отдельной строке.