773623 - 排队

今有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

洛谷

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题