Description

排列与组合是常用的数学方法,其中组合就是从N个元素中抽出R个元素(不分顺序且 R<=N),我们可以简单地将N个元素理解为自然数1,2,……,N,从中任取R个数. 现在要求你输出所有组合. 例如N=5,R=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 。

Input

一行两个自然数N,R(R<=N)。

Output

所有的组合,每一个组合占一行且,其中的元素按由小到大的顺序排列。每个元素占三个字符的位置,所有的组合也按字典顺序排列。最后一组输出数据也要换行。

Sample Input

5 3

Sample Output

  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

HINT

Source

NBU OJ