← 返回题目列表

Codeforces · 613/C

C. 项链

中文机器翻译题面 查看原题

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

注意

在第一个示例中,项链最多可以有一个漂亮的切割。图片中显示了此类项链的示例。

在第二个示例中,只有一种方法来组成项链。