Problem2758--胡

2758: 胡

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

对于一个元素为数字1-9的集合A(每个数字的数量不超过4个,集合中元素的数量不超过14个),判断其是否满足如下规则:
集合A可以分割为若干个由3个数字组成的集合Bo...Bn和一个由2个数字组成的集合C。其中Bo...Bn需要满足每个集合中的数字均相等或者依次递增一(例如5 5 5以及4 5 6均满足条件);C中的两个数字相等
显然,当集合中的元素个数等于3n+2(n=0,1..4)时才有可能满足上述条件,我们将元素个数不为3n+2的集合称为“相公”的集合,满足上述条件的集合称为能够“胡”的集合,否则则是“不胡”的集合

Input

输入包含多行,表示多组测试数据。
每组测试数据一行,数据由若干个1-9的数字组成,数字之间用空格隔开。
当输入为一行“0”时,表示输入结束

Output

每组测试数据,输出一行,对于“相公”的集合输出“XIANGGONG”;对于满足“胡”的集合,输出“HU”;否则输出“BUHU”

Sample Input Copy

<dl><dd>1 2
4 4
1 1 1 2 3 4 5 6 7 8 9 9 9
1 1 1 2 3 4 5 6 7 8 9 9 9 9
0
</dd></dl>

Sample Output Copy

<dl><dd>BUHU
HU
XIANGGONG
HU
</dd></dl>

Source/Category