semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
void main()
{
	int i,j=0,n,s=1,t,k=0;
	char a[50],b[50];
	scanf("%s%s",a,b);
	n=strlen(a);
	do
	{
		t=1;
		for(i=0;i<n;i++)
		{
			if(a[i]!=b[j])
			{
				s=0;
				t=t*s;
			}
			j++;
		}
		k++;
		j=k;
	}while(t==0);
	k=k-1;
	printf("%d",k);
}
void main()
{
	char a[50],b[50];
	int i,j;
	scanf("%s%s",a,b);
	i=0;j=0;
	while (a[i]!=0&&b[i]!=0)
		if (b[j]==a[i])
		{
			j++;
			i++;
		}
		else 
		{
			j++;
			i=0;
		}
	if (a[i]==0)
		printf("%d\n",j-i);
	else printf("no\n");
}
int main()
{
    char s1[50],s2[50];
    int n,i,j,f;
    scanf("%s",s1);
    scanf("%s",s2);
    n=strlen(s1)-1;
    for(i=0;s2[i]!='\0';i++){
       if(s2[i]==s1[0]){
       f=0;
         for(j=0;j<=n-1;j++){
            if(s1[j]!=s2[i+j])  f=1;
            }
       if(f==0){
          printf("%d",i);
          break;
          }
          }
          }
       return 0;
}
int main()
{

	int a,i,j,len[2],judge=1,k,m=0;
	char word[2][50];
	scanf("%s %s",word[0],word[1]);
	len[0]=strlen(word[0]);
	len[1]=strlen(word[1]);
	for(i=0;i<(len[1]-len[0]+1);i++){
		judge=1;
		k=i;
		for(j=0,m=0;j<len[0];j++,k++){
			if(word[0][j]==word[1][k]){
				m=1;
			}else{m=0;}
			judge=judge&&m;
		}
		if(judge){
			printf("%d",i);
			break;
		}
	}
	return 0;

}
void get_next(char t[],int l,int next[])
{
    int j=0,k=-1;
    next[0]=-1;
    while(j<l)
    {
        if(k==-1||t[j]==t[k])
        {
            j++;k++;
            if(t[j]==t[k]) next[j]=next[k];
            else next[j]=k;
        }
        else k=next[k];
    }
}
int kmp_index(char s[],char t[],int ls,int lt,int next[])
{
    int i=0,j=0;
    while(i<ls)
    {
        if(j==-1||s[i]==t[j])
        {
            i++;
            j++;
        }
        else j=next[j];
        if(j==lt) return i-lt;
    }
    return -1;
}
int main()
{
    char s[51],t[51];
    int next[51]={-1},lt=0,ls,i;
    gets(t);
    while(t[lt]!=' ') lt++;
    ls=strlen(t)-1-lt;
    for(i=0;i<ls;i++) s[i]=t[lt+1+i];
    t[lt]='\0';
    s[ls]='\0';
    get_next(t,lt,next);
    printf("%d\n",kmp_index(s,t,ls,lt,next));
}
int main()
{
	int i;
	char s[50],w[50];
	char * p;
	scanf("%s",s);
	scanf("%s",w);
	p=strstr(w,s);
	i=p-w;
	printf("%d",i);
	return 0;
}
int main()
{
    char s[50],w[50];
    int i,k;
    scanf("%s%s",s,w);
    for(k=0;w[k]!='\0';k++)
    { 
        
              for(i=0;s[i]!='\0';i++)
              {
                   if(s[i]!=w[k+i])
                   {
                        break;
                   }
              }
              if(s[i]==0)
              {
                   printf("%d",k);
                   break;
              }
         
    }
    return 0;
}
int main(){
	char m[60],n[60];
	int k,t,s,a;
	scanf("%s %s",&m,&n);		
	for(t=0;n[t]!='\0';t++){
	    if(m[0]==n[t]){
			a=t;
		}
		for(k=1,s=t;m[k]!='\0';k++,s++){
		    if(m[k]!=n[s]){
			    k=0;
			    break;
			}
		}
		if(k!=0) break;
	}
	printf("%d",a);
	return 0;
}
int main()
{
	char str[30],str2[30];
	cin>>str>>str2;
	int L=strlen(str),len=strlen(str2),k=0,i;
	for (i=0;i<len;i++)
	{
		k=0;
		while(str[k]==str2[i+k]&&k<L)
		{
			k++;
		}
		if(k==L)
		{
			break;
		}
	}
	cout<<i;
	return 0;
}
void main()
{
	int i,j,t,length_1,length_2;
    char **pp;
	pp=(char **)malloc(2*sizeof(char *));
    pp[0]=(char *)malloc(50*sizeof(char));
	pp[1]=(char *)malloc(50*sizeof(char));
    scanf("%s",pp[0]);
    scanf("%s",pp[1]);
    length_1=strlen(pp[0]);
	length_2=strlen(pp[1]);
	for(i=0;i<length_2;i++)
	{ 
		t=0;
	  for(j=0;j<length_1;j++)
	  {
	    if(pp[0][j]!=pp[1][i+j])
		{
		  t=1;
		  break;
		}	
	  }
	  if(t==0)
	  {
			printf("%d",i);
			break;
	  }
	}
	free(pp[0]);
	free(pp[1]); 
	free(pp);
}
int main()
{
    char a[100],b[100];
    int i,j,k,m,n,flag;
    scanf("%s",a);
    scanf("%s",b);
    n=strlen(a);
    m=strlen(b);
    for(i=0;i<m;++i)
    {
        for(j=0;j<n && j+i<m;++j)
        {
            flag=1;
            if(a[j]!=b[i+j])
            {
                flag=0;
                break;
            }
        }
        if(flag)
            break;
    }
    printf("%d",i);
    return 0;
}
int main()
{
    char s[100],w[100];
	int j,sl,wl;
      scanf("%s %s",&s,&w);
	  sl=strlen(s);wl=strlen(w);
	   for(j=0;j<wl;j++)
			   if (w[j]==s[0])
			   { printf("%d",j);break;}
			   return 0;

}
void main()
{
    char s[50],w[50],temp[50];
    int lenS,lenW,i,j;
    scanf("%s %s",s,w);
    lenS=strlen(s);
    lenW=strlen(w);
    for(i=0;i<lenW;i++)
        if(w[i]==s[0])
        {
        	for(j=i;j<i+lenS;j++)
        	temp[j-i]=w[j];
        	if(strcmp(s,temp)==0)
        	{
        	    printf("%d",i);
        	    break;
        	}
        }
}
void main()
{ 
	char s1[50],s2[50];
	int n,i,j,length1,length2,k;
	k=0;
	scanf("%s",s1);
	scanf("%s",s2);
	length1=strlen(s1);
	length2=strlen(s2);
	for(i=0;i<length2;i++)
	{
		if(s1[0]==s2[i])
		{
			j=0;
			while(s2[j+i]==s1[j]&&j<length1)j++;
			if(j==length1)k=i;
		}
		if(k)break;
	}
		printf("%d",k);
	
}
int main()
{
	int i,j,l,t;
	char s[50],w[50];
	scanf("%s%s",s,w);
	for(i=0;w[i]!='\0';i++)
	{
		t=0;
		if(w[i]==s[0])
		{
			for(j=1;s[j]!='\0';j++)
			{
				if(s[j]!=w[i+j])
				{
					break;
				}
				else
				{
					t=t+1;
				}
			}
			if(t==j-1)
			{
				printf("%d",i);
				return 0;
			}
		}
	}
	return 0;
}
void main()
{
	char s[20]={'\0'},w[20]={'\0'};
	int i,j,num;
	char *p;
	scanf ("%s %s",s,w);
	p=strstr(w,s);
	*p='!';
	for (i=0;i<strlen(w);i++)
		if (w[i]=='!') {num=i;break;}

	printf("%d\n",num);
}
int main()
{
	char m[50]={'\n'},n[50]={'\n'};
	int i=0,j=0,h=0,k=0;
	scanf("%s%s",m,n);
	for(i=0;i<strlen(n);i++)
	{
		if(m[0]==n[i])
		{
			k=i;h=i;
			for(j=0;j<strlen(m);j++,k++)
			{
				if(m[j]!=n[k])
				{
					break;
				}
			}
			if(j==strlen(m))
			{
				printf("%d",h);
				break;
			}
		}
	}
    return 0;
}
int main()
{
  char s[100],w[200];
  int i,j,k;
  scanf("%s%s",s,w);
  for(i=0;w[i]!=0;i++){
  					   if(w[i]==s[0]){
  					   for(k=i+1,j=1;s[j]!=0;j++){
					   						if(w[k]!=w[j])
					   						break;
											}
											printf("%d",i);
											break;
											}
											}
	
  return 0;

}
int main(){
	char zfc1[55],zfc2[55];
	int i,j,k;
	scanf("%s",zfc1);
	scanf("%s",zfc2);
	k=0;
	for(i=0;i<strlen(zfc2);i++){
		if(zfc1[0]==zfc2[i]){
			k=i;
			for(j=i;j<i+strlen(zfc1)-1;j++){
				if(zfc1[j-i]!=zfc2[j]){
					k=0;
					break;
				}
			}
		}
		if(k!=0) break;
	}
	printf("%d",k);
	scanf("%s",zfc1);
	return 0;
}
main()
{
	char a[50],b[50],c[50]={'\0'};
	scanf("%s %s",a,b);
	int la=strlen(a),lb=strlen(b);
	int i,j;
	for (i=0;i<lb;i++)
	{
		for(j=i;j<i+la;j++)
			c[j-i]=b[j];
		if(strcmp(a,c)==0) 
		{
			printf("%d\n",i);
			break;
		}
	}
	return 0;
}
main()
{
	char a[100];int i=0;int j=0;
	char b[100];
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	scanf("%s",a);
	scanf("%s",b);

	int l1=strlen(b);int l2=strlen(a);
	for(i=0;i<l1;i++)
	{
		if(a[0]==b[i])
		{   
			j=0;
			while(j<l2)
			{
				if(a[0+j]!=b[i+j])
				break;
			    else
				j++;}
			
         if(j==l2)
		 {printf("%d",i);
		 break;}}}
}
int main()
{
	int i,j,k=1;
	char a[50],b[50];
	scanf("%s%s",a,b);
	for(i=0;b[i]!='\0';i++)
	{
		if(b[i]==a[0])
			for(j=1;a[j]!='\0';j++)
			{
				if(b[i+j]=a[j]) k++;
				if(a[k]=='\0') {printf("%d\n",i);break;}
			}
	}
	return 0;
}
void main()
{
	int i,j,s=0;
	char w1[50],w2[50],*p1,*p2;
	scanf("%s%s",&w1,&w2);
	p1=w1;
	p2=w2;
	for(j=0;;j++)
	{
		for(i=0;*(p1+i)!='\0';i++)
		{
			if(*(p2+i+j)!=*(p1+i))
			{
				s=0;
				break;
			}
			else 
				s=1;
		}
		if(s==1)
		{
			printf("%d",j);
			break;
		}
    if(*(p2+j)=='\0')
	{
		printf("0");
		break;
	}
	}
	
}
void main()
{
	int flag;
	char s[51],w[51];
	char *ps,*pw,*in;
	ps=s;
	pw=w;
	scanf("%s",ps);
	scanf("%s",pw);
	while (*pw!='\0')
	{
		in=pw;
		flag=1;
		for (ps=s;*ps!='\0';pw++,ps++)
			if (*pw!=*ps) 
			{
				flag=0;
				pw=in;
				break;
			}
		if (flag) 
		{
			printf("%d",in-w);
			break;
		}
		pw++;
	}
}
int main(){
	  char zfc[102];
      char ip[2][50];	  

      gets(zfc);
      int len = strlen(zfc);
      int j=0,k=0,i;
	  for(i=0;i<len+1;i++){
        if (zfc[i]!=' '&&zfc[i]!='\0'){
           ip[j][k] = zfc[i];
           k++;
		}
	    else if (zfc[i]==' '|| zfc[i]=='\0'){
           ip[j][k] = '\0';
           j++;
           k=0;
		}
	  }	  
	  //printf("%s %s",ip[0],ip[1]);
	  int len1 = strlen(ip[1]),len2 = strlen(ip[0]);
      //printf("%d %d",len1,len2);
	  int w;
for(i=0,j=0;i<len1;i++){
        if (ip[1][i]==ip[0][j]){
			w=i;
			for(k=1;k<len2;k++){
				if(ip[1][i+k] != ip[0][j+k]){
					j=0;
                    w=0;
                    break;
				}
			}
			if (w=i)
				break;
		}
	}
   printf("%d",w); 

	 
	  return 0;
}
int main() 
{ 
	char a[50],b[50]; 
	int i=0,j,p; 
	int flag=1; 
	scanf("%s",b); 
	printf(" ");
	scanf("%s",a);
	printf("\n"); 
	while(a[i] && flag) 
	{ 
		p=i; 
		j=0; 
		while(a[i]&&b[j]&&a[i]==b[j]) 
		{
			i++;j++;} 
		if(!(b[j])) 
		flag=0; 
		else 
		i=p+1; 

		} 
		if(!flag) 
		printf("%d\n",p); 

		return 0;
}
int main()
{int i,l1,l2,j,k,I,J=0;
	char a[50],b[50],c;
	
	scanf("%s",a);scanf("%s",b);

l1=strlen(a);l2=strlen(b);

for (j=0;j<50;j++)
	if (a[0]==b[j])
	{
	
		for (k=0;k<=l1;k++)
		{if(a[k]!=b[j+k])
		break;
		if(k==l1-1)
		{J=j;
		break;}
		
		}if(J!=0)
		{printf("%d",J);break;}

	
	}
return 0;}
int main(){
    char a[50],b[50];
    int count[50];
    scanf("%s%s",a,b);
    int n=strlen(a);
    int m=strlen(b);
    int i,j,k=0,l,o,result;
    for(i=0;i<m;i++){
                     if(a[0]==b[i]){
                                    count[k]=i;
                                    k++;
                                    }
                     }
    for(o=0;o<k;o++){
                     l=0;
                     for(j=0;j<n;j++){
                                      if(a[j]==b[count[o]+j]){
                                                              l++;
                                                              }
                                      if(l==n-1){
                                                 printf("%d",count[o]);
                                                 result=1;
                                                 }
                                      }
                     if(result==1)
                     break;
                     }
    
    return 0;
}
int main()
{
	int i,j,k,l1,l2,l3,e=0,sum=0;
	char s[300],z[300],h[300];
	scanf("%s",z); 
	scanf("%s",s);
//	scanf("%s",h);
	l2=strlen(s);  
	l1=strlen(z);
//	l3=strlen(h);
	for (i=0;i<=l2-l1;i++)
	{  
		e=0;
		for (j=0;j<l1;j++)
		{
			if(z[j]==s[j+i])
			{
			  e++;
			}

		} 
	
		if (e==l1)
		{
            printf("%d",i);
			sum++;
			break;

		/*	for (j=0;j<i;j++)
			{
			  printf("%c",s[j]);
			}
			for (j=0;j<l3;j++)
			{
			   printf ("%c",h[j]);
			}
			if (i+l2<l1-1)
			{
				for (j=i+l2;j<l1;k++)
				{
			       printf("%c",s[j]);
				}
			}
			sum++;
	       break;
		}
	}
	if(sum==0)
	{
	  for (i=0;i<l1;i++)
	  {
	     printf("%c",s[i]);
	  }
	}
	
*/
		}
	}
	if (sum==0)
		printf(" ");
	return 0;
}
void main()
{
  char xiao[50],da[50];
	int i,j,k,l,m,Z,s,n,lenx,lend;
	int p;
	scanf("%s %s",xiao,da);
	p=strstr(da,xiao)-da;
printf("%d",p);
  
}
int main()
{
	char s[50],w[50],*p,*a,*b,*posa,*posb;
	scanf("%s %s",s,w);
	a=posa=w;
	b=posb=s;
	for(;*a!=0;a++){
		if(*a!=*b)
			continue;
		posa=a;
		while(*a++==*b++){
			if(*b==0)
				p=posa;
			}
		b=posb;
	}

	printf("%d",p-w);
	return 0;
}
int main()
{
	int i,j,m,n,len1,len2,c=0,d;
	char s[50],w[50],a[50]={0};
	scanf("%s%s",s,w);
	len1=strlen(s);
	len2=strlen(w);
	for(j=0,i=0;j<len2;j++){
		c=0;
		if(s[i]==w[j]){
			for(m=i+1,n=j+1;m<len1;m++,n++){
				if(s[m]!=w[n]){
					c=1;
				}
			}
				if(c!=1){
					d=j;
				        break;
			
		}
	}
	}
	printf("%d",d);
	return 0;
}
int main()
{
	char a[100],b[100],c[100];
	scanf("%s %s",b,a);
	int i,j,k=0;
	int flag=0;
	for(i=0;a[i]!='\0';i++)
	{
		for(j=i;j<strlen(b)+i;j++)
		{
			c[k++]=a[j];
		}
		c[k]=0;
		if(strcmp(b,c)==0)
		{
			printf("%d",i);
			flag=1;
                           break;
		}
		k=0;
	} 
	if(flag==0)printf("No");
	return 0;
}
int main()
{   
	char s[100]={0},w[100]={0};
	int lens,lenw,i,j,k,t=0;
	scanf("%s %s",s,w);
	lens=strlen(s);
	lenw=strlen(w);
    for(i=0;i<lenw;i++)
	{
		if (w[i]==s[0]) 
		{
			for(j=i,k=0;j<=i+lens,k<=lens-1;j++,k++)
            {if (w[j]==s[k]) t++; }
		}
		if (t==lens) {printf("%d",i);break;}
	}
	return 0;
}
int main()
{
	char s[200],w[200];
	scanf("%s%s",s,w);
	int len=strlen(w);
	char *p=strstr(w,s);
	int len2=strlen(p);
	printf("%d\n",len-len2);
	return 0;
}
int strpos(char *s,char *t);

