本題為互動式問題。
Taja 非常擅長玩她自己的遊戲。你有一個獨特的機會與她對弈並嘗試獲勝。
遊戲設備包含兩組完全相同的 $n$ ($2 \le n \le 10$) 個 6 面骰子,每個面上都寫著 1 到 100 之間的數字。玩家同時且獨立地進行遊戲,對彼此的遊戲狀態一無所知。
你進行遊戲的方式如下:你從骰子組中選擇任意一顆骰子並擲出。你可以選擇接受顯示的數字(這將是你獲得的分數),或者擲另一顆骰子,但在這種情況下,你會額外獲得 1 點懲罰分。在單次遊戲中,你永遠不會擲同一顆骰子兩次。你的總分等於最後擲出的數字減去重複擲骰的次數。當兩位玩家都決定接受顯示的數字時,遊戲結束。
由於 Taja 玩這個遊戲已經好幾年了,她會玩得稍微弱一點。如果你的分數大於或等於她的分數,你將被視為該場遊戲的獲勝者。此外,Taja 在單個測試案例中會堅持相同的策略:她總是會以相同的順序擲骰子。她決定是否重複擲骰的方式如下:如果按照預定的順序繼續擲骰子,她能以至少 50% 的機率獲得高於最後一次擲骰得分的分數(考慮到懲罰分),那麼她會繼續玩,否則她會停止。
在本題中,你需要與 Taja 進行 10,000 場遊戲,並贏得其中至少 5,000 場。
互動
首先,互動器會輸出骰子的描述。然後你的程式應與互動器進行 10,000 場遊戲。每場遊戲進行如下:你的程式輸出要擲的骰子編號。互動器會回應你的分數(包含懲罰分)。然後你的程式回答是否接受顯示的數字。在遊戲結束後,互動器會輸出遊戲結果——你是否獲勝。接著開始下一場遊戲。
輸出格式
若要擲骰子,請輸出包含一個 1 到 $n$ 之間整數的行,代表骰子編號。每次擲骰後,你應該輸出包含字串 Yes(如果你接受當前分數)或 No(否則)的行。請記得在列印每一行後刷新標準輸出。
輸入格式
輸入的第一行包含一個整數 $n$ —— 骰子的數量。
接下來的 $n$ 行,每行包含 6 個 1 到 100 之間的整數 —— 寫在第 $i$ 顆骰子面上的數字。
對於每次擲骰,輸入包含一個整數 —— 顯示的數字。所有面出現的機率相等。
當回合結束時,輸入包含一行 —— Win(如果你的程式獲勝)或 Lose(否則)。
範例
輸入 1
3 1 2 3 4 5 6 2 2 2 8 8 8 1 1 1 7 7 7 1 1 5 Lose 8 Win
輸出 1
1 No 2 No 3 Yes 2 Yes
說明
範例僅顯示兩場遊戲。實際測試將進行全部 10,000 場遊戲。 在此測試案例中,Taja 按照輸入中給出的順序擲骰子。