import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
Scanner sc
=new Scanner
(System.
in); char txt[]=str.toCharArray();
char pat[]=s.toCharArray();
int n=txt.length;
int j=0,i=0;
int t=pat.length;
if(n==t){
if(txt[0]!=pat[0])
System.
out.
println("not a substring");
}
if(n>=t){
for( i=0;i<=n-t;i++){
if(pat[j]==txt[i]){
j=0;
for(int k=i;k<t+i;k++){
if(txt[k]!=pat[j])
break;
else
j++;
}
if(j==t)
{
break;
}
}
}
if(j!=t){
System.
out.
println("not found"); }
}
}
}
CgppbXBvcnQgamF2YS51dGlsLio7CmltcG9ydCBqYXZhLmxhbmcuKjsKaW1wb3J0IGphdmEuaW8uKjsKCi8qIE5hbWUgb2YgdGhlIGNsYXNzIGhhcyB0byBiZSAiTWFpbiIgb25seSBpZiB0aGUgY2xhc3MgaXMgcHVibGljLiAqLwpjbGFzcyBJZGVvbmUKewoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJU2Nhbm5lciBzYz1uZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwoJCVN0cmluZyBzdHI9c2MubmV4dCgpOwoJCVN0cmluZyBzPXNjLm5leHQoKTsKCQljaGFyIHR4dFtdPXN0ci50b0NoYXJBcnJheSgpOwoJCWNoYXIgcGF0W109cy50b0NoYXJBcnJheSgpOwoJCWludCBuPXR4dC5sZW5ndGg7CgkJaW50IGo9MCxpPTA7CgkJaW50IHQ9cGF0Lmxlbmd0aDsKCQlpZihuPT10KXsKCQkJaWYodHh0WzBdIT1wYXRbMF0pCgkJCVN5c3RlbS5vdXQucHJpbnRsbigibm90IGEgc3Vic3RyaW5nIik7CgkJCQoJCX0KCQlpZihuPj10KXsKCQlmb3IoIGk9MDtpPD1uLXQ7aSsrKXsKCQkJaWYocGF0W2pdPT10eHRbaV0pewoJCQkJaj0wOwoJCQkJZm9yKGludCBrPWk7azx0K2k7aysrKXsKCQkJCQlpZih0eHRba10hPXBhdFtqXSkKCQkJCQlicmVhazsKCQkJCQllbHNlCgkJCQkJaisrOwoJCQkJfQoJCQlpZihqPT10KQoJCQl7CgkJCQlTeXN0ZW0ub3V0LnByaW50bG4oaSk7CgkJCQlicmVhazsKCQkJfQoJCQkKCQkJfQoJCX0KCQlpZihqIT10KXsKCQkJU3lzdGVtLm91dC5wcmludGxuKCJub3QgZm91bmQiKTsKCQl9CgkJCgkJICAgICB9CgkKCX0KCQoKCX0=