int main()
{
	char s[50],w[50];
	scanf("%s%s",s,w);
	printf("%d\n",strpos(w,s));
	return 0;
}

int strpos(char *s,char *t)
{
	int len_s=strlen(s);
	int len_t=strlen(t);

	int next[50];	
	next[1]=0;
	int i,j;
	for (i=2; i<len_t; i++)
	{
		j=next[i-1];
		while ((t[j]!=t[i-1]) && (j>0)) j=next[j];
		if (j==0)
			if (t[j]==t[i-1]) next[i]=j+1; else next[i]=j;
		else next[i]=j+1;
	}

//    for (i=0; i<len_t; i++) printf("%d %d\n",i,next[i]); 
//	printf("\n");


	i=0; j=0; 
	int pos=0;
    while (pos<=len_s-len_t)
	{
//		printf("Begin %d %d\n",i,j);
		while ((i<len_s) && (j<len_t) && (s[i]==t[j]) )
		{
			i++;
			j++;
		}
//		printf("Middle %d %d\n",i,j);
		if (j==len_t) return pos;
		else if (j==0) 
				{
					i++;	
					pos=i;
				}
		   	 else 
				{
					j=next[j];
					pos=i-j;
				}
//		printf("End %d %d\n\n",i,j);
	}

	return -1;

}
int main(){
    char a[500]={0},b[500]={0};
    int l1,l2,i,j,k=0,count=0,mark;
    scanf("%s %s",a,b);
    l1=strlen(a);
    l2=strlen(b);
    for(i=0;i<l2;i++){
        count=0;
        if(b[i]==a[0]){
            mark=i;
            for(j=i;j<i+l1;j++){                
                    if(b[j]==a[k++])
                    count++;                                   
                }
            }
            if(count==l1){
            printf("%d",mark);
            break;           
            }
              
        }
     
    //printf("\n%d",count);
    scanf("%d",&i);
    return 0;
    }
