semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
int main(){
	int n,a[50000],b[50000],c[50000],i,e,f,j,sum=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
    {
        scanf("%d%d",&a[i],&b[i]);
    }
    e=a[0];
    f=b[0];
	for(i=1;i<n;i++)
    {
        if(a[i]<e)
        {e=a[i];}
        if(b[i]>f)
        {f=b[i];}
    }
    for(i=e;i<=f;i++)
    {
        c[i]=1;
    }
    for(i=0;i<n;i++)
    {
        for(j=a[i];j<=b[i]-1;j++)
        {
            c[j]=0;
        }
    }
    for(i=e;i<=f;i++)
    {
        sum+=c[i];
    }
    if(sum==1){printf("%d %d",e, f);}
    else printf("no");
	return 0;
}
int main(){
    int a[A],b[B];
    char c;
    int i,n,g,k,h;
    scanf("%d\n",&n);
    for(i=0;i<n;i++){
        scanf("%d%d\n",&(a[i]),&(b[i]));
    }
    for(k=1;k<=n;k++){
        for(i=0;i<n-k;i++){
           if(a[i]>a[i+1]){
           g=a[i];
           h=b[i];
           a[i]=a[i+1];
           b[i]=b[i+1];
           a[i+1]=g;
           b[i+1]=h;
           } 
        }
    }
    h=b[0];
    for(i=0;i<n-1;i++){
        if(b[i+1]<=h){
            c='y';
    }else if(a[i+1]<=h){
        h=b[i+1];
        c='y';
    }else{
        c='n';
    }
}
if(c=='n'){
    printf("no");
}else{
    printf("%d %d",a[0],h);
}
return 0;
}
int main(){
int n,i,j,t,z=1;
int sa[50000],sb[50000],sz[10000];
scanf("%d",&n);
for(i=0;i<10000;i++){
  sz[i]=0;
}
for(i=0;i<n;i++){
 scanf("%d%d",&(sa[i]),&(sb[i]));
 for(j=sa[i];j<sb[i];j++){
   sz[j]=1;
 }
}
for(i=0;i<n-1;i++){
	for(j=0;j<n-i-1;j++){
		if(sa[j]>sa[j+1]){
			t=sa[j];
			sa[j]=sa[j+1];
			sa[j+1]=t;
		}
if(sb[j]>sb[j+1]){
			t=sb[j];
			sb[j]=sb[j+1];
			sb[j+1]=t;
		}
	}
}
for(i=sa[0];i<sb[n-1];i++){
	if(sz[i]==0)
	  z=0;
}
if(z)
printf("%d %d",sa[0],sb[n-1]);
else
printf("no");
return 0;
}
int main(){
int n,i,k,max=0,min=10000,sum=0;
int a[10000],b[10000],c[10000];
scanf("%d",&n);
for(i=0;i<n;i++){
	scanf("%d%d",&a[i],&b[i]);
}
for(i=0;i<n;i++){
	if(a[i]<min){
		min=a[i];
	}
	if(b[i]>max){
		max=b[i];
	}
}
for(i=2*min-1;i<2*max;i++){
c[i]=1;
}
for(i=0;i<n;i++){
	for(k=2*a[i]-1;k<2*b[i];k++){
		c[k]=0;
	}
}
for(i=2*min-1;i<2*max;i++){
	if(c[i]==1){
		sum=sum+1;
		}
	}
	if(sum==0)
	{
		printf("%d %d",min,max);
	}else if(sum!=0)
	{
		printf("no");
	}
	return 0;
}
int main()
{
	int i,n,x=10000,y=0,s=0,o,a[MAX],b[MAX];
	double k;
	scanf("%d",&n);
	for (i=1;i<=n;i++){
		scanf("%d%d",&a[i],&b[i]);
	}
	
	for (i=1;i<=n;i++){
		if(a[i]<=x){
			x=a[i];
		}
		if(b[i]>=y){
			y=b[i];
		}
	}
	for (k=x+0.1;k<y;k++){
		o=0;
		for(i=1;i<=n;i++){
			if((k>a[i])&&(k<b[i])){
				o++;
			}
		}
		if (o==0){
			s++;
		}
	}
	if(s==0){
		printf("%d %d",x,y);
	}else{
		printf("no");
	}
	return 0;
}
int main(){
     int n,i,j,t,minL,maxR,m;
     
     maxR=0;
     m=0;
     int a[10000][2],c[10000];
     scanf("%d",&n);
     for(i=0;i<n;i++){
          for(j=0;j<2;j++){
               scanf("%d",&a[i][j]);
          }
     }
     minL=a[0][0];
     for(i=0;i<10000;i++){
     c[i]=0;
     }
     for(i=0;i<n;i++){
          if(minL>a[i][0]){
             minL=a[i][0];
          }
          if(maxR<a[i][1]){
             maxR=a[i][1];
          }
          for(t=a[i][0];t<=a[i][1]-1;t++){
          c[t]=1;
          }
     }
     for(t=minL;t<=maxR-1;t++){
          if(c[t]==0){
             printf("no");
             m=1;
             break;
          }
     }
     if(m==0){
        printf("%d %d",minL,maxR);
     }
     return 0;
}
int main(){
	int i,j,k,m,n,a=0,b=0,c=1;
	int sz[50000][2],sz1[10000];
	scanf("%d",&n);
	for(j=0;j<n;j++){
		for(i=0;i<2;i++){
			scanf("%d",&(sz[j][i]));
		}
	}
	k=sz[0][0];
	for(j=0;j<n;j++){
		for(i=0;i<2;i++){
			if(k<sz[j][i]){
				k=sz[j][i];
			}
		}
	}
	m=sz[0][0];
	for(j=0;j<n;j++){
		for(i=0;i<2;i++){
			if(m>sz[j][i]){
				m=sz[j][i];
			}
		}
	}
	for(i=0;i<k;i++){
		sz1[i]=0;
	}
	for(j=0;j<n;j++){
		a=sz[j][0];
		b=sz[j][1];
		for(i=a;i<b;i++){
			sz1[i]=1;
		}
		if(b==k){
			sz1[k]=1;
		}
	}
	for(i=m;i<k;i++){
		if(sz1[i]==0){
			c=0;
		}
	}
	if(c==0){
		printf("no");
	}else{
		printf("%d ",m);
		printf("%d",k);
	}
	return 0;
}
int main(){ 
   int n,i;
   int  qs[100],zz[100];
  scanf("%d",&n);
  for(i=0;i<n;i++){
  scanf("%d %d",&(qs[i]),&(zz[i]));
  }
   int e;
   for(int k=1;k<=n;k++){
    for(i=0;i<n-k;i++){
      if(qs[i]>qs[i+1]){
       e=qs[i+1];
       qs[i+1]=qs[i];
       qs[i]=e;
       }
     }
   } 
 for(int k=1;k<=n;k++){
    for( i=0;i<n-k;i++){
      if(zz[i]>zz[i+1]){
       e=zz[i+1];
       zz[i+1]=zz[i];
       zz[i]=e;
       }
     }
   } 

     for(double k=qs[0]+0.1;k<zz[n-1];k++){
        for( i=0;i<n;i++){
        if(k>=qs[i]&&k<=zz[i]){
            break;
            }
      }
        if(i==n){
           printf("no");
           return 0;
         }
    }
printf("%d %d",qs[0],zz[n-1]);
return 0;
}
int main()
{ 
 int n,i,j=0,k,t,s1[5000],s2[5000],s3[5000]={0},m=0;

  scanf("%d",&n);

  for(i=0;i<n;i++)
  {
  scanf("%d%d",&s1[i],&s2[i]);
  }

      int max=s2[0],min=s1[0];

  for(i=1;i<n;i++)
  {
   if(s1[i]<min)min=s1[i];

    if(s2[i]>max)max=s2[i];
  }
  for(i=n-1;i>=0;i--) 
  {
 for(k=0;k<i;k++)
 {
 if(s1[k]>s1[k+1])

 {
 t=s1[k];

 s1[k]=s1[k+1];

 s1[k+1]=t;

 t=s2[k];

 s2[k]=s2[k+1];

 s2[k+1]=t;
 }
 }
  }

    
   t=0;
     for(i=0;i<n-1;i++)
   {
   
   if(s2[i]+1==s1[i+1])
   {
   t=1;

   break;
   }
   }
   


      for(i=0;i<n;i++)
   {
   for(k=s1[i];k<=s2[i];k++)
   {
   s3[k]=1;

      
   }
   }
      for(i=0;i<=max;i++)
   {
   if(s3[i]==1)m++;
   }

 if(m==max-min+1&&t!=1)printf("%d %d",min,max);

 else printf("no");


   return 0;
}
int main()
{
	int i,a1,b1,n,a[5000],b[5000],k;
	double m;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d %d",&a[i],&b[i]);
	}
	a1=a[0];
	b1=b[0];
    for(i=0;i<n;i++)
	{
	   if(a1>a[i])
	   {
		   a1=a[i];
	   }
	   if(b1<b[i])
	   {
           b1=b[i];
	   }
	}
    for(m=a1;m<=b1;m=m+0.5)
	{
      for(k=0;k<n;k++)
	  {
		  if(a[k]<=m&&m<=b[k])
			 break;
	  }
	  if(a[k]<=m&&m<=b[k])
	  { 
		  if (m!=b1)
		  continue;
	  }
	  else
	  {
		  printf("no");
		  break;
	  }
	  printf("%d %d",a1,b1);
	}
	return 0;
}
int main(){
int n,a[50000],b[50000],p=10000,q=0,m;
double k;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d%d",&a[i],&b[i]);
if(a[i]<p){
p=a[i];
}
if(b[i]>q){
q=b[i];
}
}
for(k=p+0.5;k<q;k++){
for(m=0;m<n;m++){
if(k>a[m]&&k<b[m]){
break;
}
}
if(m==n){
printf("no");
break;
}
else{
continue;
}
}
if(k==q+0.5){
printf("%d %d",p,q);
}
return 0;
}
int main()
 {
     int a[50001],b[50001],g[50001],n,i,e,f,j,t,m;
     scanf("%d",&n);
     for(i=1;i<=n;i++)
   		scanf("%d%d",&a[i],&b[i]);
		
     for(i=0;i<=n;i++)
       {for(j=1;j<n-i;j++)
        {if(a[j]>a[j+1])
           {e=a[j];
            a[j]=a[j+1];
            a[j+1]=e;
			f=b[j];
			b[j]=b[j+1];
			b[j+1]=f;}
        }
       }
    m=b[1];
    for(i=2;i<=n;i++)
    {
     if(b[i]>m) m=b[i];
    }
     t=1;
     for(i=a[1];i<=m-1;i++)
     {  g[i]=0;
        for(j=1;j<=n;j++)
         {
            if((i>=a[j])&&(i<b[j])) g[i]=1;
            
         }
        t=t*g[i];
     }
    
   if(t==0) printf("no");
    else printf("%d %d",a[1],m);
    

	  
     
 return 0;
 }
