HoshiYo是一个魔术师。他擅长使用魔术，但他不擅长数学。在魔法学校的数学课上，HoshiYo学习了整数的知识。他突然发现一个有趣的事情：用他强大的魔法，他可以通过重新排列数字来改变一个整数。

从形式上看，从0∼9 的每个数字，第i 个数字是ai ，说明有ai 个这样的数。HoshiYo想得到一个符合以下规则的整数。

所有给定的数字都被使用。

第一个数不能是0 ，除非这个数就是0 。

相邻的数字不能相同。

HoshiYo想知道他能用这些数字得到的最小整数是多少。

输入 给出10个整数a0,a1,…,a9(0≤ai≤105) ，表示不同数字的数量。可以保证1≤所有数总和≤105 。

输出

输出HoshiYo能在一行中得到的最小整数。如果没有解决方案，就用一行字输出-1。

样例输入

2 0 1 0 0 1 0 2 0 0

样例输出

205707