600116 - 组合方案

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

8

提交次数

11

给定数组0,1,2,...,n-1从中选择m个数,按照字典序从小到大顺序输出每个方案。

规则:顺序相同的视为同一种方案,同一种方案中选择字典序最小的输出。

Input

一行,整数n,m

对于100%的数据:

1 \le m \le n \le 9

Output

格式见样例。

Examples

Input

5 3

Output

0 1 2
0 1 3
0 1 4
0 2 3
0 2 4
0 3 4
1 2 3
1 2 4
1 3 4
2 3 4

Input

4 4

Output

0 1 2 3

Input

1 1

Output

0