int main()
{
	int n,i=0;
	int a[10000];
	int b[10000];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d%d",&a[i],&b[i]);
	}
	int min,max;
	min=a[0],max=b[0];
	i=0;
	for(i=0;i<n;i++)
	{
		if(a[i]<min)
			min=a[i];
		if(b[i]>max)
			max=b[i];
	}
	float j,m=0,e=0,k=0;
	i=0;
	j=min;
	for(j=min;j<=max;j=j+0.5)
	{	
		e=0;

		for(i=0;i<n;i++)
		{
			if(j>=a[i]&&j<=b[i])
				e++;
		}
		if(e==0)
		{
			k=1;
			break;
		}
	
	}
	if(k==1)
		printf("no");
	if(k==0)
		printf("%d %d",min,max);
	return 0;
}
int main(){
int a[50000],b[50000],c[50000],d[50000],n;
scanf("%d",&n);
int i;
for(i=0;i<n;i++){
scanf("%d %d",&a[i],&b[i]);
c[i]=a[i];
}
int k,m,l;
for(k=0;k<n-1;k++){
	for(m=k+1;m<n;m++){
		if(c[k]<=c[m]){c[k]=c[k];}
		else{l=c[m];c[m]=c[k];c[k]=l;}
	}
}
int q,w;
for(q=0;q<n;q++){
	for(w=0;w<n;w++){
		if(a[w]==c[q]){d[q]=b[w];break;}
		else continue;
	}
}
int r;
for(r=1;r<n;r++){
if(b[0]<b[r]) b[0]=b[r];
}
int t,y,u=0;
for(t=1;t<n;t++){
	for(y=0;y<=t;y++){
	if(c[t]<=d[y]) u+=1;
	else u=u;}
	if(u>1) u=0;
	else {printf("no");return 0;}
}
printf("%d %d",c[0],b[0]);
return 0;
}
int main(){
	int n,i,a[50000],b[50000],min,max;
	double j;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d%d",&a[i],&b[i]);}
	min=a[0];max=b[0];
	for(i=1;i<n;i++){
		if(a[i]<min){
			min=a[i];}
		if(b[i]>max){
			max=b[i];}}
	for(j=1.0*min+0.1;j<=max;j++){
		for(i=0;i<n;i++){
			if(j<a[i]||j>b[i]){continue;}
			else{break;}}
		if(i==n){
			printf("no");
			return 0;}
	}
	printf("%d %d",min,max);
	return 0;
}
int main()
{
	int n,i,k,t,m;
	int a[50000],b[50000];
	scanf("%d",&n);
	for(i=0;i<=n-1;i++)
	{
		scanf("%d %d",&a[i],&b[i]);
	}
	for(k=1;k<=n;k++)
	{
		for(i=0;i<n-k;i++)
		{
			if(a[i]>a[i+1])
			{
				t=a[i];
				m=b[i];
                a[i]=a[i+1];
				b[i]=b[i+1];
				a[i+1]=t;
				b[i+1]=m;
			}
		}
	}
	int ylf=0;
	i=0;
	while(i<n-1 && ylf==0)
	{
		if(b[i]>=a[i+1])
		{
			i++;
			b[i+1]=b[i]>b[i+1]?b[i]:b[i+1];
		}
		else
		{
			ylf=1;
		}
	}
	if(ylf==0)
	{
		printf("%d %d",a[0],b[n-1]);
	}
	else 
	{
		printf("no");
	}
	return 0;
}
int main()
{
	int n,i,j,m;
	int a[50000],b[50000];
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d %d",&a[i],&b[i]);
	}
	for(i=1;i<n;i++){
		for(j=0;j<n-i;j++){
			if(a[j]>a[j+1]){
				m=a[j];
				a[j]=a[j+1];
				a[j+1]=m;
				m=b[j];
				b[j]=b[j+1];
				b[j+1]=m;
			}
		}
	}
	m=b[0];
	for(i=0;i<n-1;i++){
		if(m<a[i+1]){
			printf("no");
                            break;
		}else{
			if(m<b[i+1]){
				m=b[i+1];
			}
		}
	}
         if(i==n-1){
	printf("%d %d",a[0],m);
         }
    return 0;
}
int main()
{
	int n,a[50000],b[50000],i,k,d,e,f;
	scanf("%d",&n);
	for(i=1;i<=n;i++) scanf("%d %d",&(a[i]),&b[i]);
	for(k=1;k<n;k++)
	{
		for(i=1;i<=n-k;i++)
		{
			if(a[i]>a[i+1])
			{
				d=a[i];
				a[i]=a[i+1];
				a[i+1]=d;
				d=b[i];
				b[i]=b[i+1];
				b[i+1]=d;

			}
		}
	}
	d=a[1];
	e=b[1];
    f=1;
	for(i=2;i<=n;i++)
	{
		if(a[i]<=e)
		{
			if(b[i]>e)
			{
				e=b[i];
			}
		}
		else
		{
			printf("no");
			f=0;
			break;
		}
	}
	if(f==1)
	{
		printf("%d %d",d,e);
	}
	return 0;
}
int main(){
	int n;
	scanf("%d",&n);
	struct block{
		int a,b;
	}bk[10000];
	for(int q=0;q<n;q++){
		scanf("%d %d",&bk[q].a,&bk[q].b);
	}
	for(int k=1;k<=n;k++){
        int e=0;
        for(int i=0;i<n-k;i++){
            if(bk[i].a>bk[i+1].a){
            e=bk[i+1].a;
            bk[i+1].a=bk[i].a;
            bk[i].a=e;
			e=bk[i+1].b;
            bk[i+1].b=bk[i].b;
            bk[i].b=e;
			}
		}
	}
	int max=bk[0].b,min=bk[0].a;
	for(int d=0;d<n;d++){
		if(max<=bk[d].b){
			max=bk[d].b;
		}
		if(min>=bk[d].a){
			min=bk[d].a;
		}
	}
	int pd=0;
	for(double t=1.0*min;t<max;t+=0.5){
		pd=0;
		for(int f=0;f<n;f++){
			if(t>=bk[f].a&&t<=bk[f].b){
				pd=1;
				break;
			}
		}
		if(pd==0){
			printf("no");
			return 0;
		}
	}
	printf("%d %d\n",min,max);
	return 0;
}
int main()
{
	int n,i,j,e,min,max,m;
	int all[20000]={0};
	scanf("%d",&n);
	int **sz=(int**)malloc(sizeof(int*)*n);
	for(i=0;i<n;i++)
	{
		m=2;
		sz[i]=(int*)malloc(sizeof(int)*m);
		scanf("%d %d",&sz[i][0],&sz[i][1]);
		for(j=sz[i][0]*2;j<=sz[i][1]*2;j++)
		{
			all[j]=1;
		}
	}
	for(i=0;i<n-1;i++)
	{
		if(sz[i][0]<sz[i+1][0])
		{
			e=sz[i][0];
			sz[i][0]=sz[i+1][0];
			sz[i+1][0]=e;
		}
		min=sz[n-1][0];
	}
	for(i=0;i<n-1;i++)
	{
		if(sz[i][1]>sz[i+1][1])
		{
			e=sz[i][1];
			sz[i][1]=sz[i+1][1];
			sz[i+1][1]=e;
		}
		max=sz[n-1][1];
	}
	for(i=min*2;i<=max*2;i++)
	{
		if(all[i]==0)
		{
			break;
		}
	}
	if(i!=max*2+1)
	{
		printf("no");
	}
	else
	{
		printf("%d %d",min,max);
	}
	return 0;
}
struct qj{
    int a,b;
};
int main()
{
struct qj jg[50000];
int n,i,m;
double j;
int sz1[50000],sz2[50000];
scanf("%d",&n);
for(i=0;i<n;i++){
	scanf("%d %d",&jg[i].a,&jg[i].b);
	sz1[i]=jg[i].a;
	sz2[i]=jg[i].b;
}
for(i=0;i<n;i++){
	if(sz1[0]>sz1[i]){
		sz1[0]=sz1[i];
	}
}
for(i=0;i<n;i++){
	if(sz2[0]<sz2[i]){
		sz2[0]=sz2[i];
	}
}
for(j=sz1[0];j<sz2[0];j+=0.5){
	for(i=0;i<n;i++){
		if(j>=jg[i].a&&j<=jg[i].b){
			m=0;
			break;
		}else{
			m=1;
		}
	}
	if(m==1){
		printf("no");
		break;
	}
}
if(m==0){
	printf("%d %d",sz1[0],sz2[0]);
}
return 0;
}
int a[50010],b[50010];

