#include<iostream>
#include<fstream>
#include<cstring>
using namespace std;
string k,now,last,prelast,a,b,nown;
char r[100];
int z,sr,br;
int main()
{

    freopen("string.in","r",stdin);
    freopen("string.out","w",stdout);
    ios::sync_with_stdio(false);
    cin>>a>>b;
    cin>>r>>k;
    cin>>z;
    sr=strlen(r);
    prelast=a;
    last=b;
    for(int i=2; i<z; i++)
    {
        now="";
        for(int j=0; j<sr; j++)
        {

            if(r[j]=='X')
                now+=prelast;
            if(r[j]=='Y')
                now+=last;
        }
        prelast=last;
        last=now;
    }
    for(int i=0; i<now.size(); i++)
    {
        if(now[i]=='X')
            nown+=a;
        if(now[i]=='Y')
            nown+=b;
    }
    int i=0,l;
    l=now.size();
    while(now.find(k,i)<l)
    {
        br++;
        i=now.find(k,i)+1;
    }
    cout<<br<<endl;
}
/**
cadabracadbracaabbracadabracadbracaabbracadabracadbrac

aabbra
cadabracadbrac
XYX
raca
4
*/