semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
int main()
{
	int n;
	while(1)
	{
		int tian[1000];
		int qi[1000];
		cin >> n;
		if (n == 0)
			break;
		for (int i = 0; i < n; i++)
			cin >> tian[i];
		for (int i = 0; i < n; i++)
			cin >> qi[i];
		sort(tian,tian+n);
		sort(qi,qi+n);
		int ans = 0;
		int tianbig = n-1,tiansmall = 0,qibig = n-1,qismall = 0;
		while(n--)
		{
			if (tian[tianbig] > qi[qibig])
			{
				tianbig--;
				qibig--;
				ans+=200;
			}
			else if (tian[tiansmall] > qi[qismall])
			{
				qismall++;
				tiansmall++;
				ans+= 200;
			}
			else
			{
				if (qi[qibig]>tian[tiansmall])
					ans -= 200;
				tiansmall++;
				qibig--;
			}
		}
		cout << ans << endl;
	}
	return 0;
}
void main()
{
	int n,a[1002],b[1002],i,j,k,l,max=-200001,m=0;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		scanf("%d",&a[i]);
	for(i=1;i<=n-1;i++)
	{
		for(j=i+1;j<=n;j++)
		{
			if(a[j]>a[i]) 
			{
				l=a[i];
				a[i]=a[j];
				a[j]=l;
			}
		}
	}
	for(i=1;i<=n;i++)
		scanf("%d",&b[i]);
	for(i=1;i<=n-1;i++)
	{
		for(j=i+1;j<=n;j++)
		{
			if(b[j]>b[i]) 
			{
				l=b[i];
				b[i]=b[j];
				b[j]=l;
			}
		}
	}
	for(j=1;j<=n;j++)
	{
		for(i=1;i<=n;i++)
		{
			if(a[i]>b[i]) m=m+200;
			else if(a[i]<b[i]) m=m-200;
		}
		if(m>max) max=m;
		for(i=n;i>=1;i--) a[i+1]=a[i];
		a[1]=a[n+1];
		m=0;
	}
	printf("%d",max);max=-200001;
	for(;;)
	{
	scanf("%d",&n);
	if(n==0) break;
	for(i=1;i<=n;i++)
		scanf("%d",&a[i]);
	for(i=1;i<=n-1;i++)
	{
		for(j=i+1;j<=n;j++)
		{
			if(a[j]>a[i]) 
			{
				l=a[i];
				a[i]=a[j];
				a[j]=l;
			}
		}
	}
	for(i=1;i<=n;i++)
		scanf("%d",&b[i]);
	for(i=1;i<=n-1;i++)
	{
		for(j=i+1;j<=n;j++)
		{
			if(b[j]>b[i]) 
			{
				l=b[i];
				b[i]=b[j];
				b[j]=l;
			}
		}
	}
	for(j=1;j<=n;j++)
	{
		for(i=1;i<=n;i++)
		{
			if(a[i]>b[i]) m=m+200;
			else if(a[i]<b[i]) m=m-200;
		}
		if(m>max) max=m;
		for(i=n;i>=1;i--) a[i+1]=a[i];
		a[1]=a[n+1];
		m=0;
	}
	printf("\n%d",max);max=-200001;
	}
}
int main()
{
    int i,j,n,t;
    int a[1001]={0},b[1001]={0},l[1001][1001]={0};
    do
    {
        scanf("%d",&n);
        if(n==0) break;
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
        for(i=0;i<n;i++)
            scanf("%d",&b[i]);
        for(i=0,t=0;i<n-1;i++)
        {
            for(j=0;j<n-1-i;j++)
            {
                if(a[j]<a[j+1])
                {
                    t=a[j+1];
                    a[j+1]=a[j];
                    a[j]=t;
                }
            }
        }
        for(i=0,t=0;i<n-1;i++)
        {
            for(j=0;j<n-1-i;j++)
            {
                if(b[j]<b[j+1])
                {
                    t=b[j+1];
                    b[j+1]=b[j];
                    b[j]=t;
                }
            }
        }
        for(i=0;i<n;i++)
        {
            if(b[i]<a[0])
               l[i][0]=200;
            else if(b[i]==a[0])
               l[i][0]=0;
            else
               l[i][0]=-200;
        }
        for(i=n-2;i>=0;i--)
        {
            for(j=1;j<n-i;j++)
            {
                if(b[i+j]<a[j])
                   l[i][j]=l[i][j-1]+200;
                else if(b[i+j]>a[j])
                   l[i][j]=l[i+1][j-1]-200;
                else if(l[i+1][j-1]-200>l[i][j-1])
                   l[i][j]=l[i+1][j-1]-200;
                else
                   l[i][j]=l[i][j-1];
            }
        }
        printf("%d\n",l[0][n-1]);
    }
    while(n!=0);
    getchar();
    getchar();
}
int main()
{
    int n;
    int a[1005];
    int b[1005];
    int count,i,j,x,y,start,temp;
    while(cin>>n){
        if(n==0)break;
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        count=0; 
        for(i=0;i<n;i++)
            cin>>a[i];
        for(i=0;i<n;i++)
            cin>>b[i];
        sort(a,a+n);
        sort(b,b+n);
        x=n-1,y=n-1,i=0,j=0;
        while(n--){
            if(a[x]>b[y]){
                x--;
                y--;
                count++;
            }
            else if(a[i]>b[j]){
                i++;
                j++;
                count++;
            }
            else if(a[i]<b[y]){
                i++;
                y--;
                count--;
            }
        }       
        cout<<count*200<<endl;
    }
     return 0; 
}
int n;
int tjdm[1000],qwdm[1000];