int _ins(int temp,int j)
{
    if (a[j]>temp) return -1;
    return b[j]>temp?b[j]:temp;
}


int main()
{
    int n,e,f;
    scanf("%d",&n);
    for (int i=0;i<=n-1;i++)
        scanf("%d %d",&a[i],&b[i]);
    
    for(int k=1;k<n;k++){
        for(int i=0;i<n-k;i++){
            if(a[i]>a[i+1]){
                e=a[i+1];
                a[i+1]=a[i];
                a[i]=e;
                f=b[i+1];
                b[i+1]=b[i];
                b[i]=f;
            }
        }
    }
    
    int temp=b[0];
    
    for (int j=1;j<=n-1;j++)
    {
        if ((temp=_ins(temp,j))==-1)
            break;
    }
    
    if (temp==-1)
        printf("no\n");
    else
        printf("%d %d\n",a[0],temp);
        
    return 0;
}
int main(){
	int a[50000],b[50000],c[50000],i,n,j,min,max,k;
	min=10000;max=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d%d",&a[i],&b[i]);
    for(i=0;i<n;i++)
	{
       if(min>=a[i])
		   min=a[i];
	   if(max<=b[i])
		   max=b[i];
	}
    
	for(i=min;i<=max;i++){
		c[i]=1;
	}
	for(i=0;i<n;i++){
		for(j=min;j<=max;j++){
			if(j>=a[i]&&j<b[i]){
				c[j]=0;
			}
		}
	}
	c[max]=0;
	k=1;
	for(i=min;i<=max;i++){
		if(c[i]==1){
			k=0;
			break;}
	}
	if(k==0){
		printf("no");
	}else{
		printf("%d %d",min,max);
	}
	return 0;
}
int main()
{
	int i,j,n,a[10009]={0},t,k,e=0;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d %d",&t,&k);
		for(j=t+1;j<=k;j++){
			a[j]++;
		}
	}
	for(i=0;i<10009;i++){
		if(a[i]!=0){
			t=i;break;
	}}
	for(i=10008;i>=0;i--){
		if(a[i]!=0){
			k=i;break;
	}}
	for(i=t;i<=k;i++){
		if(a[i]==0){
			e++;break;
	}}
	if(e!=0){
		printf("no");
	}
	else printf("%d %d",t-1,k);
	return 0;
}
int main(){
int k,i,m,l,p=0,q,x,e,n,d,s;
int a[50000],b[50000],c[50000],g[50000],r[50000];
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d %d",&a[i],&b[i]);
}
for(i=0;i<n;i++){
g[i]=a[i];
r[i]=b[i];
}
for(k=1;k<=n;k++){
	for(i=0;i<n-k;i++){
		if(g[i]>g[i+1]){
		e=g[i+1];
		g[i+1]=g[i];
		g[i]=e;
		}
	}
}
d=g[0];
for(k=1;k<=n;k++){
	for(i=0;i<n-k;i++){
		if(r[i]<r[i+1]){
		m=r[i+1];
		r[i+1]=r[i];
         r[i]=m;
		}
	}
}
x=r[0];
for(i=g[0];i<=r[0];i++){
	c[i]=1;
} 
for(i=0;i<n;i++){
	for(q=a[i];q<=b[i];q++){
		c[q]=c[q]-1;
	}
}
for(i=0;i<n;i++){
	if((c[a[i]]>=0&&a[i]!=g[0])||(c[b[i]]>=0&&b[i]!=r[0])){
		
	p=p+1;
	}
}

