說到在棋盤上玩策略性遊戲，種類可說是多不勝數，這次將要提到的便是其中一種。

這種遊戲是這樣的：首先，既然是棋盤策略遊戲，理當有一個棋盤，這次我們使用的棋盤是由等大小的 N×M 個正方形格子組成的（第 i 列第 j 行的座標為 (i, j) ），

其中，有可能有某些格子上有障礙物占據著。之後，由玩家以公平的方式（如猜拳）決定先手與後手的順序。

由先手的玩家先開始，選擇棋盤上一個沒有被障礙物占領的空格，並在上面放置遊戲用的棋子並標記該格子。

之後從第二手開始，以後手、先手的順序不斷重複這個動作：每次將棋子移動到原本所在格子隔壁（上下左右四方向）的新格子（尚未被標記的格子），

並將該新格子標記。直到某一方在自己的回合無法移動格子時他（她）就輸了。

曉涵很喜歡跟她的朋友玩這個遊戲，因為她覺得這個遊戲很刺激，尤其是到後期的時候。但是很不幸的，她總是輸掉的那一方。

因此，她希望你能夠幫幫她，在已知是先手的情形之下，對於每一種棋盤判斷是不是有必勝的下法或者是其實根本贏不了（假設對手絕頂聰明，過程中絕對不會失誤）。

如果有必勝的下法的話，曉涵希望你只要提示她第一步就好，留剩下的部分讓她自己思考，因為曉涵明白，唯有靠自己認真思考，才是進步的不二法門！

For Testdata: 0 ~ 0, Score: 5
For Testdata: 1 ~ 1, Score: 5
For Testdata: 2 ~ 2, Score: 5
For Testdata: 3 ~ 3, Score: 5
For Testdata: 4 ~ 4, Score: 5
For Testdata: 5 ~ 5, Score: 5
For Testdata: 6 ~ 6, Score: 5
For Testdata: 7 ~ 7, Score: 5
For Testdata: 8 ~ 8, Score: 5
For Testdata: 9 ~ 9, Score: 5
For Testdata: 10 ~ 10, Score: 5
For Testdata: 11 ~ 11, Score: 5
For Testdata: 12 ~ 12, Score: 5
For Testdata: 13 ~ 13, Score: 5
For Testdata: 14 ~ 14, Score: 5
For Testdata: 15 ~ 15, Score: 5
For Testdata: 16 ~ 16, Score: 5
For Testdata: 17 ~ 17, Score: 5
For Testdata: 18 ~ 18, Score: 5
For Testdata: 19 ~ 19, Score: 5