semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
int prime(int k)
{int p=1;
for (int i=2;i<=sqrt(k);i++)
if (k%i==0) {p=0; break;}
return p;
}
main()
{
int n;
int f=1;
scanf("%d",&n);
for (int i=5;i<=n;i++)
if(prime(i)&&prime(i-2))
{printf("%d %d\n",i-2,i); f=0;}
if (f) printf("empty");
}
// shang.cpp : Defines the entry point for the console application.
//

int sushu(int x){
	int i,count=0,result;
	for(i=2;i<x;i++){
		if(x%i==0){
			count++;
		}
	}
	if(count==0){
		result=1;
	}
	else{
		result=0;
	}
	return result;
}
int main(int argc, char* argv[])
{
	int n,i,sum=0;
	scanf("%d",&n);
	int sushu(int x);
	for(i=2;i<=n-2;i++){
		if(sushu(i)){
			if(sushu(i+2)){
				printf("%d %d\n",i,i+2);
				sum++;
			}
		}
	}
	if(sum==0){
		printf("empty");
	}
	return 0;
}
int prime(int k)
{
	int i;
	for(i=3;i<=sqrt(k);i+=2)
		if(k%i==0) return 0;
	return 1;
}
void main()
{
	int n,i;
	scanf("%d",&n);
	if(n<5) printf("empty");
	else for(i=3;i<=n-2;i+=2)
		if(prime(i)==1&&prime(i+2)==1)
			printf("%d %d\n",i,i+2);
}
main()
{
	int n,i,j,m,k,flag=0;
	scanf("%d",&n);
	for(i=3;i<n-1;i=i+2)
	{
		k=0;
		m=sqrt(i+2);
		for(j=3;j<=m;j+=2)
		{
			if(i%j==0) {k=1;
				        break;}
			if((i+2)%j==0) {k=1;
					        break;}
		}
			if(k==0) {printf("%d %d\n",i,i+2);flag=1;}
		
	}

	if(flag==0) printf("empty");
}
int main()
{
	int n,i,j,m=0,p,q;
	int sz[10000];
	scanf("%d",&n);
	for(i=3;i<=n;i++)
	{
		for(j=2;j<i;j++)
		{
			if(i%j==0){
				break;
			}
		}
		if(j==i){
			sz[m]=i;
			m++;
		}
	}
	for(p=0;p<m;p++)
	{
		for(q=p+1;q<m;q++)
		{
			if(sz[q]-sz[p]==2)
		printf("%d %d\n",sz[p],sz[q]);
		}
	}
	if(n<=4)
		printf("empty");
		
	return 0;
}
int tel(int n)
{
    if(1==n)
    return 0;
    else
    {
      int i;
    for(i=2;i<(int)sqrt(n)+1;i++)
    {
        if(n%i==0)
            break;
    }
    if(i!=(int)sqrt(n)+1)
    return 0;
    else
    return 1;
    }
}


int main()
{
    int k=0,n;
    cin>>n;
    for(int i=2;i<n+1;i++)
    {
        if(tel(i))
         if(tel(i+2)&&i+2<n+1)
            {
                cout<<i<<" "<<i+2<<endl;
                k+=1;
            }
    }
    if(0==k)
    cout<<"empty"<<endl;
   return 0;
}
main()
{  int N,i,j,k=0,flag=0,a[10000];
   scanf("%d",&N);
   if(N<5)
         printf("empty");
   else{
      for(i=3;i<=N;i+=2,flag=0){
         for(j=2;j<sqrt((const double)i)+1;j++){
             if(i%j==0){
                flag=1;
                break;
             }
         }
         if(flag==0){       
            a[k]=i;
            k++; 
         } 
      }
      
   
      for(k=0;a[k]!=0;k++){
          if(a[k+1]==a[k]+2)
              printf("%d %d\n",a[k],a[k+1]); 
      }
   }
   
return 0;
}
int main()
{
  int n,i,a,b=0,c,d=0,e=0;
  scanf("%d",&n);

  for (i=5;i<=n;i++)
  {
      
  for (a=2;a<i;a++)
          {
          if (i%a==0) 
          b++;
          }
  if (b==0)
       {
           
          for (c=2;c<(i-2);c++)
          {
          if  ((i-2)%c==0)
          d++;
          }
      
        
           
       
          if (d==0)  
          {
          e++;
          printf("%d %d\n",i-2,i);
           }
       }
    b=0;
    d=0;    
  }
 if (e==0)
 printf("empty\n");
 
 return 0;
        
    }
