semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
int main(int argc, char* argv[])
{
  char a[50],b[50];
  int i,j;
  scanf("%s %s",a,b);
  for(i=0;b[i]!='\0';i++){
	  for(j=0;a[j]!='\0';j++){
		  if(a[j]!=b[i+j]) break;
		  printf("%d\n",i);
  break;}}
	return 0;
}
void main()
{
	char s[50],w[50];
	int slen,wlen,total,i,j,k;
	scanf("%s",s);
	scanf("%s",w);
	slen=strlen(s);
	wlen=strlen(w);
	for(i=0;i<=wlen-slen;i++)
	{
		if(s[0]==w[i])
		{
			total=0;
			for(j=i,k=0;j<=slen+i-1;j++,k++)
			{
				if(s[k]==w[j])
					total++;
			}
			if(total==slen)
			{
				printf("%d",i);
				break;
			}
		}
	}
}
main()
{
	char a[505],b[505];
	scanf("%s %s",a,b);
	int len1=strlen(a);
	int len2=strlen(b);
	int i,j,k=0;
	for(i=0;i<len2;i++)
	{
		if(b[i]==a[0])
		{
			for(j=0;j<len1;j++)
			{
				if(a[j]==b[i+j])
                   k++;
			}
			if(k==len1)
			{
				printf("%d\n",i);
				break;
			}
		}
	}
}
void main()
{
	int i,j,k,t,r,n=0;
	char a[60],b[60],c[60]={0};
	scanf("%s %s",a,b);
	r=strlen(a);
	t=strlen(b);
	for(i=0;i<t && n<1;i++)
	{
		if(b[i]==a[0])
		{
			k=i;
		   for(j=0;j<r;j++,k++)	
			   c[j]=b[k];
		   if(strcmp(c,a)==0)
		   {
			   n=n+1;
			   printf("%d\n",i);
		   }
		}
	}
}
int main()
{
	char zfc1[50],zfc2[50];
	scanf("%s",&zfc1);
	scanf("%s",&zfc2);

	int len1,len2;
	len1=strlen(zfc1);
	len2=strlen(zfc2);

	int i,j;
	int time=0;
	int re;
	for(i=0;i<=len2-len1;i++)
	{
		for(j=0;j<len1;j++)
		{
			if(zfc1[j]==zfc2[j+i])
			{
				time++;
			}
		}
		if(time==len1)
		{
			re=i;
			break;
		}
		time=0;
	}
	printf("%d\n",re);
	return 0;
}
void main()
{
	char a[50],b[50];int c,d,i,j,t,k;
    scanf("%s %s",&a,&b);
	c=strlen(a);
	d=strlen(b);
	a[c]='\0';
	b[d]='\0';
	for(j=0;j<d-c+1;j++)
	{
		for(t=0;t<=c;t++)
		{
			if((b[j+t]-a[t])!=0)
				break;
		}
		if(t==c)
			break;
	}
	if(j<=d-c)
		printf("%d",j); 
	else if(j==d-c+1)
	{
		for(k=0;k<=c;k++)
		{
			if(b[k+d-c]!=a[k])
				break;
		}
		if(k==c+1)
			printf("%d",d-c);
	}
}
int main()
{
	char a[51],b[51];
	int i,m=0;
	scanf("%s%s",a,b);
	for(i=0;;i++)
	{
		if(b[i]=='\0'||a[m]=='\0') break;
		if(a[m]!=b[i]) 
		{
			m=0;
			continue;
		}
		m++;
	}
	printf("%d",i-m);
	return 0;
}
int main()
{
    int i,j,m,p;
	char zichuan[100],danci[100];
	scanf("%s%s",&zichuan,&danci);
    int n=strlen(zichuan);
	p=0;
	for(i=0;danci[i]!=0;i++)
	{
		if(p==1)
		{
			break;
		}
		if(danci[i]==zichuan[0])
		{
			for(j=1;j<n;j++)
			{
				if(danci[i+j]!=zichuan[j])
				{
                    break;				
				}
				else
				{
					p=1;
					m=i;
					printf("%d",m);
					break;
				}
			}
		}
	}
	return 0;
}
int main(){
	char s[50];
	char w[50];
	int result=0,len1,len2,i,j;
	scanf("%s",s);
	scanf("%s",w);
	len1=strlen(w);
	len2=strlen(s);
	for(i=0;i<len1;i++){
		if(w[i]==s[0]){
			for(j=i;j<i+len2&&j<len1;j++){
				if(w[j]!=s[j-i]){
					result=1;
				}				
			}
			if(result==0){printf("%d",i);return 0;}
		}

	}

 return 0;
}
void main()
{
	char c[1000];
	int i,k=-1,n;
	char *q,*p1,*p2,*p3;
	gets(c);
	n=strlen(c);
	p1=c;
	for(i=0;i<n;i++,p1++)
		if(c[i]==' ')
		{q=p1;break;}
	p1=c;
	p2=q+1;
	for(;*p2!='\0';p2++)
	{k++;	
	if(*p2==*p1)
			for(p3=p2;p1<q;p1++,p3++)
		    if(*p1!=*p3)
			{p1=c;break;}
			else if(p1==q-1)
			printf("%d\n",k);
	
	}
}
void main()
{
	char a[51],b[51];
	int m,n,i,j,k,x=0;
	scanf("%s%s",a,b);
	m=strlen(a);
	n=strlen(b);
	for(i=0;i<=n-1;i++)
	{	
		if(a[0]==b[i])
		{	
			for(k=0,j=i;a[k]==b[j];k++,j++)
			{	
				if(k==m-1)
				{	
					x=1;
					printf("%d\n",j+1-m);
					break;
				}
			}
			if(x==1)
				break;
		}
	}
}
int main(int argc, char* argv[])
{
	char a[50],b[50];
	scanf("%s %s",a,b);
	int la,lb;
	la=strlen(a);
	lb=strlen(b);
	int i,j;
	int k=0;
	for (i=0;i<lb;i++)
	{
		if(a[0]==b[i])
		{
			for (j=1;j<la;j++)
			{
				if (a[j]!=b[i+j])
					break;
				else k++;
			}
			if (k==la-1)printf("%d\n",i);
		}
	}
	return 0;
}
int main()
{
    int i,j,k;
    char a[50];
    gets(a);
    for(i=0;i<50&&a[i]!='\0';i++){
        if(a[i]==' ')
        j=i;}
    for(i=j+1;i<strlen(a);i++){
        if(a[i]==a[0]){
        k=i;break;}}
   printf("%d",k-j-1);
   return 0;
}
int main()
{
	char s[50],w[50];
	int n,i,j,m,a;
	scanf("%s",s);
	scanf("%s",w);
	n=strlen(w);
	m=strlen(s);
	j=0;
	i=0;
	while(j!=m)
	{
		j=0;
		while(w[i]!=s[j]&&i<n)
		{	
			i++;			
		}
	    while(w[i]==s[j]&&j<m&&i<n)
		{	
			i++;j++;			
		}
	}
	printf("%d",i-m);	
	return 0;
}
int main()
{
char s[50], w[50];

int i,n,j,flag= 0;
scanf("%s %s",w,s);


for (i=0; i+1<=(strlen(s)); i++,flag=0) {
	for(n=0,j=i;w[n]!='\0';n++,j++){
		if(s[j]!=w[n]){
		flag=1;
		break;
		}
	}
	if(flag) 
		continue;
	else{
		printf("%d",i);
		break;
		}
}
return 0;
}
void main()
{
char ch1[50],ch2[50];
int len1,len2,i,j,k,c,d;
scanf("%s",&ch1);
scanf("%s",&ch2);
len1=strlen(ch1);
len2=strlen(ch2);

for(i=0;i<len2;i++)
{
	k=1;
	j=0;
do
{       c=(int)ch1[j];
		d=(int)ch2[i+j];
       
		if(c==d)k=1;
		else k=0;
	    j++;
		if(j>=len1)break;
}
		while(k==1);

		if(k!=0)
		{
			printf("%d\n",i);
			break;
		}
}
}
void main()
{char a[50],b[50];
 int c,d,n,i,s;
 char *p=a;
 for(n=0;n<=5;)
   { scanf("%c",p+n);
     if(*(p+n)==' ')
       break;
     else
      n=n+1;}
   *(p+n)=0;
 gets(b);
 c=strlen(a);
 d=strlen(b);
 for(n=0;n<=d-1;)
 {if(b[n]!=a[0])
  n++;
  else
   {for(i=n;i<n+c;i++)
     {if(b[i]==a[i-n])
      s=0;
      else
        {s=1;break;}}
    if(s==0)
     {printf("%d",n);
       break;}
    else n=n+1;}
}
}
int main()
{
	char sz1[100],sz2[100],*p;
	int i,k;
	scanf("%s%s",sz1,sz2);
	for(i=0;sz2[i]!=0;i++)
	{
		p=&sz2[i];
		for(k=0;sz1[k]!=0;k++)
		{
               if(*p!=sz1[k])
			   {
				   break;
			   }
			   else
			   {
				   p++;
			   }
		}
			   if(sz1[k]==0)
			   {
				   break;
			   }
	}
	printf("%d",i);
return 0;
}
void main()
{
 char a[80],b[80];
 int la,lb,i,j,k,c;
 scanf("%s %s",a,b);
 la=strlen(a);lb=strlen(b);
 for(i=0;i<lb;i++)
 {
  if(b[i]==a[0])
  {
   for(j=i,k=0;j<lb,k<la;k++,j++)
   {
    if(a[k]=b[j]) c=c+1;
	else break;
   }
   if(c=la)
   {
    printf("%d\n",i);
	break;
   }
  }
 }
}
main()
{
	char a[50],b[50];
	int x,y,c;
    scanf("%s%s",a,b);
	x=strlen(a);
	y=strlen(b);
	for(int i=0;i<y;i++)
	{
		if(a[0]-'0'==b[i]-'0')
		{	
			printf("%d",i);
			break;
			for(int j=0;j<x;j++)
			{
				if(a[j+1]-'0'==b[i+j+1]-'0')continue;
				else {c=0; break;}
			}

		}
		else continue;
	}
}
void main()
{
	char s[50],w[50];
	char *p,*q;
	scanf("%s %s",s,w);
	p=s;
	q=w;
	do
	{
		if(*p==*q)
		{
			if(*p=='\0')
			{
				printf("%d",q-strlen(s)-w);
				return;
			}
			else
			{
				p++;
				q++;
			}
		}
		else
		{
			if(*p=='\0')
			{
				printf("%d",q-strlen(s)-w);
				return;
			}
			else
			{
				p=s;
				q++;
			}
		}
	}while(q!='\0');
}
int main(){
	char s[2][50];
	int i,j,len,k,sum=0;
	for(i=0;i<2;i++){
		scanf("%s",s[i]);
	}
	k=strlen(s[1]);
	len=strlen(s[0]);
	for(j=0;j<k;j++){
		if(s[1][j]==s[0][0]){
			for(i=1;i<len;i++){
				if(s[1][j+i]==s[0][i]){
					sum++;
				}
				if(sum==(len-1)){
					printf("%d",j);
				}
			}
		}
	}
	return 0;
}
int main()
{
    int q;
    char s[50];
    char w[50];
    scanf ("%s",s);
    scanf ("%s",w);
    int i,j,p;
    i=strlen(s);
    j=strlen(w);
    if(i==1)
    {
        for (p=0;p<=j-i+1;p++)//w//
        {
                         if(w[p]==s[0])
                         printf("%d",p);
        }
    }
    else
    {
         for (p=0;p<=j-i+1;p++)
         if(w[p]==s[0]&&w[p+i-1]==s[i-1]){
                         printf("%d",p);

                         exit(0);}
        }
        
    return 0;
    
    }