int main()
{
	while(cin >> n)
	{
		if(n == 0)
			return 0;
		for(int i = 0;i < n;i++)
			cin >> tjdm[i];
		for(int i = 0;i < n;i++)
			cin >> qwdm[i];
		sort(tjdm,tjdm + n);
		sort(qwdm,qwdm + n);
		int sum = 0;
		int tmin = 0;
		int qmin = 0;
		int tmax = n - 1;
		int qmax = n - 1;
		while(tmin < n)
		{
			if(tjdm[tmin] > qwdm[qmin])
			{
				sum += 200;
				tmin++;
				qmin++;
			}
			else if(tjdm[tmin] < qwdm[qmin])
			{
				sum -= 200;
				tmin++;
				qmax--;
			}
			else if(tjdm[tmin] == qwdm[qmin])
			{
				if(tjdm[tmax] > qwdm[qmax])
				{
					tmax--;
					qmax--;
					sum += 200;
				}
				else if(tjdm[tmax] < qwdm[qmax])
				{
					sum -= 200;
					tmin++;
					qmax--;
				}
				else if(tjdm[tmax] == qwdm[qmax])
				{
					if(tjdm[tmin] > qwdm[qmax])
					{
						sum += 200;
					}
					if(tjdm[tmin] < qwdm[qmax])
						sum -= 200;
					tmin++;
					qmax--;
				}
			}
			if(tmax < tmin)
				break;
		}
		cout << sum << endl;
	}
}
void main()
{
	int a[1000],b[1000],m[1000],i,j,k,t,x=0,y=0,c,d,n=0;
	for(;;)
	{
		scanf("%d",&c);
		if(c==0)
			break;
		else
		{
			for(i=0;i<c;i++)
				scanf("%d",&a[i]);
			for(i=0;i<c;i++)
				scanf("%d",&b[i]);
			for(i=0;i<c;i++)
			{
				for(j=i;j<c;j++)
				{
					if(a[i]<a[j])
					{
						d=a[i];
						a[i]=a[j];
						a[j]=d;
					}
					if(b[i]<b[j])
					{
						d=b[i];
						b[i]=b[j];
						b[j]=d;
					}
				}
			}
			for(i=k=0,j=t=c-1;i<=j;)
			{
				if(a[i]>b[k])
				{
					x++;
					i++;
					k++;
				}
				else if(a[i]<b[k])
				{
					y++;
					j--;
					k++;
				}
				else if(a[j]>b[t])
				{
					x++;
					j--;
					t--;
				}
				else if(a[j]<b[t])
				{
					y++;
					j--;
					k++;
				}
				else
				{
					if(a[j]<b[k])
					{
						y++;
						j--;
						k++;
					}
					else break;
				}
			}
			m[n]=200*(x-y);
			n++;
			x=y=0;
		}
	}
	for(i=0;i<n;i++)
		printf("%d\n",m[i]);
}
int TianJi[1000]={0},QiWang[1000]={0};
int cmp(const void * elem1, const void * elem2)
{
	int * p1=(int *)elem1;
	int * p2=(int *)elem2;
	if(*p1<*p2)
		return -1;
	else if(*p1==*p2)
		return 0;
	else return 1;
}
int main()
{
	int n,i,j,sum,equalnum,equalhorse;
	while(1)
	{
		scanf("%d",&n);
		if(n==0)
			break;
		for(i=0;i<n;i++)
			scanf("%d",&TianJi[i]);
		for(i=0;i<n;i++)
			scanf("%d",&QiWang[i]);
		qsort(TianJi,n,sizeof(int),cmp);
		qsort(QiWang,n,sizeof(int),cmp);
		j=0;
		sum=0;
		equalnum=0;
		equalhorse=0;
		for(i=0;i<n;i++)
		{
			if(TianJi[i]>QiWang[j])
			{
				sum+=200;
				j++;
			}
			else if(TianJi[i]==QiWang[j])
			{
				if(equalnum>0)
				{
					if(TianJi[i]>equalhorse)
					{
						equalnum--;
						sum+=200;
						continue;
					}
				}
				equalhorse=TianJi[i];
				equalnum++;
				j++;
			}
			else
			{
				if(equalnum>0)
				{
					if(TianJi[i]>equalhorse)
					{
						equalnum--;
						sum+=200;
					}
				}
			}
		}
		sum=sum-(n-j)*200;
		printf("%d\n",sum);
	}
	return 0;
}
int n;
int a[1000],b[1000];
void paixu(int *p)
{
     int i,j,k;
     for(i=1;i<=n;i++)
     {
                      for(j=i+1;j<=n;j++)
                      {
                                         if(p[i]<p[j]) 
                                         {
                                                       k=p[i];
                                                       p[i]=p[j];
                                                       p[j]=k;
                                         }
                      }
     }                
}
main()
{
      int i,j,k,temp,sum,p,q;
      for(;;)
      {
             scanf("%d",&n);
             if(n==0) break;
             else
             {
                 for(i=1;i<=n;i++) scanf("%d",&a[i]);
                 for(i=1;i<=n;i++) scanf("%d",&b[i]);
                 sum=0;
                 paixu(a);
                 paixu(b);
                 for(i=1,j=1,p=n,q=n;i<=q;)
                 {
                                  if(b[i]<a[j]) 
                                  {
                                                sum+=200;
                                                i++;
                                                j++;
                                  }
                                  else
                                  {
                                      if(b[q]<a[p])
                                      {
                                                   sum+=200;
                                                   p--;
                                                   q--;
                                      }
                                      else
                                      {
                                          if(b[i]==a[p])
                                          {
                                                        i++;
                                                        p--;
                                          }
                                          else if(b[i]>a[p])
                                          {
                                               sum-=200;
                                               i++;
                                               p--;
                                          }
                                      }
                                  }
                 }
                 printf("%d\n",sum);
             }
      }
      
}
int a[1100],b[1100],f[1100][1100];
int n,ans;
int max(int a,int b)
{
	if(a>b) return a;
	return b;
}
int main()
{
	int i,j,k;
    while(scanf("%d",&n)&&n)
    {
	    for(i=1;i<=n;i++) scanf("%d",&b[i]);
	    for(i=1;i<=n;i++) scanf("%d",&a[i]);
	    sort(a+1,a+n+1);
	    sort(b+1,b+n+1);
        for(i=1;i<=n;i++)
		{
		    if(b[i]>a[1]) f[i][i]=1;
			else if(b[i]<a[1]) f[i][i]=-1;
			else f[i][i]=0;
		}
		for(k=2;k<=n;k++)
		{
		    for(i=1;i<=n;i++)
			{
			    j=i+k-1;
				if(j>n) break;
				if(b[j]>a[k]) f[i][j]=f[i][j-1]+1;
				else if(b[j]<a[k]) f[i][j]=f[i+1][j]-1;
				else f[i][j]=max(f[i][j-1],f[i+1][j]-1);
			}
		}
		printf("%d\n",f[1][n]*200);

	}
	return 0;
}
int max(int a,int b)
{
	if(a>b) return a;
	else return b;
}
int tianji(int *p1,int *p2,int n)
{
	if(n==0) return 0;
	if(*(p1+n-1)>*(p2+n-1)) {return tianji(p1,p2,n-1)+200;}
	if(*(p1+n-1)<*(p2+n-1)) {return tianji(p1,p2+1,n-1)-200;}
	if(*p1>*p2) {return tianji(p1+1,p2+1,n-1)+200;}
	if(*p1<*p2) {return tianji(p1,p2+1,n-1)-200;}
	if(*p1==*p2) {if(*(p1+n-1)==*p2) return tianji(p1,p2+1,n-1); else return tianji(p1,p2+1,n-1)-200;}
}
	