if(p>0){
printf("no");
}else{

	printf("%d %d",d,x);
}
return 0;
}
int main(){
	int n;
	scanf("%d",&n);
	int sz[50001][2];
	int i;
	for(i=0;i<n;i++){
		scanf("%d%d",&sz[i][0],&sz[i][1]);
	}
	int j,k,t1,t2;
	for(j=n-1;j>0;j--){
		for(k=0;k<j;k++){
			if(sz[k][0]>=sz[k+1][0]){
				t1=sz[k][0];
				sz[k][0]=sz[k+1][0];
				sz[k+1][0]=t1;
				t2=sz[k][1];
				sz[k][1]=sz[k+1][1];
				sz[k+1][1]=t2;
			}
		}
	}
	int p=0;
	for(j=1;j<n;j++){
		for(i=0;i<j;i++){
			if(sz[i][1]>=sz[j][0]){
				p++;
				break;
			}
		}
	}
	for(j=n-1;j>0;j--){
		for(k=0;k<j;k++){
			if(sz[k][1]>=sz[k+1][1]){
				t1=sz[k][1];
				sz[k][1]=sz[k+1][1];
				sz[k+1][1]=t1;
			}
		}
	}
	if(p==n-1){
		printf("%d %d",sz[0][0],sz[n-1][1]);
	}
	else printf("no");
return 0;
}
int main(){
  int zuo[10000],you[10000],n,i,j,a,b=0;
  double s;
  scanf("%d\n",&n);
  for(i=0;i<n;i++){
       scanf("%d %d\n",&zuo[i],&you[i]);
       if(b<you[i])b= you[i];
   }
   a=zuo[0];
   for(i=1;i<n;i++)
if(a>zuo[i])a=zuo[i];
   for(s=a+0.5;s<b;s++){
      for(j=0;j<n;j++){
         if(zuo[j]<s&&you[j]>s) break;
         else continue;
}
if(j==n)break;
}

   if(s>b)  printf("%d %d",a,b);
    else printf("no");
   return 0;
}
int main(){
    int N=100000;
    int sum=1;
    int n;
    scanf("%d\n",&n);
    int a[n];
    int b[n];
    int c[n];
    int d[n];
    for(int i=1;i<=n;i++){
        scanf("%d %d\n",&a[i-1],&b[i-1]);
        c[i-1]=a[i-1];d[i-1]=b[i-1];
    }
   
    for(int k=1;k<=n;k++){
        for(int i=1;i<=n-k;i++){
            if(a[i-1]>=a[i]){int y;y=a[i-1];a[i-1]=a[i];a[i]=y;}
            if(b[i-1]<=b[i]){int x;x=b[i-1];b[i-1]=b[i];b[i]=x;}
        }
    }
    int left=a[0];
    int right=b[0];
    int sz[2*N];
    for(int i=1;i<=2*N;i++){sz[i-1]=0;}
    for(int i=1;i<=n;i++){
        for(int t=(2*c[i-1]-1);t<=(2*d[i-1]-1);t++){sz[t-1]=1;}
    }
    for(int i=(2*left-1);i<=(2*right-1);i++){if(sz[i-1]==0){sum=0;}}
    if(sum==0){printf("no");}
    if(sum==1){printf("%d %d",left,right);}
    return 0;
}
int main(){ 
  int n,a[10001],b[10001],c[10001],i,j,max,M,m,temp,k,s,h=1;
  scanf("%d",&n);
  for(i=0;i<n;i++)
  scanf("%d%d",&a[i],&b[i]); 
  for(j=0;j<n;j++) {
     for(i=n-1;i>h-1;i--)
     if(a[i]<a[i-1]) {
         k=a[i-1];
         a[i-1]=a[i]; 
         a[i]=k;
         s=b[i-1];
         b[i-1]=b[i];
         b[i]=s; 
     } 
         h++; 
   } 
  for(i=1;i<n;i++)
     if(b[i]<b[i-1]) {
        a[i]=a[i-1];
         b[i]=b[i-1];
     } 
         m=a[0]; 
         M=b[n-1];
  for(i=0;i<n-1;i++) {
      
     if(b[i]<a[i+1]) { 
         printf("no");
		 break;} 
	 if(i==n-2){printf("%d %d",m,M);}
}
  return 0;}
