#include using namespace std; using ll=long long; #define all(v) v.begin(),v.end() #define rall(v) v.rbegin(),v.rend() template bool chmax(T &a, T b){if (a < b){a = b;return true;} else return false;} template bool chmin(T &a, T b){if (a > b){a = b;return true;} else return false;} #include using mint=atcoder::modint998244353; void Solve(){ int N,M; cin>>N>>M; string S; cin>>S; vector>G(N); for(int i=0;i>a>>b; a--; b--; G[a].push_back(b); G[b].push_back(a); } int q=0; for(int i=0;iP26(N+1); P26[0]=1; for(int i=1;i<=N;i++)P26[i]=26*P26[i-1]; mint ans=0; for(int i=0;i