题目描述

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

输入格式

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

输出格式

每行一个排列。

输入/输出例子1

4  3

adb
bda
cad
dac