logo AlgoBeat OnlineJudge
登录 注册

#101443. [BZOJ 1443] [JSOI2009]游戏Game

内存限制:162 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给出一个 的网格,其中有一些障碍点。

现在两个人玩游戏,首先先手选定一个点,然后从后手开始轮流移动,不能移动者即输掉这次游戏。

规定不能移动到那些之前已经到过的格子上。

从一个点出发,称先手必胜当且仅当无论后手如何操作,先手总有一种策略取得胜利,此时称这个点为必胜起点。

输入格式

第一行两个整数

接下来 行,每行 个字符描述这个迷宫。

若第 行第 列的字符是 # 说明点 是障碍点,否则说明 可以被经过。

输出格式

第一行一个字符串,若先手必胜,输出 WIN,否则输出 LOSE

若先手必胜,接下来每行输出一个必胜起点,按行优先顺序输出。

样例

样例输入 #1

3 3
.##
...
#.#

样例输出 #1

WIN
2 3
3 2

数据范围与提示

对于 的数据,

对于 的数据,