Задача E. 34 и 43 ≡

Условие

Главный герой романа Виктора Пелевина "Числа" - бизнесмен Стёпа, лучший друг которого - число 34, а злейший враг - число 43.

Сегодня Стёпе для годового отчета нужно составить из набора цифр одно число. Стёпа руководствуется следующими правилами:

1. В составе числа не может быть комбинаций цифр "43";

2. Комбинаций "34" в составе числа должно быть как можно больше;

3. Получившееся число должно быть максимально возможным.

Поскольку Стёпа очень занят, работу поручили Вам.

Формат входных данных

В единственной строке входного файла через пробел записаны десять чисел – количества цифр каждого вида в порядке от 0 до 9 в наборе. Гарантируется, что в наборе существует хотя бы одна цифра больше нуля.

Формат выходных данных

Выведите одно натуральное число - ответ на задачу.

Ограничения

Гарантируется, что длина выводимого числа не превысит 250.

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Примеры тестов

0 0 0 2 1 0 0 0 0 0

334

1 0 0 3 4 0 1 0 0 0

346344034

0 1 2 3 4 5 6 7 8 9

999999999888888887777777666666555553442342341