void main()
{
	int n, i, m, flag, a[5000]={0}, t, j;

	scanf("%d", &n);

	t = 0;
	for(i=3; i<=n; i++)
	{
		flag =  0;
		for(m=2; m<i; m++)
		{
			if(i%m==0)
			{
				flag = 1;
				break;
			}
		}
		if(flag==0)
		{
			a[t] = i;
			t++;
		}
	}
	
	if(a[1]==0)
		printf("empty");
	else
	{
	for(i=0; i<t-1; i++)
	{
		if(a[i+1]-a[i]==2)
		{
			printf("%d %d\n", a[i], a[i+1]);
		}
	}
	}
}
void main()
{
	int n,i,j,k=0,t=0,s=0,a[100000];
	scanf("%d",&n);
	  for(j=3;j<=n;j++)
	  {
		for(i=2;i<=sqrt(j);i++)
			if(j%i!=0)
				k=0;
			else
			{
				k=1;break;
			}
		if(k==1)
			continue;
		else
		{
			a[t]=j;t++;
		}
	  }
//	for(i=0;i<t;i++)
//		printf("%d ",a[i]);

	  for(i=0;i<t-1;i++)
		if((a[i+1]-a[i])==2)
		{
			printf("%d %d\n",a[i],a[i+1]);
			s++;
		}
		else
			continue;
	  if(s==0)
		printf("empty\n");
}
int main()
{     int f(int n);
	int n,i,a[100000]={0},count=0,c;
   scanf("%d",&n);
   if(n==1||n==2||n==3||n==4)
	   printf("empty");
    else
	{for(i=3;i<=n;i++)
	{c=f(i);
	if(c)
	{a[count]=i;
	count++;
	}
	}
	}
	for(i=0;i<count;i++)
		if(a[i+1]-a[i]==2)
			printf("%d %d\n",a[i],a[i+1]);
		return 0;
	}
   int f(int n)
   {int i;
    for(i=2;i<n;i++)
		if(n%i==0)
		{return 0;break;}
     if(i>=n)
		 return 1;
   }
int main()
{int n,i,k,sz[10000],j=0,m;
scanf("%d",&n);
for(i=2;i<=n;i++){
   for(k=2;k<i;k++){
     if(i%k==0){
       break;}
     else if(k==i-1){
        sz[j]=i;
         j++;}
   }
   if(i==n){
      m=j;}
}
if(m==1){printf("empty");}
else{
  int p=1;
  for(j=0;j<m-1;j++){
   if(sz[j+1]-sz[j]==2){
       printf("%d %d\n",sz[j],sz[j+1]);
       p=0;
   }
  }
  if(p){ printf("empty");}
}
return 0;
}
int s(int a);
main()
{
      int c,i,n,m;
      scanf("%d",&c);
      if(c<5)
      printf("empty");
      else
      {
      for(m=4;m<=c;m++)
      if(s(m)==1&&s(m-2)==1)
      printf("%d %d\n",m-2,m);   
      } 
      
             
}
int s(int a)
{
    int i,b=0;
    for (i=2;i<a;i++)
    {
        if(a%i==0) break;
        if(i==(a-1)) 
        b=1;    
    }
    return b;    
}
int main()
{
    int i,j,k,m,n,p,q;
    scanf("%d",&n);
    m=0;
    for(i=2;i<=n-2;i++)
    {
        p=0;
        
        for(j=2;j<i/2;j++)
        {
            if(i%j==0)
            p++ ;  
        }
        q=0;
        for(k=2;k<=(i/2)+1;k++)
        {
            if((i+2)%k==0)
            q++;
        }
        if(p<1&&q<1)
        {
            printf("%d %d\n",i,i+2);
            m++;
        }    
    }
    if(m==0)
    printf("empty\n") ;
   
}
int sushu(int n)
{
    int i,k;
    k=sqrt(n);
    if(!(n%2)) return 0;
    for(i=3;i<=k;i+=2)
    {
     if(!(n%i)) return 0;
    }
    return 1;
}
int main()
{
  int n,i,flag=0;
  scanf("%d",&n);
  for(i=3;i<=n-2;i+=2)
  {
      if(sushu(i)&&sushu(i+2))
      printf("%d %d\n",i,i+2),flag=1;
  }
  if(flag==0) printf("empty");
}
int main()
{
	int isit(int);
	int n;
	int empt=1;
	scanf("%d",&n);
	int i;
	for(i=2;i<=n-2;i++)
	{
		if (isit(i)&&isit(i+2))
		{
			empt=0;
			printf("%d %d\n",i,i+2);
		}
	}
	if(empt)
		printf("empty");
	return 0;
}
int isit(int num)
{
	int i;
	for(i=2;i*i<=num;i++)
	{
		if(num%i==0)
		{return 0;
		goto end;}
	}
	return 1;
end:;
}
int prime(int n)
{
	int i,t;
	for(i=2,t=0;i<=sqrt(n);i++)
	{
		if((n%i)==0)t=1;
	}
	return(t);
}
void main()
{
	int prime(int n);
	int n,i,k=0,l;
	scanf("%d",&n);
	for(i=3;i<=(n-2);i++)
	{
		if((prime(i)==0)&&(prime(i+2)==0))
		{
			l=i+2;
			printf("%d %d\n",i,l);
			k=1;
		}
	}
	if(k==0) printf("empty");
  
}
int main()
{
    int n,m,k,i,j=0,z;
    scanf("%d",&n);
   for(i=3;i<=n-2;i=i+2)
   {
                      z=1;
   for(k=3;k*k<=i;k++)
   if(i%k==0) z=0;
   if(z==0);
   else 
   {  z=1;
       for(k=3;k*k<=i+2;k++)
   if((i+2)%k==0) z=0;;
   if(z==0);
   else {printf("%d %d\n",i,i+2);j++;}
        }
   }
   if(j==0)
   printf("empty");
  }
