开始 2019-05-31 18:30:00

517编程-IOI赛制测试赛

结束 2019-06-01 18:30:00
Contest is over.
当前 2020-06-03 23:17:43

E. 平衡串

描述

天赋与勤奋一定是分开的么?天才少年经常思考类似的问题,终于,他想明白了,勤奋本身就是一种天赋。
 

为了将自己的天赋发挥到极致,他决定先发明一些有关字符串的定义。
 

假设有两个字符串$S,T$
 

两个字符串的相似度:满足 $S[i] = T[j]$ 的$(i,j)$的数量
 

某个字符串的不稳定度为相邻字符不同的对数
 

现在天才少年想让你构造$N$个字符串满足每个字符串的不稳定度之和等于所有字符串两两之间的相似度之和
 

输出字符串长度在100以内
 

输出字符集为26个小写字母

输入

输入一个整数$N$ ($1 \le N \le 100$)
 

输出

输出$N$行,每行一个字符串,如果有多个满足要求的答案,随意输出一种即可,每行结尾不要输出多余空格.

样例

输入

4

输出

hello
little
polar
bear

输入

5

输出

abbbbbbbbbbbbczaaaaaao
c
zz
c
xxxyyyzvvv

提示

| 子任务点 | $n$ | 分值 |

| $1$ | $n \le  10$ | 10 |

| $2$ | $n \le 20$ | 10 |

| $3$ | $n \le 30$ | 10 |

| $4$ | $n \le 40$ | 10 |

| $5$ | $n\le 50$ | 10 |

| $6$ | $n\le 60$ | 10 |

| $7$ | $n\le 70$ | 10 |

| $8$ | $n\le 80$ | 10 |

| $9$ | $n\le 90$ | 10 |

| $10$ | $n\le 100$ | 10 |
 

时间限制 1 秒
内存限制 128 MB