#include <bits/stdc++.h>
using namespace std;
const int S=1<<10;
int n,k,d,h,sz,s[S];
string a;
vector<string> f,g;
void dfs(int x,int p){
	if(s[p]>=d) return;
	if(x==d){
		while(h<sz&&g[h]<a){
			f.push_back(g[h]);
			cout<<g[h++]<<" ";
			if(!--k) exit(0);
		}
		if(h<sz&&g[h]==a) h++;
		f.push_back(a);
		cout<<a<<" ";
		if(!--k) exit(0); 
		return;
	}
	for(int i=x==0;i<10;i++) a+='0'+i,dfs(x+1,p|(1<<i)),a.pop_back();
}
int main(){
	cin.tie(0)->sync_with_stdio(0);
	cin>>n>>k;
	while(n--){
		int v=0;
		for(int t=6,x;t--;) cin>>x,v|=1<<x;
		for(int i=1;i<S;i++) if(v&i) s[i]++;
	}
	for(d=1;;d++){
		g.clear();
		for(auto&x:f) for(int i=0;i<d;i++) for(int j=i==0;j<10;j++){
			auto y=x;
			y.insert(i,1,j+'0');
			g.push_back(y);
		}
		sort(begin(g),end(g));
		g.erase(unique(begin(g),end(g)),end(g));
		h=0;sz=g.size();f.clear();
		dfs(0,0);
		while(h<sz) f.push_back(g[h++]);
	}
}