对于每个从 $1$ 到 $n$ 的整数 $i$,你需要输出一个长度为 $n$ 的由小写拉丁字母组成的字符串 $s_i$。字符串 $s_i$ 必须恰好包含 $i$ 个不同的回文子串。如果两个子串作为字符串不同,则认为它们是不同的。
输入包含一个整数 $n$ ($1 \le n \le 25$)。
你需要输出 $n$ 行。对于某个 $i$,如果存在满足条件的答案,请以 “$i : s_i$” 的格式输出,其中 $s_i$ 是可能的字符串之一。否则,输出 “$i : \text{NO}$”。
样例
输入格式 1
4
输出格式 1
1 : NO 2 : NO 3 : abca 4 : bbca