int main(){
int n,i,s,e,m,flag;
int a[10001],b[10001],c[10001];
scanf("%d",&n);
for(i=0;i<n;i++){scanf("%d %d",&(a[i]),&(b[i]));}
for(i=0;i<n;i++){
    for(s=a[i];s<b[i];s++){
		c[s]=1;}}
for(i=0;i<n;i++){
	if(a[0]>=a[i]){a[0]=a[i];}
    if(b[0]<=b[i]){b[0]=b[i];}}
for(s=a[0];s<b[0];s++){
	if(c[s]!=1){
		flag=0;
		break;}else{flag=1;}}
if(flag==0){printf("no");}	
if(flag==1){printf("%d %d",a[0],b[0]);}
return 0;
}
int main()
{
	int a[1000],b[1000];
	int i,j,k,n,max=0,min;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d%d",&a[i],&b[i]);
		if (i==0) min=a[i];
		if (a[i]<min) min=a[i];
		if (b[i]>max) max=b[i];
	}
	for(i=min;i<=max;i++)
	{
		k=0;
		for(j=0;j<n;j++)
		{
			if (((i<b[j])&&(i>=a[j]))||((i==b[j])&&(j==n-1)))
			{
				k=1;
				break;
			}
		}
		if (k==0) 
		{
			printf("no\n");
			break;
		}
	}
	if (k!=0) printf("%d %d\n",min,max);
	return 0;
}
int main()
{
	int n,a[50000],b[50000],min=10000,max=0,e=1,p=0;
float j;
	scanf("%d",&n);
	for(int i=0;i<=n-1;i++)
	{
		scanf("%d %d",&a[i],&b[i]);
		if(a[i]<min)min=a[i];
		if(b[i]>max)max=b[i];
	}
	j=min+0.0;
	while(j<=max)
	{
		for(int k=0;k<=n-1;k++)
		{
			if(b[k]>=j && j>=a[k])
			{
				break;
			}
			if(k==n-1)p=1;
		}
	j=j+0.5;
	}
	if(p==1)printf("no");
	else
	{
		printf("%d %d",min,max);
	}
	return 0;
}
int main()
{
	struct qujian
	{
		int a;
		int b;
	}qj[50000],temp;
	int n,i,j,max;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d%d",&qj[i].a,&qj[i].b);
	}
	for(i=n-1;i>0;i--){
		for(j=0;j<i;j++){
			if(qj[j].a>qj[j+1].a){
				temp.a=qj[j].a;
				temp.b=qj[j].b;
				qj[j].a=qj[j+1].a;
				qj[j].b=qj[j+1].b;
				qj[j+1].a=temp.a;
				qj[j+1].b=temp.b;
			}
		}
	}
	max=qj[0].b;
	for(i=0;i<n-1;i++){
		if(max<qj[i].b){
			max=qj[i].b;
		}
		if(max<qj[i+1].a){
			printf("no");
			break;
		}
	}
	if(i==n-1){
		printf("%d %d",qj[0].a,max);
	}
	return 0;
}
int main()
{int max,min,a[20001]={0},n,x,y,j,i,sum=0;

	scanf("%d",&n);
	for(i=1;i<=n;i++){
		scanf("%d %d",&x,&y);
		if(i==1){min=2*x;max=2*y;}
		else{if(min>2*x)min=2*x;
			if(max<2*y)max=2*y;}
		for(j=2*x;j<=2*y;j++){a[j]=1;}}
	for(i=min;i<=max;i++){
		sum+=a[i];}
	if(sum==max-min+1){printf("%d %d",min/2,max/2);}
	else{printf("no");}
return 0;}
int main()
{
	int m,n,i,min,max,a[50000],b[50000];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d%d",&a[i],&b[i]);
	}
    for(m=n-1;m>0;m--)
	{
		for(i=0;i<m;i++)
		{
			if(a[i]>a[i+1])
			{
				min=a[i+1];
				a[i+1]=a[i];
				a[i]=min;
				min=b[i+1];
				b[i+1]=b[i];
				b[i]=min;
			}
		}
	}
	for(i=0;i<n-1;i++)
	{
		if(a[i+1]>b[i])
		{
		    printf("no\n");
		    break;
		}
		else 
		{
			if(b[i]>=b[i+1])
			{
				max=b[i];
				b[i]=b[i+1];
				b[i+1]=max;
			}
		}
	}
    if(i==n-1)
	{
		printf("%d %d\n",a[0],max);
	}
	return 0;
}
int main(){
	int n,a[50000],b[50000],sz[10000];
	scanf("%d",&n);
	for(int j=0;j<n;j++){
		scanf("%d%d",&a[j],&b[j]);
	}
	int min=a[0];
	for(int m=0;m<n-1;m++){
		if(min>a[m+1]){
			min=a[m+1];
		}
	}
	int max=b[0];
	for(int k=0;k<n-1;k++){
		if(max<b[k+1]){
			max=b[k+1];
		}
	}
	int i=0;
	double ts;
	for(i=min;i<max;i++){
		sz[i]=0;
		ts=1.0*i+0.5;
		for(int t=0;t<n;t++){
			if((ts<=b[t])&&(ts>=a[t])){
				sz[i]=1;
				break;
			}
		}
	}
	int ans=sz[min];
	for(i=min+1;i<max;i++){
		ans*=sz[i];
	}
	if(ans==0){
		printf("no");
	}
	else{
		printf("%d %d",min,max);
	}
	return 0;
}
int main(){
    int s[100000][2],n,i,a=0,b=0,d;
	double c;
	scanf("%d",&n);
	for(i=0;i<n;i++){
	scanf("%d%d",&s[i][0],&s[i][1]);
	}

	for(i=0;i<n;i++){
		if(s[i][0]<s[a][0]){
		a=i;
		}
		if(s[i][1]>s[b][1]){
		b=i;
		}
	}

    d=s[b][1];

	for(c=1.0*s[a][0];c<=d;c+=0.5){
		for(i=0;i<n;i++){
			if(c>=s[i][0]&&c<=s[i][1]){
			    break;
			}
			if(i==n-1){
			printf("no");
			return 0;
			}
		}
	}

	printf("%d %d",s[a][0],s[b][1]);
    
return 0;
}
int main(){
    int n,e;
    scanf("%d",&n);
    int QJ[n][2];
    for(int i=0;i<n;i++){
        scanf("%d %d",&QJ[i][0],&QJ[i][1]);
        }
    for(int j=0;j<n-1;j++){
        for(int k=0;k<n-1-j;k++){
            if(QJ[k][0]>QJ[k+1][0]){
               e=QJ[k+1][0];
               QJ[k+1][0]=QJ[k][0];
               QJ[k][0]=e;
               e=QJ[k+1][1];
               QJ[k+1][1]=QJ[k][1];
               QJ[k][1]=e;
               }
            }
        }
    
     for(double m=QJ[0][0];m<=QJ[n-1][0];m=m+0.5){
         int s=0;    
        for(int p=0;p<n;p++){
            if(m<QJ[p][0]||m>QJ[p][1]){
               s=s+1;
               }
            }
        if(s==n){
               printf("no");
               break;
               }
        if(m==QJ[n-1][0]){
               for(int j=0;j<n-1;j++){
        for(int k=0;k<n-1-j;k++){
            if(QJ[k][1]>QJ[k+1][1]){
               
               e=QJ[k+1][1];
               QJ[k+1][1]=QJ[k][1];
               QJ[k][1]=e;
               }
            }
        }           
               printf("%d %d",QJ[0][0],QJ[n-1][1]);               
               }
            }
        return 0;
        }
