[JSOI2009]游戏Game

时间限制:10s      空间限制:162MB

题目描述


输入格式

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


输出格式

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


样例输入

3 3
.##
...
#.#

样例输出

WIN
2 3
3 2

提示

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


题目来源

没有写明来源