51003 - 从前M个字母中任取N个的组合

通过次数

50

提交次数

63

Time Limit : 1 秒
Memory Limit : 128 MB

输出前M个字母中任取N个的所有组合情况。

Input

输入两个数M 和 N,M>=N,1<=M<=10。

Output

按字典序输出组合情况

Examples

Input

4 2

Output

AB
AC
AD
BC
BD
CD