dapdporst

#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("produscartezian1.in");
ofstream fout("produscartezian1.out");

int n, m, x[10];


void tipar(int k){
    for(int i=1 ; i <= k ; ++i)
        fout << x[i] << " ";
    fout <<  endl;
}

void back(int k){
    for(int i = 1; i <= n ; ++i)
    {
        x[k]=i;
        if(k == m)
            tipar(k);
        else
            back(k+1);
    }
}

int main(){
    fin >> n >> m;
    back(1);
    return 0;
}