#include #define FOR(i,a,b) for (int i=(a);i<(b);i++) #define FORR(i,a,b) for (int i=(a);i>=(b);i--) #define pb push_back #define pcnt __builtin_popcount #define show(x) cout<<#x<<" = "< pii; typedef vector vi; typedef vector vvi; typedef vector vpii; typedef set si; typedef pair pll; typedef vector vl; typedef vector vvl; typedef vector vpll; typedef set sl; templatestring join(vector&v) {stringstream s;FOR(i,0,sz(v))s<<' '<b)swap(a,b);for(;a>0;b%=a,swap(a,b));return b;} int modpow(ll a,ll n,int m){if(a==0)return a;ll p=1;for(;n>0;n/=2,a=a*a%m)if(n&1)p=p*a%m;return (int)p;} const int iinf = 1e9; const ll linf = 4e18; const int mod1 = 1e9+7; const int mod2 = 1e9+4437; const int mod3 = 1e9+3999; const int mod4 = 1e9+4437; const double eps = 1e-10; vl a[100005]; string s; ll n, m, x, d; main(){ cin.tie(0); ios::sync_with_stdio(false); cin >> n; FOR(i, 1, n+1){ ll h1 = 0, h2 = 0; a[i].pb(0); cin >> s; FOR(j, 0, sz(s)){ ll e = s[j] - 'a' + 1; h1 = (h1*27 + e)%mod1; h2 = (h2*27 + e)%mod2; a[i].pb(h1*mod2 + h2); } } cin >> m >> x >> d; ll nn = n * (n - 1), _i, _j, ans = 0; FOR(k, 1, m+1){ _i = (x / (n - 1)) + 1; _j = (x % (n - 1)) + 1; if(_i > _j){ swap(_i, _j); }else{ _j++; } x = (x + d) % nn; ll l = 0, r = min(sz(a[_i]), sz(a[_j])); while(l + 1 < r){ ll mid = (l+r)/2; if(a[_i][mid] == a[_j][mid]){ l = mid; }else{ r = mid; } } ans += l; } cout << ans << endl; return 0; }