int main(){
	char a[20],b[20];
	int i;
	scanf("%s",a);
	scanf("%s",b);
    for(i=0;i<strlen(b);i++){
		if(b[i]==a[0])
			break;
	}
	printf("%d",i);
	return 0;
}
int main()
{
	char a[50];
	char b[50];
	cin>> a;
	//cin.get();
	cin >> b;
	int  i = 0, flag = 0;
	while (b[i] != '\0')
	{
		int k = 0;
		while (b[i] == a[k])
		{
			if (k == strlen(a) - 1)
		{
			cout << i  - strlen(a) + 1<< endl;
			flag = 1;
			break;
		}
			k ++;
			i ++;
		}
		if (flag == 1)
			break;
		i ++;
	}
	if (flag == 0)
		cout << "no";
	return 0;
}
int main(int argc, char* argv[])
{
	char child[50],mother[50];
	scanf("%s",child);
	getchar();
	scanf("%s",mother);
	int l=strlen(child),ml=strlen(mother),isbreak,i,k;
	for(i=0;i+l<=ml;i++){
		isbreak=1;
		for(k=0;k<l;k++){
			if(child[k]!=mother[k+i]){
				isbreak=0;
				break;
			}
		}
		if(isbreak){
			printf("%d",i);
			return 0;
		}
	}
}
void main()
{
	int i=0,k=1,re;
	char s[50],w[50],*p,*q;
	p=w;
	q=s;
	scanf("%s",s);
	scanf("%s",w);
	for(;*(p+i)!='\0';i++)
	{
		if(*(p+i)==*q)
		{
			re=i;
			while(*q!='\0')
			{
				if(*(p+i)!=*q)
				{
					k=0;
					break;
				}
				q++;i++;
			}
		
			if(k)
			{
				printf("%d",re);
				break;
			}
		}
	}
}
void main()
{
	char s[50],w[50];
	int m,n,i,j,k;
	scanf("%s%s",s,w);
	m=strlen(w);
	n=strlen(s);
	for (i=0;i<m;i++)
	{
		k=i;
		for (j=0;j<n;j++,i++)
		{
			if (s[j]!=w[i])
				break;
		}
		i=k;
		if (j==n)
			break;
	}
	printf("%d\n",i);
}
void main()
{
	char a[50],b[50];
	int n,i,j,m,k,p,q;
	scanf("%s",a);
	scanf("%s",b);
	k=0;
	m=strlen(a);n=strlen(b);
	for(i=0;i<=n-m;i++)
	{
		if(a[0]==b[i])
		{
			for(j=0;j<m;j++)
			{
				if(a[j]==b[j+i])
				{
					k++;
				}
			}
			if(k==m)
				printf("%d\n",i);
		}
	}

}
int main()
{
	int panduan(char *a,char *b,int lenyi);
	char yi[50],er[50],*a=yi,*b=er;
	int i,lenyi,lener;
	scanf("%s %s",yi,er);
	lenyi=strlen(yi);
	lener=strlen(er);
	for(i=0;i<lener;i++){
		if(er[i]==yi[0]){
			if(panduan(a,b+i,lenyi)){
				printf("%d",i);
				break;
			}
		}
	}
	return 0;
}
int panduan(char *a,char *b,int lenyi)
{
	int i;
	for(i=0;i<lenyi;i++){
		if(*(a+i)!=*(b+i))
			return 0;
	}
	return 1;
}
int main(int argc, char* argv[])
{
  char s[50];
  char*p=s;
  gets(s);
  int j=0,k,i=0,l;
  for(;*p!=' ';p++)
  {
	  j++;
  }
  k=j+1;
  for(;s[i]!=s[k];k++);
  for(;;k++)
  {
	  for(;s[i]==s[k];i++,k++);
	  if(i==j) {
		  l=k-2*j-1;
		  break;
	  }
	  else continue;
  }
  printf("%d",l);

 return 0;
}
void main()
{
	char s[50],w[50],t[50];
	int i,j,l;
	scanf("%s%s",s,w);
	l=strlen(s);
	for(i=0;;i++)
	{
		for(j=0;j<l;j++)
			t[j]=w[i+j];
		t[l]=0;
		if(!strcmp(s,t))
			break;
	}
	printf("%d\n",i);
}
void main()
{
	int i,j,n,l,k;
	char s[100];char a[100];
		scanf("%s%s",a,s);
	n=strlen(s);l=strlen(a);
    for(j=0;j<n;j++)
{	
                   if(s[j]==a[0])
	         { k=j;
		printf("%d\n",k);
	          break;}
	}
		
	
	}
