//Infoarena
#include<stdio.h>
#include<string.h>
long n,m,a[100][100];
char x[501],y[501];
FILE*g=fopen("subsir.out","w");
FILE*f=fopen("subsir.out","r");
void citire()
	{
	fscanf(f,"%s",x);
	fscanf(f,"%s",y);
	n=strlen(x)-1;
	m=strlen(y)-1;
	}

int main()
	{
	long p,i,j,sol=0,k;
	for(i=0;i<=n;++i)
		for(j=0;j<=m;++j)
			{
			if(x[i]==y[j])
				{
				a[i][j]=a[i-1][j-1]+1;
				}
			else
				if(a[i-1][j]>a[i][j-1])
					a[i][j]=a[i-1][j];
				else a[i][j]=a[i][j-1];

			}

	for(i=0;i<=m;++i) if (a[n][i]==a[n][m]) sol++;
	fprintf(g,"%ld",sol);
	return 0;}