줄 세우는 모든 방법

첫 줄에 두 정수 n 과 m 이 주어집니다. 1 ≤ m ≤ n ≤ 7 입니다.

1 부터 n 까지의 수 중 서로 다른 m개를 골라 줄을 세우는 모든 방법을 한 줄에 하나씩 출력하세요. 줄과 줄 사이는 사전순으로 정렬합니다.

줄 세우기이므로 순서가 다르면 다른 방법입니다. 1 2 와 2 1 은 서로 다릅니다.

예시

입력

3 1

출력

1
2
3