Задача B. Особое число

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

Условие

Тимофею на день рождения подарили набор цифр для магнитной доски. Очень скоро родители обнаружили, что мальчик составляет из них число, в котором никакие соседние цифры не являются одинаковыми. "Это особые числа, я сам их придумал!" — торжественно заявил именинник. Какое наибольшее число Тимофей сможет составить?

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

Единственная строка входных данных содержит десять неотрицательных целых чисел di — количество различных магнитных цифр от нуля до 9, записанных через пробел. Гарантируется, что из данного набора можно составить хотя бы одно особое число.

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

Выведите одно наибольшее натуральное особое число, которое можно составить из данного набора.

Ограничения

0 ≤ di ≤ 100

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

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

Пояснение к примеру

В примере у Тимофея два нуля и три единицы. Единственное особое число, которое можно составить из данного набора  — 10101.

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

Стандартный вход Стандартный выход
1
2 3 0 0 0 0 0 0 0 0
10101

0.071s 0.018s 15