#include <iostream>
using namespace std;

const int mod = 1000000007;
int n, m, K;
char a[1001], b[201];
int dp[201][201][201];

inline int tran(int x)
{
    if(x == 0)
        return 0;
    if(x % m == 0)
        return m;
    return x % m;
}

int main()
{
    scanf("%d%d%d", &n, &m, &K);
    scanf("%s", a+1);
    scanf("%s", b+1);
    for(int i = 0; i <= 200; ++i)
        dp[i][0][0] = 1;
    for(int i = 1; i <= n; ++i)
    {
        int d1 = tran(i), d2 = tran(i-1);
        for(int j = 1; j <= m; ++j)
        {
            for(int k = 1; k <= K; ++k)
            {
                dp[d1][j][k] = dp[d2][j][k];
                for(int x = i, y = j; x > 0 && y > 0 && a[x] == b[y]; --x, --y)
                {
                    dp[d1][j][k] = (dp[d1][j][k] + dp[tran(x-1)][y-1][k-1]) % mod;
                }
            }
        }
    }
    printf("%d\n", dp[tran(n)][m][K]);
    return 0;
}