5465: 大蟾蜍的同花顺
Description
十三张是大蟾蜍喜欢玩的一种扑克类棋牌游戏。一副扑克有4种花色,分别是黑、红、草、方,每种花色共有13种点数,从小到大分别是A,2,3,4,5,6,7,8,9,10,J,Q,K,所以一副扑克共有4*13张牌。顺子是十三张游戏中的一种牌型,是指5张大小连续的牌,比如:黑 2、红3、红4、草5、方6。同花顺是指5张大小连续且花色一致的牌型,比如:黑9、黑10、黑J、黑Q、黑K。同花顺是十三张游戏中最大的牌型,大于任何其它形式的牌型。
同花顺也分大小,两条同花顺的大小先比较点数,点数更大的同花顺更大。比如有同花顺: 黑 3 4 5 6 7 和 方5 6 7 8 9,那么方5 6 7 8 9更大。如果点数相同,再比较花色,花色大的同花顺更大,花色的大小顺序是黑>红>草>方。比如有同花顺:黑 1 2 3 4 5和方1 2 3 4 5,那么黑1 2 3 4 5更大。
在十三张游戏中,每位玩家会随机得到13张牌。大蟾蜍也得到了13张牌,你知道玩家大蟾蜍的牌里是否藏着一条同花顺呢?
输入:
输入共13行,每行包含一个字母和一个数字,中间用一个空格隔开。
其中字母代表花色,分别由A、B、C、D表示黑、红、草、方;数字代表点数,分别由1,2,3,…13 表示A,2,3,…,J,Q,K。
输出:
若存在同花顺,则输出一行,表示该同花顺(若存在多条同花顺则输出最大的那条)。
比如有同花顺: 黑 9 10 J Q K,则输出: A 9 10 11 12 13。
若不存在同花顺,则输出“NO”。
输入样例:
A 9
B 1
C 9
C 10
A 10
D 13
B 8
A 11
C 7
A 12
A 13
D 7
D 8
输出样例:
A 9 10 11 12 13
数据规模:
60%的数据不存在多条同花顺。
80%的数据不存在不同花色的多条同化顺。
20%的数据存在多条同花顺。