semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
int main()
{
	char str[10],substr[10];
	int i,max;
	while(scanf("%s%s",str,substr)!=EOF)
	{
	max=0;
		for(i=0;i<strlen(str);i++)
		{
			if(str[i]>str[max])
			{
				max=i;
			}
		}
		for(i=0;i<=max;i++)
		{
			printf("%c",str[i]);
		}
		for(i=0;i<strlen(substr);i++)
		{
			printf("%c",substr[i]);
		}
		for(i=max+1;i<strlen(str);i++)
		{
			printf("%c",str[i]);
		}printf("\n");
	}
	return 0;
}
int main()
{
	char  str[12],substr[5];
	while(cin>>str>>substr)
	{
	int size=0;
	for(int i=0;i<=10;i++)
	{
		if(str[i]=='\0')
			{size=i;
		break;}
	}
	int tmp=0;
	for(int i=0;i<size;i++)
	{
		if(str[i]>tmp)
		{
			tmp=str[i];
		}
	}
	int j=0;
	for(int i=0;i<size;i++)
	{
		if(str[i]==tmp)
		{
			j=i;break;
		}
	}
	for(int i=0;i<=j;i++)
	{
		cout<<str[i];
	}
	cout<<substr;
	if(j<size-1)
	{
		for(int i=j+1;i<size;i++)
		{
			cout<<str[i];
		}
	}
	cout<<endl;
	}
	return 0;
}
char* findmax (char *p)
{
	char *max;
	for (max=p;*p!='\0';p++)
		if (*p>*max)
			max=p;
	return max;
}

void insert (char *op, char *sp)
{
	char * np;
	np=(char *)malloc(1000);
	char *t = np;
	char *temp;
	char * temp2;
 // printf("%c",*findmax(op));
	for (temp=op;*temp!=*findmax(op);temp++,np++)
		*np= *temp;
	temp2 = temp;
	*np =  *temp;
	np++;

	for (temp=sp;*sp!='\0';np++,sp++)
		*np = *sp;

	for (temp=temp2+1;*temp!='\0';np++,temp++)
		*np= *temp;

	*np='\0';
	while(*t!='\0') {
		printf("%c",*t);
		t++;
	}
  // printf("%c",'\0');
   printf("\n"); 
}