int main()
{
	char a[50],b[50],* aa,* bb;
	scanf("%s %s",a,b);
	char c[50][50],* cc;
	int len=strlen(a);
	int k=0,i,j=0;
	for(bb=b;*(bb+len-1)!='\0';bb++,k++)
	{
		i=0;
		for(cc=c[k];i<len;i++,cc++)
		{
			* cc=* (bb+i);
		}
		* cc='\0';
		j++;
	}
	for(i=0;i<j;i++)
	{
		if(strcmp(a,c[i])==0)
		{
			break;
		}
	}
	printf("%d",i);
	return 0;
}
main()
{
 char a[50],s[50];
 int i,j,m,n;
 scanf("%s %s",a,s);
 n=strlen(a);
 m=strlen(s);
 for(i=0;i<=m-1;i++)
  if(s[i]==a[0])
  {
   for(j=1;j<=n-1;j++)
   {
	if(a[j]==s[i+j]);
	else
	break;
   }
   if(j==n)
   printf("%d\n",i);
   break;
  }
}
void main()
{
char a[55],b[55],*p=a,*q=b;
int z;
scanf("%s %s",a,b);

int l,i;
for(i=0;i<strlen(b);i++)
{
z=1;
p=a;
if(*p==b[i])
{  
	l=i;q=b+i;
	while(*p!='\0')
	{
	if(*p!=*q)z=0;
	p++;q++;}
}
else continue;
if(z==0) continue;
else {printf("%d\n",l);goto loop;}
}
loop:;}
int main()
{
    char s[200], w[200];
    int i, j, lens, lenw;

    scanf("%s%s", w, s);
    lens = strlen(s);
    lenw = strlen(w);
    for (i=0; i<lens; i++) {
        for (j=0; j<lenw; j++)
            if (s[i+j] != w[j]) 
                break;
        if (j == lenw) {
            printf("%d", i);
            return 0;
        }
    }

    return 0;
}
int main()
{
	char s[50],w[50],c[50];
	int len1,len2,i,j;
	cin>>s>>w;
	len2=strlen(w);
    len1=strlen(s);
	for(i=0;i<len2;i++)
	{
		for(j=i;j<i+len1;j++)
		{
			c[j-i]=w[j];
		}
		c[j-i]='\0';
		if(strcmp(s,c)==0)
		{
			cout<<i<<endl;
			break;
		}
	}
	return 0;
}
void main()
{
int n1,n2,i,j,v,k;
char a[100],b[100];
scanf("%s %s",a,b);
n1=strlen(a);
n2=strlen(b);
for(i=0;i<=n2-n1;i++)
{	k=i;v=1;
	for(j=0;j<n1;j++)
	{if(a[j]==b[k]) v=v*1;
	else v=v*0;
	k++;}
	if (v==1) {printf("%d",i);break;}
}
}
void main() 
{
    char s[20],w[20];
    int i,j,n,m,p,t=0;
    scanf("%s%s",s,w);
    n=strlen(w);
    m=strlen(s);
    for(i=0;i<n-m;i++)
    {
       j=i;p=0;
       while(j<i+m&&w[j]==s[p++])j++;
       if(j==i+m) {t=1;break;}
    }
    if(t=1) printf("%d\n",i);
}
int main(){
	char e[256],all[256],sub[256],rep[256];
	int la,ls,lr,i,j,n=100;
	scanf("%s",sub);
	scanf("%s",all);
	la=strlen(all);
	ls=strlen(sub);
	lr=strlen(rep);
	for(i=0;i<la-ls+1;i++){
		strcpy(e,all);
		for(j=0;j<ls;j++)
			e[i+j]=sub[j];
		if(strcmp(e,all)==0){
			n=i;
			break;
		}
	}
	printf("%d",n);

	return 0;
}
int main()
{
    char s[50], w[50], c[50];
    scanf("%s %s",s,w);
    int i=0,j;
    for(i;i<(int)(strlen(w)-strlen(s));i++)
    {
            for(j=0;j<(int)(strlen(s));j++)
            {
                    c[j]=w[i+j];
            }
            c[j]='\0';
            if (strcmp(c,s)==0)
            break;
    }
    printf("%d",i);
	return 0;
}
int main()
{
int i,n,m,bd,j,k;
char s[51],w[51];
scanf("%s%s",&s,&w);
n=strlen(w);
m=strlen(s);
for(i=0;i<n;i++)
{
bd=1;
for(j=0,k=i;j<m;j++,k++)
{
if(w[k]!=s[j])
bd=0;
}
if(bd==1)
{
printf("%d",i);
break;
}
}
return 0;
}
int main()
{
char a[50],b[50],c[50];
int i,j,m,s,t=0;
scanf("%s %s",a,b);
int l=strlen(a);
for(i=0;b[i]!='\0';i++)
{
	if(b[i]==a[0])
	{   c[0]=a[0];
            m=i+1;
	    for(j=1;j<l;j++)
		{
             c[j]=b[m];m++;
        }
		c[j]='\0';
	
	}
        s=strcmp(a,c);
        if(s==0)
        {t++;}
        if(t==1)
        {printf("%d",i);}

}
return 0;
}
int main(){
    char z[LEN],w[LEN];
    int len1,len2,i,j,l,flag=0;
    scanf("%s %s",z,w);
    len1=strlen(z);
    len2=strlen(w);
    for(i=0;i<len1;i++){
       for(j=0;j<len2;j++){
          if(z[i]==w[j]){
               l=j;
               for(i=0;i<len1;i++){
                  if(z[i]!=w[i+j]){
                                   flag=1;
                                   break;
                                   }
                                   }
               if(flag==0){
                           printf("%d\n",l);
                           }
                           }
                           }
                           }
           return 0;
}
void main()
{
	char a[50],b[50];
	int i,j,m,n;
	int flag;
	scanf("%s%s",&a,&b);
	for(i=1;;i++)
	{
		if(a[i]=='\0')
		{
			m=i;
			break;
		}
	}
	for(i=1;;i++)
	{
		if(b[i]=='\0')
		{
			n=i;
			break;
		}
	}
	for(i=0;i<n;i++)
	{
		flag=0;
		if(b[i]==a[0])
		{
			for(j=0;j<m;j++)
			{
				if(b[i+j]==a[j])
					flag++;
				else
					break;
			}
			if(flag==m)
			{
				printf("%d",i);
				break;
			}
		}
	}
}
int zichuan(char a[], char b[],int n)
{
	for(int i=0;i<strlen(b);i++)
	{
		if(a[n+i]!=b[i])
			return 0;
	}
	return 1;
}

