773623 - 排队

通过次数

16

提交次数

29

Time Limit : 1 秒
Memory Limit : 128 MB

今有n名学生,要从中选出k人排成一列拍照。请按字典序输出所有可能的排列方式。

Input

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

Output

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

Examples

Input

3 2

Output

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

Source

洛谷