#NC212226. 回文数

回文数

题目描述

Froggy 分别给出 10 个数码的出现次数,你需要找到一个由这些数码组成的最小的数,满足:

  1. 这个数是回文的。
  2. 不能有前导 0。 注:假设这个数字长度是 LL,那么这个数是回文的当且仅当对于任意的 1≤i≤L1\le i\le L,第 ii 位的数码和第 L+1−iL+1-i 位的数码相同。必须恰好使用给出的全部数码;单个数字 0 是合法答案。 快来帮帮 Froggy 吧!

输入格式

一行 1010 个自然数,分别表示数码 0,1,2,…,90,1,2,\ldots,9 的出现次数。

输出格式

如果无解,只输出 “-1”。(不含引号) 否则,输出一个数表示最小的解。

提示

保证输入的所有数都不超过 1010,且至少有一个数大于 00。

样例 1

0 2 4 2 0 2 0 0 0 0
1223553221

样例 2

1 1 4 5 1 4 0 0 0 0
-1

样例 3

4 0 2 3 0 0 0 2 0 0
20037373002

样例 4

2 0 0 0 0 0 0 0 0 1
-1

样例 5

1 0 0 0 0 0 0 0 0 0
0

来源

牛客原题