2379: 从前M个字母中取N个的无重复排列 [2*+]

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:3

题目描述

输出从前M个字母中取N个的无重复字母排列

输入

Input

输入M N 

输出

Output 按字典序输出排列

样例输入 复制

4 2

样例输出 复制

A B
A C
A D
B A
B C
B D
C A
C D
C D
D A
D B
D C 

提示

1<=M=10, N<=M

Hint

要用到剪枝