#include using namespace std; // RMQ rmq(114514); template struct RMQ { private: int n; vector node; public: RMQ(int sz) { n=1;while(n0) x=(x-1)/2,node[x]=min(node[2*x+1],node[2*x+2]); } V q(int a, int b, int k=0, int l=0, int r=-1) { if(r<0) r=n; if(r<=a||b<=l) return 2<<25; if(a<=l&&r<=b) return node[k]; return min(q(a,b,2*k+1,l,(l+r)/2),q(a,b,2*k+2,(l+r)/2,r)); } void show() { for (int i = 0; i < 2*n-1; ++i) { cout << i << ' ' << node[i] << endl; } } }; long long n, m, r[114514], x, d, ans; string s[114514]; vector> p; int main() { cin >> n; for (int i = 0; i < n; ++i) { cin >> s[i]; p.push_back({s[i],i}); } sort(p.begin(), p.end()); for (int i = 0; i < n; ++i) r[p[i].second] = i; RMQ lcp(n); for (int i = 0; i < n-1; ++i) { int j = 0; for (; j < min(p[i].first.size(), p[i+1].first.size()); ++j) { if (p[i].first[j]!=p[i+1].first[j]) break; } cout << i << ' ' << j << endl; lcp.update(i,j); } cin >> m >> x >> d; for (int i = 1; i <= m; ++i) { long long a = x/(n-1), b = x%(n-1); if (a>b) swap(a,b); else b++; x = (x+d) % (n*(n-1)); int ra = r[a], rb = r[b]; if (ra>rb) swap(ra,rb); //cout << a << ' ' << b << ' ' << lcp.q(ra,rb) << endl; ans += lcp.q(ra,rb); } cout << ans << endl; }