Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
Выходной файл: | Стандартный выход | |||
Максимальный балл: | 100 |
Тимофею на день рождения подарили набор цифр для магнитной доски. Очень скоро родители обнаружили, что мальчик составляет из них число, в котором никакие соседние цифры не являются одинаковыми. "Это особые числа, я сам их придумал!" — торжественно заявил именинник. Какое наибольшее число Тимофей сможет составить?
Единственная строка входных данных содержит десять неотрицательных целых чисел di — количество различных магнитных цифр от нуля до 9, записанных через пробел. Гарантируется, что из данного набора можно составить хотя бы одно особое число.
Выведите одно наибольшее натуральное особое число, которое можно составить из данного набора.
0 ≤ di ≤ 100
Баллы за каждый тест начисляются независимо.
В примере у Тимофея два нуля и три единицы. Единственное особое число, которое можно составить из данного набора — 10101.
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|