Page not loading? Try clicking here.
Placeholder

#4178

순열정복 2 1s 64MB

Problems

1...N까지의 정수들을 M번 나열하는 모든 경우를 출력하는 프로그램을 작성하시오. 다만 중복되는 숫자는 사용하지 않는다.


Input

첫 줄에 두 자연수 N과 M이 공백을 사이에 두고 주어진다. (1≤M≤N≤7)


Output

1..N까지의 자연수를 M번 나열하되, 숫자를 중복하지 않고 쓰는 모든 경우를 출력한다.

각 수열은 사전 순으로 증가하는 순서로 출력해야 한다.


Example #1

2 2
1 2
2 1

Example #2

3 2
1 2

1 3

2 1

2 3

3 1

3 2

Example #3

3 3
1 2 3

1 3 2

2 1 3

2 3 1

3 1 2

3 2 1


Source

JUNGOL - ohjtgood

You must sign in to write code.