Problem5465--大蟾蜍的同花顺

5465: 大蟾蜍的同花顺

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

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行,每行包含一个字母和一个数字,中间用一个空格隔开。

其中字母代表花色,分别由ABCD表示黑、红、草、方;数字代表点数,分别由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%的数据存在多条同花顺。

Source/Category