我们称一个串 是 的循环节，当且仅当存在正整数 ，使得 是 (即 重复 次)的前缀，比如 abcd 是 abcdabcdab 的循环节。
abcd
abcdabcdab
给定一个长度为 的仅由小写字符构成的字符串 ，请对于每个 ，求出 长度为 的前缀的最短循环节的长度 。
字符串大师gzy觉得这个问题过于简单，于是花了一分钟将其AC了，他想检验你是否也是字符串大师。
gzy告诉你 以及他求出来的 ，请找到一个长度为 的小写字符串 ，使得 能对应上。同时，作为大师，他还要求你必须找到字典序最小的那个串。
第一行包含一个正整数 ，表示字符串的长度。
第二行包含 个正整数 ，表示每个前缀的最短循环节长度。
输入数据保证至少存在一组可行解。
输出一行一个长度为 的字符串，表示满足要求且字典序最小的字符串。
见附加文件
对于 的数据，