int main(int argc, char* argv[])
{
	char s[60],w[60];
	cin>>s>>w;

	int i=0;
	for(i=0;;i++)
	{
		if(zichuan(w,s,i)==1)
			break;
	}
	cout<<i;

	return 0;
}
main()
{
	char a[50],b[50];
	int lena,i=0,k,t;
	scanf("%s%s",a,b);
	lena=strlen(a);
	while(1)
	{
		if(a[0]!=b[i])
		{
			i++;
			continue;
		}
		t=0;
		for(k=1;k<lena;++k)
			if(a[k]!=b[i+k])
				t=1;
		if(t)
			continue;
		printf("%d",i);
		break;
	}
}
int main()
{
	int lens,lenw;
	char s[50],w[50];
	scanf("%s%s",s,w);
	lens=strlen(s);
	lenw=strlen(w);
	int k=0,j=0,i=0;
	for(;;i++)
	{
		if(k==0&&s[j]==w[i])
		{
			if(lens==1)
			{
				printf("0\n");
				break;
			}
			else
			{
				k++;
				j++;}}
		else if(k!=0&&s[j]!=w[i])
		{
			k=0;
			j=0;}
		else if(k!=0&&s[j]==w[i])
		{
			if(j==lens-1)
			{
				printf("%d\n",i-j);
				break;
			}
			else
			{
				k++;
				j++;
			}
		}
	}
	return 0;
}
void main()
{
	char a[50],b[50];
	int i,j,k,n=0,m,res=-1;
	scanf("%s %s",b,a);
	j=strlen(a);
	k=strlen(b);
	for(n=0;n<j-k+1;n++)
	{
		m=0;
		while((m<k)&&(b[m]==a[m+n]))m++;
	    if(m==k)
		{
			res=n;
			break;
		}
	}
	if(res!=-1)printf("%d",res);
}
int main()
{
	char a[50]={0},b[50]={0},c[50][50]={0};
	int changdu1,changdu2,i,j;
	scanf("%s",a);
	scanf("%s",b);
	changdu1=strlen(a);
	changdu2=strlen(b);
	for(i=0;i<changdu2-changdu1+1;i++)
	{
		for(j=0;j<changdu1;j++)
			c[i][j]=b[j+i];
	}
	for(i=0;i<changdu2-changdu1+1;i++)
	{
		if(strcmp(c[i],a)==0)
		{
			printf("%d",i);
			break;
		}
	}
	return 0;
}
int main()
{
	char s[50],w[50];
	char m,n;
	scanf("%s%s",s,w);
	int i;
	for(i=0;(m=s[i])!='\0';i++)
	{	
		for(i=0;(n=w[i])!='\0';i++)
			if(m==n) 
				printf("%d\n",i);
				break;
	}
	return 0;
}
int main()
{
	char s[50],w[50];
	int i,j,p,sLen,wLen,test=0;
	scanf("%s%s",s,w);
	sLen=strlen(s);
	wLen=strlen(w);

	for(j=0;j<wLen;j++)
	{
		p=j;
		if(s[0]==w[j])
		{
			for(i=1;i<sLen;i++,p++)
			{
				if(s[i]!=w[p+1])
				{
					break;
				}
				if(i==sLen-1)
				{
					printf("%d\n",j);
					test=1;
					break;
				}
			}
		}
		if(test==1)
		{
			break;
		}

	}
	return 0;
}
main()
{
	char str[100];
	char *p1,*p2,*p3;
	int i,k=0;
	gets(str);
	for(p1=str;*p1!=' ';p1++);//???????
	p2=p1+1;
	*p1='\0';
	p1=str;        //p1?p2????????
	for(i=0;k<1;p2++,i++)
	{
		p1=str; p3=p2;
		if(*p3==*p1)
		{
			for(;*p1!='\0';p3++,p1++)
			{
				if(*p1==*p3) k=k+1;
				else {k=k*0; break;}
			}
		}
	}
	if(k!=0)
	printf("%d",i-1);

}
int mystrcmp(char* str1,char* str2,int lens)
{
    for(int i=0;i<lens;i++)
            if(*(str1+i)!=*(str2+i))return 0;
    return 1;
}

