题目描述

输入 n、m，从 1 到 n 中选数，生成长度为 m 的所有组合。元素可重复，序列必须非递减，按字典序输出。

输入格式

一行输入 n、m（1≤n,m≤6）。

输出格式

每行输出一个组合，数字间一个空格。

输入输出样例

输入

3 2

输出

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

数据范围与提示

保证数据规模适合使用循环完成。注意输出格式中的空格与换行。

来源

《信息学奥赛导学 - C++语言基础入门》第 6 节 多重循环。