Time Limit: 1000 ms
Memory Limit: 65535 ms
Mahjong is a wonderful game which origins from China (or maybe Korea because everything is Korean).
Mahjong is also a complex game. But the game we play here is rather easy. It just contains three suits: stones, bamboos and characters.
Stones consist of a number of circles. Each circle is said to represent can (筒, tóng) coins with a square hole in the middle.
Bamboos consist of a number of bamboo sticks. Each stick is said to represent a string (索, suǒ) that holds a hundred coins. Note that 1 Bamboo is an exception: it has a bird sitting on a bamboo, to prevent alteration.
Each character represents ten thousand (萬, wàn) coins.
A player wins the round by creating a standard mahjong hand, which consists of a certain number of melds (namely, four for 13-tile variations) and a pair. A meld is three tiles which are adjacent in one suit or all the same. A pair is two same tiles.
Now one player has three tiles in hand. Can you tell what more tile he need to win?
Note that the number of each tile in Mahjong is four. So if the number of one tile the player has is four, he cannot get this tile anymore.
5 1b 1b 2b 2b 3b 3b 5s 6s 7s 1c 1c 2c 2c 3s 4s 4s 5s 5s 5s 6s 6s 7s 9c 9c 4c 5c 1s 1s 1s 2s 3s 4s 5s 6s 7s 8s 9s 9s 9s 4b 5b 6b 7b 8b 8b 8b 2b 3b 4b 5s 6s 7s 4c 5c 6c 9b 9b 9b 9b 1s 2s 3s 2s 3s 4s
Case 1: 1c 2c Case 2: 3c 6c Case 3: 1s 2s 3s 4s 5s 6s 7s 8s 9s Case 4: 1b 3b 4b 6b 7b 9b Case 5: None