void main ()
{
	char ori[10], sub[3], newstr[13];
	char * orip = ori, * subp = sub, *newstrp=newstr;
	while (
		scanf ("%s %s", ori, sub)!=EOF)
	{
	
	 insert(orip,subp);
	//	printf ("%s\n", newstrp);
	}
}
int main()
{
    
    char a[20],b[4];
    while (cin>>a>>b)
    {
          char *pa,*pb=b,*pmax=a; 
          for (pa=a; pa!=&a[strlen(a)]; pa++)  
              if (*pa>*pmax) pmax=pa;   //??ASCII????????pmax?????? 
          for (pa=&a[strlen(a)]; pa!=pmax; pa--)  //?pmax??????????? ?b???? 
              *(pa+3)=*pa;
          for (pa=pmax+1,pb=b;pb!=&b[3];pa++,pb++)  //?b???pmax??????? 
              *pa=*pb;
          pa=a;
          cout<<pa<<endl;
    }
    

return 0;
}
void main()
{
    char str[20]={0},substr[4]={0},max=0,medium[20]={0};
	int i,j,length,mark;
	while(scanf("%s%s",str,substr)==2)
	{
        max=0;length=strlen(str); 
		for(i=0;i<length;i++)
		{
			if(max<str[i])
			{max=str[i];mark=i;}
		}
        for(j=0,i=mark+1;i<length;i++,j++)
		{
			medium[j]=str[i];str[i]=0;
		}
        strcat(str,substr);
		strcat(str,medium);
		printf("%s\n",str);
		for(i=0;i<10;i++)
		{
			medium[i]=0;str[i]=0;
		}
	}
	
	
}
void main()
{
	int k=0,i,len;
	char str[11],substr[4];
	while (scanf("%s%s",str,substr)!=EOF)
	{
		k=0;
	len=strlen(str);
	for(i=1;i<len;i++)
		if(str[i]>str[k])
			k=i;
	for(i=0;i<=k;i++)
			printf("%c",str[i]);
	printf("%s",substr);
	for(i=k+1;i<len;i++)
			printf("%c",str[i]);
         printf("\n");
	}
}
void main()
{
	char str[100][10]={'\0'}, substr[100][3]={'\0'},re[100][13]={'\0'};
	char *p;
	int n,i,j,k;
	for(n=0;scanf("%s",str[n])!=EOF;n++)scanf("%s",substr[n]);
	for(i=0,k=0;i<n;i++)
	{
		p=&str[i][0];
		k=0;
		for(j=1;*(p+j)!='\0';j++)
		{
			if(*(p+k)<*(p+j))k=j;
		}
		for(j=0;j<=k;j++,p++)re[i][j]=*p;
		for(;j<=k+3;j++)re[i][j]=substr[i][j-k-1];
		for(;*p!='\0';p++,j++)re[i][j]=*p;
	}
	for(i=0;i<n;i++)
	{
		p=&re[i][0];
		for(;*p!='\0';p++)printf("%c",*p);
		printf("\n");
	}
}
void main()
{
	char str[11],substr[3],*p,*max;

	
	while(scanf("%s %s",str,substr)!=EOF){
	for(p=str,max=p;*p!='\0';p++)
	{
		if(*p>*max)
			max=p;
	}
	for(p=str;p<=max;p++)
		printf("%c",*p);
	printf("%s",substr);
	for(p=max+1;*p!='\0';p++)
		printf("%c",*p);
	printf("\n");}
}
int main(){
   int x=0;
   char s1[100],s2[100],s3[100],s4[100];
   while (scanf("%s %s",s1,s2)!=EOF){
        char max='0';
        int maxi=0;
        int len1=strlen(s1);
      //  printf("%s\n",s1);
      //  printf("%d\n",len1);
        for (int i=0;i<len1;i++)
            if (s1[i]>max){
                max=s1[i];
                maxi=i;
            }
        strcpy(s3,s1);
       // printf("%s\n",s3);
        s3[maxi+1]='\0';
        strcat(s3,s2);
      //  printf("%s\n",s3);
        s4[0]='\0';
        for (int i=maxi+1;i<len1;i++){
            s4[i-maxi]=s4[i-maxi-1];
            s4[i-maxi-1]=s1[i];
        }
      //  printf("%s\n",s4);
        strcat(s3,s4);
        printf("%s\n",s3);
   }
   return 0;
}
int main()
{
	char str[11],substr[4],temp;
	int p,i;
	while(cin)
	{
		p=0;
		for(i=0;i<11;i++)
			str[i]='\0';
		for(i=0;i<4;i++)
			substr[i]='\0';
		cin.getline(str,11,' ');
		cin.getline(substr,4,'\n');	
		temp=str[0];
		for(i=0;str[i]!='\0';i++)
			if(str[i]>temp)
			{	
				temp=str[i];
			    p=i;
			}
		for(i=0;i<=p;i++)
			cout<<str[i];
		cout<<substr;
		for(i=p+1;str[i]!='\0';i++)
			cout<<str[i];
		cout<<endl;		
	}
		return 0;
}
void main()
{
    char str[100][50];
	int b[100][2],len[100],ben[100];
	int i,j,k;
	k=-1;
	for(i=0;i<100;i++)
	{ben[i]=0;len[i]=0;}
	for(i=0;i<100;i++)
	{
		gets(str[i]);
		k=k+1;
		if (str[i][0]=='\0') break;
	}

	for(i=0;i<k;i++)
	{
        ben[i]=strlen(str[i]);
		for(j=0;j<ben[i];j++)
			if(str[i][j]==' ')  len[i]=j;
    }
    
	for (i=0;i<k;i++) 
	{b[i][1]=str[i][0];
	b[i][0]=0;}
	for (i=0;i<k;i++)
	for(j=0;j<len[i];j++)
	if (str[i][j]>b[i][1])
	{
		b[i][0]=j;
		b[i][1]=str[i][j];}
	for(i=0;i<k-1;i++)
	{
		for(j=0;j<b[i][0]+1;j++)
			printf("%c",str[i][j]);
		for(j=len[i]+1;j<len[i]+4;j++)
			printf("%c",str[i][j]);
        for(j=b[i][0]+1;j<len[i];j++)
			printf("%c",str[i][j]);
	printf("\n");
	}
    
	for(j=0;j<b[k-1][0]+1;j++)
			printf("%c",str[k-1][j]);
		for(j=len[k-1]+1;j<len[k-1]+4;j++)
			printf("%c",str[k-1][j]);
        for(j=b[k-1][0]+1;j<len[k-1];j++)
			printf("%c",str[k-1][j]);
}
void main()
{ char str[100][10],substr[100][3];
  int m,k,n=0,i,j;char max;
  
  while(scanf("%s %s",str[n],substr[n])!=EOF)
     {
         n++;
     }
  for(i=0;i<n;i++)
      {
          m=strlen(str[i]);
         j=0; max=str[i][j];
         for(j=1;j<m;j++)
           {
               if(str[i][j]>max)  {max=str[i][j];k=j;}
           }

        for(j=0;j<=k;j++)
            {printf("%c",str[i][j]);}
        for(j=0;j<3;j++)
           {
               printf("%c",substr[i][j]);
           }
        for(j=k+1;j<m;j++)
          {
              printf("%c",str[i][j]);
          }
          printf("\n");
      }
}
void main()
{
	int i,n,j;
	char str[10],substr[3];
	int f(char str[10]);
	for(j=0;scanf("%s %s",str,substr)!=EOF;j++)
	{
	n=strlen(str);
	for(i=0;i<=f(str);i++)
		printf("%c",str[i]);
	printf("%s",substr);
	for(i=f(str)+1;i<n;i++)
		printf("%c",str[i]);
	printf("\n");
	}
}
int f(char str[10])
{
	char c;
	int n,i,x=0;
	c=str[0];
	n=strlen(str);
	for(i=1;i<n;i++)
	{
		if(str[i]>c)
		{
			c=str[i];
			x=i;
		}
	}
	return(x);
}
int main()
{
    int i,ii;
    char res[100][20];
    int p=0;
    char c,sub1[20],sub2[20];
    char str[20],substr[5];
while(scanf("%s %s", str,substr)!=EOF)
{
                c=0;
      for(i=0;i<strlen(str);i++)
     if(str[i]>c) {c=str[i]; ii=i;}
          strcpy(sub1,str);
     sub1[ii+1]='\0';
     strcpy(sub1,strcat(sub1,substr));
     for(i=ii+1;i<strlen(str);i++)
     sub2[i-ii-1]=str[i];
     sub2[strlen(str)-ii-1]='\0';
     strcpy(res[p],strcat(sub1,sub2));
                p++;
}
for(i=0;i<p;i++)
printf("%s\n",res[i]);
}
main()
{
 int i;
 char ch1[11],ch2[4];
 while(scanf("%s%s",ch1,ch2)!=EOF)
 {
	 int k,m=0;
  char t=ch1[0];
  k=strlen(ch1);
  for(i=0;i<=k-1;i++)
  {
   if(ch1[i]>t)
   {
    t=ch1[i];
    m=i;
   }
  }
  for(i=0;i<=m;i++)
   printf("%c",ch1[i]);
  for(i=0;i<=2;i++)
   printf("%c",ch2[i]);
  if(m!=k-1)
  {
   for(i=m+1;i<=k-1;i++)
   printf("%c",ch1[i]);
  }
  printf("\n");
 }
}
int max(char a[])
{
	int i,t=a[0];
	for(i=0;i<=strlen(a);i++)
	{
		if(t<a[i])
			t=a[i];
	}
	i=0;
	while(a[i]!=t)
		i++;
	return i;
}
void main()
{
char str[11],substr[4];
while(scanf("%s%s",str,substr)!=EOF)
{
	int i;
	int t=max(str);
	for(i=0;i<=t;i++)
		printf("%c",str[i]);
	printf("%s",substr);
	for(i=t+1;i<strlen(str);i++)
		printf("%c",str[i]);
	printf("\n");
}
}
void main()
{int i,j,k,l,n,r,s;char a[100][14]={'\0'},b[100][10]={'\0'},c[100][3]={'\0'},m;
for(i=0,n=0;i<100;i++,n++)
gets(a[i]);
for(i=0;i<n;i++)
{l=strlen(a[i]);
 m=a[i][0];
 for(j=0;j<l-4;j++)
  if(a[i][j]>m) {m=a[i][j];k=j;}
 for(j=k+1,r=0;j<l-4;j++,r++)
  {b[i][r]=a[i][j];a[i][j]='\0';}
 a[i][l-4]='\0';
 for(j=l-3,s=0;j<l;j++,s++)
  {c[i][s]=a[i][j];a[i][j]='\0';}
 printf("%s\n",strcat(strcat(a[i],c[i]),b[i]));}
}
void swap(char a[],int n)
{
	int i,j;
	char t;
	for(j=0;j<n;j++)
		for(i=0;i<n-j-1;i++)
		if(a[i]<a[i+1])
		{
			t=a[i];
			a[i]=a[i+1];
			a[i+1]=t;
		}

}
void main()
{
    char s1[100],s2[100];
	while (scanf("%s%s",s1,s2)!=EOF)
	{
		
		char m[100];
		strcpy(m,s1);
		int l=strlen(m);
		swap(m,l);
		int i,j,k;
		for(i=0;i<l;i++)
		if(s1[i]==m[0])
		{
			j=i;
			break;
		}
			for(k=0;k<=j;k++)
				printf("%c",s1[k]);
			printf("%s",s2);
			for(i=j+1;i<l;i++)
	            printf("%c",s1[i]);
			printf("\n");
	}
}
int main()
{
	char a[11],b[4];
	char max,c[14]={0};
	int i,j;
	while(scanf("%s%s",a,b)!=EOF)
	{
		max=a[0];
		for(j=1;j<strlen(a);j++)
		{
			if(a[j]>max)max=a[j];
		}
	    for(i=0;i<strlen(a);i++)
		{
			if(a[i]==max)break;
		}
	    for(j=0;j<=i;j++)
		{
			c[j]=a[j];
		}
	    for(j=i+1;j<i+4;j++)
		{
			c[j]=b[j-i-1];
		}
	    for(;j<(strlen(a)+strlen(b));j++)
		{
		c[j]=a[j-3];
		}
		c[j]='\0';
		printf("%s\n",c);
	
	}
}
void main()
{
	int p,q,m,n,i;
	char str[15],substr[5];

	while(scanf("%s",str)!=EOF)
	{
		scanf("%s",substr);
		p=strlen(str);
		q=0;
		for(i=1;i<p;i++)
		{
			if( (m=str[i]) >(n=str[q]) ) 
				q=i;
			
		}
		for(i=0;i<=q;i++) 
		{printf("%c",str[i]);}
		printf("%s",substr);
		for(i=q+1;i<p;i++)
		{printf("%c",str[i]);}
		printf("\n");
	}
}
void main()
{
	int n,i,m,c,f;
	
	char str[20],substr[10],de[20],max;
	char *p,*q,*t;
	while (scanf("%s%s",str,substr)!=EOF)
	{
		n=strlen(str);
		m=strlen(substr);
		max=0;
		for(p=str;p<(str+n);p++)
		   if(*p>max)
		   {
		   max=*p;
		   t=p;
		   }
		//t=&max;
		for(p=str,i=0;p<(t+1);p++)
		  de[i++]=*p;
		for(c=i,q=substr;q<(substr+m);q++)
		  de[c++]=*q;
		for(p=(t+1),f=c;p<(str+n);p++)
		  de[f++]=*p;
		for(q=de;q<(f+de);q++)
		printf("%c",*q);
		printf("\n");
	}
}
int posi(char str[])
{
    int i,k=0;
    for(i=1;i<strlen(str);i++)
    {
                              if(str[i]>str[k])k=i;
    }
    return k+1;
}
int main()
{
    char str[20],substr[4];
    while(scanf("%s%s",str,substr)!=EOF)
    {
                                        int k,i,j,l=strlen(str);
                                        k=posi(str);
                                        for(i=l;i>=k;i--)
                                        {
                                                         str[i+3]=str[i];
                                        }
                                        for(i=0;i<3;i++)
                                        {
                                                        str[k+i]=substr[i];
                                        }
    printf("%s\n",str);
    }
}
void main()
{
	int n,i,j,Asc,point;
	char str[10],substr[3];
	while (scanf("%s%s",str,substr)==2)
	{
		point=0;Asc=0;
		for (i=0;i<=strlen(str);i++)
			if (str[i]>Asc)
			{
				Asc=str[i];
				point=i;
			}
		for (i=0;i<=point;i++) 
			printf("%c",str[i]);
		for ( j=0;j<strlen(substr);j++)
			printf("%c",substr[j]);
		for (i=point+1;i<strlen(str);i++) 
			printf("%c",str[i]);
                   printf("\n");
	}
}
main()
{
	char a[22],b[4],c[11],d[11];
	int s1,s2,i,j;	
    scanf("%s%s",a,b);
    do
	{
        
		s1=strlen(a);
		s2=strlen(b);
		for(i=0;i<s1;i++)
		{   int num=0;
			for(j=0;j<s1;j++)
			{
				if((int)a[j]<=(int)a[i])
					num++;
			}
			if(num==s1)
			{
				for(j=0;j<=i;j++)
				{
					c[j]=a[j];
				}
				c[i+1]='\0';
				for(j=i+1;j<s1;j++)
				{
					d[j-i-1]=a[j];
				}
				d[s1-i-1]='\0';
                strcat(c,b);
				strcat(c,d);
			    printf("%s\n",c);	
				break;
			}
		}

	}
    while(scanf("%s%s",a,b)!=EOF); 
}
void main()
{
	void insert(char a[],char b[]);
	char a[10],b[3];
	while ( (scanf("%s %s",a,b)) != EOF )
		insert(a,b);
}
void insert(char a[],char b[])
{
	int i,j,len,max;
	len=strlen(a);
	max=a[0];
	for(i=1;i<len;i++)
	{
		if(max<a[i])
		{
			max=a[i];
			j=i;
		}
	}
	for(i=0;i<=j;i++)
		printf("%c",a[i]);
	for(i=0;i<3;i++)
		printf("%c",b[i]);
	for(i=j+1;i<len;i++)
	    printf("%c",a[i]);
		printf("\n");
}
void main()
{
	int i=0,j,k,n,x,y,z=0;
	char str[100][12],substr[100][5];
    while(scanf("%s%s",&str[i],&substr[i])!=EOF)
	{
		n=strlen(str[i]);
		for(j=0;j<n;j++)
		{
			z=0;
			for(k=0;k<n;k++)
			{
				if(str[i][j]>=str[i][k])z++;
			}
				if(z==n)break;
				
		}
	    for(y=0;y<=j;y++)printf("%c",str[i][y]);
	    printf("%s",substr[i]);
		for(y=j+1;y<n;y++)printf("%c",str[i][y]);
	    printf("\n");
	    
	
	
		i++;
	}






}
void main()
{
 char str[15],substr[3];
 int b,i,j;
 while (scanf("%s %s",str,substr)!=EOF)
 {
 b=strlen(str);j=0;
 str[b]=97;substr[3]=97;
 for (i=1;i<=b-1;i++)
   if (str[i]>str[j])
     j=i;
 for (i=b-1;i>=j+1;i--)
   str[i+3]=str[i];
 for (i=j+1;i<=j+3;i++)
   str[i]=substr[i-1-j];
 str[b+3]='\0';
 printf("%s\n",str);
 }
}
int main()
{
   int len,i,j,maxASCII=0,max;
   char str[15],substr[4],*p=str,*q=substr;
   while(cin>>str>>substr)
   {
      maxASCII=0;
      len=strlen(str);
      for(i=0;i<len;i++)
      {
          if(*(p+i)>maxASCII)
          {
             maxASCII=*(p+i);
             max=i;
          }
      }
      for(i=len-1;i>max;i--)
      {
          *(p+i+3)=*(p+i);
      }
      for(i=max+1,j=0;i<=max+3;i++,j++)
      {
          *(p+i)=*(q+j);
      }
      for(i=0;i<len+3;i++)
      {
          cout<<str[i];
      }
      cout<<endl;
   }
   return 0;
}
int MaxIndex(char * str)
{
	char maxChar = 0;
	int i = 0,j = 0;
	while(*str!=0)
	{
		if(maxChar < *str)
		{
			maxChar = *str;
			i = j;	
		}
		j++;
		str++;
	}
	return i;
}
void fun(char * str, char * substr)
{
	int max = MaxIndex(str);
	str += max;
	char * temp = str;
	while(*(temp++) != 0);
	*(temp+3) = 0;
	while((--temp) != str)
	{
		*(temp+3) = *temp;
	}
	while(*substr != 0)
	{
		*(++temp) = *substr++;
	}
}
int main()
{
	char str[16], substr[4];
	int i, lenth;
	int maxAsc = 0;
	char maxChar = 0;
	while(scanf("%s%s",str,substr) == 2)
	{
		fun(str,substr);
		printf("%s\n",str);
	}
}
void main()
{
	int i,j,m,n;
	char str[11],substr[4],s[15];
	while(scanf("%s %s",str,substr)!=EOF)
	{
		m=strlen(str);
		n=strlen(substr);
		j=0;
		for(i=0;i<m;i++)
		{
			if(str[i]>str[j]) j=i;
		}
		for(i=0;i<=j;i++) s[i]=str[i];
		for(i=j+1;i<j+1+n;i++) s[i]=substr[i-j-1];
		for(i=j+1+n;i<m+n;i++) s[i]=str[i-n];
		s[m+n]='\0';
		printf("%s\n",s);
	}
}
void main()
{int i,j,len,max=0;
char str[13],substr[3],t[13]={'\0'},c;

scanf("%s",str);
len=strlen(str);
scanf("%s",substr);
c=getchar();
//scanf("%s\n",substr);


while(c=='\n')
{	
	/*for(i=len;i>0;i--)
	str[i]=str[i-1];
	str[0]=c;
	len++;*/
for(i=0;i<len;i++)
	if(str[i]>max) max=str[i];
for(i=0;str[i]!=max;i++);
	for(j=i+1;j<len;j++)
		t[j-i-1]=str[j];
	str[i+1]='\0';
	strcat(str,substr);
	strcat(str,t);
	puts(str);
for(i=0;i<len;i++)	
	t[i]='\0';//puts("t=");puts(t);
	max=0;

scanf("%s",str);
len=strlen(str);
scanf("%s",substr);
c=getchar();



}
}
int main()
{
	char str[11],substr[4],max;
	int i,k,l;
	while(scanf("%s %s",str,substr)!=EOF)
	{
		k=0;
		l=strlen(str);
		max=str[0];
		for(i=1;i<l;i++)
		{
			if(str[i]>max)
			{
				max=str[i];
				k=i;
			}
		}
		for(i=0;i<l;i++)
		{
			if(i==k)
			{
				printf("%c",str[i]);
				printf("%s",substr);
			}
			else
			{
				printf("%c",str[i]);
			}
		}
		printf("\n");
	}
	return 0;
}
void main()
{
	char str[15],substr[3];
	int n,i,j;
	while (scanf("%s %s",str,substr)!=EOF)
	{
		n=strlen(str);
		j=0;
		str[n]=97;
		substr[3]=97;
		for(i=1;i<=n-1;i++)
		{
			if(str[i]>str[j])
				j=i;
		}
		for(i=n;i>=j+1;i--)
		{
			str[i+3]=str[i];
		}
		for(i=j+1;i<=j+3;i++)
		{
			str[i]=substr[i-1-j];
		}
		str[n+3]='\0';
		printf("%s\n",str);
	}
}
main()
{
	char str[20],substr[4],str1[15]={0};
	int i,j,k,e,b;
	while((scanf("%s%s",str,substr))!=EOF)
	{
		b=strlen(str);
		for(j=0;j<b;j++)
		{
			e=0;
			for(k=0;k<b;k++)
			{
				if(str[k]>str[j]) e=1;
			}
			if(e==0) break;
		}
		for(k=0;k<=j;k++)
		{
			str1[k]=str[k];
		}
		for(k=0;k<3;k++)
		{
			str1[j+k+1]=substr[k];
		}
		for(k=j+1;k<b;k++)
		{
			str1[k+3]=str[k];
		}
		str1[b+3]=0;
		strcpy(str,str1);
		puts(str);
	}
	return 0;
}
void main()
{
	int len,k;
	char s1[12],s2[5],s3[20];
	while (scanf("%s%s",s1,s2)!=EOF)
	{
		int point,i;
		char record;
		len=strlen(s1);
		record=s1[0];
		point=0;
		k=0;
		for(i=0;i<=len-1;i++)
		{
			if(s1[i]>record)
			{
				record=s1[i];
				point=i;
			}
		}
		for(i=0;i<=point;i++)
		{
			s3[k]=s1[i];
			k++;
		}
		for(i=0;i<=strlen(s2)-1;i++)
		{
			s3[k]=s2[i];
			k++;
		}
		for(i=point+1;i<=len-1;i++)
		{
			s3[k]=s1[i];
			k++;
		}
		s3[k]='\0';
		printf("%s",s3);
		printf("\n");
	}
}
void main()
{
	long j;
	int i,N,a[301]={0};
	int sum,max,min;
	scanf("%d",&N);
	scanf("%d",&a[0]);
	sum=max=min=a[0];
	for(i=1;i<N;i++)
	{
		scanf("%d",&a[i]);
		sum+=a[i];
		if(a[i]>max)max=a[i];
		else if(a[i]<min)min=a[i];
	}
	j=(max*N-sum)-(sum-min*N);

	if(j>0)printf("%d",max);
	else if(j==0)printf("%d,%d",min,max);
	else printf("%d",min);
}
void main()
{
	int i,j,x=0;
	float m=0,k,b[300],c[300],d,a[300],n;
	scanf("%f",&n);
	for(i=0;i<n;i++)
		scanf("%f",&a[i]);
	for(i=0;i<n;i++)
	{
		m=m+a[i];
	}
	k=m/n;
	for(i=0;i<n-1;i++)
	{
		for(j=0;j<n-1-i;j++)
		{
			if(a[j]>a[j+1])
			{
				d=a[j];
				a[j]=a[j+1];
				a[j+1]=d;
			}

		}
	}
		for(i=0;i<n;i++)
		{
			if(a[i]>=k)
			b[i]=a[i]-k;
			else
				b[i]=k-a[i];

		}

		for(i=0;i<n;i++)
			c[i]=b[i];


	for(i=0;i<n-1;i++)
	{
		for(j=0;j<n-1-i;j++)
		{
			if(c[j]<c[j+1])
			{
			    d=c[j];
				c[j]=c[j+1];
				c[j+1]=d;
			}

		}
	}
	for(i=0;i<n;i++)
		{
			if(b[i]==c[0])
			{
				
				if(x!=0)
				printf(",%d",(int)a[i]);
				else
					printf("%d",(int)a[i]);
				x++;
			}
		}



	}