int main()
{
	int n,i,j,a,b[10000],t=0;
	scanf("%d",&n);
	for(i=3;i<=n;i=i+2)
	{ 
		a=(int) (sqrt(i));
		for(j=2;j<=a;j++)
		if (i%j==0)break;
		if (j>a) 
		{
			b[t]=i;
			t++;
		}
	}
	if(n<5)
		printf("empty");
	else
	{
		for(i=0;i<t-1;i++)
			if(b[i+1]==b[i]+2)
				printf("%d %d\n",b[i],b[i+1]);
	}
}
/*D&#161;óú?èóún·&#182;&#206;§&#196;ú?&#196;&#203;&#216;êy&#182;&#212;*/

main()
{
 int i, j, k, n, s, flag=9;
 scanf("%d", &n);
 s=0;
 
 for (i=2; i<n-1; i++)
 {
  flag=0;   
  for (j=2; j<=i/2; j++)
  {
   if (i%j==0)
      flag++;    
  }  
  if (flag==0)    /*&#212;òi&#206;a&#203;&#216;êy*/
  {
   for (j=2; j<=(i+2)/2; j++)
   {
    if ((i+2)%j==0)
       flag ++;   
   }        
   if (flag==0)
   {   
    printf("%d %d\n", i, i+2);
    s++;
   } 
  }
 }
 if (s==0)
      printf("empty\n");

}
int g(int x)
{
	if(x==0)return 0;
	else{
	if(x==1)return 1;
	else{
	int s=0,i=1;
	while(i<=x)
	{
		if(x%i==0)s++;
		i++;
	}
		return s;
	}
	}
}
int main()
{
	int i,n,p=0;
	scanf("%d",&n);
	for(i=3;i<=n-2;i++)
	{
		if(g(i)==2 && g(i+2)==2)printf("%d %d\n",i,i+2);
		p++;
	}
	if(p==0)printf("empty");
	return 0;
}
int main()
{
    int n,i,j,m=0,a,b,c=0;
    int *p;
    scanf("%d",&n);
    p=(int *)malloc(n*sizeof(int));
    for(i=2;i<=n;i++)
    {
        a=(int )sqrt(i);
        for(j=2;j<=a;j++) if(i%j==0) break;
        if(j>a)  {p[m]=i;m++;}         
    }
    for(i=0;i<m-1;i++) if(p[i+1]-p[i]==2) {printf("%d %d\n",p[i],p[i+1]);c++;}
    if(c==0) printf("empty");
 
}
int main ()
{
    int n,a,b,i,j,k;
    scanf("%d",&n);
    if (n<5)
    printf ("empty");
    for (i=3;i<=(n-2);i++)
    {
        for (j=2;j<=(sqrt(i));j++)
        if (i%j==0)break;
        if (j>sqrt(i)) 
        {
        a=i;
        b=a+2;
        for (k=2;k<=(sqrt(b));k++)
        if (b%k==0)break;
        if (k>sqrt(b)) 
        printf ("%d %d\n",a,b);
        }
        }
    
    return 0;
    }
