题目描述

小珅喜欢玩数字卡片游戏，每张卡片上的数字都是 0∼9 中的任意一个。

小珅已经积累了很多的数字卡片，现在拥有 0∼9 的数字卡片分别 $c_{0}$,$c_{1}$,…,$c_{9}$ 张。

小珅想用这些卡片来拼成一个尽可能小的整数（首位不能为 0），例如，拥有两张数字 0 的卡片，两张数字 1 的卡片，三张数字 6 的卡片，一张数字 9 的卡片，其他数字卡片均没有，那么可以得到的最小整数就是 10016669。

现在给定 0∼9 的每种数字卡片的张数 $c_{0}$,$c_{1}$,…,$c_{9}$，请你编写程序输出能够拼成的最小的整数。

输入格式

一行，包含 10 个整数 $c_{0}$,$c_{1}$,…,$c_{9}$，依次表示0∼9 的数字卡片的张数。

对于 50% 数据保证：$\sum_{i=0}^{9}c_i\le 17$。

对于 100% 数据保证：$0\le c_i\le 100$，保证 $c_{1}$∼$c_{9}$ 至少有一个大于 1。

输出格式

一行，包含一个整数，表示结果。

样例输入

2 2 0 0 0 0 3 0 0 1

样例输出

10016669

提示

对于 100% 数据保证：$0\le c_i\le 100$，保证 $c_{1}$∼$c_{9}$ 至少有一个大于 1。

0 0 0 0 0 0 0 0 0 1

9

2 1 0 0 0 0 0 0 0 0

100

0 0 0 2 1 0 0 0 0 1

3349