You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

麻将

题目描述

已知 $13$ 张麻将，问接下来一张牌是哪些牌就可以胡了。胡牌的规则是：有一对牌，这两张牌要相同。还有 $4$ 连牌，每连牌可以是三个相同的或者连续递增的。以上的相同和递增都是在同种类型的前提条件下。简化实际问题，现在只有三种类型的牌，分别为 $s,b,c$ ,每种类型只有 $1-9$。

每副麻将中相同的牌最多出现四个。

输入格式

输入数据为 $1$ 行，有 $13$ 个元素。

每个元素满足 $XY$ , $X$ 为 $1-9$ 数字中的一个。$Y$ 为 $s,b,c$ 中的一个。

输出格式

输出有哪些牌可以胡。如果多种答案，先输出 $s$ 类型的,再输出 $b$ 类型的，最后输出 $c$ 类型。输出每种类型时，按从小到大输出。

如果没有牌可以胡输出 $None$。

样例

1b 1b 2b 2b 3b 3b 5s 6s 7s 1c 1c 2c 2c

1c 2c

4c 5c 6c 9b 9b 9b 9b 1s 2s 3s 2s 3s 4s

None

1s 1s 1s 2s 3s 4s 5s 6s 7s 8s 9s 9s 9s

1s 2s 3s 4s 5s 6s 7s 8s 9s

数据范围与提示

• 样例三解释，得到$S$ 类型中的每一张牌的胡的方案如下

• 1s: 1s1s1s, 1s2s3s, 4s5s6s, 7s8s9s,9s9s
  
  2s: 1s1s1s, 3s4s5s, 6s7s8s, 9s9s9s, 2s2s
  
  3s: 1s2s3s, 3s4s5s, 6s7s8s, 9s9s9s, 1s1s
  
  4s: 1s1s1s, 2s3s4s, 4s5s6s, 7s8s9s, 9s9s
  
  5s: 1s1s1s, 2s3s4s, 6s7s8s, 9s9s9s, 5s5s
  
  6s: 1s2s3s, 4s5s6s, 6s7s8s, 9s9s9s, 1s1s
  
  7s: 1s1s1s, 2s3s4s, 5s6s7s, 7s8s9s, 9s9s
  
  8s: 1s1s1s, 2s3s4s, 5s6s7s, 9s9s9s, 8s8s
  
  9s: 1s2s3s, 4s5s6s, 7s8s9s, 9s9s9s, 1s1s