#include using namespace std; using VI = vector; using VVI = vector; using PII = pair; using LL = long long; using VL = vector; using VVL = vector; using PLL = pair; using VS = vector; #define ALL(a) begin((a)),end((a)) #define RALL(a) (a).rbegin(), (a).rend() #define PB push_back #define EB emplace_back #define MP make_pair #define SZ(a) int((a).size()) #define SORT(c) sort(ALL((c))) #define RSORT(c) sort(RALL((c))) #define UNIQ(c) (c).erase(unique(ALL((c))), end((c))) #define FOR(i,a,b) for(int i=(a);i<(b);++i) #define REP(i,n) FOR(i,0,n) #define FF first #define SS second template istream& operator>>(istream& is, pair& p){ return is >> p.FF >> p.SS; } template ostream& operator<<(ostream& os, const pair& p){ return os << p.FF << " " << p.SS; } template void maxi(T& x, T y){ if(x < y) x = y; } template void mini(T& x, T y){ if(x > y) x = y; } const double EPS = 1e-10; const double PI = acos(-1.0); const LL MOD = 1e9+7; const int MAX_LOG = 20; class SparseTable{ private: int n; VI dat[MAX_LOG]; VI logTable; public: SparseTable(int n, const VI& xs): n(n) { logTable.resize(n+1); logTable[0] = logTable[1] = 0; for(int i=2;i<=n;++i) logTable[i] = logTable[i>>1] + 1; dat[0] = xs; for(int i=1;i> N; vector> vs(N); REP(i,N){ cin >> vs[i].FF; vs[i].SS = i; } SORT(vs); VI tab(N); REP(i,N) tab[vs[i].SS] = i; VI lens(N); REP(i,N-1){ int lcp = 0; int s1 = SZ(vs[i].FF); int s2 = SZ(vs[i+1].FF); while(lcp < s1 && lcp < s2 && vs[i].FF[lcp] == vs[i+1].FF[lcp]) ++lcp; lens[i] = lcp; } SparseTable st(N, lens); LL ans = 0; LL M, X, D; cin >> M >> X >> D; for(LL k=1;k<=M;++k){ PLL q = MP(X / (N-1), X % (N-1)); if(q.FF > q.SS) swap(q.FF, q.SS); else q.SS++; X = (X + D) % (N * (N-1)); int l = tab[q.FF]; int r = tab[q.SS]; if(l > r) swap(l,r); ans += st.query(l, r); } cout << ans << endl; return 0; }