#include<bits/stdc++.h>

 using namespace std;

 const int Mod=1e9+;

 const int N=1e3+,M=2e2+;

 #define fu(a,b,c) for(int a=b;a<=c;a++)

 int dp[][M][M][];

 int c[N][N];

 int n,m,k,ind=;

 char a[N],b[N];

 int add(int a,int b){return (a+b)%Mod;}

 int mul(int a,int b){return 1ll*a*b%Mod;}

 void init() {

   fu(i,,n)c[i][]=;

   fu(i,,n)fu(j,,i)c[i][j]=add(c[i-][j],c[i-][j-]);

 }

 int main() {

   scanf("%d%d%d",&n,&m,&k);

   scanf("%s%s",a+,b+);

   init();

   dp[ind][][][]=;

   fu(i,,n) {

     ind^=;

     memset(dp[ind],,sizeof(dp[ind]));

     fu(j,,min(i,m))

       fu(k,,j) {

         dp[ind][j][k][]=add(dp[ind^][j][k][],dp[ind^][j][k][]);

         if(k==||j==||a[i]!=b[j])continue;

         dp[ind][j][k][]=add(dp[ind^][j-][k][],dp[ind^][j-][k-][]);

       }

   }

   int ans=;

   fu(i,,k)ans=add(ans,mul(add(dp[ind][m][i][],dp[ind][m][i][]),c[m-i][k-i]));

   printf("%d",ans);

   return ;

 }