Задача E. 34 и 43

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

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

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

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

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

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

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

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

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

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

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

Ограничения

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

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

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

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

Стандартный вход Стандартный выход
1
0 0 0 2 1 0 0 0 0 0
334
2
1 0 0 3 4 0 1 0 0 0
346344034
3
0 1 2 3 4 5 6 7 8 9
999999999888888887777777666666555553442342341

0.138s 0.022s 13