두수의 합 최소 값 찾기 

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 → 176
1, 2, 3, 1, 2, 3 → 246
1, 2, 3, 4, 5, 6, 7 → 1603
0, 1, 2, 3, 0, 1, 2, 3, 4 → 11257
0, 0, 1 → -1
※ 프로그래밍 언어의 제약은 없으며, 외부 라이브러리를 쓰시는 경우 용도를 같이 명시해 주세요.

http://synapsoft.co.kr/jsp/recruit/