int main()
{
	int n,i,j,k;
	int b=0;
	scanf("%d",&n);
	k=sqrt(n)+1;
	for (i=5;i<n+1;i++)
	{
		for (j=2;j<i;j++)
			if (i%j==0||(i-2)%j==0)
				break;
			if (j>i-3)
			{
				printf("%d %d\n",i-2,i);
				b=b+1;
			}
	}
	if (b==0) printf("empty\n");
	return 0;
}
int main()
{
	int i,j,c,n,k=0,b=0,x=0;
	int a[10000];
	scanf("%d",&n);
	for(i=2;i<=n;i++){
		b = 0;
		for(j=2;j<i;j++){
			if(i%j!=0){
				b++;
			}
		}
		if(b==i-2){
			a[k]=i;
			k++;
		}
	}
	for(c=0;c<k-1;c++){
		if(a[c+1]-a[c]==2){
			printf("%d %d\n",a[c],a[c+1]);
		}else{
                    x++;
                  }
	}
         if(x==k-1){
                printf("empty");
         }
	return 0;
}
int main(int argc, char* argv[])
{
	int su[10000],i,j=0,k=0,n,t=0;
	scanf("%d",&n);
	for(i=1;i<=n;i++){
		for(j=2;j<=i;j++){
			if(i!=j&&i%j==0) break;
			if(i==j){
				su[k]=i;
				k++;
			}
		}
	}
	for(i=0;i<k-1;i++){
		if(su[i+1]-su[i]==2){
			printf("%d %d\n",su[i],su[i+1]);t=1;
		}
	}
	if(t==0) printf("empty");

	return 0;
}
main()
{
	int N;
	scanf("%d",&N);
	int i,j,a[10000],n=0;
    int love;
    if(N<5)
    printf("empty");
    else
    {
    for(i=3;i<=N;i++)
    {
    	love=1;
    	for(j=3;j<i;j++)
    	{
    		if(i%j==0)
    		{
    			love=0;
    			break;
    		}
	    }
    if(love==1)
    {
	a[n]=i;
    n++;
    }
	}
    int k,m;
    for(k=0;k<n;k++)
    {
    	for(m=k+1;m<n;m++)
    	{
		if(a[m]-a[k]==2)
    	printf("%d %d\n",a[k],a[m]);
    }}
	}
}
int main(){
    int n,i,j,s=0,t=0,r=0,h=1,a[10000];
    scanf("%d",&n);
    for(i=2;i<=n;i++){
                      for(j=2;j<i;j++){
                                       if(i%j!=0)
                                          continue;
                                       else{
                                            s=s+1;
                                            break;
                                            }
                                       }
                      if(j==i){
                         a[i]=i;
                         t=t+1;
                         }
                      if(s==n-1)
                         printf("empty");
                      }
    r=t;
    for(i=2;i<=n;i++){
                      if(a[i+2]-a[i]==2){
                                         if(h==1){
                         printf("%d %d",a[i],a[i+2]);
                         t--;
                         h++;
                         continue;
                         }
                         if(h!=1){
                              printf("\n%d %d",a[i],a[i+2]);
                              t--;
                         }
                      }
                      }
    if(t==r)
       printf("empty");
return 0;
}
void main()
{
	int n,i,j,r,t=1,k,m=0,v,l;
    scanf("%d\n",&n);
    for(i=3;i<=n;i++)
       if(i%2 != 0)
	   {
		   k=(int)sqrt(i);
		   for(j=3;j<=k+2;j=j+2)
           {
			   if(j>=k+1) 
			   {
				   v=i+2;
				   if(v<=n)
				   {
					   l=(int)sqrt(v);
				       for(r=3;r<=k+2;r=r+2)
					   {
						   if(r>=l+1) {printf("%d %d\n",i,v);m++;}
					       if(v%r == 0) break;
					   }
				   }
			   }
			   if(i%j == 0) break;
		   }
	   }
	if(m==0) printf("empty\n");
}
main()
{
      int su(int n);
      int m;
      scanf("%d",&m);
      int a,b;
      a=3,b=5;
      if(m<5)
      {printf("empty\n");}
      else 
      {
           do
           {
           if(su(a)&&su(b))
      {
           printf("%d %d\n",a,b);
      }
      a+=2;
      b+=2;
      }
          while(b<=m);
      }
}
      int su(int n)
      {
          int i;
          int p=1;
          for(i=2;i<n/2;i++)
          {
                            if(n%i==0)
                            {p=0;
                            break;}                    
          }
          return(p);
      }
