Секретний шифр
Богдан обожнює фільми про пригоди, таємниці та скарби. Він попросив свого друга Антона створити секретний шифр, щоб потім спробувати його розгадати.
Антон вирішив, що секретний шифр буде цілим невід'ємним числом без провідних нулів, яке має таку властивість: якщо взяти будь-які три послідовні цифри цього числа, то число, утворене з цих цифр, повинно ділитися на три.
Антон записав шифр на папері, а потім розрізав його на шматочки. На кожному шматочку була одна цифра. Потім Антон додав зайві шматочки, на яких також була одна цифра. Усі ці шматочки він перемішав і передав Богдану.
Антон стверджує, що секретний шифр - це найбільше число, яке можна скласти з цих цифр, що задовольняє вказаній властивості. Богдан не може відновити це число і просить вас допомогти.
Вхідні дані
В одному рядку міститься 10 цілих чисел c[0], ..., c[9], де c[i] (0 ≤ c[i] ≤ 100 000) - кількість цифр i, які Антон передав Богдану. Сума c[i] є додатною і не перевищує 100 000.
Вихідні дані
Виведіть найбільше число, яке можна скласти з наданих цифр, щоб кожне число, утворене з трьох його послідовних цифр, ділилося на три. Використовувати всі цифри не обов'язково. Зверніть увагу, що будь-яке одноцифрове або двоцифрове число підходить під умову, оскільки в ньому немає трьох послідовних цифр. Число не повинно містити зайвих провідних нулів: перша цифра може бути нулем, тільки якщо число дорівнює 0, у цьому випадку вона повинна бути єдиною.