问题描述

学校元旦晚会的最后有一项谢幕活动，参加晚会表演的共有 n 名学生，现在要从中选出 k 人排成一列拍照。

请按字典序输出所有可能的排列方式。

输入

仅一行，两个正整数n,k。

输出

若干行，每行 k 个正整数，表示一种可能的队伍顺序。

样例

3 2

1 2
1 3
2 1
2 3
3 1
3 2

数据说明

对于 100% 的数据，1≤k≤n≤10。

Limitation

1s, 1024KiB for each test case.