2662. The Quintessence of Chinese Culture: Mah-jong

单点时限: 2.0 sec

内存限制: 256 MB

It is uncertain when mah-jong originated, but mah-jong is the quintessence of Chinese culture, which is undoubtedly. Now, mah-jong is not only popular in China, but also in Japan, Europe and America.

There are some rules to introduce. In the game, there are Characters, Bamboos, Dots, and each of them are 36 Tiles. And east Wind, south Wind, west Wind, north Wind, red Dragon, green Dragon, white Dragon, each of them are 4 Tiles. All of them are 136 Tiles.

中文 英文 解释
麻将(麻雀) Mahjongg / Mahjong  
Tile 一张麻将牌的牌面
Flower 春、夏、秋、冬、梅、兰、竹、菊
字牌(役牌) Honor 东、南、西、北、中、发、白
花色(配牌) Suit 筒、条、万
数字 Rank 一~九
箭牌 Dragon 中、发、白
风牌 Wind 东、南、西、北
筒牌 Dot 一筒~九筒
条牌 Bamboo 一条~九条
万牌 Character 一万~九万
春、夏、秋、冬 Spring / Summer / Autumn / Winter  
梅、兰、竹、菊 Plum / Orchid / Bamboo / Chrysanthemum  
中、发、白 Red / Green / White Dragon  
东、南、西、北 East / South / West / North Wind

Characters: one Character, two Character, three Character, four Character, five Character, six Character, seven Character, eight Character, nine Character.

Bamboos: one Bamboo, two Bamboo, three Bamboo, four Bamboo, five Bamboo, six Bamboo, seven Bamboo, eight Bamboo, nine Bamboo.

Dots: one Dot, two Dot, three Dot, four Dot, five Dot, six Dot, seven Dot, eight Dot, nine Dot.

At the start, the player has 13 tiles. If you get a tile or other players threw out a tile, which can meet the requirements of a number of styles of win mentioned below, you will win!

Many players are not very good at judging which tiles can make it, and now your task is to solve this problem.

There are many kinds of mah-jong’s wining styles, but now only to introduce the following:

  1. 111(123), 111(123), 111(123), 111(123), 11. 111 (123) means 111 or 123 ,111 means three cards which are the same, such as three Character, three Character, three Character. 123 means three cards are the same type and continuous, such as three Dot, four Dot, five Dot. 11 means two cards are the same, such as white Dragon, white Dragon.
  2. seven pairs: 11,11,11,11,11,11,11. 11 means two tiles which are the same.
  3. the thirteen orphans: one of the 13 tiles (one Character, nine Character, one Bamboo, nine Bamboo, one Dot, nine Dot, east Wind, south Wind, west Wind, north Wind, red Dragon, green Dragon and white Dragon) requires one tile, and other 12 tiles of the 13 tiles need one.
  4. all are green color: the 14 tiles consist of two Bamboo, three Bamboo, four Bamboo, six Bamboo, eight Bamboo, green Dragon.

In this problem, we will tell you the 13 known tiles, your task is to determine which tiles can make the 14 tiles meet with the four styles mentioned above, and then output these tiles, according to the sequence of Character, Bamboo, Dot, east Wind, south Wind, west Wind, north Wind, red Dragon, green Dragon, white Dragon, the same Characters, Bamboo, Dot according to id from one to nine.

输入格式

The first line is the $T$, and there are $T$ sets of data.

Each set consist of one line, and each line has $13$ strings, separated by a comma and a space. Each string stands for a tile.

输出格式

For each set, output all the tiles that can meet the requirement. Two tiles are separated by a comma, and a space. If no tile that can satisfy the requirement, print None.

样例

Input
2
two Character, two Character, three Character, three Character, three Character, four Character, five Character, three Dot, four Dot, five Dot, one Bamboo, two Bamboo, three Bamboo
one Character, nine Character, one Bamboo, nine Bamboo, one Dot, nine Dot, east Wind, south Wind, west Wind, north Wind, red Dragon, green Dragon, white Dragon
Output
two Character, three Character, six Character
one Character, nine Character, one Bamboo, nine Bamboo, one Dot, nine Dot, east Wind, south Wind, west Wind, north Wind, red Dragon, green Dragon, white Dragon

0 人解决,1 人已尝试。

0 份提交通过,共有 1 份提交。

9.9 EMB 奖励。

创建: 14 年,7 月前.

修改: 6 年,5 月前.

最后提交: 3 年,4 月前.

来源: N/A

题目标签