题目描述

津津、菲菲和皮皮计划去佛山品尝美食，他们想要探索所有可能的特色美食组合。

假设佛山有 n 种特色美食，分别编号为 1, 2, ..., n。津津、菲菲和皮皮想要从中选择 r 种不同的美食进行品尝（r ≤ n），请用程序输出所有组合。

例：n＝5，r＝3，所有组合为：

123
124
125
134
135
145
234
235
245
345

输入格式

一行两个自然数n、r(1<n<21，1≤r≤n)。

输出格式

所有的组合，每一个组合占一行且其中的元素按由小到大的顺序排列，每个元素占三个字符的位置，所有的组合也按字典顺序。

样例

输入

5 3

输出

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

数据范围与提示

无