Uil

#include<bits/stdc++.h>
using namespace std;
ifstream in("componenteconexe3.in");
ofstream out("componenteconexe3.out");
int a[101][101],x,y,n,nrc,v[101],minn,maxx;
class sami
{
    public:
    	int nd,rpr;
}c[101];
inline void dfs(int r,int nrc,int &minn)
{
    v[r]=nrc;
    for(int i=1;i<=n;i++)
        if(!v[i] && a[r][i])
    {
        if(minn>i)
            minn=i;
        dfs(i,nrc,minn);
    }
}
inline void citire()
{
    in>>n;
    while(in>>x>>y)
        a[x][y]=a[y][x]=1;
    for(int i=1;i<=n;i++)
        if(!v[i])
        	minn=i,dfs(i,++nrc,minn),c[nrc].rpr=minn;
    for(int k=1;k<=nrc;k++)
        for(int i=1;i<=n;i++)
        	if(v[i]==k)
        		c[k].nd++;
    minn=n+1;
    for(int i=1;i<=nrc;i++)
        if(maxx<c[i].nd)
        	maxx=c[i].nd,minn=c[i].rpr;
        else if(maxx==c[i].nd && c[i].rpr<minn)
        	minn=c[i].rpr;
    out<<minn<<" "<<maxx<<'\n';
    for(int i=1;i<=nrc;i++)
        cout<<c[i].rpr<<" "<<c[i].nd<<'\n';
}
int main()
{
    citire();
    return 0;
}