시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
은민이는 숫자 4와 7을 좋아하고, 다른 숫자는 좋아하지 않는다. 금민수는 숫자 4와 7만으로 이루어진 양의 정수이다.
정수 N이 주어진다. N을 금민수들의 합으로 나타내자. 가능한 표현이 여러 가지라면, 사용하는 수의 개수가 가장 적은 표현을 출력한다. 그런 표현도 여러 가지라면, 사전순으로 가장 앞서는 수열을 출력한다.
항의 개수가 같은 두 표현
N = a1 + a2 + ... + ak
와
N = b1 + b2 + ... + bk
에 대해, 처음으로 ai와 bi가 달라지는 인덱스 i에서 ai < bi이면 첫 번째 표현이 더 앞선다. N을 금민수들의 합으로 나타낼 수 없다면 -1을 출력한다.
첫째 줄에 정수 N이 주어진다. N은 1,000,000,000 이하이다.
첫째 줄에 정답을 공백으로 구분하여 출력한다.