#CH0406P3527. 胡
胡
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 Format
输入的每一行包括一组测试数据,测试数据的开头为0表示测试结束;每一组数据由若干个1-9的数字组成,数字之间用空格隔开
Output Format
每一行输出对应一行输入的结果,对于“相公”的集合输出“XIANGGONG”;对于满足“胡”的集合,输出“HU”;否则输出“BUHU”
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
BUHU
HU
XIANGGONG
HU