#include #include #include #include using namespace std; int N; string s[2<<17]; int d[2<<17]; long ans; main() { cin>>N; for(int i=0;i>s[i]; ans+=s[i].size(); } for(int i=0;i >X; for(int i=0;iS; S.insert(0); S.insert(N); for(pairp:X) { int id=p.second; set::iterator it=S.lower_bound(id); long R=*it-id; it--; long L=id-*it; ans+=p.first*(R*L*(L+1)/2+L*R*(R+1)/2); S.insert(id); } cout<