#include <stdio.h>

void generate(int k, int m, int n);
int a[5];

int main(int argc, char **argv)
{
 generate(-1, 4, 5);
 generate(-1, 6, 4);
 return 0;
}

void generate(int k, int m, int n)
{
 int i;
 if (k == n) {
  for (i = 0; i < n; i++)
   printf("%d ", a[i]);
  printf("n");
 } else
  for (i = 1; i <= m; i++) {
   a[k+1] = i;
   generate(k+1, m, n);
  }
}