島風和天津風一起到沙漠中度假,
看到沙漠中有一盞神燈,
噢?你一定會認為一定要搓他才會有東西跑出來吧!
當然囉!這可是故事中精華!
於是島楓把神燈撿起來,
直接往天津風的身上砸,
突然有一個人影從神燈裡面老神在在踩著天津風走了出來,
島風一眼便認出這個人,嚇壞了,
這個人便是停留在歷史漩渦中的賭聖 ----- WO,
WO運用久違的破中文向島風說:『想要通過這裡嗎?那得先通過我的考驗喔!』
WO從頭上拔下像是桌遊的賽局盤,
島風不懂為什麼WO這麼雀躍,不過她確定WO一定是要測驗他的智商,
島風決定利用他剩下的腦容量,接受WO的賽局邀請,
開始述說賽局的規則:
歡迎來到我創立的賽局,這個遊戲的名稱叫做Starvation Thirsity
用方言來稱呼就是『四面楚歌』,世俗皆稱『望梅充饑』
如果你想要通過我的考驗,你必須要贏過我一半以上的回合數,遊戲規則如下:
1. 每回合會掉下三個數字,第一個數字是Starvation Number( SN ),
第二個數字是Hunger Goal( HG ),第三個數字是Thirsity State( TS )
2. 每回合的TS的起始值都會是 0
3. SN 代表的是饑餓表的範圍,SN = n,雙方可以使用的Starvation value(饑餓值)為 1 ~ n
Ex. SN = 5,雙方可以選擇的饑餓值就是 1 ~ 5 [1,2,3,4,5]
SN = 8,雙方可以選擇的饑餓值就是 1 ~ 8 [1,2,3,4,5,6,7,8]
4. 雙方輪流從饑餓表中選擇其中一個數字,就讓這個數字累加到TS裡面,
若其中一方經過選擇後,使得 TS == HG,那一方即獲勝一回合。
EX. Start : TS = 0, SN = 8, HG = 20
島風先手:
先 島風 選: 2 , TS = 0 + 2 = 2
換 WO 選: 5 , TS = 2 + 5 = 7
換 島風 選: 4 , TS = 7 + 4 = 11
換 WO 選: 4 , TS = 11 + 4 = 15
換 島風 選: 5 , TS = 15 + 5 = 20
島風先達到 HG = 20,島風獲勝!!!
不管怎樣,由於我是莊家,所以每回合都是由島風你開始
啊~我忘記跟你說,這賽局是我自己設計的,
所以不管怎樣,我『絕對不會失誤』,除非你厲害到能夠把我打敗。
島風思考著遊戲規則,運用一切的腦容量想著必勝的方法
島風已經完全想好應對的方法
身為遊戲預測之神的你,雖然你不能幫他解決問題
但是你可以雙方在用盡全力的情況下
預測到底誰會贏
這時候,你就盡情的應用你的預測能力,邁向預測的航道吧!
第一行為T( 0 <= T <= 500 ),代表有T組測試資料。
接下來每一筆測試資料的第一行 n ( 1 <= n <= 2003 ),代表 n 回合。
為了確保勝負的公平性,我們保證回合數 n 都是奇數。
接下來 n 行輸入 SN , HG ( 1 <= SN <= 10000 , SN <= HG <= 10 ^ 9 )
如果島風會贏,就輸出 "Shimakaze Wins!!"
如果WO會贏,就輸出 "WO Wins!!"