semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
void main()
{
    char s[51],w[51];
    int l,m,i,j;
    scanf("%s%s",s,w);
    l=strlen(s);
    m=strlen(w);
    for(i=0;i<=m-l;i++)
    	{ 	
    		if(w[i]==s[0])
    			{
    				for(j=0;j<l;j++)
    					{
    					if(w[i+j]!=s[j])
    					break;	
    					}	
    				if(j==l)
    				{
    					printf("%d",i);
    					break;
    				}
    			}
    		
    	}
    
}
int main(){
    int i,j,l1,l2,mark,count=0,k=0;
    char a[1000],b[1000];
    scanf("%s %s",a,b);
    l1=strlen(a);
    l2=strlen(b);
    for(i=0;i<l2;i++){
        count=0;
        //k=0;
        if(b[i]==a[0]){
            for(j=0;j<l1;j++){
                if(b[i+j]==a[k++]) count++;
                }
            }
        if(count==l1) mark=i;
        }
    printf("%d\n",mark);
    
    
    scanf("%d",&i);
    return 0;
    }
void main()
{
	char a[50],b[50];
	int i,j,s,k;
	scanf("%s",a);
	scanf("%s",b);
	for(i=0;a[i]!='\0';i++)
	{
		j=i;
	}
	for(i=0;b[i]!='\0';i++)
	{
		if(b[i]==a[0])
		{
			s=j;
			for(k=0;k<j;k++)
			{
				if(b[i+k]==a[k])
					s=s-1;
			}		
			if(s==0)
			{
				printf("%d\n",i);
				break;
			}
			
		}
	}
}
void main()
{
	char s[50],w[50];
	int lens,lenw,temp,i,j,k;
	scanf("%s",s);
	scanf("%s",w);
	lens=strlen(s);
	lenw=strlen(w);
	for(i=0;i<=lenw-lens;i++)
	{
		temp=1;
		for(j=i,k=0;k<=lens-1;j++,k++)
		{
			if(s[k]!=w[j])
			{
				temp=0;
				break;
			}
		}
		if(temp==1)
		{
			printf("%d\n",i);
			break;
		}
	}
}
void main()
{
	char s[50],w[50];
	int i,j,n;
	scanf("%s %s",s,w);
	i=0;
	while(s[i]) i++;
	n=i;
	i=0;
	while(w[i])
	{
		if (w[i]==s[0])
			for (j=i;j<i+n;j++)
				if (w[j]!=s[j-i]) break;
		if (j==i+n) break;
		i++;
	}
	printf("%d",i);
}
int main()
{
	int i,j,len,num,isbreak=0;
	char s[50],w[50];
	scanf("%s%s",s,w);
	len=strlen(s);
	for(i=0;i<50;i++){
		if(w[i]==s[0]){
			num=i;
			for(j=1;s[j]!='\0';j++,i++){
				if(s[j]!=w[i])
					break;
			}
			if(j-1==len)
				isbreak=1;
			break;
		}
		if(isbreak==1)
			break;
	}
		
	
	printf("%d",num);
	return 0;
}
int main(){
    char s[51] , w[51] ;
    int i , k , n ;
    scanf("%s%s", s , w );
    int l = strlen(s);
    for(i = 0 ; i <= 50 && n != 0 ; i++){
        n = 0 ;
        for(k = 0 ; k <= l - 1 ; k++){
            if( s[k] == w[k + i] ) n = n;
            else n = n + 1;
        }
        if( n == 0 ) printf("%d" , i);
    } 
    return(0);

}
int main()
{
 char a[50],b[50];
 int i,j,k,m=0,p=0,d=1;
 int n[50];
 scanf("%s%s",a,b);
  for(j=0;b[j]!='\0';j++)
  {
    if(a[0]==b[j])
    { 
      m++;}
  }
  n[0]=0;
  for(i=1;i<m+1;i++)
 { 
   for(j=n[i-1];b[j]!='\0';j++)
  {
    if(a[0]==b[j]&&d==1)
    { 
       n[i]=j;
      d=0;
       }
  }
 }
 for(k=1;k<m+1;k++)
{ 
  for(i=0;a[i]!='\0';i++)
  { if(a[i]==b[n[k]+i])
    { p++;}
   }
  if(p==strlen(a))
  {printf("%d",n[k]);}
}
 return 0;
}
int main(){
	char sw[101];
	gets(sw);
	int lsw=strlen(sw);

	char s[51];
	char w[51];

	int i;
	for(i=0;i<lsw;i++){
		if(sw[i]!=' '){
			s[i]=sw[i];
		}else{
			s[i]='\0';
			i++;
			break;
		}
	}
	int i0=i;
	while(i<lsw){
		w[i-i0]=sw[i];
		i++;
	}
	w[i-i0]='\0';

	int lw=strlen(w);
	int ls=strlen(s);

	int t=0;
	
	char e[51];
	while(t<lw){
		if(w[t]!=s[0]){
		e[t]=w[t];
		t++;
		}else{
			e[t]='\0';
			break;
		}
	}
	printf("%d",strlen(e));
	return 0;
}
int main(int argc, char* argv[])
{
	int i,j,k,l;
	char q[51],p[51];
	scanf("%s%s",q,p);
	k=strlen(q);
	l=strlen(p);
	for(i=0;i<k;i++)
	{
		for(j=0;j<l;j++)
		{
			if(q[i]==p[j])
			{break;
			}
			
		}break;
	}
		   
	printf("%d",j);

				
			        
	return 0;
}
void main()
{
	char s[50],w[50],m[50];
	int i,j,l,t;
	scanf("%s%s",s,w);
	l=strlen(s);
	t=strlen(w);
	for(i=0;i<t;i++)
	{
		if(w[i]==s[0])
		{
			for(j=0;j<l;j++)
				m[j]=w[i+j];
			m[j]='\0';
			if(strcmp(m,s)==0)
			{
				printf("%d",i);
				break;
			}
		}
	}
}
void main()
{
	char *pb,*pa;
	char a[50],b[50];
	int i,j,k=0;
	 scanf("%s %s",a,b);
	 i=strlen(a); 
	 j=strlen(b);
	pa=a;
     for (pb=b;pb<b+j;pb++)
	{ k++;
		if (*pa!=*pb) continue;
		else  pa++;
		if (*pa==a[i])break;}
		printf("%d",k-i);
}
void main()
{
	char a[51],b[51];
	int i,j=0,flag=0,p,l1,l2,k;
	scanf("%s%s",a,b);
	l1=strlen(a);
	l2=strlen(b);
	for(i=0;i<l2;i++)
	{
		if(b[i]==a[0])
		{   k=i;
			while(a[j]!='\0')
			{
				if(b[k++]!=a[j])
				{
					flag=1;break;
				}
				j++;
			}
			if(flag==0)
			{
				p=i;break;
			}
		}
	}

	printf("%d",p);
}
int main(){                 
   char a[100],b[100];                 
   int i,j,l,r,c=0;                 
   scanf ("%s",a);                 
   scanf ("%s",b);               
     l=strlen(a);               
     r=strlen(b);               
     for (i=0;i<r;i++)    {             
        for(j=0,c=0;j<l;j++) 
       {                      
          if(a[j]==b[i+j])          
                  c++;                
        }                     
    if (c==l)                   
     {printf("%d",i);                           break;               
          }               
     }         
           return 0;     
}
void main()
{
	int k,i,i1,n;
	char a[51]={0},b[51]={0};
	scanf("%s%s",a,b);
	k=strlen(a);
	n=strlen(b);
	for (i=0;i<n;i++)
	{
		int j=0,l=0;
		if (a[j]==b[i])
		{
			i1=i;

		while (j<=k-2&&i1<=n-2&&a[j]==b[i1]&&a[j+1]==b[i1+1])
		{

			l++;
			j++;
			i1++;
		}
		}
		if (l==k-1)
		{
			printf("%d",i);
			break;
		}

	}




	
}
main()
{
	char a[50],b[50],c[50];int i,j,k;
	scanf("%s%s",a,b);
	k=strlen(a);
	for (i=0;i<50;i++)
	{
		for (j=i;j<i+k;j++) c[j-i]=b[j];
		c[k]='\0';a[k]='\0';
		if (strcmp(a,c)==0) 
		{
			printf("%d",i);
			break;
		}
	}
}
void main()
{
	char s[200],w[100];
	
	int i;
	scanf("%s %s",s,w);
	
	
	for (i=0;i<100;i++)
		if (w+i==strstr(w,s))
		{
			printf("%d",i);
			break;
		}
}
int main()
{
    int m,n,i,j,e,a;
	char s[10000],w[10000];
	scanf("%s%s",s,w);
	m=strlen(s);
	n=strlen(w);
	for(j=0;j<n;j++)
	{
		if(s[0]==w[j])
		{
			int t=j+1;
			int k;
			for(k=1;k<m;k++)
			{
				if(s[k]!=w[t]) break;
				else t++;
			}
			if(k==m) 
			{
				printf("%d\n",t-m);
				break;
			}

		/*	a=0;
			for(i=0,e=j;i<m,e<n-m;i++,e++)
			{
				if(s[i]!=w[e]){a=1;break;}
		 		
			}
			if(a==0){printf("%d",j);break;}
			*/

		}
	}				
	return 0;
}
int main(){
char z[50],m[50];
int a,n,b=0;
scanf("%s %s",z,m);
n=strlen(z);
for(int i=0;i<50;i++){
	if((m[i]==z[0])&&(m[i+n-1]=z[n-1])){
		a=1;
		for(int j=i+1;j<i+n-2;j++){
			if(m[j]!=z[a])b=1;
			a++;
		}
		if(b==0){
		printf("%d",i);
		break;
		}
	}
}
return 0;
}
int main()
{
	char a[50],b[50];
	scanf("%s",b);
	scanf("%s",a);
	int i,j;
	i=0;
	int k=1;
	while(a[i]!='\0')
	{
		if(a[i]==b[0])
		{
			if(strlen(b)>=1)
			{
				for(j=1;j<strlen(b);j++)
				{
					if(a[i+j]==b[j])
					{
						k++;
					}
				}
				if(k==strlen(b))
				{
					printf("%d",i);
                    return 0;
				}
				k=1;
			}
		}
		i++;
	}
	return 0;

}
int main(){
  char word_0[LEN],word_1[LEN];
  scanf("%s %s",word_0,word_1);
  int m,n,i,j,p=0;
  m=strlen(word_0);
  n=strlen(word_1);
  for(i=0;i<n;i++){
      if(word_0[0]==word_1[i]){
         for(j=1;j<m;j++){
             if(word_0[j]!=word_1[i+j]){
                break;
             }else{
                p++;
             }
         }
      }
      if(p==(m-1)){
         printf("%d",i);
         break;
      }
  }
  return 0;
}
void main()
{
	char str1[50],str2[50],*p,*q,*t;
	int m;
	scanf("%s %s",str1,str2);
	p=str1;
	q=str2;
	while(*q!='\0')
	{
		if(*q==*p)
		{	t=q;
			m=1;
			for(;*p!='\0';p++,q++)
				if(*p!=*q)
				{
					m=0;
					break;
				}
			if(m)
			{
				printf("%d\n",t-str2);
				break;
			}
			else
			{
				q++;
				p=str1;
			}
		}
		else
			q++;
	}
}
int main(int argc, char* argv[])
{
	char str1[55];
	char str2[55];
	scanf("%s",str1);
	getchar();
	scanf("%s",str2);
	int l1,l2;
	l1=strlen(str1);
	l2=strlen(str2);
	int i,j,count=0;
	for(i=0;i<l2;i++)
	{
		if(str2[i]==str1[0])
		{
			for(j=1;j<l1;j++)
			{
				if(str1[j]==str2[i+j])
					count++;
			}
			if(count==l1-1)
				printf("%d",i);
		}
	}
	return 0;
}
int main()
{
    char s[51];
    char w[51];
    int n,m;
    int i,j,k;
    scanf("%s %s",s,w);
    n=strlen(s);
    m=strlen(w);
    if(m==n)
    printf("0");
    for(j=0;j<=m-n+5;j++)
    {          
    i=0;k=j;
    while(s[i]==w[k]&&i<n)
    {
       i++;k++;            
    }
      if(i==n)
       {printf("%d",j);i=200;j=200;}  
     }
 return 0;   
}
void main()
{
	char s[10000], w[10000];
	int i, j, k;
	int next[10000];
	scanf("%s%s", s, w);
	int ls=strlen(s), lw=strlen(w);
	//KMP???s?w???
	//??s?next??
	next[0]=-1;
	j=0;
	k=-1;
	while (j<=ls)
	{
		if (k==-1 || s[j]==s[k])
		{
			j++;
			k++;
			next[j]=k;
		}
		else
			k=next[k];
	}
	//??????
	i=0;
	j=0;
	while (i<lw)
	{
		if ((j==-1) || w[i]==s[j])
		{
			i++;
			j++;
		}
		else
			j=next[j];
		if (j>=ls)
			break;
	}
	printf("%d", i-ls);
}
main()
{
	int i,n1,n2,e,p;
	char a[50],b[50];
	scanf("%s",a);
	scanf("%s",b);
	n1=strlen(a);
	n2=strlen(b);
	for (i=0;i<=n2-1;i++)
	{
		if (a[0]==b[i])
		{
	    	e=0;
			for (p=0;p<=n1-1;p++)
			{
				if (a[p]!=b[i+p])
				{
					e=1;
					break;
				}
			}
			if (e==0)
			{
				printf ("%d\n",i);
				break;
			}
		}
	}
}
void main()
{
   char let1[50],let2[50];
   int i=0,j=0,n=0;
   for(i=0;i<50;i++)
   {
      let1[i]=0;
      let2[i]=0;
   }

   scanf("%s %s",let1,let2);
//   printf("%s %s\n",let1,let2);

//   printf("%c",let1[0]);
   i=0;
   while(let2[i])
   {
      if(let2[i]==let1[0])
      {
//	 printf("%d\n",i);
	 j=1;
	 n=i;
	 while(let1[j])
	 {
	    if(let2[i+1]==let1[j])
	    {
	       j++;
	       i++;
	    }
	    else break;
	 }
	 if(let1[j]==0)
	 {
	    printf("%d\n",n);
	    break;
	 }
	 else i=n;
      }
      i++;
   }
}
int main()
{
	char a[100];
	gets(a);
	int i,j,n,p=-1,k;
	for(i=0;i<100;i++)
	{
	if(a[i]==' ')
		n=i;
	}
	for(i=n;i<100;i++)
	{
		if(p>0)
			break;
		if(a[i]==a[0])
		{
			for(j=1;a[i+j]=a[j];j++)
			{
				if(j>n-2)
				{
					p=i-n-1;
				break;
				}
			}
		}
	}

		printf("%d",p);
return 0;
}
int main()
{
	char s[51],w[51];
	scanf("%s %s",&s,&w);
	int i,k,t=-1;
	for(i=0;i<=(int)(strlen(w)-strlen(s));i++)
	{
		if(w[i]==s[0])
		{
			for(k=0;k<(int)strlen(s);k++)
			{
				if(w[i+k]==s[k]) t=i;
				else 
				{
					t=-1;
					break;
				}
			}
		}
		if(t!=-1) break;
	}
	if(t!=-1) printf("%d",t);
	return 0;
}
int main()
{
	char s[1000];
	gets(s);
	char words[100][100];
	int count0,count1,j;

	int n, k, i;
	n = 0; k = 0;
    for (i = 0; s[i] != 0; i++) {
        if (s[i] == ' ') {
            s[i] = '\0';
            strcpy(words[n], (s + k));
            n++;
            k = i + 1;
        }
    }
    strcpy(words[n], (s + k));
    n++;

	count1=strlen(words[1]);
	count0=strlen(words[0]);

	for(i=0;i<count1;i++)
	{
		if(words[0][0]==words[1][i])
		{
			for(j=0;j<count0;j++)
			{
				if(words[0][j]!=words[1][i+j])
				{
					break;
				}
				if(j==count0-1)
				{
					printf("%d",i);
					break;
				}
			}
			break;
		}
	}

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

int main(){
char s[50],w[50];
int i;
scanf("%s %s",s,w);
for(i=0;i<=strlen(w)-strlen(s);i++)
{
   if(isright(s,w,i))
     {printf("%d",i);break;}
}
return 0;
}
int main()
{
    char s[50],w[50];
    scanf("%s%s",s,w);
    int same,i,k;
    for(i=0;w[i]!='\0';i++)
    { int result=1;
      for(k=0;s[k]!='\0';k++)
      {  
         if(w[i+k]!=s[k])
         same=0;
         else   
         same=1;
         result=result*same;
      }
      if(result==1)
      {printf("%d",i);
      break;}
    }
 
return 0;
}
int main(){
	char s[100],w[10000];
	scanf("%s",s);
	scanf("%s",w);
	int m,n,i,j,k,a;
    a=1;
	m=strlen(s);
	n=strlen(w);
	for(i=0;i<m;i++){
		for(j=0;j<n;j++){
			if(s[i]==w[j]){
				for(k=1;k<m;k++){
					if(s[i+k]==w[j+k])
						a=a+1;
				}
				if(a==m){
					printf("%d",j);
					return 0;
				}
			}
		}
	}

	return 0;
}
int main ()
{
	int l1,l2,i,j,a=0;
	char ds[100],dw[100];
	scanf ("%s %s",ds,dw);
	l1=strlen(dw);
	l2=strlen(ds);

	for (i=0;i<l1;i++)
	{
		if (dw[i]==ds[0])
		{
			for (j=0;j<l2;j++)
			{
				if (dw[i+j]==ds[j])
					a=a+1;
			}
			if (a==l2)
				printf ("%d",i);
		}
		if (a==l2)
			break;
	}
	
	return 0;
}
int main()
{char a[50],b[50];
int i,j,la,lb,kai;
scanf("%s %s",a,b);
la=strlen(a);lb=strlen(b);
for(i=0,kai=1;i<=lb-1;i++)
{if(kai==0)
break;
                    if(b[i]==a[0])
                    {
                                  for(j=0;j<=la-1;j++)
                                  {
                                                    if(a[j]!=b[i+j])
                                                    break;
                                                    if(a[j]==b[i+j]&&j==la-1)
                                                    kai=0;
                                  }
                    }
}
printf("%d",i-1);


                                       
   return 0;
}
char p[1000][21];
int judge(char s[],char w[],int x)
{
	int l,k;
	l=strlen(s);
	for(k=0;k<l;k++)
	{
		if(s[k]!=w[k+x])
			break;
	}
	if(k==l)
		return(1);
	else return(0);
}
void main()
{
	int l1,l2,i;
	char s[50],w[50];
	scanf("%s %s",s,w);
	l1=strlen(s);
	l2=strlen(w);
	for(i=0;i<l2-l1;i++)
	{
		if(judge(s,w,i)==1)
			break;
	}
	printf("%d\n",i);
}
int main() 
{ 
	char s[51]={0},w[51]={0},compare[51]={0};
	int i,output,j,t;
	scanf("%s%s",&s,&w);
	for(i=0;i<=(strlen(w)-strlen(s));i++)
	{
		for(j=0,t=i;j<strlen(s);j++,t++)
		{
			compare[j]=w[t];
		}
		if(strcmp(compare,s)==0)
		{
			printf("%d\n",i);
			break;
		}
	}
    return 0; 
}
int main()
{   int i,j,k,t;
	char s[50],w[50];
	scanf("%s %s",s,w);
	for(j=0;j<strlen(w)-strlen(s)+1;j++){
		t=1;
		if(w[j]==s[0]){
			for(i=0;i<strlen(s);i++){
				if(w[j+i]!=s[i]){
					t=0;
					break;
				}
			}
			if(t==1){
				printf("%d",j);
				break;
			}
		}
	}
	return 0;
}
void main()
{
	char s[50],w[50],*p;
	int i,k;
	scanf("%s %s",s,w);
	for(p=w;p<(w+strlen(w));p++)
	{
		k=0;
		for(i=0;i<strlen(s);i++)
			if(*(p+i)!=s[i])
				k=1;
		if(k==0)
		{
			printf("%d\n",p-w);
			break;
		}
	}
}
int check(int i, char s[50],char w[50],int m)
{
	int n=0,j;
	for(j=0;j<m;j++)
	{
		if(s[j]==w[i+j]){
			n++;
		}
	}

	if(n==m){
		return 0;
	}else{
		return 1;
	}
}

int main()
{
	char s[50],w[50];
	scanf("%s %s",s,w);
	int i,m,n,j=0;
	m=strlen(s);
	n=strlen(w);
	for(i=0;i<n;i++)
	{
		if(check(i,s,w,m)==0){
			break;
		}
	}

	printf("%d",i);
	return 0;
}
int main(int argc, char* argv[])
{
  char s[50],w[50];
  int i,j,a,b;
	  scanf("%s%s",s,w);
    a=strlen(s);
	b=strlen(w);
	for (i=0;i<b;i++)
	{
	   if(s[0]==w[i])
	   {
	     for(j=0;j<a;j++)
		 {
			 if(s[j]!=w[i+j])
			 break;
		 }
	   	 if(j==a)
		 {
	    printf("%d",i);
		break;
		 }
	   }
	}
	return 0;
}
void main()
{
	char a[50],b[50];
	int i,j=0,la,lb,p;
	scanf("%s %s",a,b);
	la=strlen(a);
	lb=strlen(b);
	for(i=0;i<lb;i++)
	{
		if(a[j]==b[i])
		{
			if(j==la-1)  break;
			j++;
		}
		else
		{
			j=0;
		}
	}
	p=i-la+1;
	printf("%d", p);
}
int judge(char a[50],char b[50])
{
    int m,n,i=0,k=0;
    m=strlen(a);
    n=strlen(b);
    while(i+m<=n)
    {
        while(a[k]==b[k+i]&&k<m) k++;
        if(k==m)  return i;
        else  i++;

    }
    return -1;
}
int main()
{
   char s[50],w[50];
   scanf("%s %s",s,w);
   printf("%d",judge(s,w));
   return 0;
}
void main()
{
char a[50],b[50];
int i,j,k;
scanf("%s",a);scanf("%s",b);
for(i=0;b[i]!='\0';i++)
{k=i;
for(j=0;a[j]!='\0'&&a[j]==b[k];j++,k++)
;
if(a[j]=='\0')break;}
printf("%d",i);
}
int f[50];

void func(char* pat)
{
	int len = strlen(pat);
	f[0] = -1;
	for(int i=1; i<len; i++)
	{
		int j = f[i-1];
		while(j>=0 && pat[i] != pat[j+1])
			j = f[j];
		if(j == -1)
			f[i] = -1;
		else
			f[i] = j+1;
	}
}

int main()
{
	char str[51], pat[51];
	scanf("%s%s", pat, str);
	func(pat);
	int str_len = strlen(str);
	int pat_len = strlen(pat);
	int i=0, j=0;
	while(i<str_len && j<pat_len)
	{
		if(str[i] == pat[j])
		{
			i++;
			j++;
		}
		else
		{
			if(j == 0)
				i++;
			else
				j = f[j-1]+1;
		}
	}
	if(j == pat_len)
		printf("%d", i-pat_len);
}
int main(int argc, char* argv[])
{
	int i,j,n,n1;
	char a[50],b[50];
	scanf("%s%s",a,b);
    n=strlen(a);n1=strlen(b);
	for(i=0;i<n1-n;i++)
	{
		for(j=0;j<n;j++)
			if(b[i+j]!=a[j])break;
		if(j==n)break;
	}
	printf("%d",i);
	return 0;
}
int main()
{
	char s1[100],s2[100];
	int i,j,f;
	scanf("%s%s",s1,s2);
	for (i=0;i<strlen(s2);i++){
		for (j=0;j<strlen(s1);j++)
			if (s1[j]!=s2[i+j])	break;
		if (j==strlen(s1)) break;
	}
	printf("%d\n",i);
	return 0;
}
int main()
{
    char w[50]={0},s[50]={0},a[102],b[50]={0};
    int i,j,n,m,c;
    gets(a);
    for(i=0;a[i-1]!=' ';i++)
    s[i]=a[i];
    s[i-1]=0;
    for(j=0;a[i+j]!=0;j++)
    w[j]=a[i+j];
    n=strlen(s);
    m=strlen(w);
    for(i=0;i<m;i++)
    {
     for(j=0;j<n;j++)
     b[j]=w[j+i];
     c=strcmp(s,b);
     if(c==0)
     {
      printf("%d\n",i);
      break;
      }
     }
}
int main()
{
   char z1[51],z2[51];
   scanf("%s %s",z1,z2);
   int p,q;
   p=strlen(z1);
   q=strlen(z2);
   int i;
   int g[51],h[51];
   for(i=0;i<p;i++)
   {
	   g[i]=z1[i];
   }
   int j;
   for(j=0;j<q;j++)
   {
	   h[j]=z2[j];
   }
   int x,m;
   for(x=0;x<p;x++)
   {
	   int k;
	   for(k=0;k<q;k++)
	   {
		   if(h[k]==g[x])
		   {
			   if(h[k+1]==g[x+1])
			   {
				   printf("%d",k);
                   m=0;
				   break;
			   }

		   }
	   }
	   if(m==0)
	   break;
   }
   return 0;
}
int main()
{
	char s[50],w[50];
	int i,j,x,y,m;
	scanf("%s %s",s,w);
    x=strlen(s);
	for(i=0;i<=49;i++)
	{
		if(w[i]==s[0])
		{
			m=i;
			for(j=1;j<=x-1;j++)
			{
				if(w[m+1]!=s[j])
				{
					y=0;
					break;
				}
				else
				{
					y=1;
					m++;
				}
			}
		}
		if(y==1)
		{
			printf("%d",i);
		    break;
		}
	}
	return 0;
			
}
int main()
{
	char s[1000],w[1000];
	scanf("%s%s",s,w);
	int sn=strlen(s);
	int wn=strlen(w);
	int pos=0;
	int i;
	for(i=0;i<wn;i++)
	{
		if(pos==sn-1)
			break;
		if(w[i]==s[pos]) pos++;
		else pos=0;
	}
	printf("%d",i-pos);

	return 0;
}
int main(){
	int len1,len2,i,a,count;
	char word1[51],word2[51];
	scanf("%s",&word1);
	scanf("%s",&word2);
	len1=strlen(word1);
	len2=strlen(word2);
	for(i=0;i<len2;i++){
		count=0;
		if(word1[0]==word2[i]){
			for(a=0;a<len1;a++){
				if(word1[a]==word2[i+a])
					count++;
			}
		}
		if(count==len1){
			printf("%d\n",i);
                           return 0;
		}
	}
	return 0;
}
void main()
{	char s[50],w[50];int i,j,S,W;
	scanf("%s %s",s,w);
	S=strlen(s);
	for(i=0;w[i]!='\0';i++)
	{	W=1;
		if(w[i]==s[0]) for(j=1;s[j]!='\0';j++)	if(w[i+j]!=s[j]) break;
												else W++;
		if(W==S) {printf("%d",i);break;}
}}
int main()
{
	char s[50]={0},w[50]={0};
 scanf("%s%s",s,w);
 int n,l,j,k=0,b=0,a=2,c;
 n=strlen(s);
 l=strlen(w);
 c=l-n;
 for(j=0;j<c+1&&a==2;j++)
 {
  if(s[0]==w[j])
  {
	  a=1;
   b=j;
   for(k=j;k<j+n;k++)
   {
    if(s[k-j]!=w[k])
    {
     a=2;
     break;
    }
   }
  }
 }
 printf("%d",b);
 return 0;
}
int main()
{
 char zfc[2][51];
 int a,b,i;
	 for(i=0;i<2;i++){
		 scanf("%s",zfc[i]);
	 }
	 a=strlen(zfc[1]);
	 b=strlen(zfc[0]);
	 for(i=0;i<a;i++){
		 if(zfc[1][i]==zfc[0][0]&&zfc[1][i+1]==zfc[0][1]){
	        break;
		 }
	 }
	 printf("%d",i);
	  return 0;
}
void main()
{
	char a[50],b[50];
	char *pa,*pb;
	scanf("%s%s",a,b);
	for(pb=b,pa=a;pb<b+strlen(b);)
	{
		if(*pb==*pa)
		{
			for(pa=a;pa<strlen(a)+a;pa++)
			{
				if(*pa==*pb) pb++;
				else break;
			}
			if(pa=a+strlen(a)) printf("%d",pb-b-strlen(a));
			else pa=a;
		}
		else pb++;
	}
}
main()
{
	char *p1,*p2;
	char a[50]={0},b[50]={0};
	int i,j,m,n;
	p1=a;
	p2=b;
	scanf("%s",p1);
	scanf("%s",p2);
	m=strlen(a);
	n=strlen(b);
	for (i=0;i<n;i++,p2++)
	{
        if (*p2==*p1)
		{
			for (j=0;j<m;j++)
			{
				if (p2[j]!=p1[j])
					break;
			}
		}
		if (j==m)
			break;
	}
	printf("%d",i);
}
int main()
{
	char shuru[2][50];
	int i;
	for(i=0;i<2;i++)
	{
		scanf("%s",shuru[i]);
	}
	int len=strlen(shuru[1]);
	int j;
	for(j=0;j<len;j++)
	{
		if(shuru[0][0]==shuru[1][j])
		{
			printf("%d",j);
			break;
		}
	}
	return 0;
}
int compare(char a1[],char a2[],int a,int b)
{
	int m,n=0;
	for(m=0;m<b;m++)
		if(a1[m]!=a2[m+a])
			n++;
		if(n==0)
			return(1);
		else
			return(0);
}
void main()
{
	char s[101],s1[50],s2[50];
	gets(s);
	int a,b,c,d,e;
	a=0;e=strlen(s); 
	do{
		s1[a]=s[a]; 
		a++;
	}
	while(s[a]!=' '); 
	d=a+1;
	b=0;
	do{
		s2[b]=s[d]; 
		d++;
		b++;
	}
	while(d!=e); 
	for(c=0;c<b;c++)
	{
		if(compare(s1,s2,c,a))
		{printf("%d",c);
		break;
		}
	}
}
void main()
{
    char str1[10];
	int i,a,b,j;
	b=-1;
	a=0;
	char str2[100];
	scanf("%s %s",str1,str2);
	for(i=0;i<10;i++)
	{		if(str1[i]!='\0')
		{a++;}
		else
		{break;}
	}
	for(i=0;i<100;i++)
	{
		if(str2[i]==str1[0])
			for(j=0;j<a;j++)
			{
			if (str2[i+j]!=str1[j])
			{break;}
			if (j==a-1)
			b=i;
			}
        if(b!=-1)
		{printf("%d",b);break;}
	}
}
int main(int argc, char* argv[])
{
	char a[50],b[50];
	char *p;
	scanf("%s%s",a,b);
	p=strstr(b,a);
	printf("%d",p-b);
	return 0;
}
int main()
{

    char s1[50];
    char s2[50];


    int i,j,k;

    scanf("%s",s1);
    scanf("%s",s2);

    char *p1=s1;
    char *p2=s2;
    char *tt;

    k=0;
    while(*p2!='\0')
    {
       if(*p1!=*p2)
       {
          p1=s1;
          p2=p2-k+1;
          k=0;
       }else {

            p1++;
            p2++;
            k++;
       }
       
       if(*p1=='\0')

           break;
    }
   
    tt=s2;
    printf("%d",p2-s2-strlen(s1));

    return 0;}
int main()
{
    char s[100],w[100],temp[100];
	int n,i,j;
	scanf("%s%s",s,w);
	n=strlen(s);
	for(i=0;*(w+i)!='\0';i++)
	{
		for(j=0;j<n;j++)
			*(temp+j)=*(w+j+i);
		*(temp+j)='\0';
		if(strcmp(temp,s)==0){
			printf("%d",i);
			break;
		}
	}
	return 0;
}
int main()
 { 
	char s[50],w[50];
	int i,j,m,k,ls,lw;
	scanf("%s %s",s,w);
	ls=strlen(s);
    lw=strlen(w);
    for(i=0;i<lw;i++)
	{
		m=i;
		if (s[0]!=w[i]) continue;
		for(j=0;j<ls;j++,i++)
		{
			if(s[j]!=w[i]) break;
			k=1;
		}
		if(k=1) break; 
	}
	printf("%d",m);
  return 0; 
}
int main()
{
	char word1[50]={'0'},word2[50]={'0'};
	char a[50]={'0'};
	int x=0,num,i,j,len1,len2;
	scanf("%s %s",word1,word2);
	len1=strlen(word1);
	len2=strlen(word2);
	for(i=0;i<len2-len1+1;i++)
	{
		x=0;
		if(word1[0]==word2[i])
		{
			num=i;
			for(j=num;j<len1+num;j++)
			{
				a[x]=word2[j];
				x++;
			}
			a[j]='\0';
			if(strcmp(word1,a)==0)
		{
			printf("%d\n",num);
			break;
		}
		}
	}
	return 0;
}
void main()
{
	int i,j,len,fail=0;
	char s[50],w[20];
	scanf("%s %s",s,w);
	len=strlen(s);
	i=j=0;
	while(1){
		if(w[i]!=s[0]){
			i++;
			continue;
		}
		for(j=0;j<len;j++){
			if(w[i+j]!=s[j]){
				fail=1;
				break;
			}
		}
		if(fail==1){
			i++;
			fail=0;
			continue;
		}
		else break;
	}
	printf("%d\n",i);
}
int main()
{
	char a[50],b[50];
	int i,j,flag;
	scanf("%s %s",&a,&b);
	for(i=0;b[i]!=0;i++)
	{
		if (b[i]==a[0])
		{
			flag=0;
			for(j=0;a[j]!=0&&b[j]!=0;j++)
			{
				if (a[j]!=b[i+j])
				{
					flag=1;
					break;
				}
			}
			if(!flag) 
			{
				printf("%d\n",i);
				break;
			}
		}
	}
	return 0;
}
int main ()
{
	char s[50],w[50];
	int i,j,k,lens;
	scanf("%s%s",s,w);
	lens=strlen(s);
	
	for (i=0;w[i+lens-1]!='\0';i++)
	{
		j=0;k=i;

		while((w[k]==s[j]) && (j<lens))
		{k++;j++;}

		if (j==lens)
		{printf("%d",i);
		 break;}
	}
	return 0;
}
int main()
{
	char a[52];
	char b[52];
    int i=0;
	scanf("%s",a);
	scanf("%s",b);
	for(int c=0;c<strlen(b);c++)
	{
			if(a[0]==b[c])
			{
				for(int n=0;n<strlen(a);n++)
				{
				    if(a[n]==b[c+n])
					{
						i++;
					}
				}
			if(i==strlen(a))
			{
				printf("%d",c);
			}
			}

	}
	return 0;
}
void main()
{
	int i,j,n,m,k;
	char s[100],w[100];
	scanf("%s",s);
	scanf("%s",w);
	n=strlen(s);
	m=strlen(w);
	for(i=0;i<m;)
	{	k=i;
		for(j=0;j<n;j++,i++)
			if(s[j]!=w[i])
				goto loop;
			printf("%d",k);
loop:k=k+1;i=i+1;

	}
}
int main()
{
	char s[50],w[50];
	int i;
	scanf("%s %s",&s,&w);
	for(i=0;;i++){
		if(s[0]==w[i]){
			printf("%d",i);
			break;
		}
	}
	return 0;
}