#include<fstream.h>
#include<string.h>

ifstream f("subsir.in");
ofstream g("subsir.out");

char a[501],b[501];
int i,j,la,lb,aux[100],nr;

int main(){
f.getline(a,101);
la=strlen(a);
f.getline(b,101);
lb=strlen(b);

for(i=0;i<=la-1;i++)

   for(j=0;j<=lb-1;j++)
      if(a[i]==b[j])
	  aux[j+1]=1;

for(i=2;i<=lb;i++)
    if(aux[i-1]==aux[i] && aux[i]!=aux[i+1])
	nr++;
nr=nr%666013;
g<<nr;
f.close();
g.close();
return 0;
}