eolymp
bolt
Try our new interface for solving problems
Məsələlər

Секретный шифр

Секретный шифр

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Богдан очень любит фильмы про приключения, тайны и сокровища. Он попросил своего друга Антона придумать секретный шифр, чтобы затем разгадать его.

Антон решил, что роль секретного шифра будет исполнять целое неотрицательное число без ведущих нулей, обладающее следующим свойством. Если выписать любые три подряд идущие цифры в нём, то число, составленное из этих цифр, должно делиться на три.

Антон записал шифр на бумаге, а затем разрезал на кусочки. На каждом кусочке оказалось по одной цифре. Затем Антон добавил лишние кусочки, на которых тоже написано по одной цифре. Все эти кусочки он перемешал и отдал Богдану.

Антон утверждает, что секретный шифр - самое большое число, которое можно составить из этих цифр, удовлетворяющее описанному свойству. Богдан не может восстановить это число и просит вас помочь.

Giriş verilənləri

В одной строке содержится 10 целых чисел c[0], ..., c[9], где c[i] (0c[i]100 000) - количество цифр i, которые Антон отдал Богдану. Сумма c[i] положительна и не превосходит 100 000.

Çıxış verilənləri

Выведите максимальное число, которое можно составить из заданных цифр, чтобы каждое число, составленное из трёх его последовательных цифр делилось на три. Использовать все цифры не обязательно. Обратите внимание, что любое однозначное или двузначное число подходит под условие, потому что в нем нет трех идущих подряд цифр. Число не должно содержать лишних ведущих нулей: первая цифра может быть нулём, только если число равно 0, в этом случае она должна быть единственной.

Nümunə

Giriş verilənləri #1
1 2 3 0 0 0 0 0 0 0
Çıxış verilənləri #1
21021
Giriş verilənləri #2
1 1 1 1 1 1 1 1 1 1
Çıxış verilənləri #2
9876543210
Mənbə 2018, XXVI Командный чемпионат школьников Санкт-Петербурга по программированию, 18 октября, Задача H