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