AHUICPC (Easy Version)

题号：NC54603
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

本题的Easy Version与Hard Version的唯一区别是数据范围不同，因此可以通过Hard Version的代码可以直接通过Easy Version。

AHU ACM/ICPC实验室有着悠久而光荣的历史，学长学姐们拿过金牌，进过Google。无论经过多少人，我们都希望AHU ACM/ICPC实验室可以代表AHU的最高水平。正所谓与天壤而同久，共三光而永光。

现在给定一个整数n，表示AHU ACM/ICPC实验室经过了 $n(n\le 10)$ 代人。你需要让每个人得到一个字符串"AHUICPC"，但由于n可能是一个很大的数，所以将字符串分给每一个人是不可行的。所以你现在要构造一个字符串，使得字符串中恰好有n个子序列为"AHUICPC"，且字符串的长度不超过15。
对于字符串S，我们定义 $S[i_1]S[i_2]\dots S[i_n]$ 为S的长为n的子序列，其中 $i_1<i_2<\dots < i_n$ 。当且仅当 $i_1=j_1,i_2=j_2,\dots ,i_n=j_n$ 时 $S[i_1]S[i_2]\dots S[i_n]$ 和 $S[j_1]S[j_2]\dots S[j_n]$ 被视作同一个子序列。
比如对于字符串"abbc"，其中存在两个子序列为"abc"，存在一个子序列为"ac"，但是不存在子序列"cb"。

输入描述:

输入一个整数，表示你需要构造的字符串中含有n个子序列"AHUICPC"。

输出描述:

输出一行。一个长度不超过15的字符串。

示例1

输入

复制

输出

复制

AHUICPC

示例2

输入

复制

输出

复制

AHUIICPC