int sushu(int c)
      {   int a;
          for(a=2;a<=c-1;a++)
          {
          if(c%a==0)
          {
          return(0);
          continue;
          }
          if(a==c-1&&c%a!=0)
          return(1);
          }
      }
int main()
{
      int n,b,d=3,e;
      scanf("%d",&n);
      if(n<5)
      printf("empty\n");
      else
      {
          for(b=5;b<=n;b=b+2)
          {
              if(sushu(b)==1)              
              {
              e=b;
              if(e-d==2)           
              printf("%d %d\n",d,e);
              d=e;
              }
           }
       }
      return 0;
}
main()
{
 int a[10000],n,d=0,b[10000][2];
 scanf("%d",&n);
 for(int i=2;i<=n;i++)
               {
                int c=0;
                for(int j=2;j<=i;j++)
                     {                      
                      if(i%j==0&&i!=j)
                      c++;              
                     }
                if(c==0)
                {d++;
                a[d]=i;}
               }
 int e=0;
 for(int i=1;i<=d;i++)
        {
         for(int j=1;j<=d;j++)
                    {
                     if((a[j]-a[i])==2)
                             {
                              e++;
                              b[e][1]=a[i];
                              b[e][2]=a[j];
                             }
                    }             
        }
 if(e==0)
 printf("empty");
 else
      {
       for(int i=1;i<=e;i++)
       printf("%d %d\n",b[i][1],b[i][2]);
      }
 getchar();
 getchar();
}
int main()
{
 	int n,i,j,m=0,num=0;
 	int sz[10000];
 	scanf("%d",&n);
 	for(i=2;i<=n;i++){
			for(j=2;j<=i;j++){
				if(i%j==0) break;
				}
			if(j==i){
				sz[m]=i;
				m++;
				}
			}
	if(m<2) printf("empty");
	else{
		for(i=1;i<m;i++){
		if(sz[i]-sz[i-1]==2){
			printf("%d %d\n",sz[i-1],sz[i]);
			num++;
			}
		}
	if(num==0) printf("empty");
	}
	
 	
    return 0;
}
int sushu(int a)
{int i,m=(int)sqrt(a);
 for (i=2;i<=m;i++)
   if (a%i==0) return 0;
 if ((a!=1)&&(a!=0))
   return 1;
 else
   return 0;
}
int main()
{
  int time=0,n,i;
  scanf("%d",&n);
  for (i=1;i<=n;i++)
  {
    if (sushu(i-2)&&sushu(i))
    {
      printf("%d %d\n",i-2,i);
      time=1;
    }
   }
  if (time==0) printf("empty\n");
  return 0;
}
int main(int argc, char* argv[])
{
	int a,b,n,j,m,i,c;
	scanf("%d",&n);
	b=0;
	c=0;
	a=0;
	for(i=3;i<n-1;i++)
	{
		for(j=2;j<i;j++)
		{
			if(i%j==0)
			{
				b++;
			}
		}
		m=i+2;
		for(j=2;j<m;j++)
		{
			if(m%j==0)
			{
				c++;
			}
		}
	if(b+c==0)
	{
		a++;
		printf("%d %d\n",i,m);
	
	}
	b=0;
		c=0;
}
if(a==0)
printf("empty");
	return 0;
}
void main()
{
	int i,j,k1=1,k2=1,t1=0,t2=0,n;
	scanf("%d",&n);
	if(n<5) printf("empty");
	else
	{
		for(i=3;i<n;i++)
		{
			for(j=2;j<=sqrt(i);j++)
				if(i%j==0)
				{
					k1=0;break;
				}
			if(k1==1)
			{
				t1=i;
				t2=t1+2;
			for(j=2;j<=sqrt(t2);j++)
				if(t2%j==0)
				{
					k2=0;
					break;
				}
			if(k2==1)
				printf("%d %d\n",t1,t2);
			}
			k1=1;k2=1;
		}
		if(t2==0)
			printf("empty");
	}
}
main()
{
	int a,b,n,i,j,p;
	scanf("%d",&n);
	if(n<=4)
	{
		printf("empty");
	}
	else if(n==5||n==6)
	{
		printf("3 5");
	}
	else
	{
		for(i=3;i<=n-2;i++)
		{
			a=0;b=0;
			p=(i+2)/2;
			for(j=2;j<p;j++)
			{
				if(i%j==0)
					a=1;
			}
			for(j=2;j<p;j++)
			{
				if((i+2)%j==0)
					b=1;
			}
			if(a!=1&&b!=1)
			{
				printf("%d",i);
				printf(" ");
				printf("%d\n",i+2);
			}
			else
				continue;
		}
	}
}
void main()
{
	int a[10002]={0};
	int n,i,j;
	scanf("%d",&n);
    if(n<5)
		printf("empty");
	else if(n<10001){
	for(i=2;i<sqrt(n);i++)
	    for(j=2*i;j<n+1;j=j+i)
			a[j]=1;
	for(i=2;i<n-1;i++)
		if(a[i]==0&&a[i+2]==0&&i<n-1)
			printf("%d %d\n",i,i+2);
	}
	else
		printf("!");
}
void main()
{
	int n;
	int a[3000];
	scanf ("%d", &n);
	a[0]=2;
	int i,j,k=0,t=1;
	for (j=3;j<=n;j++)
	{
		for (i=2;i<=j/2;i++)
		{
			if (j%i==0)
			{
				k++;
				break;
			   
			}
		}
	if (k==0) 
	{
		a[t]=j;
		t++;
	}
	k=0;
	}	
   for (i=1;i<t;i++)
	{
	    if(a[i+1]-a[i]==2)
		{
			printf("%d %d\n", a[i],a[i+1]);
		}
	}
   if (t==1||t==2) printf("empty");
}
int is_sushu(int i);
int main(){
	int n,s=0;
	scanf("%d",&n);	
		for(int i=2;i<=n-2;i++){
			if(is_sushu(i)&&is_sushu(i+2)){
				printf("%d %d\n",i,i+2);
				s++;
			}
		}
		if(s==0)
			printf("empty");
return 0;
}
int is_sushu(int i){
	int p,q=0;
	for(p=2;p<=i;p++){
		if(i%p==0)
			q++;
	}
	if(q==1){
		return 1;
	}
return 0;
}
int su(int x)
{
	int i,j=0;
	for(i=2;i<=x/2;i++)
		if(x%i==0) j++;
	if(j==0) return(1);
	else return(0);
}
main()
{
	int i,n,z=0;
	scanf("%d",&n);
	for(i=3;i+2<=n;i++)
		if(su(i)==1&&su(i+2)==1)
		{
			z++;
			printf("%d %d\n",i,i+2);
		}
	if(z==0)
		printf("empty");
}
int main()
{
	int n,i,t=0;
	int prime(int x);
	scanf("%d",&n);
	for(i=1;i<=n-2;i++)
	{
		if(prime(i)*prime(i+2)==1)
		{
			printf("%d %d\n",i,i+2);
			t=t+1;
		}
	}
	if(t==0)
		printf("empty\n");
	return 0;
}

