만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

조합된 리듬

시간 제한1초메모리 제한1024 MB

요약
정수 N이 주어질 때, 크기가 2와 3인 그룹으로 나누어 합이 N이 되는 분할 하나를 출력합니다.
난이도

쉬움10점 중 2점

유형
수학, 구현
정답자
아직 제출이 없습니다

문제

리듬은 여러 개의 박자로 이루어진다. 박자 하나만으로는 리듬이 되지 않는데, 박자들이 서로 의존하기 때문이다. 리듬은 더 작은 부분으로 나눌 수 있다. 예를 들어 박자가 77개인 리듬은 44개와 33개로 나누거나, 22개, 33개, 22개로 나눌 수 있다. 하지만 77개인 리듬을 11개, 33개, 33개로 나눌 수는 없다. 한 부분이 리듬을 이루지 못하기 때문이다.

이 문제에서 나눌 수 있는 가장 작은 묶음 크기는 22이다. 하지만 22만 사용하면 박자 수가 홀수인 리듬은 나눌 수 없다. 묶음 크기에 33을 추가하면 박자 수가 홀수여도 모든 리듬을 나눌 수 있다.

박자 수 NN이 주어졌을 때, 리듬을 22와 33의 묶음으로 나누는 방법 하나를 구하시오.

입력

첫 번째 줄에 정수 NN (2≤N≤1062 \leq N \leq 10^6)이 하나 주어진다. NN은 리듬의 박자 수이다.

출력

첫 줄에 분해에 사용한 묶음의 개수 KK를 출력한다. 둘째 줄에는 22 또는 33인 정수 KK개를 공백으로 구분하여 출력한다. 묶음들의 박자 수 합은 정확히 NN이어야 한다. 정답이 여러 개이면 그중 아무거나 출력해도 된다.

예제1

  1. 예제 1

    입력
    25
    
    예상 출력
    9
    3 3 3 3 3 3 2 2 3