组合.2题目描述

前 N 个小写字母中取 M 个的所有组合，要求没有相邻字母出现。按照字典序从小到大输出。

输入格式

一行 2 个正整数 N 和 M，( 0< M <= N < 12 )

输出格式

每行一个组合。

样例

6 3

ace
acf
adf
bdf