题目描述

小理分别给出 $10$ 个数码的出现次数，你需要找到一个由这些数码组成的最小的数，满足：

1. 这个数是回文的。

2. 不能有前导 0。

注：假设这个数字长度是 $L$ ，那么这个数是回文的当且仅当对于任意的 $i\in [1,L]$ ，第 $i$ 位的数码和第 $L−i+1$ 位的数码相同。

快来帮帮小理吧！

输入格式

一行 $10$ 个自然数，分别表示数码 $0\sim 9$ 的出现次数。

输出格式

如果无解，只输出 “ $-1$ ”。（不含引号）。

否则，输出一个数表示最小的解。

样例输入输出

样例输入#1

0 2 4 2 0 2 0 0 0 0

样例输出#1

1223553221

样例输入#2

1 1 4 5 1 4 0 0 0 0

样例输出#2

-1

样例输入#3

4 0 2 3 0 0 0 2 0 0

样例输出#3

20037373002

样例输入#4

2 0 0 0 0 0 0 0 0 1

样例输出#4

-1

样例输入#5

1 0 0 0 0 0 0 0 0 0

样例输出#5

0

数据范围

对于 $100%$ 的数据，保证输入的所有数都不超过 $10$ ，且至少有一个数大于 $0$ 。