/*
    Adott a k pozitív egész szám. Írjuk ki az összes k-jegyű
    számot, melyet az {1,2,3,4,5} számjegyekből elő lehet állítani.
*/
#include <iostream>
#include <fstream>
using namespace std;

ofstream kimenet("kimenet.txt");


void kiir(int megoldas[], int k)
{
    for (int i = 1; i <= k; i++) {
        kimenet << megoldas[i];
    }
    kimenet << endl;
}


void f(int szint, int k, int megoldas[])
{
    if (szint > k) {
        kiir(megoldas, k);
    }
    else {
        for (int i = 1; i <= 5; i++) {
            megoldas[szint] = i;
            f(szint+1, k, megoldas);
        }
    }
}


int main()
{
    int k;
    cout << "k = ";
    cin >> k;

    int megoldas[100];
    f(1, k, megoldas);

    cout << "done" << endl;
    return 0;
}