#1443. [JSOI2009]游戏Game

内存限制:162 MiB 时间限制:10 Sec

题目描述

输入格式

输入数据首先输入两个整数N,M,表示了迷宫的边长。 接下来N行,每行M个字符,描述了迷宫。

输出格式

若小AA能够赢得游戏,则输出一行"WIN",然后输出所有可以赢得游戏的起始位置,按行优先顺序输出 每行一个,否则输出一行"LOSE"(不包含引号)。

样例

样例输入


			
3 3
.##
...
#.#

样例输出


			
WIN
2 3
3 2

数据范围与提示

对于100%的数据,有1≤n,m≤100。 对于30%的数据,有1≤n,m≤5。