int main()
{
    char big[50],small[50];
    scanf("%s %s",small,big);
    int l=strlen(small);
    for(int k=0;k<strlen(big)-l+1;k++)
            if(mystrcmp(big+k,small,l))
            {
                printf("%d\n",k);
                return 0;
            }

    printf("String Not Found");      
      
}
int main()
{
	char s[100],t[100];
	int i,j=0,a,b=0,c;
	scanf("%s",s);
	scanf("%s",t);
	for(i=0;s[i]!='\0';i++)
	{
		a=i+1;
	}
	for(i=0;t[i]!='\0';i++)
	{
		if(t[i]==s[0])
		{
			for(j=0;j<a;j++)
			{
				if(t[i+j]==s[j])
				{
					b++;
				}
			}
			if(b==a)
			{
				c=i;
			}
			else
			{
				b=0;
			}
		}
	}
	printf("%d\n",c);
	return 0;
}
int main(int argc, char* argv[])
{
int  j,n,len2;
char a[100],b[100];     
scanf("%s %s",a,b);

len2=strlen(b);

for(j=0;j<len2;j++)
  {
if(a[0]==b[j]&&a[1]==b[j+1]&&j!=6)
{               
printf("%d",j);
}
}

return 0;
}
int main()
{
	char a[50],b[50],temp[50];
	int i,j,len1,len2,p;
	scanf("%s %s",a,b);
	len1=strlen(a);
	len2=strlen(b);
	for(i=0;i<=len2-len1;i++)
	{
		p=1;
		for(j=i;j<i+len1;j++)
			temp[j-i]=b[j];
		for(j=0;j<len1;j++)
			if(temp[j]==a[j])
				p=1;
			else
			{
				p=0;
				break;
			}
		if(p)
		{
			printf("%d",i);
			break;
		}
	}
	return 0;
}
void main()
{
	int g,i,j,a,b,lena,lenb,output;
	char m;
	char aa[50],bb[50];

	b=0;
	while ((m=getchar())!=' ')
	{
		bb[b]=m;
		b++;
	}
	lenb=b;

	a=0;
	while ((m=getchar())!='\n')
	{
		aa[a]=m;
		a++;
	}
	lena=a;

	for (i=lena;i>=1;i--)
	{
		if (aa[i]==bb[0])
		{
			g=1;
			for (j=0;j<lenb;j++)
			{
				if (aa[i+j]!=bb[j]) g=0;
				else g=g;
			}
			if (g==1) output=i;
		}
	}

	printf("%d",output);

}
void main()
{
	int n,i,j,k,len1,len2;
	char a[100],b[100];
	char *q;
	char *p;
	scanf("%s %s",a,b);
	len1=strlen(a);
	len2=strlen(b);
	q=a;
	for (p=b;p<b+len2;p++)
	{
		if(*q==*p) {if (q==a+len1-1) break;q++;}
		
	}

	
		printf("%d",p-len1+1-b);

	

	
}
//
//  main.c
//  Track 81,????
//
//  Created by Charles.thRay.Lee on 2/1/13.
//  Copyright (c) 2013 Peking University. All rights reserved.
/*
 ??	???? ???? 06
 ??
 ???? s ? w ??? s ??? w ??????????
 ????
 ??????????? s ?????? w ????????????????????????50?
 ????
 ????????s ? w ???????
 ????
 it waiter
 ????
 2
*/