int prime(int x)
{
	int i,y;
	if(x==1)
		return 0;
	else
	{
		y=sqrt((float)x);
		for(i=2;i<=y;i++)
		{
			if(x%i==0)
				break;
		}
		if(i>y)
			return 1;
		else
			return 0;
	}
}
int ss(int n);

int main()
{
    int n,i=0,a,b;
    scanf("%d",&n);
    if(n<5)
    printf("empty");
    else  
    {
        for(i=2;i<(n-1);i++)
        {
            a=ss(i);
            if(a==2)
            printf("%d %d\n",i,i+2);
        }      
    }
    return 0;
}

int ss(int n)
{
      int i=2,k=0,j=0;
      for(i=2;i<=(n/2);i++)
      {
          if((n%i)==0)
          {
              k++;
              break;
          }
      }
      if(k==0)
      j++;
      k=0;
      for(i=2;i<=(n+2/2);i++)
      {
          if(((n+2)%i)==0)
          {
              k++;
              break;
          }
      }
      if(k==0)
      j++;
      return j;    
}
int S(int a){
	int i,c=0;
	for(i=2;i<a;i++){
		if(a%i==0) c++;
	}
	if(c==0) return 1;
	else return 0;
}

int main(){
	int n,i,j=0,k=0;
	scanf("%d",&n);
	int*s=(int*)malloc(sizeof(int)*n);
	for(i=2;i<=n;i++){
		if(S(i)){
			s[j]=i;
			j++;
		}
	}
	for(i=0;i<j-1;i++){
		if(s[i+1]-s[i]==2) {printf("%d %d\n",s[i],s[i+1]);k++;}
	}
	if(k==0) printf("empty");
	free(s);
	return 0;
}
main()
{
      int i,j,k,m,n;
      int sushu(int a);
      scanf("%d",&n);
      if(n<=4)
      printf("empty");
      for(i=3;i<=n;i=i+2)
      {
                       if(sushu(i)==1&&sushu(i+2)&&i+2<=n)
                       printf("%d %d\n",i,i+2);
                       }
                       
                       
      
      }

