시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 269 64 46 24.468%

문제

은민이는 4와 7을 좋아하고, 나머지 숫자는 싫어한다. 금민수는 어떤 수가 4와 7로만 이루어진 수를 말한다.

어떤 숫자는 금민수의 합으로 만들 수 있다. N이 주어졌을 때, N이 되는 금민수의 합을 출력하는 프로그램을 작성하시오. 만약 여러 가지 방법이 존재하면, 수의 개수가 작은 것을 출력한다. 그러한 방법도 여러 개일 경우에는 사전순으로 가장 앞서는 것을 출력한다. 만약 N이 금민수의 합으로 표현이 불가능 하다면 -1을 출력한다.

입력

첫째 줄에 N이 주어진다. N은 1,000,000보다 작거나 같다.

출력

첫째 줄에 정답을 공백을 사이에 두고 출력한다.

예제 입력

11

예제 출력

4 7

힌트

출처