int main()
{
	int s,i,j,k,a[2000],b[2000],*p1,*p2,n,t;
	for(s=0;s<99;s++)
	{
		cin>>n;
	    if(n==0) break;
	    for(i=0;i<n;i++)
	    cin>>a[i];
	    for(i=0;i<n;i++)
	    cin>>b[i];
	    for(i=1;i<n;i++)
	    {
	    	for(j=0;j<n-i;j++)
	    	{
	    		if(a[j+1]>a[j])
	    		{
	    			t=a[j];
	    			a[j]=a[j+1];
	    			a[j+1]=t;
	    		}
	    		if(b[j+1]>b[j])
	    		{
	    			t=b[j];
	    			b[j]=b[j+1];
	    			b[j+1]=t;
	    		}
	    	}
	    }
	    p1=a;
	    p2=b;
	    if(a[0]>a[n-1]&&b[0]>b[n-1])  cout<<tianji(p1,p2,n)<<endl;
	    else cout<<0<<endl;
	}
	return 0;
}
main()
{
    int a[1000];
    int b[1000];
    int c[1000];
    int i,j,k,l,n;
    int t,s,p,m;
    int count=0;
    int y;
    int sum;
    for(i=0;;i++)
    {
       sum=0;
       scanf("%d",&n);
       if(n==0)
       {
            break;
       }
       count++;
       for(j=0;j<=n-1;j++)
       {
          scanf("%d",&a[j]);
       }
       for(k=0;k<=n-1;k++)
       {
          scanf("%d",&b[k]);
       }
       for(j=0;j<=n-1;j++)
       {
          t=a[j];
          s=b[j];
          for(k=j+1;k<=n-1;k++)
          {
             if(a[k]<t)
             {
                a[j]=a[k];
                a[k]=t;
                t=a[j];
             }
             if(b[k]<s)
             {
                b[j]=b[k];
                b[k]=s;
                s=b[j];
             }
          }
       }
       for(j=0;j<n;j++)
       {
           if(b[j]<a[j])
           {
               sum=sum+200;
               continue;
           }
            else if(b[n-1]<a[n-1])   
           {
               sum=sum+200;
               for(k=n-1;k>j;k--)
               {
                   a[k]=a[k-1];
                   b[k]=b[k-1];
               }
               continue;
           }
        else
        {
            if(b[n-1]>a[j])
            {sum=sum-200;}
            for(k=n-1;k>j;k--)
            {
                 b[k]=b[k-1];
            }
        }
    }
     c[i]=sum;
}
    for(i=0;i<=count-1;i++)
    {
        printf("%d\n",c[i]);
    }
    getchar();getchar();getchar();getchar();getchar();getchar();getchar();getchar();getchar(); 
}
int Tian[MAXIN], Qi[MAXIN];
int N;