int sushu(int m)
{
    int b;
    for(b=2;b<=m-1;b++)
    if(m%b==0)
    return 0;
    return 1;
    }
int sushu(int a)
{   int i,k;  
    if (a==1)
      k=0;
    else if(a==2)
       k=1;
    else     
  {  for(i=2;i<a;i++)
  {  if(a%i!=0) 
     k=1;
     else
   {  k=0;
      break;
    }  
    }
    }
    return (k);  
    }
main()
{   int n,b[100000],i,j,k,t;
    scanf("%d",&n);
    if(n<=4)
    printf("empty");
   else 
   { for(i=1,j=0;i<=n;i++)
   {t=sushu(i);
   if(t==1)    
   {   b[j]=i;
       k=j;   
       j=j+1;    
                    }
                    } 
   for(j=1;j<=k;j++)
   {if(b[j]-b[j-1]==2)  
     printf("%d %d\n",b[j-1],b[j]);
                    }                               
                    }  
                           
   
}
int matrix(int n)
{
	int i,j,t;
	t=sqrt(n);
	for(i=3;i<=t;i++)
	{if(n%i==0)break;}
	if(i<=t)j=0;
	if(i>t)j=1;
	return j;
}
void main()
{
	int n,i,j=1,m=0,a[10000]={0};
	scanf("%d",&n);
	for(i=3;i<=n;i+=2)
	{	if(matrix(i)==1)a[j++]=i;}
	a[0]=2;
	for(i=0;i<j;i++)
	{if(a[i]+2==a[i+1]){printf("%d %d\n",a[i],a[i+1]);m++;}}
	if(m==0)printf("empty\n");
}
main()
{
 int n,i,r,t;
 scanf("%d",&n);
 if(n>=5)
{
 for(i=3;i<=n-2;i++)
  {
    for(r=2;r<i+1;r++)
    {if(i%r==0)
    break;}
    if(i==r)
  {  t=i+2;
   for(r=2;r<t+1;r++)
   {  
     if(t%r==0)
     break;
   }
   if(t==r)
   printf("%d %d\n",i,t);
     
  }}
}
  else printf("empty");
}
int main()
{
int n,i,j,a,b,m,p,l;
l=0;
scanf("%d",&n);
for(i=3;i<=n;i++)
{
	for(j=i-1;j>=2;j--)
	{
		a=i%j;
		if(a==0){
			break;
		}
	}
	if(j==1){
		b=i-2;
		if(b<=n){
	for(m=b-1;m>=2;m--){
		p=b%m;
			if(p==0){
			break;
		}
	}
	if(m==1){
			printf("%d %d\n",b,i);
			l=1;
	}
	}
	
}
}
	if(l==0){
		printf("empty");
	}

return 0;
}
main()
{
      int N,i,j,m,n,t;
      scanf("%d",&N);
      if(N>4)
      {
             for(i=3;i<=N-2;)
             {                t=0;
                              m=i+2;
                              for(j=2;j<=i/2;j++)
                              {if(i%j==0)break;}
              if(j==i/2+1)
              t=1;
             for(n=2;n<=m/2;n++)
             {
              if(m%n==0)break ;}
               if(n==m/2+1)
               t=t+1;
               if(t==2)
               printf("%d %d\n",i,m);
               i=i+2;
             }
             }
             else
      printf("empty");
      }
