#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e3+10;
int n,k,x,y,dis[N][N],pos,tot,head[N*2],to[N*2],nxt[N*2];
const int mod=1e9+7;
void add(int u,int v)
{
	tot++;
	to[tot]=v;
	nxt[tot]=head[u];
	head[u]=tot;
	
}
signed main()
{
	freopen("traverse.in","r",stdin);
	freopen("traverse.out","w",stdout);
	cin>>n>>k;
	for(int i=1;i<=n-1;i++)
	{
		cin>>x>>y;
		add(x,y);
		add(y,x);
		dis[x][y]=dis[y][x]=++pos;
	}
	cout<<3;
	return 0;
}
