题目描述

前 N 个小写字母中取 M 个的所有排列，但相邻的位置上字母不能是相邻字母。按照字典序从小到大输出。

输入格式

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

输出格式

每行一个排列。

样例

4 3

adb
bda
cad
dac