給定一個 10000x10000 的棋盤,兩個玩家玩一個走馬步的遊戲。在一般象棋遊戲中,馬有 8 個方向可以走。但在本題中,這個馬被限制只能往左上方向的 2 個位置走。遊戲規則如下:
下圖是一個例子。一開始「馬」這顆棋子放在 (x, y) = (8, 6) 位置。先手的玩家有 (6, 5)、(7, 4) 這 2 個位置可以走。先手的玩家如果走到下方路徑的 (6, 5),則後手的玩家可以走到 (4, 4),接下來先手的玩家不管走到 (3, 2) 或 (2, 3),都會讓後手的玩家走到 (1, 1),而使得先手的玩家無路可走,因此先手方就輸了這個遊戲,而雙方總共走了 4 步。
反之,若先手的玩家一開始走到上方路徑的 (7, 4),則後手的玩家不管走到 (5, 3) 或 (6, 2),都會讓先手的玩家走到 (4, 1),而使得後手的玩家無路可走,因此先手方就贏了這個遊戲,而雙方總共走了 3 步。
雙方最佳攻防策略可定義如下:如果某一方必勝的話,則他會想用越少的步數獲勝越好。反之,另一方即使必輸,也仍會想盡力拖延越多步越好。
本題目想請你求出在雙方最佳攻防策略之下,雙方會下的總步數。以此例而言,先手方在 3 步之內必可取勝。因此在雙方最佳攻防策略之下,總步數為 3。
現在要請你寫一個程式來幫忙求出先手方是必勝或必敗,以及雙方會走的總步數。
測試資料只有一行,有兩個數字 x 及 y,
表示一開始「馬」這顆旗子放在 (x, y)位置,其中 1 ≤ x ≤ 10000,1 ≤ y ≤ 10000。
這兩個數字之間用空格(white space)隔開。
輸出資料只有一行,含有一個英文字及一個表示雙方會走的總步數的整數。
這一個英文字若為"Win",表示先手方必勝。
這一個英文字若為"Lose",則表示先手方必敗。
範例輸入一: 6 8 範例輸入二: 4 7
範例輸出一: Win 3 範例輸出二: Lose 2