201015 - 梭哈

梭哈是一种二人扑克牌游戏,每人手里有5张牌。每位玩家要比牌型的大小以确定赢家,牌最大的玩家赢得牌局。   所有五张牌的组合,按以下秩序,由大至小排行分为不同牌型:   (1)同花顺(Straight Flush):同一花色,顺序的牌。例:Q♦ J♦ 10♦ 9♦ 8♦;   (2)四条(Four of a Kind):有四张同一点数的牌。例:10♣ 10♦ 10♥ 10♠ 9♥;   (3)满堂红(Full House):三张同一点数的牌,加一对其他点数的牌。例:8♣ 8♦ 8♠ K♥ K♠;   (4)同花(Flush):五张同一花色的牌。例:A♠ K♠ 10♠ 9♠ 8♠;   (5)顺子(Straight):五张顺连的牌。例:K♦ Q♥ J♠ 10♦ 9♦;   (6)三条(Three of a kind):有三张同一点数的牌。例:J♣ J♥ J♠ K♦ 9♠;   (7)两对(Two Pairs):两张相同点数的牌,加另外两张相同点数的牌。例:A♣ A♦ 8♥ 8♠ Q♠;   (8)一对(One Pair):两张相同点数的牌。例:9♥ 9♠ A♣ J♠ 8♥;   (9)无对(Zilch):不能排成以上组合的牌,以点数决定大小。例:A♦ Q♦ J♠ 9♣ 8♣。   若牌型一样则利用点数和花色决定胜负(点数优先)。   点数的顺序(从大至小)为:A>K>Q>J>10>9>8>7>6>5>4>3>2。(注:当5张手牌是5 4 3 2 A的时候,A可以看作最小的牌,此时的牌型仍然为顺子,是顺子里面最小的一个)。   花色的顺序(从大至小)为:黑桃(♠)>红心(♥)>梅花(♣)>方块(♦)。   举例说明:   (1)Q♦ J♦ 10♦ 9♦ 8♦>8♣ 8♥ 8♠ K♥ K♠(前者牌型为同花顺,比后者大);   (2)9♣ 9♦ 9♠ Q♥ Q♠>8♣ 8♦ 8♠ K♥ K♠(两者牌型均为满堂红,比较牌型中三张同一点数的牌9比8大);   (3)A♣ A♦ 8♥ 8♠ Q♠>A♠ A♥ 7♥ 7♠ K♠(两者牌型均为两对,且最大的对子相同,此时比较次大的对子,8比7大);   (4)A♠ Q♠ J♥ 9♥ 8♥>A♦ Q♦ J♠ 9♣ 8♣(两者牌型均为无对,所有数码均相同,此时比较最大牌的花色,A♠ > A♦)。 (5)4♠ 4♥ A♦ Q♦ 5♦>4♣ 4♦ A♠ Q♠ 5♠(两者牌型均为一对,所有数码均相同,此时对4为牌型里最大的部分,因此比较4♠>4♣)

Input

输入有多组数据,用一个空行隔开,数据组数≤2 000。 每组数据共10行。 首先5行每行用两个整数描述玩家A手上的牌:第一个数表示牌的数码(1表示 A,13表示 K,12表示 Q,11表示J),第二个数表示牌的花色(1表示黑桃,2 表示红心,3表示梅花,4表示方块)。 接下来5行每行用两个整数描述玩家B手上的牌:第一个数表示牌的数码(1表示A,13表示K,12表示Q,11表示J),第二个数表示牌的花色(1表示黑桃,2表示红心,3表示梅花,4表示方块) 保证俩人手里没有同一张牌。

Output

对于每组数据,如果玩家 A 的牌大,输出“Player A win!”,否则输出“Player B win!”。

Examples

Input

12 4
11 4
10 4
9 4
8 4
8 1
8 2
8 3
10 1
10 2

Output

Player A win!

Hint

30%的数据保证两人的牌型都一样。 30%的数据保证两人的牌型都不一样。 余下40%的数据为各种可能情况。

Time Limit 1 second
Memory Limit 128 MB
题解 Stats
上一题 下一题