void main()
{
    char s[100],w[100];
    int ns,nw,i=0,j=0,sum=0,z;
    scanf("%s%s",&s,&w);
    ns=strlen(s);
    nw=strlen(w);
    while(i<ns&&j<nw)
    {
        if(s[i]==w[j])
        {
        sum++;
        i++;j++;
        }
        else
        {sum=0;i=0;j++;}
    }
    if(sum==ns)
    {
    z=j-sum;
    printf("%d\n",z);}
}
int main()
{char a[100],b[100],*p1,*p2;
int i,j,n,check=0;
scanf("%s",a);p1=a;
scanf("%s",b);p2=b;
  for(i=0;b[i]!='\0';i++)
    {
	  if(a[0]==b[i])
		{for(j=0;a[j]!='\0';j++)
			if(b[i+j]!=a[j]) break;
		if(a[j]=='\0') {check=1;n=i;break;}
		}
        
    }
  if(check==1) printf("%d",n);
	return 0;
}
void main()
{
	int n,i,j,m,s=0;
	char a[60],b[60],c;
	scanf("%s",a);
	n=strlen(a);
	scanf("%s",b);
	m=strlen(b);
	for(i=0;i<m-n;i++)
	{
		if(a[0]==b[i])
		{
			for(j=0;j<n;j++)
			{
				if(a[j]==b[i+j]) s=s+1;
			}
		}
		if(s==n) break;
		s=0;
	}
	printf("%d",i);
}
int main()
{
	char a[50],b[50];
	int len1,i=0,p=0,j,k=0;
	scanf("%s %s",a,b);
	len1=strlen(a);
do
		if(a[i]==b[p])
		{
			i++;
			p++;
		
		}
		else
			if(a[i]!=b[p])
		{
			k++;
			p=k;
			i=0;
			
		}
			while(i<len1);
	j=k;
	printf("%d",j);
	return 0;
}
/*
 * ????????.cpp
 * ??????? s ? w ??? s ??? w ?????????
 * ????: 2010-11-19
 * ??: ??
 */



