#include<bits/stdc++.h>
using namespace std;
const int N=1e2+5;
vector<int> g[N],G[N][N],cs[N],tcs[N];
int n,dep[N],p[N],dad[N],Fa[N],a[N][N*20];
int findr(int x){
	if(x==Fa[x]) return x;
	return Fa[x]=findr(Fa[x]);
}
void Dfs(int x,int fa,int fro){
//	cout<<x<<' '<<fa<<' '<<fro<<'\n'; 
	dad[x]=fa;
	dep[x]=dep[fa]+1;
	if(fro==0) cs[dep[x]].push_back(x);
	for(int y:g[x]){
		if(y==fa) continue;
		for(int t:G[fro][x]) G[fro][y].push_back(t);
		G[fro][y].push_back(y);
		Dfs(y,x,fro);
	}
}
void go(int x,int st,int ed){
//	cout<<x<<' '<<st<<' '<<ed<<'\n';
	for(int t:G[st][ed]) if(t!=st) a[x][++a[x][0]]=t;
}
bool complete(){
	int maxt=0;
	for(int i=0;i<n;i++) maxt=max(maxt,a[i][0]);
	bool fl=1;
	for(int i=0;i<n;i++){
		while(a[i][0]<maxt){
			++a[i][0];
			if(a[i][0]==1) a[i][a[i][0]]=i;
			else a[i][a[i][0]]=a[i][a[i][0]-1];
		}
		if(a[i][a[i][0]]) fl=0;
	}
	if(fl) return 1;
	return 0;
}
int main(){
	memset(a,-1,sizeof(a));
//	freopen("d2p1.01.in","r",stdin);
//	freopen("1.in","r",stdin);
//	freopen("1.out","w",stdout);
	scanf("%d",&n);
	for(int i=0;i<n;i++) Fa[i]=p[i]=i,a[i][0]=0;
	for(int i=1;i<n;i++){
		int u,v;scanf("%d%d",&u,&v);
		g[u].push_back(v);
		g[v].push_back(u);
	}
	for(int i=n-1;i>=0;i--){
		G[i][i].push_back(i);
		Dfs(i,-1,i);
	}
//	cout<<"*";
//	for(int i=0;i<n;i++){
//		for(int j=0;j<n;j++){
//			cout<<i<<"*"<<j<<":";
//			for(int t:G[i][j]) cout<<t<<' ';
//			cout<<'\n';
//		}
//		cout<<'\n';
//	}
	int T=n;
	for(int i=1;i<=n;i++) if(!cs[i].size()) {T=i-1;break;}
	dad[0]=0;
	while(1){
		if(T==1) break;
		for(int i=1;i<=T;i++){
			if((i&1) && i!=1){
				for(int t:cs[i]){
					go(t,p[t],dad[t]);
				}
			}
		}
		if(complete()) break;
		for(int i=1;i<=T;i++){
			if((i&1) && i!=1)
				for(int t:cs[i]) go(t,dad[t],p[t]);					
		}
		for(int i=1;i<=T;i++){
			if(!(i&1)) for(int t:cs[i]) go(t,p[t],dad[t]);
		}
		if(complete()) break;
		for(int i=0;i<n;i++) p[i]=a[i][a[i][0]];
		int tot=0;
		for(int i=1;i<=T;i++){
			if(i&1){
				++tot;
				for(int t:cs[i]) tcs[tot].push_back(t);
				if(i+1<=T)
					for(int t:cs[i+1]) tcs[tot].push_back(t);
			}
		}
		T=tot;
		int lst=0;
//			cout<<"&&&&&&&&&&&&\n";
//			for(int i=1;i<=T;i++){
//				for(int t:tcs[i]) cout<<t<<' ';
//				cout<<'\n';
//			}
		for(int i=1;i<=T;i++){
			cs[i].clear();
			for(int t:tcs[i]) cs[i].push_back(t);
			tcs[i].clear();
			if(i!=1) for(int t:cs[i]) dad[t]=G[0][t][lst-1];
//				for(int t:cs[i]) cout<<t<<' ';
			lst=dep[p[cs[i][0]]];
//				cout<<'\n';
		}
//		for(int i=0;i<n;i++) printf("%d %d*%d\n",i,p[i],dad[i]);
//		cout<<T<<'\n';
	}
	printf("%d\n",a[0][0]*2+1);
	for(int i=0;i<n;i++){
		for(int j=1;j<=a[i][0];j++) printf("%d %d ",a[i][j],a[i][j]);
		cout<<0<<' ';
		printf("\n");
	}
	for(int i=0;i<n;i++){
		for(int j=1;j<=a[i][0];j++){
			int xx=a[i][j-1];
			if(j==1) xx=i;
			printf("%d %d ",xx,a[i][j]);
		}
		cout<<0<<' ';
		printf("\n");
	}
}