#include<cstdio>

#include<cctype>

#include<cstring>

#include<algorithm>

#define mod 1000000007

inline int Map(char x){    return x-'a'+;}

inline long long read(){

    long long num=,f=;

    char ch=getchar();

    while(!isdigit(ch)){

        if(ch=='-')    f=-;

        ch=getchar();

    }

    while(isdigit(ch)){

        num=num*+ch-'';

        ch=getchar();

    }

    return num*f;

}

long long f[][][];

long long d[][][];

char s[],c[];

int main(){

    int n=read(),m=read(),q=read();

    scanf("%s",s+);

    scanf("%s",c+);

    int now=,past=;

    f[][][]=;

    for(int i=;i<=n;++i){

        f[now][][]=;

        for(int j=;j<=m;++j)

            for(int k=;k<=q;++k){

                if(s[i]==c[j])    d[now][j][k]=(f[past][j-][k-]+d[past][j-][k])%mod;

                else             d[now][j][k]=;

                f[now][j][k]=(f[past][j][k]+d[now][j][k])%mod;

            }

        std::swap(now,past);

    }

    printf("%lld",f[past][m][q]);

    return ;

}