#include <iostream>
using namespace std;
int n, m;
int arr[8];
bool ch[8];
void ft_check(int count)
{
if (count == m)
{
for (int i = 0; i < m; i++)
cout << arr[i] << ' ';
cout << '\n';
return ;
}
for (int i = 1; i <= n; i++)
{
if (ch[i] == 0)
{
arr[count] = i;
ch[i] = 1;
ft_check(count + 1);
ch[i] = 0;
}
}
}
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cin >> n >> m;
ft_check(0);
return (0);
}