Problem AS: 부분집합 구하기(DFS)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

자연수 N이 주어지면 1부터 N까지의 원소를 갖는 집합의 부분집합을 모두 출력하는 프로그램
을 작성하세요.

Input

첫 번째 줄에 자연수 N(1<=N<=10)이 주어집니다.

Output

첫 번째 줄부터 각 줄에 하나씩 부분집합을 아래와 출력예제와 같은 순서로 출력한다.
단 공집합은 출력하지 않습니다.

Sample Input Copy

3

Sample Output Copy

1 2 3
1 2
1 3
1
2 3
2
3