#130. Cutting Game
Cutting Game
题目描述
两人轮流切一张 W×H 的方格纸。每次选择一块现有矩形,沿格线横切或竖切为两个非空矩形,不能破坏单个方格。最先切出一块恰好只有一个方格的纸的一方立即获胜。双方最优操作,判断先手能否获胜。
输入格式
多组 W、H,读至 EOF,2≤W,H≤200。
输出格式
每组输出先手获胜时的 WIN,否则输出 LOSE。
样例输入
2 2
3 2
4 2
样例输出
LOSE
LOSE
WIN
题意整理;原题与输入输出格式对照。