背景

搭建，纯白之箭！

题目描述

给定长度为 $n$ 的正整数序列 $a$，构造一个长度为 $n+1$ 的字符串序列 $S$，使得对于每个 $1\le i\le n$ 都有 $\operatorname{border}(S_iS_{i+1})=a_i$。

定义：

• 对于两个字符串 $S_1,S_2$，$S_1S_2$ 是它们的拼接。
• 对于一个长度为 $l$ 的字符串 $S$，$\operatorname{border}(S)$ 是最大的正整数 $k<l$ 使得对于每个 $1\le i\le k$ 有 $S_i=S_{l-k+i}$，也即 $S$ 的最长 border 的长度。

由于某些原因，你构造的字符串序列需要满足：

• 每个字符串都是非空的且只包含小写字母。
• 所有字符串的长度之和不超过 $2\times10^6$。

保证有解。

输入格式

第一行一个正整数 $n$。

第二行 $n$ 个正整数描述正整数序列 $a$。

输出格式

$n+1$ 行，第 $i$ 行描述你构造的字符串序列中的第 $i$ 项 $S_i$。

3
3 2 1

abc
dabc
bda
b

提示

本题采用捆绑测试。

数据范围：

• Subtask 1 (10pts)：$n=2$。
• Subtask 2 (20pts)：$n\le 26$。
• Subtask 3 (30pts)：序列 $a$ 单调不降。
• Subtask 4 (40pts)：无特殊限制。

对于全部数据，$1\le n,a_i\le 10^5$，$\sum a_i\le 10^5$。