100606 - 组成最小数
将若干个0-9之中的数字全部使用,组成一个新数字a。要求a是所有可能中最小的。
Input
一行,由单个空格分隔的10个非负整数n_0-n_9,依次表示0-9这10个数字的个数。
对于40%的数据:
1 \le n_0-n_9 \le 3;
对于80%的数据:
1 \le n_0-n_9 \le 10;
对于100%的数据:
1 \le n_0-n_9 \le 20;
Output
一行,一个数字,表示a。
Examples
Input
2 2 0 0 0 0 0 0 0 1
Output
10019