int MyCompare(const void* e1, const void* e2)
{
	return *(int*) e2 - *(int*) e1;
}

int main()
{
	while(scanf("%d", &N) && N)
	{
		int i;
		for(i = 0;i < N;i ++)
			scanf("%d", &Tian[i]);
		for(i = 0;i < N;i ++)
			scanf("%d", &Qi[i]);

		qsort(Tian, N, sizeof(int), MyCompare);
		qsort(Qi, N, sizeof(int), MyCompare);

		int Tp = 0;
		int Qp = 0;
		int ans;
		while(Tian[0] < Qi[Qp] && Qp < N) Qp ++;

		for(ans = -200 * N; Qp < N; Qp ++)
		{
			int temp = -200 * Qp;
			for(int j = Qp, Tp = 0; j < N; j ++, Tp ++)
			{
				if(Tian[Tp] > Qi[j])
				{
					temp += 200;
				}
				else if(Tian[Tp] < Qi[j])
					temp -= 200;
			}

			if(temp > ans)
				ans = temp;
		}

		printf("%d\n", ans);
	}
	return 0;
}
main()
{
      int a[1001],b[1001],c[1001],j,k,l,i,n,m,win;
      scanf("%d",&n);
      while(n>0)
      {
           for(i=1;i<=n;i++)
              {
                  scanf("%d",&c[i]);
                  j=i;
                  while(j>1&&c[j]>c[j/2])
                     {
                         k=c[j];
                         c[j]=c[j/2];
                         c[j/2]=k;
                         j=j/2;
                         }
                  }     
           m=n;       
           for(i=1;i<=n;i++)
              {
                  a[i]=c[1];
                  c[1]=c[m];
                  m--;
                  j=1;
                  while((c[j]<c[j*2+1]||c[j]<c[j*2])&&j<=m/2)
                      {
                          k=c[j*2]>c[j*2+1]?j*2:j*2+1;
                          l=c[j];
                          c[j]=c[k];
                          c[k]=l;
                          j=k;
                          }                                  
                  }   
           for(i=1;i<=n;i++)
              {
                  scanf("%d",&c[i]);
                  j=i;
                  while(j>1&&c[j]>c[j/2])
                     {
                         k=c[j];
                         c[j]=c[j/2];
                         c[j/2]=k;
                         j=j/2;
                         }
                  }     
           m=n;       
           for(i=1;i<=n;i++)
              {
                  b[i]=c[1];
                  c[1]=c[m];
                  m--;
                  j=1;
                  while((c[j]<c[j*2+1]||c[j]<c[j*2])&&j<=m/2)
                      {
                          k=c[j*2]>c[j*2+1]?j*2:j*2+1;
                          l=c[j];
                          c[j]=c[k];
                          c[k]=l;
                          j=k;
                          }                                  
                  } 
           i=1;
           j=n;
           k=1;
           l=n;
           win=0;
           while(i<=j)
              {
                 while(a[i]>b[k]&&i<=j)
                 {
                     i++;
                     k++;
                     win++;
                     }
                 while(a[j]>b[l]&&i<=j)
                 {
                     j--;
                     l--;
                     win++;
                     }
                 if(i<=j)
                 {
                     if(a[j]<b[k]) win--;
                     j--;
                     k++;
                     }
                 }
           printf("%d\n",win*200);
           scanf("%d",&n);
           }
      }
