#include <stdio.h>

//---------------------------------------------------------------------------

void backTraking(int n, int k, char *runas, char *palabra, int posicion, FILE *f, int r, char *puestas);
//---------------------------------------------------------------------------
int main(void)
{
   FILE *in,*out;
   int n,k;
   char *runas;
   char *palabra;
   char *puesta;

   in = fopen("input.txt","r");

   fscanf(in,"%d%d\n",&n,&k);

   runas = new char[n];
   puesta = new char[n];
   palabra = new char[k+1];

   palabra[0] = 0;
   palabra[k] = 0;

   for(int i=0; i<n; i++)
      {
      fscanf(in,"%c ",&runas[i]);
      puesta[i] = 0;
      }

   fclose(in);

   out = fopen("output.txt","w");

   backTraking(n,k,runas,palabra,0,out,-1, puesta);

   fclose(out);

   return 0;
}
//---------------------------------------------------------------------------
void backTraking(int n, int k, char *runas, char *palabra, int posicion, FILE *f, int r, char *puestas)
   {
   if(posicion == k)
      {
      fprintf(f,"%s\n",palabra);
      }
   else
      {
      for(int i=0; i<n; i++)
         {
         if(puestas[i] == 0)
            {
            palabra[posicion] = runas[i];
            puestas[i] = 1;
            backTraking(n,k,runas,palabra,posicion+1,f,i,puestas);
            puestas[i] = 0;
            }
         }
      }
   }
//---------------------------------------------------------------------------
/*
void Permuta(int n,int k,int hay,int Ini)
{
   if (hay==k)
   {
      fprintf (Out,"%s\n",Pal);
   }
   else
   {
      for (i=Ini;i<n;i++)
      {
         Pal[j]=runas[i];
         Permututa(n,k,hay+1,)
      }
   }
}
*/