#9275. 「原创」小Y打麻将 普及/提高−

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: novice

题目描述

由于YDR的某位老师非常喜欢打麻将,周日这天YDR同学找某L姓老师咨询作业问题时,恰巧L姓老师正在打麻将,为了帮YDR检查作业,TA不得不停下手中的技术活,皱眉给YDR检查他那写得像鬼画符一样的作业。当然,YDR就只好代替某L老师,帮TA打完这把残局麻将。 已知某L老师现在还剩4张牌,小Y同学只会抓牌打牌,连听牌胡牌都不知道。 为了防止YDR同学漏掉胡牌的机会,张老师教他查看自己的麻将是否听牌。 由于小Y手里只剩4张牌,张老师告诉他,麻将分为三种花色牌型:条,筒,万。数字为1-9,每个数字牌型各有4张,我们把同种花色牌型的连续三张,称为顺子。 例如:3条,4条,5条。把同种花色牌型的相同三张称为刻子。例如:3张2筒。 把同种花色牌型的相同两张称为对子,例如:2张4万。基于小Y还剩4张牌,那么他只要组成一个对子+一个刻子,或者一个对子加一个顺子,即可胡牌。听牌则为为了达到胡牌状态,可以加哪些张牌,达到胡牌状态。 现在给你小Y同学的四张牌,请你帮他判断他是否听牌,若听牌,还要告诉他胡什么。

输入格式

4行,每行两个字符,其中第一个字符代表花色牌型(T代表筒,W代表万,S代表条),第二个字符为数字字符,为1-9。

输出格式

第一行,输出MEITING或者TINGPAI或者GANG(四张花色相同且数字也相同)。

第二行,若第一行输出为TINGPAI,则第二行要输出胡什么。格式为“HU 麻将1 麻将2 麻将3”。

样例

样例输入

输入样例1:
T2 
T2
T3 
T4
输入样例2:
W1 
W2 
W1 
W1
输入样例3:
S8 
S8 
S8 
S8
输入样例4:
S2 
W3 
W3 
S2
输入样例5:
W1
T3
S2
S4

样例输出

输出样例1:
TINGPAI
HU T2 T5
输出样例2:
TINGPAI
HU W2 W3
输出样例3:
GANG
输出样例4:
TINGPAI
HU S2 W3
输出样例5:
MEITING

样例解释

说明:输出胡牌顺序时,按照花色(条,筒,万顺序),小号数字优先。 比如胡2条,2万:输出:HU T2 W2 比如胡5万,7万,8万,输出:HU W5 W7 W8