162 - Beggar My Neighbour

Beggar My Neighbour 這一款紙牌遊戲,另一個名稱為 StripJackNaked,設計用來介紹給新手學習認識撲克牌的大小和數值。

經過洗牌之後,依序發給兩名玩家,第一張牌發給新手,下一張給老手,依序交替直到每名玩家都有 26 張牌,並且由老手拿到最後一張牌。

由新手先出牌,他必須將面朝下的一疊牌中由頂端依序出牌,打出的第一張牌也就是倒數第二張發出的牌。

後手必須根據前一回合最後一張牌出相,並且依序蓋住前面那一個人的牌,出牌直到出現 J Q K A 中一張牌,便可以換手。但是如果前一個人留下的牌為

  • 前一個留下 JACK,則最多出 1 張牌
  • 前一個留下 QUEEN,則最多出 2 張牌
  • 前一個留下 KING,則最多出 3 張牌
  • 前一個留下 ACE,則最多出 4 張牌
  • 其他,則出一張牌之後換手

如果在指定次數內出牌多次沒有出現 J Q K A 其中一張牌,則必須將之前出在盤面上的所有牌覆蓋後收入收牌最下方,然後打出一張牌後換手。遊戲直到任何一方手牌為空。

寫程式模擬這一款遊戲。

Input

每組測資將會有 52 張撲克牌,每組撲克牌將會有 4 種花色 (S, H, D, C) 每一種花色都會有 (A, 2-9, T, J, Q, K) 的數字。

輸入直到 # 表示程序終止。

Output

每組測資輸出一行,第一個整數輸出勝者為何 (1 為老手 2 為新手)。第二個整數表示輸者手上還剩下多少牌,寬度為 3 向右對齊。

Sample Input

HA H3 H4 CA SK S5 C5 S6 C4 D5 H7 HJ HQ
D4 D7 SJ DT H6 S9 CT HK C8 C9 D6 CJ C6
S8 D8 C2 S2 S3 C7 H5 DJ S4 DQ DK D9 D3
H9 DA SA CK CQ C3 HT SQ H8 S7 ST H2 D2
#

Sample Output

1 44