int main()
{
	int i,j,judge=0,n,a[20000]={0},count1=0,count2=0;
	scanf("%d", &n);
	for(i=3;i<=n;i+=2)
	{
		count1=0;
		for(j=1;j<=i;j++)
		{
			if(i%j==0) count1+=1;
		}
		if(count1==2)
		{
			a[count2]=i;
			count2+=1;
		}
	}
	for(i=0;i<=count2-1;i++)
	{
		if((a[i+1]-a[i])==2)
		{
			printf("%d %d\n", a[i],a[i+1]);
			judge=1;
		}
	}
	if(judge==0) printf("empty\n");
    return 0;
}
int main()
{
    int i,n,j,p,q,count=0;
    scanf("%d",&n);
    for(i=3;i<=n-2;i=i+2)
    {
          for(p=0,j=2;j<i;j++)
          {
          if(i%j==0)
          break;
                          }
          if(j==i)
          p=1;
          for(q=0,j=2;j<i+2;j++)
          {
             if((i+2)%j==0)
             break;
                            }
             if(j==i+2)
             q=1;
             if(p==1&&q==1){
             printf("%d %d\n",i,i+2);
             count++;}
                       }
                       if(count==0)
                       printf("empty");
                      

                       return 0;
                       }
int prime(int a)
{
  int i;
  int  m;
  m=sqrt(a)+1;
  for (i=2;i<m;i++)	
	{
      if (a%i==0)
	   break;
	}
	if (i==m)
	return 1;
}
main ()
{
  int i,j,k;
  int t;
  int v;
  int n;
  scanf ("%d",&n);
  int count=0;
  for (i=2;i<=n-2;i++)
  {
    t=prime (i);
    if (t==1)
     {
		j=i+2;	
	    v=prime(j);
	    if (v==1)
	    {
		 printf ("%d %d\n",i,j);
		 count ++;
		}	    
	 }
  }
    if (count==0)
    {
     printf ("empty");
	}
  

}
int zhi(int w);
int main(){
	int n,i;
	scanf("%d",&n);
 	
	int c=0;
	for(i=2;i<=n-2;i++){
		if(zhi(i)&&zhi(i+2)){
			printf("%d %d\n",i,i+2);
			c=1;
		}
	}
	if(c==0){
	printf("empty");
}
	return 0;
}
int zhi(int w){
	int p=2,bi=0;
	for(p=2;p<=w/2;p++){
		if(w%p==0){
			bi=1;
			break;
		}
	}
	if(bi==0){
		return 1;
	}else{
		return 0;
	}
}
void main()
{
	int n,i,j,k,l,s,t,e;
	scanf("%d",&n);
	e=0;
	for(i=2;i<(n-1);i++)
	{
		j=i+2;
		s=0;
		t=0;
		for(k=2;k<i;k++)
		{
			if(i%k==0)
				s++;
		}
		for(l=2;l<j;l++)
		{
			if(j%l==0)
				t++;
		}
		if(s==0&&t==0)
		{	printf("%d %d\n",i,j);
		    e=e++;
		}
	}
	if(e==0)
		printf("empty");
}
void main()
{
	int n,i,y=0,c,q=0,p=0;
	double z,x;
	scanf("%d",&n);
	if (n>4)
	{
		p=1;
		printf("3 5\n");
	}
	for (c=5;c<=n-2;c++)
	{
		z=sqrt(c);
    	for (i=2;i<=z;i++)
		{
			if (c%i==0)
			{
				y=0;
				break;
			}
			if (c%i!=0)
			{
				y=y+1;
			}
		}
		x=sqrt(c+2);
			for (i=2;i<=x;i++)
			{
		     	if ((c+2)%i==0)
				{
				q=0;
				break;
				}
			    if ((c+2)%i!=0)
				{
				q=q+1;
				}
			}
			if (y!=0&&q!=0)
			{
				p=1;
				printf("%d %d\n",c,c+2);
			}
	}
	if (p==0)
		printf("empty");
			
	


}
int main(int argc, char* argv[])
{
	int n,i,count,x,sum;
	sum=0;
	scanf("%d",&n);
	for(i=3;i<=n-2;i++){
		for(x=2,count=0;x<i;x++){
			if(i%x!=0){count++;}
	}
		if(count==i-2){
	for(x=2,count=0;x<(i+2);x++){
			if((i+2)%x!=0){count++;}
	}
	if(count==i){
	printf("%d %d\n",i,i+2);
	sum++;}}}
	if(sum==0){
	printf("empty");}
	return 0;
}