페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#1354

개미 수열 1s 32MB

문제

개미 수열은 아래와 같은 수열을 말한다.

 

1 : 1

2 : 1 1

3 : 2 1

4 : 1 2 1 1

5 : 1 1 1 2 2 1

6 : 3 1 2 2 1 1

....

 

N이 주어질 때 N번째 단계의 개미 수열을 출력하는 프로그램을 작성하라.


입력

입력은 40 이하의 양의 정수 N 이 주어진다.


출력

N번째 단계의 개미 수열을 출력한다. 출력은 출력예시와 동일한 양식으로 출력되야 한다.


예제

4
1 2 1 1
로그인해야 코드를 작성할 수 있어요.