주사위를 던진 횟수 N과 출력형식 M을 입력 받아서 M의 값에 따라 각각 아래와 같이 출력하는 프로그램을 작성하시오.

M = 1 : 주사위를 N번 던져서 나올 수 있는 모든 경우

M = 2 : 주사위를 N번 던져서 중복이 되는 경우를 제외하고 나올 수 있는 모든 경우

M = 3 : 주사위를 N번 던져서 모두 다른 수가 나올 수 있는 모든 경우

* 중복의 예

1 1 2 와 중복 : 1 2 1, 2 1 1

1 2 3 과 중복 : 1 3 2, 2 1 3, 2 3 1, 3 1 2