#include<bits/stdc++.h>
using namespace std;
mt19937 rnd(time(0));
const long long mod=1e9+7;
long long T,S,a,b,c,d[1000001],v[1000001],o,h[1000001],fa[1000001],q,w,e,an,cn,st[1000001],sm[1000001],de[1000001],inf=1e9,vi[1000001],vii[1000001],vv[1000001];
char s[1000001];
struct p{int q,w,e;}l[20000001];
long long pow_(long long qq,long long ww){long long ee=1;while(ww){if(ww&1) ee*=qq,ee%=mod;qq*=qq,qq%=mod,ww>>=1;}return ee%mod;}
inline int read(){int x=0,f=1;char c=getchar();while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}while(c>='0'&&c<='9'){x=(x<<3)+(x<<1)+c-'0';c=getchar();}return x*f;}
void add(long long qq,long long ww)
{
	l[++o].q=ww,l[o].w=h[qq],l[o].e=1,h[qq]=o;
	swap(qq,ww);
	l[++o].q=ww,l[o].w=h[qq],l[o].e=0,h[qq]=o;
}
vector<int> qu[200001],qu1[200001];
map<int,int> id[101];
queue<long long> quu;
bool bfs()
{
	memset(de,0,sizeof(de));quu.push(S);de[S]=1;
	while(!quu.empty())
	{
		long long r=quu.front();quu.pop();
		for(int i=h[r];i;i=l[i].w) if(l[i].e&&!de[l[i].q]) de[l[i].q]=de[r]+1,quu.push(l[i].q);
	}
    return de[T];
}
long long dfs(long long qq,long long ww)
{
	if(qq==T) return ww;long long gg=0;
	for(int i=h[qq];i;i=l[i].w)
	{
		if(de[l[i].q]==de[qq]+1&&ww&&l[i].e)
		{
			long long ee=dfs(l[i].q,min(ww,(long long)l[i].e));
			l[i].e-=ee,l[i^1].e+=ee,ww-=ee,gg+=ee;
		}
	}if(!gg) de[qq]=0;
	return gg;
}
vector<int> ve[1000001],tmp;
int main()
{
//	freopen("1.in","r",stdin);
	scanf("%lld%lld",&a,&b);
	for(int k=1;k<(1<<a);k++)
	{
		cn=0;
		for(int i=0;i<a;i++)
		{
			if((1<<i)&k) ++cn;
		}
		qu[cn].push_back(k);
		id[cn][k]=qu[cn].size();
		sm[k]=cn;
	}
	for(int i=0;i<qu[b].size();i++)
	{
		++an;ve[an].push_back(qu[b][i]);
	}
//	cout<<an;return 0;
	for(int i=1;i<=(b-1)/2;i++)
	{
		int tt=b-i;
		S=qu[tt].size()+qu[i].size()+1,T=S+1;h[S]=h[T]=0;
		o=1;for(int j=0;j<qu[tt].size()+qu[i].size();j++) h[j+1]=0;
		for(int j=0;j<qu[tt].size();j++) add(S,j+1);
		for(int j=0;j<qu[i].size();j++) add(qu[tt].size()+j+1,T);
		for(int j=0;j<qu[tt].size();j++)
		{
			cn=0;
			for(int k=0;k<a;k++)
			{
				if(!((1<<k)&qu[tt][j])) st[++cn]=k;
			}
			for(int k=0;k<(1<<cn);k++)
			{
				if(sm[k]==i)
				{
					long long hh=0;
					for(int ii=0;ii<cn;ii++)
					{
						if(((1<<ii)&k)) hh|=(1<<st[ii+1]);
					}
//					cout<<id[i][hh]<<" "<<qu[i][id[i][hh]-1]<<"\n";
					add(j+1,qu[tt].size()+id[i][hh]);
				}
			}
		}
		long long hh=0;
		while(bfs()) hh+=dfs(S,inf);
//		an+=qu[tt].size()+qu[i].size()-hh;
		for(int j=0;j<qu[tt].size();j++)
		{
			int gg=j+1,fl=0;
			for(int k=h[gg];k;k=l[k].w)
			{
				if(l[k].q==S&&l[k].e==1)
				{
					fl=1;break;
				}
			}
			if(!fl)
			{
				++an;
				ve[an].push_back(qu[tt][j]);continue;
			}
			++an;ve[an].push_back(qu[tt][j]);
			for(int k=h[gg];k;k=l[k].w)
			{
				if(l[k].q>qu[tt].size()&&l[k].q!=S&&l[k].e==0)
				{
					ve[an].push_back(qu[i][l[k].q-qu[tt].size()-1]);
					break;
				}
			}
		}
	}
	if(b%2==0)
	{
		int tt=b/2,yy=0,ff=qu[tt].size()/2;
		
		for(int i=0;i<qu[tt].size();i++)
		{
			cn=0;
			for(int j=0;j<a;j++) v[j]=0;
			for(int j=0;j<a;j++)
			{
				if(((1<<j)&qu[tt][i]))
				{
					st[++cn]=j;
					v[j]=1;
				}
			}
			long long hh=0;
			for(int j=1;j<=cn;j++)
			{
				int gg=st[j];
				while(1)
				{
					if(!v[gg])
					{
						hh|=(1<<gg);v[gg]=1;
						break;
					}++gg;
					if(gg==a) gg=0;
				}
			}
			vi[i+1]=id[tt][hh];
		}
		memset(v,0,sizeof(v));
		for(int i=1;i<=qu[tt].size();i++) vii[i]=vi[i];
		memset(vi,0,sizeof(vi));
		for(int i=1;i<=qu[tt].size();i++)
		{
//			cout<<i<<" "<<vv[i]<<"\n";
//			return 0;
			if(vv[i]) continue;
			long long tt=i,gg=0;
			cn=0;
			while(!vv[tt])
			{
				++gg;st[++cn]=tt;vv[tt]=1;
				tt=vii[tt];
			}
			for(int j=1;j<=cn/2;j++)
			{
				v[st[j*2-1]]=v[st[j*2]]=1;
				vi[st[j*2-1]]=st[j*2];
				vi[st[j*2]]=st[j*2-1];++yy;
			}
		}
		
		cn=0;
		for(int i=0;i<qu[tt].size();i++)
		{
			cn=0;
			for(int k=0;k<a;k++)
			{
				if(!((1<<k)&qu[tt][i])) st[++cn]=k;
			}
			for(int k=0;k<(1<<cn);k++)
			{
				if(sm[k]==tt)
				{
					long long hh=0;
					for(int ii=0;ii<cn;ii++)
					{
						if(((1<<ii)&k)) hh|=(1<<st[ii+1]);
					}
					qu1[i+1].push_back(id[tt][hh]);
				}
			}
			if(!v[i+1]) tmp.push_back(i+1);
		}
//		cout<<yy<<" "<<ff<<"\n";
//		for(int i=0;i<tmp.size();i++) cout<<tmp[i]<<" ";cout<<"\n";
		while(yy<ff)
		{
			long long ttt=rnd()%tmp.size(),fl=0;
			ttt=tmp[ttt];
//			cout<<ttt<<" "<<yy<<" "<<ff<<" "<<qu1[ttt].size()<<"\n";
			if(qu1[ttt].size()==0) return 0;
			random_shuffle(qu1[ttt].begin(),qu1[ttt].end()); 
			for(int i=0;i<qu1[ttt].size();i++)
			{
				if(!v[qu1[ttt][i]])
				{
					vi[qu1[ttt][i]]=ttt,vi[ttt]=qu1[ttt][i];
					v[qu1[ttt][i]]=v[ttt]=1;++yy;
					fl=1;
					break;
				}
			}
			if(!fl)
			{
				int vv=rnd()%qu1[ttt].size(),uu=qu1[ttt][vv];
				v[vi[uu]]=0;vi[vi[uu]]=0;
				vi[ttt]=uu,vi[uu]=ttt;v[ttt]=1;
			}
			tmp.clear();
			for(int i=1;i<=qu[tt].size();i++) if(!v[i]) tmp.push_back(i);
		}
		
//		for(int i=1;i<=qu[tt].size();i++)
//		{
//			cout<<i<<" "<<vi[i]<<"\n";
//		}
//		cout<<yy<<" "<<ff<<"\n"; 
		memset(v,0,sizeof(v));
		for(int i=1;i<=qu[tt].size();i++)
		{
			if(v[i]) continue;
			++an;
			v[i]=1;ve[an].push_back(qu[tt][i-1]);
			if(vi[i]) v[vi[i]]=1,ve[an].push_back(qu[tt][vi[i]-1]);
		}
//		return 0;
	}
	printf("%lld\n",an);
	for(int i=1;i<=an;i++)
	{
		int tt=ve[i].size();
		printf("%d ",tt);
		for(int j=0;j<ve[i].size();j++)
		{
			tt=ve[i][j];
			for(int k=0;k<a;k++)
			{
				if(((1<<k)&tt))
				{
					putchar(k+'a');
				}
			}
			if(j+1!=ve[i].size()) printf(" ");
		}
		printf("\n");
	}
	return 0;
}