#include #define int long long using namespace std; inline int read(){ int sum=0,f=1;char c=getchar(); while(!isdigit(c)){if(c=='-') f=-f;c=getchar();} while(isdigit(c)){sum=sum*10+c-'0';c=getchar();} return sum*f; } const int N=3e6+5; const int M=31; int cnt,n; int num[N]; int s[M],a[N]; int nxt[N][26*2+10]; void add(){ int now=0,len=M; for(int i=0;i