조합된 리듬
시간 제한1초메모리 제한1024 MB
정수 N이 주어질 때, 크기가 2와 3인 그룹으로 나누어 합이 N이 되는 분할 하나를 출력합니다.
문제
리듬은 여러 개의 박자로 이루어진다. 박자 하나만으로는 리듬이 되지 않는데, 박자들이 서로 의존하기 때문이다. 리듬은 더 작은 부분으로 나눌 수 있다. 예를 들어 박자가 개인 리듬은 개와 개로 나누거나, 개, 개, 개로 나눌 수 있다. 하지만 개인 리듬을 개, 개, 개로 나눌 수는 없다. 한 부분이 리듬을 이루지 못하기 때문이다.
이 문제에서 나눌 수 있는 가장 작은 묶음 크기는 이다. 하지만 만 사용하면 박자 수가 홀수인 리듬은 나눌 수 없다. 묶음 크기에 을 추가하면 박자 수가 홀수여도 모든 리듬을 나눌 수 있다.
박자 수 이 주어졌을 때, 리듬을 와 의 묶음으로 나누는 방법 하나를 구하시오.
입력
첫 번째 줄에 정수 ()이 하나 주어진다. 은 리듬의 박자 수이다.
출력
첫 줄에 분해에 사용한 묶음의 개수 를 출력한다. 둘째 줄에는 또는 인 정수 개를 공백으로 구분하여 출력한다. 묶음들의 박자 수 합은 정확히 이어야 한다. 정답이 여러 개이면 그중 아무거나 출력해도 된다.