void sort(int a[],int n)
{
	int i,j,t;
	for(i=0;i<n-1;i++)
		for(j=0;j<n-1-i;j++)
			if(a[j]>a[j+1])
			{
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
}

void main()
{
	int n,i,a[1000],b[1000],qa,ra,qb,rb,sum;
	while(scanf("%d",&n) && n!=0)
	{
		sum=0;
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
	
		for(i=0;i<n;i++)
			scanf("%d",&b[i]);
		sort(a,n);
		sort(b,n);
		ra=0;rb=0;qa=n-1;qb=n-1;
		while(ra<=qa)
		{
			if(a[qa]>b[qb]) sum+=200,qa--,qb--;
			else if(a[ra]>b[rb]) sum+=200,ra++,rb++;
			else
			{
				if(a[ra]<b[qb]) sum-=200;
				ra++,qb--;
			}
		}
		printf("%d\n",sum);
	}
}
// ????.cpp : ??????????????
//



int pk(int a,int b)
{
	if(a>b)return 200;
	if(a<b)return -200;
	if(a==b)return 0;
}

int main()//(int argc, _TCHAR* argv[])
{
	int q=1;
	for(;;q++)
	{
		int n,qw[1000],tj[1000],k,K,money=0,i,j,max=-1000000;
		scanf("%d",&n);
		if(n==0)
			break;	
		for(i=0;i<=n-1;i++)
			scanf("%d",&tj[i]);
		for(i=0;i<=n-1;i++)
			scanf("%d",&qw[i]);
		//if(n==180){printf("12000\n");continue;}
		for(j=1;j<=n-1;j++)
		{
			for(i=0;i<=n-j-1;i++)
			{
				if(tj[i]<tj[i+1])
				{
					k=tj[i];
					tj[i]=tj[i+1];
					tj[i+1]=k;
				}
				if(qw[i]<qw[i+1])
				{
					K=qw[i];
					qw[i]=qw[i+1];
					qw[i+1]=K;
				}
			}
		}
		int b[1000];
		//b[0]=0;
		for(i=0;i<=n-1;i++)//?i?
		{
			money=0;
			for(j=0;j<=n-i-1;j++)//??????j+1??????j+i+1?????????
			{
				money=money+pk(tj[j],qw[j+i]);
			}
			b[i]=money-i*200;
		}
		for(i=n;i<=999;i++)
			b[i]=0;
		for(i=0;i<=n-1;i++)
		{
			if(b[i]>max)max=b[i];
		}
		printf("%d\n",max);
	}
//		j=0;
//		//if(tj[0]<qw[0])money=-200;
//		for(i=0;i<=n-1;i++)
//		{
//			for(;j<=n-1;)
//			{
//				if(tj[i]<qw[j]){money=money-200;j=j+1;}
//				if(tj[i]>qw[j]){money=money+200;j=j+1;break;}
//				if(tj[i]==qw[j])
//				{
//					if(j==n-1){j=j+1;break;}
//					if(tj[i+1]>qw[j+1]){j=j+1;break;}
//					else {money=money-200;j=j+1;}
//					
///				}
//			}
//			
//		}
//		printf("%d\n",money);
	

}
int main()
{
	int n;
	int i,j,k;
	int temp;
	int win=0;
	int tie=0;
	int lose=0;
	int tianji[1000];
	int qiwang[1000];
	while(1)
	{
		win=0;
		tie=0;
		lose=0;
		scanf("%d",&n);
		if(n==0)
		{
			break;
		}
		for(i=0;i<n;i++)
		{
			scanf("%d",tianji+i);
		}
		for(i=0;i<n;i++)
		{
			scanf("%d",qiwang+i);
		}
		for(i=0;i<n;i++)
		{
			for(j=0;j<n-i-1;j++)
			{
				if(tianji[j]<tianji[j+1])
				{
					temp=tianji[j];
					tianji[j]=tianji[j+1];
					tianji[j+1]=temp;
				}
			}
			for(j=0;j<n-i-1;j++)
			{
				if(qiwang[j]<qiwang[j+1])
				{
					temp=qiwang[j];
					qiwang[j]=qiwang[j+1];
					qiwang[j+1]=temp;
				}
			}
		}
		for(j=0;j<n;j++)
		{
			if(qiwang[j]==-1)
			{
				continue;
			}		
			for(i=n-1;i>=0;i--)
			{
				if(tianji[i]==-1)
				{
					continue;
				}
				if(tianji[i]>qiwang[j])
				{
					tianji[i]=-1;
					qiwang[j]=-1;
					win++;
					break;				
				}
			}
		}
		for(i=0;i<n;i++)
		{
			if(tianji[i]==-1)
			{
				continue;
			}
			for(j=0;j<n;j++)
			{
				if(qiwang[j]==-1)
				{
					continue;
				}
				if(tianji[i]==qiwang[j])
				{
					tianji[i]==-1;
					qiwang[j]==-1;
					tie++;
					break;
				}
			}
		}
		lose=n-win-tie;
		printf("%d\n",(win-lose)*200);	
	}
	return 0;
}
const int MAX=1010;

int n;
int a[MAX];
int b[MAX];

int cmp(const void * p1,const void * p2)
{
  return *(int *)p2-*(int *)p1;
}

int main()
{
  int i,j,s1,s2;
  while(cin>>n,n>0)
  {
    s1=0;
    s2=-200*n;
    for(i=0;i<n;i++)
      cin>>a[i];
    for(i=0;i<n;i++)
      cin>>b[i];
    qsort(a,n,sizeof(int),cmp);
    qsort(b,n,sizeof(int),cmp);
    //new
    for(j=0;j<n;j++)
    {
      s1=0;
      for(i=0;i+j<n;i++)
      {
        if(a[i]>b[i+j])
          s1++;
        if(a[i]<b[i+j])
          s1--;
      }
      s2=max(s2,s1-j);
    }
    cout<<s2*200<<endl;
  }
  return 0;
}
int array[100][2][2][1000];

int patition(int a[], int low, int high)
{
    int n,temp;
	int i, j;
	n = a[high];
	i = low-1;
	for (j=low; j< high; j++)
    {
        if(a[j]<=n) 
		{
			i++;
			temp=a[i];
			a[i]=a[j];
			a[j]=temp;
		}
    }
    temp=a[i+1];
	a[i+1]=a[high];
	a[high]=temp;
	return i+1;
}
void QuickSort(int a[],int low,int high)
{
	int i;
	if(low<high) 
	{
		i=patition(a,low,high);
		QuickSort(a,low,i-1);
		QuickSort (a,i+1,high); 
	}
}

main()
{
	int n,i,j,k,temp,m,l,o;
    int c[100];
	int finish;
	
	for (i=0;n!=0;i++)
	{
		m =0;
		l =0;
		finish = 0;
        scanf("%d",&n);
		for (j=0;j<n;j++)
		{
			scanf("%d",&temp);
			array[i][0][0][j] = temp;
			array[i][0][1][j] = 0;
			
		}
		QuickSort(array[i][0][0],0,n-1);
		for (j=0;j<n;j++)
		{
			scanf("%d",&temp);
			array[i][1][0][j] = temp;
			array[i][1][1][j] = 0;
			
		}
		QuickSort(array[i][1][0],0,n-1);
		k = n-1;
		while(!finish)
		{
			for (j=0;j<n;j++)
			{
				if (array[i][0][1][j] ==0)
				{
					break;
				}
			}
			for (k=0;k<n;k++)
			{
				if (array[i][1][1][k] ==0)
				{
					break;
				}
			}
			for (l=n-1;l>=0;l--)
			{
				if (array[i][0][1][l] ==0)
				{
					break;
				}
			}
			for (o=n-1;o>=0;o--)
			{
				if (array[i][1][1][o] ==0)
				{
					break;
				}
			}
			if (array[i][0][0][l] > array[i][1][0][o])
			{
				m++;
				array[i][0][1][l] = 1;
				array[i][1][1][o] = 1;
			}
			else
				if (array[i][0][0][j] > array[i][1][0][k])
				{
					m++;
					array[i][0][1][j] = 1;
				    array[i][1][1][k] = 1;
				}
				else
				{
					if(array[i][1][0][o] > array[i][0][0][j] )
					{
						m--;		
					}
					array[i][0][1][j] = 1;
					array[i][1][1][o] = 1;

				}
				finish = 1;
				for (j=0;j<n;j++)
				{
					if (array[i][1][1][j] == 0)
					{
						finish = 0;
					}
				}
		}
// 		for (j=0;j<n;j++)
// 		{
// 			temp = array[i][0][0][j];
// 			for (k=0;k<n;k++)
// 			{
// 				if (temp > array[i][1][0][k] && array[i][1][1][k] == 0 )
// 				{
// 					m++;
// 					break;
// 				}
// 			}
//             array[i][1][1][k] = 1;
// 		}
// 		for (j=n-1;j>0;j--)
// 		{
// 			temp = array[i][0][0][j];
// 			for (k=n-1;k>0;k--)
// 			{
// 				if (temp < array[i][1][0][k] && array[i][1][1][k] == 0 )
// 				{
// 					l++;
// 					break;
// 				}
// 			}
//             array[i][1][1][k] = 1;
// 		}
		c[i] = m*200;
	}
	for (j=0;j<i-1;j++)
	{
		printf("%d\n",c[j]);
	}
}
int cmp(const void* a,const void* b)
{
	return *(int*)b - *(int*)a;
}

int main()
{
	int na[1010];
	int nb[1010];
	int n;
	while(cin>>n,n!=0)
	{
		int i,j,r;
		int head=0, t_tail=n-1, q_tail=n-1;
		int result=0;

		for(i=0;i<n;i++)
			cin>>na[i];
		for(i=0;i<n;i++)
			cin>>nb[i];
		qsort(na,n,sizeof(na[0]),cmp);
		qsort(nb,n,sizeof(nb[0]),cmp);
		for(i=0;i<n;i++)
		{
			if(na[head] > nb[i])
			{
				head++;
				result++;
			}
			else if(na[head] < nb[i])
			{
				result--;
				t_tail--;
			}
			else
			{
				while(t_tail >= head)
				{
					if(na[t_tail] > nb[q_tail])
					{
						result++;
						t_tail--;
						q_tail--;
					}
					else
					{
						if(na[t_tail] < nb[i])
							result--;
						t_tail--;
						
						break;
					}
				}
			}
			if(head > t_tail)
				break;
		}
		cout<<200*result<<endl;
	}
	return 0;
}