题目描述

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

1. 这个数是回文的。
2. 不能有前导 0。

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

快来帮帮 Froggy 吧！

输入

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

输出

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

Samples

0 2 4 2 0 2 0 0 0 0

1223553221

1 1 4 5 1 4 0 0 0 0

-1

4 0 2 3 0 0 0 2 0 0

20037373002

2 0 0 0 0 0 0 0 0 1

-1

1 0 0 0 0 0 0 0 0 0

0

Limitation

1s, 1024KiB for each test case.