시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB318574927.222%

문제

세준이는 숫자 카드를 가지고 있다. 숫자 카드를 이용해서 숫자를 만드는 세준이는 오늘은 색다르게 숫자를 만들어 보려고 한다. 숫자는 0으로 시작하면 안되고, 인접한 자리에 같은 수가 올 수는 없다.

세준이는 숫자 카드를 0부터 9까지 가지고 있다. 세준이가 각각의 카드를 총 몇 장 가지고 있는지 주어질 때, 세준이가 주어진 규칙을 만족하면서 만들 수 있는 최대 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 세준이가 가지고 있는 숫자 카드의 개수가 0부터 9까지 차례대로 주어진다. 세준이가 가지고 있는 전체 숫자 카드의 개수는 1보다 크거나 같고, 50보다 작거나 같다.

출력

첫째 줄에 만들 수 있는 가장 큰 수를 출력한다.

예제 입력 1

0 1 4 4 1 4 0 2 2 0

예제 출력 1

878754535352323212

예제 입력 2

3 0 0 0 0 0 0 0 0 0

예제 출력 2

0

예제 입력 3

4 1 2 0 0 0 0 0 0 0

예제 출력 3

202010

예제 입력 4

4 1 8 0 0 0 0 0 0 0

예제 출력 4

21202020202

출처