#include<iostream>
using namespace std;
#define maxsize 200
typedef struct string{
	char ch[maxsize];
	int length;
}sstring;

int next[maxsize];
int nextval[maxsize];


int get_nextval(sstring t,int next[],int nextval[]){
	int i=1;
	int j=0;
	next[1]=0;
	while(i<t.length){
		if(j==0||t.ch[i]==t.ch[j]){
			++i,++j;
			next[i]=j;
		}
		else
		j=next[j];
	}
	nextval[1]=0;
	for(int k=2;k<=t.length;k++){
		if(t.ch[k]==t.ch[next[k]])
		nextval[k]=nextval[next[k]];
		else
		nextval[k]=next[k];
	}
}
int kmp(sstring s,sstring t){
	int next[maxsize];
	int nextval[maxsize];
	get_nextval(t,next,nextval);
	int i=1,j=1;
	while(i<=s.length&&j<=t.length){
		if(j==0||s.ch[i]==t.ch[j]){
			++i,++j;
		}
		else{
			j=nextval[j];
		}
	}
	if(j>t.length)
	return i-t.length;
	else
	return 0;
}
int main(){
	
	
	return 0;
}