HoshiYo是一个魔术师。他擅长使用魔术,但他不擅长数学。在魔法学校的数学课上,HoshiYo学习了整数的知识。他突然发现一个有趣的事情:用他强大的魔法,他可以通过重新排列数字来改变一个整数。
从形式上看,从$0\sim 9$的每个数字,第$i$个数字是$a_i$,说明有$a_i$个这样的数。HoshiYo想得到一个符合以下规则的整数。
所有给定的数字都被使用。
第一个数不能是$0$,除非这个数就是$0$。
相邻的数字不能相同。
HoshiYo想知道他能用这些数字得到的最小整数是多少。
输入
给出10个整数$a_0,a_1,\dots, a_9 (0\leq a_i\leq 10^5)$,表示不同数字的数量。可以保证$1\leq 所有数总和\leq 10^5$。
输出
输出HoshiYo能在一行中得到的最小整数。如果没有解决方案,就用一行字输出-1
。
样例输入
2 0 1 0 0 1 0 2 0 0
样例输出
205707