int main(){
int n,a[50000],b[50000],i,k,c,d,isTrue=1;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d %d",&a[i],&b[i]);
}
for(k=1;k<=n;k++){
for(i=0;i<n-k;i++){
if(a[i]>a[i+1]){
c=a[i];
d=b[i];
a[i]=a[i+1];
b[i]=b[i+1];
a[i+1]=c;
b[i+1]=d;
}
}
}
for(i=0;i<n-1;i++){
if(b[i]<a[i+1]){
isTrue=0;
break;
}else{
if(b[i+1]<b[i]){
b[i+1]=b[i];
isTrue++;
}
}
}
if(isTrue==0){
printf("no");
}else{
printf("%d %d",a[0],b[n-1]);
}
return 0;
}
int main()
{
    int c,d,f,n,i;
    double e;
    int a[50000],b[50000];
    scanf("%d",&n);
    for(i=0;i<n-1;i++){
        scanf("%d%d\n",&a[i],&b[i]);
    }
    scanf("%d%d",&a[n-1],&b[n-1]);
    for(i=0,c=10001;i<n;i++){
        if(c>a[i]){
            c=a[i];
        }
    }
    for(i=0,d=0;i<n;i++){
        if(d<b[i]){
            d=b[i];
        }
    }
    for(e=c+0.5;e<d;e++){
        for(i=0,f=0;i<n;i++){
            if(e>a[i]&&e<b[i]){
                f=1;
            }
        }
        if(f==0){
            break;
        }
    }
    if(f==1){
        printf("%d %d",c,d);
    }else{
        printf("no");
    }
	return 0;
	}
int main(){
	int n,i,k,e,f,m,x=0,a[50000],b[50000],c[50000],d[50000];
	double g;
		scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d%d",&a[i],&b[i]);
		c[i]=a[i];
		d[i]=b[i];
	}
	for(k=1;k<=n;k++){
		for(i=0;i<n-k;i++){
			if(c[i]>c[i+1]){
			    e=c[i+1];
				c[i+1]=c[i];
				c[i]=e;
			}
			if(d[i]>d[i+1]){
                f=d[i+1];
				d[i+1]=d[i];
				d[i]=f;
			}
		}
	}
	for(g=c[0];g<=d[n-1];g=g+1.0/2){
		m=0;
		for(i=0;i<n;i++){
			if(g>=a[i]&&g<=b[i]){
				m++;
			}
		}
		if(m!=0){
			x++;
		}
	}
	if(x!=2*(d[n-1]-c[0])+1){
			printf("no");
	}else{
	        printf("%d %d",c[0],d[n-1]);
	}
	return 0;
}