题目描述
N 个数的全排列有N!种，比如 5 个数的排列有 5!=120 种。但是，前面的置换( 3 4 5 2 1 )我们看到，置换6次后，数列就还原了。
显然，置换( 3 4 5 2 1 )只能得到6个不同的排列，或称这个置换的周期是6。（证明：任何置换一定有周期）
为了研究置换的周期，现在给一个编程任务：
现在给一个置换，对字符串”abcdefg…”进行变化，当字符串还原时停止。输出每一次置换后的结果。

输入格式
第一行1个正整数：N，范围在[1,20]，表示字符串长度。
第二行：有 N 个整数，为1到N的一个全排列，表示一个置换。

输出格式
多行，每行一个长度N的字符串。第i行表示”abcdef….”置换i次后的字符串。

样例

5 
5 4 3 2 1

edcba
abcde