Ivan 想要制作一条项链作为礼物送给他心爱的女孩。项链是不同颜色的珠子的循环序列。伊万说,相对于两个相邻珠子之间的切割点,如果切割后剩余的珠链是回文(向前和向后读相同),那么项链是美丽的。
Ivan 有 n 种颜色的珠子。他想要制作一条项链,使其在尽可能多的切割下显得更加美丽。他当然想用掉所有的珠子。帮助他制作最美丽的项链。
输入
输入的第一行包含一个数字 n (1 ≤ n ≤ 26) — 珠子的颜色数量。第二行包含 n 个正整数 ai — 第 i 种颜色的珠子数量。保证ai的总和至少为2且不超过100 000。
输出
在第一行中打印一个数字 - 由给定珠子组成的项链可能具有的美丽切割的最大数量。在第二行中打印此类项链的任何示例。
每种颜色的珠子应由相应的小写英文字母(以a开头)表示。由于项链是循环的,因此从任意点开始打印。
示例
输入 #1
3 4 2 1
输出 #1
1 abacaba
输入 #2
1 4
输出 #2
4 aaaa
输入 #3
2 1 1
输出 #3
0 ab
注意
在第一个示例中,项链最多可以有一个漂亮的切割。图片中显示了此类项链的示例。
在第二个示例中,只有一种方法来组成项链。