시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
은민이는 숫자 4와 7만 좋아한다. 금민수는 십진수 표기가 4와 7로만 이루어진 양의 정수이다.
정수 N이 주어졌을 때, N을 하나 이상의 금민수의 합으로 나타내라. 가능한 표현이 여러 개라면 사용하는 수의 개수가 가장 적은 표현을 출력한다. 그런 표현도 여러 개라면 수열을 왼쪽부터 비교했을 때 사전순으로 가장 앞서는 표현을 출력한다. 표현할 수 없으면 -1을 출력한다.
두 표현 N = a1 + a2 + ... + ak와 N = b1 + b2 + ... + bk를 비교할 때, ai와 bi가 처음으로 달라지는 위치 i에서 ai < bi이면 첫 번째 표현이 더 앞선다.
첫째 줄에 N이 주어진다. N은 1,000,000보다 작거나 같다.
첫째 줄에 정답을 공백으로 구분해 출력한다.