Treblecross

题意翻译

有 $n<200$ 个格子排成一行,其中一些格子里有字符 `X`。两个游戏者轮流操作,每次可以选一个空格,在里面放上字符 `X` 。如果此时有 $3$ 个连续的 `X` 出现,则该轮操作者赢得比赛。初始情况下不会有 $3$ 个 `X` 连续出现。你的任务是判断先手必胜还是必败,如果必胜,首先输出 `WINNING` 然后在下一行输出所有可行的第一步操作(即第一步在哪里放 `X` 可以保证先手必胜)。如果必输,那么只需要输出 `LOSING`。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=17&page=show_problem&problem=1502 [PDF](https://uva.onlinejudge.org/external/105/p10561.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10561/31bc60cd2679d5a858bab6338b6a91a761cb246d.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10561/f3a035fa62c3266f7235864450f9f70c79fb3298.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10561/9aa18e2eb8be86e1d3e3cb2e789c20ffbc1a2cbf.png)

输入输出样例

输入样例 #1

4
.....
X.....X..X.............X....X..X
.X.X...X
...............................................

输出样例 #1

WINNING
3
LOSING
WINNING
3
WINNING
1 12 15 17 20 24 28 31 33 36 47