A. 循环节

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

我们称一个串 的循环节,当且仅当存在正整数 ,使得 (即 重复 次)的前缀,比如 abcdabcdabcdab 的循环节。

给定一个长度为 的仅由小写字符构成的字符串 ,请对于每个 ,求出 长度为 的前缀的最短循环节的长度

字符串大师gzy觉得这个问题过于简单,于是花了一分钟将其AC了,他想检验你是否也是字符串大师。

gzy告诉你 以及他求出来的 ,请找到一个长度为 的小写字符串 ,使得 能对应上。同时,作为大师,他还要求你必须找到字典序最小的那个串。

输入格式

第一行包含一个正整数 ,表示字符串的长度。

第二行包含 个正整数 ,表示每个前缀的最短循环节长度。

输入数据保证至少存在一组可行解。

输出格式

输出一行一个长度为 的字符串,表示满足要求且字典序最小的字符串。

样例

见附加文件

数据范围与提示

对于 的数据,

对于 的数据,

对于 的数据,

对于 的数据,