#include <iostream>
using namespace std;
int isSubstring(string s1, string s2)
{
int M = s1.length();
int N = s2.length();
/* A loop to slide pat[] one by one */
for (int i = 0; i <= N - M; i++) {
int j;
/* For current index i, check for
pattern match */
for (j = 0; j < M; j++)
if (s2[i + j] != s1[j])
break;
if (j == M)
return i;
}
return -1;
}
int main() {
string str="ahmed";
string str1="e";
int found = isSubstring(str1,str);
cout<<found;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKCgppbnQgaXNTdWJzdHJpbmcoc3RyaW5nIHMxLCBzdHJpbmcgczIpCnsKICAgIGludCBNID0gczEubGVuZ3RoKCk7CiAgICBpbnQgTiA9IHMyLmxlbmd0aCgpOwogCiAgICAvKiBBIGxvb3AgdG8gc2xpZGUgcGF0W10gb25lIGJ5IG9uZSAqLwogICAgZm9yIChpbnQgaSA9IDA7IGkgPD0gTiAtIE07IGkrKykgewogICAgICAgIGludCBqOwogCiAgICAgICAgLyogRm9yIGN1cnJlbnQgaW5kZXggaSwgY2hlY2sgZm9yCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgcGF0dGVybiBtYXRjaCAqLwogICAgICAgIGZvciAoaiA9IDA7IGogPCBNOyBqKyspCiAgICAgICAgICAgIGlmIChzMltpICsgal0gIT0gczFbal0pCiAgICAgICAgICAgICAgICBicmVhazsKIAogICAgICAgIGlmIChqID09IE0pCiAgICAgICAgICAgIHJldHVybiBpOwogICAgfQogCiAgICByZXR1cm4gLTE7Cn0KCmludCBtYWluKCkgewoJCglzdHJpbmcgc3RyPSJhaG1lZCI7CglzdHJpbmcgc3RyMT0iZSI7CgkgaW50IGZvdW5kID0gaXNTdWJzdHJpbmcoc3RyMSxzdHIpOwogICAgCiAgICBjb3V0PDxmb3VuZDsKCQoJcmV0dXJuIDA7Cn0=