最小整数

题目描述

给定数字 $0\sim 9$ 各自的出现次数：数字 $i$ 出现 $a_i$ 次。请用上所有给定的数字，组成一个满足以下条件的整数，并使它尽可能小：

• 所有给定的数字都必须被使用；
• 首位数字不能是 $0$，除非结果就是单个的 $0$；
• 任意两个相邻的数字不能相同。

求能组成的最小整数。

输入格式

输入 $10$ 个整数 $a_0,a_1,\dots,a_9$（$0\le a_i\le 10^5$），表示每个数字的出现次数。保证 $1\le \sum_{i=0}^{9}a_i\le 10^5$。

输出格式

输出一行一个整数，表示能组成的最小整数；若不存在方案，输出 -1。

样例输入

2 0 1 0 0 1 0 2 0 0

样例输出

205707