#include <bits/stdc++.h>
using namespace std;
const int maxn=110;
const int FLAG=0;
int n;
set<pair<int,int> > s;
#define MP make_pair
void del(int x,int y) {
	if (x>y) swap(x,y);
	assert(s.find(MP(x,y))!=s.end());
	s.erase(s.find(MP(x,y)));
}
void add(int x,int y) {
	if (x>y) swap(x,y);
	assert(s.find(MP(x,y))==s.end());
	s.insert(MP(x,y));
}
struct node {
	int a,b,c,d;
};
vector<node> ans;
void add(int a,int b,int c,int d) {
	if (FLAG) printf("%d %d %d %d\n",a,b,c,d);
	del(a,b),del(b,c),del(c,d);
	add(a,d),add(a,c),add(b,d);
	ans.push_back((node){a,b,c,d});
}
vector<int> g[maxn];
int deg[maxn],dep[maxn],fa[maxn],rt;
int mx,fd;
void dfs1(int u,int p) {
	dep[u]=dep[p]+1;
	fa[u]=p;
	if (dep[u]==4) fd=u;
	for (int &v : g[u]) if (v!=p) dfs1(v,u);
}
int MX,DEP[maxn];
void DFS(int u,int p) {
	DEP[u]=DEP[p]+1;
	MX=max(MX,DEP[u]);
	for (int &v : g[u]) if (v!=p) DFS(v,u);
}
void print() {
	printf("rt=%d: ",rt);
	for (auto [x,y] : s) printf("(%d,%d) ",x,y); puts("");
}
int main() {
	scanf("%d",&n);
	for (int i=1;i<n;i++) {
		int x,y; scanf("%d %d",&x,&y);
		deg[x]++,deg[y]++;
		add(x,y);
	}
	for (int i=1;i<=n;i++) if (deg[i]==1) { rt=i; break; }
	assert(rt);
	while (1) {
		fd=0;
		for (int i=1;i<=n;i++) g[i].clear();
		for (auto [x,y] : s) g[x].push_back(y),g[y].push_back(x);
		dfs1(rt,0);
		mx=MX=0;
		for (int i=1;i<=n;i++) if (dep[i]>dep[mx]) mx=i;
		DFS(mx,0);
		if (MX<=4) break;
		if (fd) {
			add(fd,fa[fd],fa[fa[fd]],fa[fa[fa[fd]]]);
			continue;
		}
		int flag=0;
		if (FLAG) print();
		//print();
		for (int &s : g[rt]) if ((int)g[s].size()-1>=2) {
			int t=-1;
			for (int &tt : g[rt]) if (tt!=s) { t=tt; break; }
			assert(t!=-1);
			int x=-1,y=-1;
			for (int &xx : g[s]) if (xx!=rt) {
				if (x==-1) x=xx;
				else if (y==-1) y=xx;
			}
			assert(x!=-1&&y!=-1);
			add(x,s,rt,t);
			add(x,t,s,y);
			add(t,y,x,rt);
			flag=1; break;
		}
		if (flag) continue;
		vector<pair<int,int> > vec;
		for (int &s : g[rt]) if ((int)g[s].size()-1>0) {
			assert((int)g[s].size()==2);
			vec.push_back(MP(s,g[s][0]+g[s][1]-rt));
		}
		assert((int)vec.size()>1);
		if ((int)vec.size()>=3) {
			int d[7];
			d[1]=vec[0].second,d[2]=vec[0].first;
			d[3]=vec[1].second,d[4]=vec[1].first;
			d[5]=vec[2].second,d[6]=vec[2].first;
			add(d[1],d[2],rt,d[4]);
			add(d[4],d[1],rt,d[6]);
			add(d[2],d[4],d[6],d[1]);
			add(d[2],d[1],d[4],rt);
			continue;
		}
		// (int)vec.size()==2
		int d[7];
		d[1]=vec[0].second,d[2]=vec[0].first;
		d[3]=vec[1].second,d[4]=vec[1].first;
		d[5]=0;
		for (int &s : g[rt]) if ((int)g[s].size()==1) { d[5]=s; break; }
		assert(d[5]);
		add(d[1],d[2],rt,d[4]);
		add(d[4],d[1],rt,d[5]);
		add(d[2],d[4],d[5],d[1]);
		add(rt,d[4],d[1],d[2]);
		add(d[3],d[4],d[2],rt);
		add(rt,d[3],d[2],d[5]);
	}
	printf("%d\n",(int)ans.size());
	for (node &A : ans) printf("%d %d %d %d\n",A.a,A.b,A.c,A.d);
	return 0;
}