진욱이는 알다시피 4와 7이란 숫자를 좋아한다. 그래서 4와 7로만 이루어진 수를 행운의 수라고 부른다는 것도 알고 있다.

어떤 수들은 행운의 수의 합으로 나타낼 수 있다. 정수 N이 주어졌을 때, 행운의 수로 이루어져 있으며 합이 정확히 N인 수열을 출력하는 프로그램을 작성하는 프로그램을 짜보자. 만족하는 경우가 여러 가지 있을 경우, 행운의 수를 적게 쓰는 경우를 답으로 인정한다. 또한 사용한 행운의 수의 수가 같을 경우에는 사전순으로 가장 빠른 답을 출력한다.

#1418 upload 4 done 1 how_to_reg 1

행운의 수3 timer 1s memory 128MB

#1418

행운의 수3 1s 128MB