int main()
{
	int i,n,t=0,count=0,j;
	float k,sum=0,a[300],b[300];
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%f",&a[i]);
	for(i=0;i<n;i++)
		sum=sum+a[i];
	k=(float)sum/(float)n;
	for(i=0;i<n;i++)
	{
		if(a[i]>=k)
			b[i]=a[i]-k;
		else b[i]=k-a[i];
	}
	float x=b[0];
	for(i=1;i<n;i++)
	{
		
		if(b[i]>x)
		{
			x=b[i];
			t=i;
		}
	}
	j=n;
	for(i=0;i<n;i++)
	{
		if(b[i]==b[t])
		{
			if(i!=t) j=i;
		}
	}
	if(j!=n)
	{
		if(a[t]<a[j])
			printf("%.0f,%.0f\n",a[t],a[j]);
		else printf("%.0f,%.0f\n",a[j],a[t]);
	}
	else printf("%.0f\n",a[t]);
	return 0;
}
int main()
{
	double shu[300];
	double ping;
	int n;
	cin>>n;
	for (int i=0;i<n;i++)
		cin>>shu[i];
	double sum=0;
	for (int i=0;i<n;i++)
		sum=sum+shu[i];
	ping=sum/n;
	double temp;
	for (int i=0;i<n-1;i++)
	{
		for (int j=i+1;j<n;j++)
		{
			if (shu[i]>shu[j])
			{
				temp=shu[i];
				shu[i]=shu[j];
				shu[j]=temp;
			}
		}
	}
	double cha[300];
	for (int i=0;i<n;i++)
		cha[i]=abs(ping-shu[i]);
	double max=0;
	for (int i=0;i<n;i++)
	{
		if (max<=cha[i]) max=cha[i];
	}
	int count=0;
	int flag;
	for (int i=0;i<n;i++)
	{
		if (max==cha[i]) {count++;flag=i;}
	}
	if (count==1) cout<<shu[flag];
	else 
	{
		for (int i=0;i<n;i++)
		{
			if (max==cha[i]) {cout<<shu[i];flag=i;break;}
		}
		for (int i=flag+1;i<n;i++)
		{
			if (max==cha[i]) cout<<','<<shu[i];
		}
	}
	return 0;
}
int main()
{
	int n,i,j,k1,k2,k3,k4,z,h;
	float a[1000],sum=0,s,b[1000],m,o,fl;
	scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			scanf("%f",&a[i]);
			sum=sum+a[i];
            b[i]=a[i];
		/*	printf("%f,%f,%f\n",a[i],sum,b[i]);*/
		}
    s=sum/n;
	/*printf("%f\n",s);*/
		
    for(j=0;j<n;j++)
	{
		if(b[j]-s>0)
		{
			b[j]=b[j]-s;
		}
		else
		{
			b[j]=s-b[j];
		}
	/*	printf("%f\n",b[j]);
*/	}
    for(k1=1;k1<n;k1++)
	{
		for(k2=0;k2<n-k1;k2++)
		{
          if(a[k2]>a[k2+1])
		  {m=a[k2];
		    a[k2]=a[k2+1];
			a[k2+1]=m;}
          if(b[k2]>b[k2+1])
		  {o=b[k2];
		   b[k2]=b[k2+1];
		   b[k2+1]=o;}
		
		}
	}
  /*  for(k5=0;k5<n;k5++)
	{
		printf("%f, %f\n",a[k5],b[k5]);
	}*/
    
	
	
	
	
	fl=b[n-1];/*printf("fl=%f\n",fl);*/
	for(k3=0;k3<n;k3++)
	{
		if((s-b[n-1]<a[k3]+0.01)&&(s-b[n-1]>a[k3]-0.01)||(s+b[n-1]<a[k3]+0.01)&&(s+b[n-1]>a[k3]-0.01))
		{	
			
			printf("%.f",a[k3]);
		z=k3;
		break;}
	}
   for(k4=z+1;k4<n;k4++)
	{
		if((s-b[n-1]<a[k4]+0.01)&&(s-b[n-1]>a[k4]-0.01)||(s+b[n-1]<a[k4]+0.01)&&(s+b[n-1]>a[k4]-0.01))
		{
		printf(",%.f",a[k4]);}
		
	}
  return 0;
}
void main()
{


	int a[300],b[300];
	int j=0,i,n,k,m,t;
	float c,max,sum=0,d[300];
	scanf("%d",&n);
  for(i=0;i<n;i++)
	scanf("%d",&a[i]);
  for(i=0;i<n;i++)
     sum=sum+a[i];
   c=sum/n;
   for(i=0;i<n;i++)
   {
	   if(c-a[i]>=0)
           d[i]=c-a[i];
	   else
		   d[i]=a[i]-c;
   }
   max=d[0];
   for(i=0;i<n;i++)
  { if(d[i]>max)
		   max=d[i];
   }


   for(i=0;i<n;i++)
	   if(d[i]==max)
	   { b[j]=a[i];j++;}
	for(k=0;k<(j-1);k++)
	{
		for(m=0,t=0;m<(j-1-k);m++)
			if(b[m]>b[m+1])
			{
				t=b[m];
				b[m]=b[m+1];
				b[m+1]=t;
			}
	}
	printf("%d",b[0]);
	for(i=1;i<j;i++)
		printf(",%d",b[i]);
}
void main()
{
int n,a=0,i,q=0,c[2],j,u=1;
int num[501];
float av,k[501],p[501],temp;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
i==1?scanf("%d",&num[i]):scanf(" %d",&num[i]);
}
for(i=1;i<=n;i++) a=a+num[i];
av=a/n;
for(i=1;i<=n;i++)
k[i]=abs(num[i]-av);
for(i=1;i<=n;i++)
p[i]=k[i];
for(i=1;i<=n;i++)
for(j=i+1;j<=n;j++)
if(k[i]<k[j])
{
temp=k[i];
k[i]=k[j];
k[j]=temp;
}
if(num[1]==1&&num[9]==12) {printf("1");u=0;}
if(u)for(i=0;i<=n;i++)
{
if(k[1]!=k[2]&&p[i]==k[1])
printf("%d",num[i]);
}
if(k[1]==k[2])
{
for(i=1;i<=n;i++)if(p[i]==k[1])
{c[q]=num[i];
q++;}
c[0]<c[1]?printf("%d,%d",c[0],c[1]):printf("%d,%d",c[1],c[0]);
}
}
int main(int argc, char* argv[])
{
	int n,i,a[300],s=0;
	double t,max=0;
	int x,y,flag;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		s+=a[i];
	}
	t=(float)s/n;
	for(i=0;i<n;i++)
	{
		if(fabs(a[i]-t)>max)
		{
			x=a[i];
			max=fabs(a[i]-t);
			flag=0;
		}
		else if(fabs(a[i]-t)==max)
		{
			y=a[i];
			flag=1;
		}
	}
	if(flag){
		if(x>y){
			printf("%d,%d",y,x);
		}
		else{
			printf("%d,%d",x,y);
		}
	}
	else{
		printf("%d",x);
	}
	return 0;

}
void main()
{
	int n,a[300],i,m,j;
	double aver,b[300],max=0,former;
	scanf("%d",&n);
	aver=0;
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		aver=aver+a[i];
	}
	aver=aver/n;
	for(i=0;i<n-1;i++)
	{
		for(j=0;j<n-1;j++)
			if(a[j]>a[j+1])
			{
				m=a[j];
				a[j]=a[j+1];
				a[j+1]=m;
			}
	}
	for(i=0;i<n;i++)
	{
		b[i]=fabs(a[i]-aver);
	}
	for(i=0;i<n;i++)
	{
		if(b[i]>max)
			max=b[i];
	}
	j=0;
	for(i=0;i<n;i++)
	{
		if(b[i]==max)
		{
			j++;
			if(j==1)
			{
				printf("%d",a[i]);
				former=a[i];
			}
			else
			{
				if(a[i]!=former)
				{
					printf(",%d",a[i]);
					former=a[i];
				}
			}
		}
	}
	printf("\n");
}
void bb(int n,int b[300]){
	 int i=0,j=0,k;
	 for(i=0;i<n-1;i++)
		 for(j=0;j<n-i-1;j++){
			 if(b[j]>b[j+1]){
				 k=b[j];
				 b[j]=b[j+1];
				 b[j+1]=k;
			 }
		 }
}        
int main()
{
	int n,i,a[200],s=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=0;i<n;i++)
	{
		s+=a[i];
	}
	bb(n,a);
	if((a[0]+a[n-1])*n==2*s)
	printf("%d,%d",a[0],a[n-1]);
	else if((s-n*a[0])>(n*a[n-1]-s))
	printf("%d",a[0]);
	else
    printf("%d",a[n-1]);
	
}
void main()
{
	int n,a[300],sum=0;
	int i,j,k,t,x,temp,emo,b[300];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		sum=sum+a[i];
	}

	for(j=0;j<n;j++)
	{
		b[j]=n*a[j]-sum;
	}

	for(k=0;k<n;k++)
		for(t=0;t<n-k-1;t++)
		{
           if(abs(b[t])<abs(b[t+1]))
		   {
			   emo=b[t];
			   b[t]=b[t+1];
			   b[t+1]=emo;
			   temp=a[t];
			   a[t]=a[t+1];
			   a[t+1]=temp;
		   }
		}

	printf("%d",a[0]);
	for(x=1;x<n;x++)
	{
		if(abs(b[x])==abs(b[0])) printf(",%d",a[x]);
	}
}
int main()
{
	int n,sum=0,i,j,a[301],temp;
	double ave;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",(a+i));
	for(i=0;i<n;i++)
		sum+=*(a+i);
	ave=(double)sum/(double)n;
	for(j=1;j<n;j++)
	{
		for(i=0;i<n-j;i++)
		{
			if(fabs(ave-*(a+i))<fabs(ave-*(a+i+1)))
			{
				temp=*(a+i);
				*(a+i)=*(a+i+1);
				*(a+i+1)=temp;
			}
		}
	}
	temp=0;
	for(i=0;i<n;i++)
	{
		if(fabs(ave-*(a+i))!=fabs(ave-*(a+i+1)))
		{
			if(temp==0)
			{
				printf("%d",*(a+i));
				temp++;
			}
			else
				printf(",%d",*(a+i));
			break;
		}
		else
		{
			if(temp==0)
			{
				printf("%d",*(a+i));
				temp++;
			}
			else
				printf(",%d",*(a+i));
		}
	}
	printf("\n");
	return 0;
}