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

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

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

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

Входные данные

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

Выходные данные

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