//aranjamente
#include<iostream>
#include <string.h>
using namespace std;
int st[20],n,k;
char nume[5][20];
char nume2[1][20];

void init()
{
	int i;
	cout<<"n=";cin>>n;
	cout<<"k=";cin>>k;
	for(i=1;i<=n;i++)
	{
	 	st[i]=0;
	 	cin>>nume[i];
	}
}

void tipar(int p)
{
	int j;
	for(j=1;j<=p;j++)
		cout<<nume[j]<<" ";
	cout<<endl;
}

int valid(int p)
{
	int i,ok;
	ok=1;
	for(i=1;i<p;i++)
		if(strcmp(nume[p],nume[i]) == 0) 
			ok=0;

	return ok;
}

int solutie(int p)
{
	return (p==k);
}

void bkt(int p)
{
	int val;
	for (val=1;val<=n;val++)
	{
		st[p]=val;
		if (valid(p))
			if(solutie(p))
				tipar(p);
			else
			bkt(p+1);
	}
}

int main()
{
	init();
	bkt(1);
}