#include<bits/stdc++.h>
using namespace std;

// ÁÖ»çÀ§ 1: À­¸é 2345 : ¿·¸é 6 ¿øÇü ÆÈÂî 
 
int A[100100][6];
int B[10][10][100100];
int n, m;
int f(int e, int k, int t, int s, string S){
	if(B[e][k][t]) return B[e][k][t];
	if(t == n){
		if(A[t][k]==e){
			if(s >= m-1) {
				cout<< S<<endl;
				return 1;
			} 
			else return 0;
		}else if(e == k){
			if(s >= m){
				cout<< S<<endl;
				return 1;
			} 
			else return 0;
		}else {
			return 0;
		}
	} 
	char kk = A[t][k] +'0'; 
	return B[e][k][t] = f(e, k, t+1,s,S) + f(e, A[t][k],t+1,s+1,S+kk);
} 
 
int main(){
	int i, j, t, a1,a2, a3, a4, a5, a6, ans=0, k;
	scanf("%d %d",&n, &m);
	for(i=1;i<=n;i++){
		scanf("%d %d %d %d %d %d", &a1, &a2, &a3, &a4, &a5 ,&a6);
		A[i][a1]=a6; A[i][a2]=a4; A[i][a3]=a5; A[i][a4]=a2; A[i][a5]=a3; A[i][a6]=a1;
	}
	for(i=1;i<7;i++){
		string S = "A";
		char c = i+'0';
		int s = f(i,i,1,0,S+c);
		printf("%d\n",s);
		ans = ans + s;
	} 
	printf("%d\n",ans);

}