흥미로운 분할

면접 대비

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

요약

정수 n이 주어질 때, 서로 다르고 두 수의 차이가 정확히 1이 아닌 n의 분할을 모두 출력합니다.

문제

최근 수학 동아리에서 미샤는 합으로의 분할을 배웠다. 자연수 n의 합으로의 분할이란 n을 비감소 순서로 나열한 자연수들의 합으로 나타내는 것이다. 예를 들어 9=1+2+2+4는 9의 분할이다.

미샤는 분할에 포함된 어떤 두 항도 서로 같지 않고, 두 항의 차가 정확히 1이 아닐 때 그 분할을 흥미롭다고 부른다. 위의 9=1+2+2+4는 흥미롭지 않고, 9=1+3+5는 흥미롭다. 미샤가 n의 모든 흥미로운 분할을 구하도록 도와라.

정수 $n$ ( $1 \le n \le 80$ )이 한 개 주어진다.

n의 모든 흥미로운 분할을 출력하라. 분할은 어떤 순서로 출력해도 된다. 출력 형식은 예시와 같이 맞춘다.