RT

#include<bits/stdc++.h>
#define p 1000000007
#define N 1001
#define M 201
using namespace std;

int n,m,K,f[N][M][161];
char A[N],B[M]={'.'};

int main()
{
	cin>>n>>m>>K>>A+1>>B+1;
	for(int i=0;i<=n;i++)	f[i][0][0]=1;
	for(int k=1;k<=K;k++)
	{
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
			{
				f[i][j][k]=f[i-1][j][k];
				for(int o=0;A[i-o]==B[j-o];o++)
				{
					f[i][j][k]+=f[i-o-1][j-o-1][k-1];
					f[i][j][k]-=f[i][j][k]>p?p:0;
				}
			}
		}
	}
	cout<<f[n][m][K];
	return 0;
}