题目背景

学校运动会入场式需要从班级里选若干同学排成一列。老师想知道所有可能的排列方案。

题目描述

班上有 $n$ 名同学，编号为 $1$ 到 $n$。现在要从中选出 $k$ 人排成一列参加入场式。

请按照字典序从小到大输出所有可能的排列方案。

输入格式

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

输出格式

每行 $k$ 个正整数，表示一种排列方案。按字典序输出所有方案。

样例

3 2

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

提示

数据规模与约定

$1 \leq k \leq n \leq 10$。