题号：NC216066
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
众所周知，地球上有两种人——复读机和人类。Endorphin找到了一个方法来判断人是否是复读机。
Endorphin通过计算一句话的特征值来判断一个人是否是复读机。首先，他获得了这个人的发言，从中取出一个字符串，称为奇异字符串。然后，他开始计算特征值：
特征值是朴素复读值N和完全复读值M的最大公因数。其中，朴素复读值N指奇异字符串在给定字符串中，不互相覆盖的最大出现次数。完全复读值M指奇异字符串在给定字符串中出现的，可以互相覆盖的最大出现次数。
如果复读特征值是1，那么这个人是复读机，输出“ALIEN”,否则输出"HUMAN"。
Endorphin有个好朋友叫Chranos。Chranos数学很好，所以他平时用数字代替文字。请帮帮Endorphin，看看他的朋友是不是复读机吧！
Endorphin通过计算一句话的特征值来判断一个人是否是复读机。首先，他获得了这个人的发言，从中取出一个字符串，称为奇异字符串。然后，他开始计算特征值：
特征值是朴素复读值N和完全复读值M的最大公因数。其中，朴素复读值N指奇异字符串在给定字符串中，不互相覆盖的最大出现次数。完全复读值M指奇异字符串在给定字符串中出现的，可以互相覆盖的最大出现次数。
如果复读特征值是1，那么这个人是复读机，输出“ALIEN”,否则输出"HUMAN"。
Endorphin有个好朋友叫Chranos。Chranos数学很好，所以他平时用数字代替文字。请帮帮Endorphin，看看他的朋友是不是复读机吧！
输入描述:
第一行为两个正整数A, B，其中A是Chranos发言中的字符串的长度，B是奇异字符串的长度。
第二行为Chranos的发言。第三行为Endorphin选择的发言段落。
输出描述:
输出判断结果，如果是外星人输出“ALIEN”，否则输出“HUMAN”。