本题的Easy Version与Hard Version的唯一区别是数据范围不同，因此可以通过Hard Version的代码可以直接通过Easy Version，AHU ACM/ICPC实验室有着悠久而光荣的历史，学长学姐们拿过金牌，进过Google，无论经过多少人，我们都希望AHU ACM/ICPC实验室可以代表AHU的最高水平，正所谓与天壤而同久，共三光而永光。
本题的Easy Version与Hard Version的唯一区别是数据范围不同，因此可以通过Hard Version的代码可以直接通过Easy Version。
AHU ACM/ICPC实验室有着悠久而光荣的历史，学长学姐们拿过金牌，进过Google。无论经过多少人，我们都希望AHU ACM/ICPC实验室可以代表AHU的最高水平。正所谓与天壤而同久，共三光而永光。
现在给定一个整数n，表示AHU ACM/ICPC实验室经过了
n le 10^9
n≤10
9
代人。你需要让每个人得到一个字符串"AHUICPC"，但由于n可能是一个很大的数，所以将字符串分给每一个人是不可行的。所以你现在要构造一个字符串，使得字符串中恰好有n个子序列为"AHUICPC"，且字符串的长度不超过
10^5
10
5
。
对于字符串S，我们定义
S[i_1]S[i_2]dots S[i_n]
S[i
1
]S[i
2
]…S[i
n
]为S的长为n的子序列，其中
i_1
（图片来源网络，侵删）
