시간을 조절하는 버튼 A, B, C가 달린 전자레인지가 있다. 버튼마다 정해진 시간이 있어서 한 번 누를 때마다 그 시간이 동작 시간에 더해진다. A는 5분, B는 1분, C는 10초다.
냉동식품에는 전자레인지로 요리할 시간 T가 초 단위로 적혀 있다. 세 버튼을 적절히 눌러서 더해진 시간의 합이 정확히 T초가 되도록 맞춰야 한다. 단, 버튼을 누른 횟수의 합은 항상 최소가 되어야 한다. 이것을 최소 버튼 조작이라고 한다.
요리 시간이 100초라면 B를 1번, C를 4번 누르면 된다. C만 10번 눌러도 100초가 되지만 10번은 최소 횟수가 아니므로 답이 될 수 없다. 이 경우 B 1번과 C 4번, 모두 5번이 최소 버튼 조작이다. T=234처럼 세 버튼으로 시간을 정확히 맞출 수 없는 경우도 있다.
주어진 요리 시간 T초를 맞추는 최소 버튼 조작을 구하는 프로그램을 작성한다.
첫 줄에 요리 시간 T가 초 단위 정수로 주어진다. 범위는 1≤T≤10000이다.
첫 줄에 T초를 위한 최소 버튼 조작의 A, B, C 횟수를 차례대로 출력한다. 각 횟수 사이에는 빈칸을 하나 둔다. 누르지 않는 버튼은 0을 출력한다. 세 버튼으로 T초를 맞출 수 없으면 첫 줄에 -1을 출력한다.