int main() {
	//??s,w
	char s[50], w[50];
	cin >> s >> w;

	//??s?w???
	int length = strlen(w);
	int length1 = strlen(s);

	//????s?w????????
	int i, j;
	for (i = 0; i < length; i++) {
		//??w[i]?s??????????????(length1-1)?
		if (w[i] == s[0]) {
			for (j = i + 1; j < i + length1; j++) {
				if (w[j] != s[j - i])
					break;
			}

			//??j??i+length1????w????s????i
			if (j == i + length1) {
				cout << i << endl;
				break;
			}
		}
	}

	return 0; //????
}
void main()
{	
	int i,j,flag;
	char s[50],w[50];
	char *pw,*ps,*pt;
	scanf("%s%s",s,w);
	pw=w;
	for(i=0;i<strlen(w);i=i+1,pw=pw+1)
	{
		ps=s;
		if(*ps==*pw)
		{
			pt=pw;
			for(j=0;j<strlen(s);j=j+1,ps=ps+1,pw=pw+1)
			{
				if(*ps==*pw)
				{
					flag=1;
					continue;
				}
				else
				{
					pw=pt;
					flag=0;
					break;
				}
			}
		}
		else 
			flag=0;
		if(flag==1)
		{
			printf("%d\n",i);
			break;
		}
	}				
}
main()
{
	char s1[50],s2[50];
	int n,i,j,a,b;
	scanf("%s %s",s1,s2);
	n=strlen(s1);
	for(i=0;s2[i]!='\0';i++)
	{
		b=i;
		a=0;
		for(j=0;j<n;j++)
		{
			if(s1[j]==s2[i])
				a++;
			i++;
		}
		if(a==n)
		{
			printf("%d",b);
			break;
		}
		else
			i=b;
	}
}
void main()
{
	char c1[100],c2[100],*p,*pc1,*pc2;
	int i,j,k,n=0,m;
	pc1=c1;
	pc2=c2;
	scanf("%s",c1);
	scanf("%s",c2);
	p=strstr(c2,c1);
	for(i=0;*(pc2+i)!='\0';i++)
		if((pc2+i)==p)break;
	printf("%d",i);
}
void main()
{
	char s[50],w[50];
	scanf("%s",s);
	scanf("%s",w);
	int t=0,m,l,k;
	int i=strlen(s)-1;
	int j=strlen(w)-1;
	for(k=0;;k++)
	{
		m=k;
		for(l=0;l<=i;l++,m++)
		{	
			t=0;
			if(w[m]!=s[l])
			{
			t=1;
			break;
			}
		}
		if(t==0)
			break;

	}
	printf("%d",k);
}
void main()
{char a[50],b[50];
int i,j,k,m,n;
scanf("%s %s",a,b);
m=strlen(a);
n=strlen(b);
j=0;
i=0;
do{if(a[i]!=b[j])
   {j++;i=0;}
if(a[i]==b[j])
    {j++;i++;}
  }
while(i< m&&j<n);

k=j-m;
printf("%d",k);
}
void main()
{
	char s[50];char w[50];
	scanf("%s",s);
	scanf("%s",w);
	int lens;int j,i,t;
	lens=strlen(s);
	for(j=0;s[0]!=w[j]&&j<lens;j++);
    for(i=0,t=j;s[i]==w[t]&&i<lens&&t<50;i++,t++);
	if(i==lens)printf("%d\n",j);
}
int main(int argc, char* argv[])
{
	char s1[255],s2[255];
	int i,j,a,b,k;
	scanf("%s %s",s1,s2);
	a=strlen(s1);
	b=strlen(s2);
	for(i=0;i<=(b-a);i++){
		for(j=i,k=0;j<i+a;j++){
			if(s1[k]==s2[j]){
				k++;}
		}
		if(k==a){printf("%d",i);
break;
		}
	}
			
	return 0;
}
int main(){
	char a[20], b[20], c[20];
	int i, j, k, sum1, sum2, num;
	scanf("%s%s", a, b);
	sum1=strlen(a);
	sum2=strlen(b);
	for(i=0;i<=(sum2-sum1);i++){
		strcpy(c,b);
		c[i+sum1]=0;
		if(strcmp(&c[i],a)==0){
			num=i;
			break;
		}
	}
	printf("%d", num);
	return 0;
}
int main()
{
	char s[100];
	int i,j,m,k;
	gets(s);
	for(i=0;s[i]!='\0';i++)
	{
		if(s[i]==' ')
		m=i;
	}
	for(j=m+1;j<100;j++)
	{
	     if(s[j]==s[0])
              {
                 for(k=1;k<m;k++)
                 {
                     if(s[j+k]!=s[k])
                     {
                          break;
                      }
                 }
               }
               if(k==m)
               {
                   printf("%d",j-m-1);
                   break;
                }
          }
				return 0;
}
void main()
{
	char s[100];
	int i=0,n,j=0;
	gets(s);
	while(s[i]!=' ')
	{
		i++;
	}
	n=i;
	while(n)
	{
		while(j<n)
		{
			if(s[j]!=s[i+1+j])
				break;
			if(j==n-1)
			{
				printf("%d\n",i-n);
				n=0;
			}
			j++;
		}
		i++;
	}
}
int main()
{
	char a[50],b[50],*p1,*p2;
	int m,n,c,i,j,flag;
	scanf("%s %s",a,b);
	p1=a;
	p2=b;
	m=strlen(a);
	n=strlen(b);
	for(i=0;i<n;i++)
	if(*(p2+i)==*p1)
	{
		c=i;
		flag=1;
		for(j=c;j<c+m;j++)
		if(*(p2+j)!=*(p1+j-c))
		{
			flag=0;
			break;
		}
		if(flag==1)
		{
			printf("%d",c);
			break;
		}
	}
	return (0);
}
void main()
{
	int i,j,k,l;
	char a[50],b[50];
	for(i=0;;i++)
	{a[i]=getchar();
	if(a[i]==' ')break;
	}
	gets(b);
	j=strlen(b);
	for(k=0;k<=j-i;k++)
	{
		for(l=0;a[l]==b[k];l++,k++)
		{
			if(l==i-1)
			{
				printf("%d\n",k-i+1);break;
			}
		}
		if(l==i-1)break;
	}
}
int main()
{
	char word_z[50],word_bz[50];
	scanf("%s%s",word_z,word_bz);
	int i,j,p=0,a,b;
	int n1,n2;
	n1=strlen(word_bz);
	n2=strlen(word_z);
	for(i=0;i<n1;i++){
		if(word_bz[i]==word_z[0]){
			a=b=i;
			break;
		}
	}
	for(j=0;j<n2;j++){
		if(word_bz[a]==word_z[j]){
			a++;
			p++;
		}
	}
	if(p==n2){
		printf("%d",b);
	}
	return 0;
}
int main()
{
    char s[50],w[50];
    int i,j;
    scanf("%s%s",s,w);
    for(i=0;i<=strlen(w)-strlen(s);i++)
    {
                                      for(j=0;j<strlen(s);j++)
                                      {
                                                              if(s[j]!=w[j+i])
                                                              break;
									  }
									if(j==strlen(s))
									{
															printf("%d",i);
															return 0;
									}
									
	}
    return 0;
}
int main()
{
    char a[50],b[50],c;
	int i,j,d;
	scanf("%s %s",a,b);
	for(i=0;i<strlen(b);i++)
	{
		d=0;
		if(a[0]==b[i])
		{
		   d=1;
		   for(j=0;j<strlen(a);j++)
		   {
			    if(a[j]!=b[i+j])
				{
				  d=2;
				  break;
				}
		   }
		   if(d==1)
		   {
			   printf("%d",i);
			   break;
		   }
		}
	}
	return 0;
}
void main()
{
	char a[50],b[50];
	scanf("%s",a);
	scanf("%s",b);
	int i,k,t=1;
	for(k=0;k<=(int)strlen(b);k++)
	{
		for(i=0;i<(int)strlen(a);i++)
           if(a[i]==b[k+i])
				t=1;
			else
			{
				t=0;
				break;
			}
			if(t==1)
			break;
	}
	if(t==0)
		printf("0");
	else
		printf("%d",k);
    printf("\n");
}