숫자 만들기

세준이는 0부터 9까지의 숫자 카드를 가지고 있다. 각 카드에는 숫자 하나가 적혀 있으며, 주어진 카드 중 일부 또는 전부를 골라 하나의 수를 만들 수 있다.

만드는 수는 0으로 시작할 수 없고, 서로 이웃한 두 자리의 숫자가 같아서는 안 된다. 단, 0만으로 수를 만들 수 있는 경우에는 한 자리 수 0을 만들 수 있다.

각 숫자 카드를 몇 장씩 가지고 있는지가 주어질 때, 위 조건을 만족하면서 만들 수 있는 가장 큰 수를 구하시오.

첫째 줄에 0부터 9까지 각 숫자 카드의 개수 10개가 차례대로 주어진다. 전체 카드 수는 1 이상 50 이하이다.

조건을 만족하면서 만들 수 있는 가장 큰 수를 첫째 줄에 출력한다.