int compare(char s[50],char w[50],int i)
{
    int i1,k=1;
    long len;
    len=strlen(s);
    for (i1=0; i1<len; i1++) {
        if (s[i1]!=w[i+i1]) {
            k=0;
            break;
        }
    }
    if (k==0) {
        return 0;
    }
    else
        return 1;
}

int main()
{
    char s[50];
    char w[50];
    int i;
    long len;
    scanf("%s",s);
    scanf("%s",w);
    
    len=strlen(w);
    for (i=0; i<len; i++) {
        if (s[0]==w[i]) {
            if (compare(s,w,i)==1) {
                printf("%d",i);
                break;
            }
        }
    }
}
void main()
{
	char s[50],w[50];
	int i,j,k=0,a=70,ls,lw;
	scanf("%s%s",s,w);
	ls=strlen(s);
	lw=strlen(w);
	for(i=0;i<lw;i++)
	{
		if (s[0]==w[i]&&k==0) {k=1; for(j=1;j<ls;j++) if (s[j]!=w[i+j]) k=0;}
		if (k==1&&i<a) a=i;
	}
	printf("%d",a);
}
void main()
{
	char a[50],b[50];
	int i=0,j=0;
	scanf("%s%s",&a,&b);
	while(b[j]!='\0')
	{	
		if(a[0]==b[j])
		{
			for(i=0;a[i]!='\0';i++)
			{
				if(a[i]!=b[i+j])
					break;
			}
			if(a[i]=='\0')
			{
				printf("%d\n",j);
				break;
			}
			else    j++;
		}
		else j++;
	}
}
void main()
{
	int i,j,flag,l=0;
	char st[100],st1[100],st2[100];
	gets(st);
	for(i=0;st[i]!=' ';i++)
	{
		st1[i]=st[i];
        l++;
	}
	i++;	
	for(j=0;st[i]!='\0';j++,i++)
		st2[j]=st[i];
	for(i=0;;i++)
	{
		if(st2[i]==st1[0])
		{
			flag=1;
			for(j=0;j<l;j++)
				if(st2[i+j]!=st1[j])
				{
					flag=0;
					break;
				}
			if(flag) 
			{
				printf("%d\n",i);break;
			}
		}
	}
}
int main()
{
	int i,j,k,a;
	char str1[50],str2[50];
	j=0;
	k=0;
	scanf("%s %s",str1,str2);
	for(i=0;i<50;j++)
	{
		if(str1[i]==str2[j]){i++;k++;}
		if((str1[i]!='\0')&&(str1[i]!=str2[j+1])){k=0;i=0;}
		if(str1[i]=='\0')break;
	
	}
	a=j-k+1;
printf("%d\n",a);
        return 0;
}
int main()
{
	char zfc1[51],zfc2[51];
	int k1,k2,i,j,e,c;
	c=0;
	scanf("%s%s",zfc1,zfc2);
	k1=strlen(zfc1);
	k2=strlen(zfc2);
	for(i=c;i<k2;i++){
		e=0;
		for(j=0;j<k1;j++){
			if(j==0){c=i;}
			if(zfc2[i]==zfc1[j]){
				e++;
				i++;
			}else{break;}
		}if(e==k1){printf("%d",i-k1);break;}
	}
	return 0;
}
void main()
{
	char s[50],w[50];
	int kw,ks,j;
	char *p;
	int q,r;
	scanf("%s %s",s,w);
	ks=strlen(s),kw=strlen(w);
	for(p=w+kw-1;p>=w;p--)
	{
		r=0;
		for(j=0;j<ks;j++)
		{
			if(w[p-w-j]!=s[ks-1-j]) r=1;
		}
		if(r==0) q=p-w-ks+1;
	}
	 printf("%d",q);
}
int main()
{
	char a[50],b[50];
	int i,lena,lenb;
	scanf("%s",a);
	scanf("%s",b);
	lena=strlen(a);
	lenb=strlen(b);
    for(i=0;i<=lenb-lena;i++)
	{
		if(b[i]==a[0]&&b[i+1]==a[1]&&b[i+lena-1]==a[lena-1])
		{printf("%d",i);
		break;}
	}
return 0;
}
int main()
{
	char  s[256],zfc[256][256],w[256];
    scanf("%s",s);
	scanf("%s",w);
	int n=strlen(s),m=strlen(w),i=0,j=0;
	for(;i<=m-n;){
		for(j=0;j<n;j++){	
			 zfc[i][j]=w[i+j];
		}
		zfc[i][j]='\0';
		i++;
	}
	for(j=0;j<i;j++){
		if(strcmp(zfc[j],s)==0){
			printf("%d\n",j);
			break;}
	}
	return 0;
}
int main()
{
int i,j,n=0;
char chang[50],duan[50];
scanf("%s %s",duan,chang);
for(i=0;i<50;i++)
{
if(duan[0]==chang[i])
{
for(j=0;duan[j]!='\0';j++)
{
if(duan[j]!=chang[j+i])
n=1;
}
if(n==0)
{
printf("%d",i);
break;
}
}
}
}
int main(){
	int a[11],i,j,t,e;
	char s[60],w[60];
	scanf("%s",s);
	scanf("%s",w);
	
	
	for(i=0;i<=50;i++){
		e=1;
		for(j=0;j<strlen(s);j++){
			if(s[j]!=w[j+i]){
				e=0;
			}
		}
		if(e){

			printf("%d",i);
			return 0;
		}
	}
	
	return 0;
}
int main()
{
	char str1[50],str2[50];
	char *p1,*p2;
	int i,j,k,m,n,count=0;
	p1=str1;
	p2=str2;
	scanf("%s%s",str1,str2);
	m=strlen(str1);
	n=strlen(str2);
	for(i=0;i<n;)
	{
		
		if(*p1!=str2[i])	{i++;continue;}
		else if(*p1==str2[i])
		{
			p2=str2+i;
			for(p1=str1,j=0;j<m;)
			{	
				if(*p2!=*p1)	{count=count+0;p1++;p2++;j++;}	
				else if(*p2==*p1)	{count++;p1++;p2++;j++;}
			}
			if(count==m)	{k=i;break;}
		}
		i++;
	}
	printf("%d",k);
    return 0;
}
main()
{
	char a[50],b[50];
	int i,t,n,c;
    scanf("%s %s",a,b);
	n=strlen(a);	
	for(i=0;;i++)
	{
		if (b[i]==a[0])
		{
			c=0;
			for(t=1;t<=n-1;t++)
			{
				if (b[i+t]==a[t])
				;
					else
				{
				c=-1;
				break;
				}
			}
			if (c==0)
			{
				printf("%d\n",i);
				break;
			}
		}
	}
}
void main()
{
	char s1[50],s2[50],s3[50];
	int i,m,j,n,k=0;
	scanf("%s %s",&s1,&s2);
	n=strlen(s1);
	m=strlen(s2);
	for(i=0;i<m-n+1;i++)
	{
		for(j=0;j<n;j++)
		s3[j]=s2[j+i];
		s3[n]='\0';
		if(strcmp(s1,s3)==0)
		{
			k=i;
			break;
		}
	
	}
	printf("%d",k);
}
int main()
{
	char s[50]={'\0'},w[50]={'\0'},a[100]={'\0'},b[50]={'\0'};
	int i,j,x,y,k,l;
	gets(a);
	for (i=0;i<(strlen(a));i++)
	{
		if (a[i]==' ')
		k=i;
	}
	for (i=0;i<k;i++)
	s[i]=a[i];
	for (i=k+1;i<(strlen(a));i++)
	w[i-k-1]=a[i];
	x=strlen(s);
	y=strlen(w);
    for (i=0;i<y;i++)
	{
		if (w[i]==s[0])
		{
			for (j=i;j<i+x;j++)
		    b[j-i]=w[j];
		    if (strcmp(b,s)==0)
			{
				printf("%d\n",i);
			    goto loop;
			}
		}
	}
    loop:return 0; 
}
int main()
{
	int i, j=0, k, l1;
	char s1[26], s2[26];
	scanf("%s %s", s1, s2);
	l1=strlen(s1);
	for(i=0;s2[i];i++)
	{
		if(s1[0]==s2[i])
		{
			k=0;
			for(j=1;s1[j];j++)
			{
				if(s1[j]!=s2[j+i])
				{
					k=1;
				}
			}
			if(k==0)
			{
				printf("%d\n", i);
				break;
			}
		}
	}
	return 0;
}
void main()
{
	char str[2*N]="\0",s[N]="\0",w[N]="\0",t[N]="\0";
	int i=0,j,m,ls,lw;
	gets(str);
	for(j=0;str[j]!=' ';j++)s[j]=str[j];
	for(m=j+1;str[m];m++)w[m-j-1]=str[m];
	ls=strlen(s);
	lw=strlen(w);
	for(i=0;i<=(lw-ls);i++)
	{
		if(s[0]==w[i])
		{
			for(j=0;j<ls;j++)t[j]=w[i+j];
			if(strcmp(s,t)==0){printf("%d\n",i);break;}
		}
	}
}
int main(){
	char a[50],b[50];
	int  i,j,s,w;
	scanf("%s",a);
	s=strlen(a);
	scanf("%s",b);
	w=strlen(b);
	for(j=0;j<w;j++){
		if(b[j]==a[0]){
			for(i=1;i<s;i++){
				if(b[j+i]!=a[i]) break;
			}
			if(i==s) {
				printf("%d",j);
				break;
			}
		}
	}
	return 0;
}
int main()
{
	char s[100],w[100];
	int i,j,l1,l2,k;
	scanf("%s%s",s,w);
	l1=strlen(s);
	l2=strlen(w);
	i=0;
	for (j=0;j<l2;j++)
	{
		if (w[j]==s[i]) 
		{
			if (i==0) k=j;
			i++;
		}
		if (i==l1) break;
	}
	printf("%d",k);

	return 0;
}
void main()
{
	char str1[50],str2[50],a,b;
	int i,j,n,l1,l2;
	j=0;
	scanf("%s %s",str1,str2);
	l1=strlen(str1);
	l2=strlen(str2);
	for(i=0;((a=str1[i])!='\0');i++)
	{
		for(;((b=str2[j])!='\0');j++)
		{
			if(a==b) {j=j+1;break;};
		}
	}
	printf("%d\n",j-l1);
}
int main()
{
	int n,m,i,j,d=0;
	char a[50],b[50];
	scanf("%s %s",a,b);
	n=strlen(b);
	m=strlen(a);
	for(i=0;i<=(n-m);i++)
		if(a[0]==b[i])
			{
				for(j=0;j<=m-1;j++)
					if(a[j]==b[i+j])
						d++;
					else break;
					if(d==m)printf("%d",i);
			}
		
	return 0;
}
int main()
{
char s[50]=" ";
char w[50]=" ";
scanf("%s%s",s,w);
int a=strlen(s);
int b=strlen(w);
int i;
int t=0;
if(a==1){
for(i=0;i<b;i++){
	if(w[i]==s[0]){

		printf("%d",i);break;}
}}
if(a==2){
for(i=0;i<b;i++){
	if(w[i]==s[0]){if(w[i+1]==s[1]){
		printf("%d",i);break;}}
}}
if(a>=3){t=1;
for(i=0;i<b;i++){
	if(w[i]==s[0]){if(w[i+1]==s[1]){if(w[i+2]==s[2]){
		printf("%d",i);break;}}}
}}	



//printf("%d",t);	
return 0;
}
int main(){
  int j,k,i=0;
char ch[50],str[50],ss[50];
scanf("%s  %s",ch,str);
while(ch[i++]);i=i-1;
for(j=0;str[j+i];j++)
{for(k=0;k<i;k++)ss[k]=str[j+k];
 ss[k]='\0';
 if( strcmp(ss,ch)==0  )break;}
printf("%d",j);
}
int main()
{
char s[60],w[60];
scanf("%s%s",&s,&w);
int n=strlen(s),m=strlen(w);
for (int i=0;i+n<=m;i++)
    {
    for (int j=0;j<n;j++)
        if (s[j]!=w[i+j]) goto P;
    printf("%d",i);
    break;
    P:continue;
    }
}
int main()
{
	char s[50],w[50];
	int l1,l2,i,j,count=0;
	scanf("%s%s",s,w);
	l1=strlen(s);
	l2=strlen(w);
	for(i=0;i<l2;i++){
		if(*s==*(w+i)){
			for(j=1;j<l1;j++){
				if(*(s+j)==*(w+i+j)){
					count++;
				}
			}
			if(count==l1-1){
				printf("%d\n",i);
			}
		}
	}
			return 0;
}