Fighting_小银的忧伤

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

闲得很忧伤,原来他把他心爱的回文串打碎了,面前只剩下一堆堆分好类的字符。
如果你能帮他修复,他便放你过去。当然,可能会出现某些字符丢失了,如果是这样他也不会难为你。
而且他说这个回文串是字典序最小的,不满足的话他也不会放行的。他要求你把所有的字符都要用上。
PS
  回文串:
    中心对称的字符串
  字典序:
    字典序是按ASCII码排序,例如:两个字符串str1,str2进行比较,从左向右进行比较,出现第一个不相同的字符时,如果str1该处的字符的ASCII>str2该处字符的ASCII码,则str1 > str2
    如果比较到两串某串末尾时仍未比较出来,则较长的字符串字典序较大。

Input

多组输入。
每组给出26个数,表示‘a’~‘z’每种小写字母的个数。每个数0 < = x < = 10

Output

每组占一行,输出一个串,表示Exam心爱的回文串。如果不能组成回文串,则输出-1

Sample Input

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1
4 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Sample Output

z
-1
aabbaa

Hint

 

Source

LeiQ