| Codeforces Round 339 (Div. 1) |
|---|
| Закончено |
Иван хочет сделать бусы в подарок своей возлюбленной. Бусы — это замкнутая в цикл последовательность бусинок разных цветов. Иван называет бусы красивыми относительно разреза в точке между соседними бусинками, если цепочка бус, остающаяся после этого разреза, является палиндромом (читается одинаково в обе стороны).
У Ивана есть бусинки n цветов. Он хочет составить бусы, которые будут являться красивыми относительно наибольшего числа разрезов, при этом он обязательно хочет использовать все имеющиеся бусинки. Помогите ему составить наиболее красивые бусы.
В первой строке входных данных задано единственное число n (1 ≤ n ≤ 26) — количество цветов бусинок. Во второй строке через пробел записано n целых положительных чисел ai — количество бусинок i-го цвета.
Гарантируется, что сумма ai не меньше двух и не превосходит 100 000.
В первой строке выведите единственное число — наибольшее количество красивых разрезов, которого можно добиться. Во второй строке выведите бусы, обладающие таким числом красивых разрезов.
Каждый цвет бусинок кодируется соответствующей строчной английской буквой (начиная с a), содержимое бус можно выводить начиная с любой позиции. Если правильных ответов несколько, разрешается вывести любой.
3
4 2 1
1
abacaba
1
4
4
aaaa
2
1 1
0
ab
В первом тесте бусы не могут иметь более одного красивого разреза. Пример бус с одним красивым разрезом приведен на картинке.
Во втором тесте бусы можно составить единственным образом.
