#include<iostream>
#include<string.h>
#include<fstream>
ifstream f("date.in");
ofstream g("date.out");
using namespace std;
int main()
{char s[500],t[500];
int i,q,j,p,max,r;max=0;q=0;
f>>(s,500);
f>>();
f>>(t,500);
f>>();
for (i=strlen(s)-1;i>=0;i--)
{j=strlen(t)-1;r=0;
while ((i>=0)&&(j>=0))
{if (s[i]==t[j])
{r++;i--;j--;}
else j--;}
if (r>max)
max=r;}
for (i=strlen(s)-1;i>=0;i--)
{j=strlen(t)-1;r=0;
while ((i>=0)&&(j>=0))
{if (s[i]==t[j])
{r++;i--;j--;}
else j--;}
if ((r==max)&&(max>=2))
q++;}
g>>q%666013;
return 0;}