#P959. 飛行棋

飛行棋

題目描述

飛行棋遊戲中,一架飛機要到達終點,就是要擲骰子的點數剛好等於它飛到終點所差的步數。例如,它還差4步就可以到達終點,剛好又擲到4,它就可以到達終點且獲勝;但如擲出的點數大於所差的步數,它就要到達終點後退回,又例如,剛才擲出的是6,它到達終點後還要退後2步,所以它還需在下次擲到2,才可以到達終點。

現在有A,B兩人輪流進行飛行棋遊戲,A先開始。每人都是差最後一架飛機未到達終點,且他們不是用擲骰子來決定所行的步數,而是用一些撲克(1-6)來代替擲骰子。

飛行棋遊戲還有一條規則,就是當抽到6時,除了可行對應的步數外,如果還未到達終點,還可以再抽一次。但連續抽到3次6,就會立即死亡,輸掉遊戲,對方獲勝。

可是,他們忘記了遊戲最終的勝負,只記下了二人依次抽到的撲克。請你幫一幫他們吧。

輸入格式

第一行是兩個整數 A 和 B,分別代表A,B兩人最後一架飛機還差多少步才到達終點。

由第二行開始有若干行,每行是一個 1-6 的整數,依次代表兩人抽到的撲克。假設是A先抽撲克先行。題目保證撲克總數量不超過24。

輸出格式

輸出 A 或 B,代表最後是A獲勝還是B能獲勝

輸出 "no",代表所有的撲克抽完後,A和B的飛機都未能到達終點。

Samples

["5 1\r\n4\r\n6\r\n5","1 5\r\n3","3 2\r\n4\r\n6\r\n6\r\n6\r\n5"]
["B","no","A"]

原始資料

  • Zero1 題號:a959
  • Hydro 題號:Z0959
  • Locale:zh_TW
  • Display:open