あなたは マスからなる矩形の部屋に引っ越しました。 今からここに畳を敷き詰めようと思います。 一つの畳は マスの形をしていて、部屋のマスに沿って重ならないように置こうと思っています。 つまり、部屋の中からまだ畳が敷かれていない隣り合った2マスを選んでここに畳を敷くことができます。 せっかくなので引っ越しを手伝ってくれる友達と二人でゲームをすることにしました。
あなたと友達は交互に畳を1畳ずつ敷きます。敷くことができなかった人の負けです。 お互いに最善を尽くすとしてこのゲームは先手後手どちらかが必勝であることが決定します。 あなたが先手のとき、どちらが勝てるでしょうか。
ところでこの部屋はとても細くて、 は 以下です。
H W
先手のあなたが勝つときは Win
、負けるときは Lose
と標準出力してください。
1 2
Win
置き方はただ一通りで、それで終わりです。
1 4
Win
4マスの内のど真ん中に置けば、あなたの勝ちです。
2 1024
Lose
あなたがどんな置き方をしようと負けます。