3669. [NOI 1992]电子锁

【题目描述】

某机要部门安装了电子锁。$M$个工作人员每人发一张磁卡，卡上有开锁的密码特征。为了确保安全，规定至少要有$N$个人同时使用各自的磁卡才能将锁打开，并且任意$N$个人在一起都能将锁打开。

现在需要你计算一下，电子锁上至少要有多少种特征？每个人的磁卡上至少有几个特征？如果特征的编号用从1开始的自然数表示，将每个人的磁卡的特征编号打印出来。要求输出的电子锁的总特征是最少，且字典序最小。

为了使问题简单，规定：$3<=M<=7,1<=N<=4,N<=M$。

【输入格式】

只有一行，包括两个有空格隔开的正整数$M$,$N$。

【输出格式】

输出包括$M$行，第$i$行有若干个递增的正整数，表示第$i$个工作人员所持磁卡上的全部特征的编号。

【样例输入】

4 3

【样例输出】

1 2 3
1 4 5
2 4 6
3 5 6

【数据规模与约定】

$3<=M<=7,1<=N<=4,N<=M$。

【来源】

$NOI$ $1992$