ProdusCartezian1

#include <iostream>
#include <vector>
#include <fstream>

using namespace std;

ifstream fin("produscartezian1.in");
ofstream fout("produscartezian1.out");

int n;
int k;

void Citire()
{
    fin >> n;
    fin >> k;
}

void AfisareVector(vector<int> Vector)
{
    for( int i=0 ; i<Vector.size() ; i++ )
        fout << Vector[i] << " ";
    fout << endl;
}

bool Valid(vector<int> Vector, int element )
{
    for( int i=0 ; i<Vector.size() ; i++ )
        if( Vector[i] == element )
            return false;
}

void BKT(vector<int> Vector)
{
    if(Vector.size() == k )
    {
        AfisareVector(Vector);
    }
    else
    {
        for( int element=1; element<=n ; element++ )
        {
            if( 1 )
            {
                Vector.push_back(element);
                BKT(Vector);
                Vector.erase(Vector.begin()+Vector.size()-1);
            }
        }
    }
}

int main()
{
    Citire();

    vector<int> Vector;
    BKT(Vector);
    return 0;
}