0~9 사이의 정수 n개를 빠짐없이 한 번씩만 써서 두 개의 자연수를 만들 수 있습니다.
예를 들어, 숫자 목록 1, 2, 4, 7, 9가 있다면 (149, 27), (124, 79), (1, 9742)… 처럼 많은 자연수 조합이 가능합니다.
이렇게 만든 두 개의 자연수의 합이 최소가 되는 쌍을 찾아 그 합을 구하세요.

조건

• 입력받는 숫자의 개수는 2≤n≤18 사이입니다.
• 당연한 이야기지만, 숫자를 조합할 때 맨 앞자리에 0이 오게 해서는 안됩니다.
• 입력받은 숫자로 자연수를 두 개 만들 수 없는 경우도 있습니다. 이 때의 결과값은 -1이 됩니다.
• 숫자를 입력받는 방식은 어떻게 구현해도 상관없습니다.
  • 외부 파일으로부터 읽어오기
  • 콘솔 터미널에서 직접 입력받기
  • 소스 내 하드코딩(!!)
  • rest API 연동(!!!!!!) ← 그냥 하지 마세요 -_-;;

입력
한 줄은 숫자 목록 하나 입니다. 각 숫자는 콤마 또는 공백으로 구분되어 있습니다. 다음은 입력 예입니다.

1, 2, 4, 7, 9
1, 2, 3, 1, 2, 3
1, 2, 3, 4, 5, 6, 7
0, 1, 2, 3, 0, 1, 2, 3, 4
0, 0, 1

출력
숫자 목록을 이용해 만든 두 자연수의 합의 최솟값을 각 줄에 하나씩 출력합니다. 위 예의 출력은 아래와 같습니다.

176
246
1603
11257
-1

출처) 사이냅소프트 채용퀴즈

아래 정답란에는..
숫자 목록 0, 0, 1, 8, 2, 2, 8, 9, 0, 3, 4, 0, 0을 이용해 만든 두 자연수 합의 최솟값을 구하여 제출하세요.