题目描述

输入 n、m，从 1 到 n 中选数，生成长度为 m 的所有排列。一个数可以重复使用。按字典序输出。

输入格式

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

输出格式

每行输出一个长度为 m 的序列，数字间一个空格。

输入输出样例

输入

2 2

输出

1 1
1 2
2 1
2 2

数据范围与提示

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

来源

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