#include <bits/stdc++.h> using namespace std; #define ll long long #define int long long const int N=257,mod=998244353; vector<int> ma[N],pth,rma[N]; char val[N]; set<string> cnt[20][300][300]; ll dp[N][N]; void dfs(int x) { pth.push_back(x); for(auto y:pth)cout<<y<<' '; cout<<endl; for(auto y:ma[x]) { dfs(y); } pth.pop_back(); } bool gonxt() // fix only 4 value { val[0]='a'; val[4]++; for(int i=4;i>=1;i--) { if(val[i]>'p') { val[i]='a'; val[i-1]++; } } if(val[0]=='b') { return 0; } return 1; } ll count(int len) { // cout<<"AT "; // for(int i=1;i<=8;i++)cout<<val[i]<<' '; // cout<<endl; ll ans=1; for(int i=1;i<=1;i++) { for(auto j:ma[i]) { ans*=((ll)(cnt[len][val[i]][val[j]].size()))%mod; ans=(ans%mod); } } for(int i=5;i<=7;i++) { for(char c='a';c<='p';c++) { dp[i][c]=1; for(auto j:rma[i]) { dp[i][c]=(dp[i][c]*(ll)(cnt[len][c][val[j]].size()))%mod; } } } ll fnl=0; for(int i=8;i<=8;i++) { for(char c='a';c<='p';c++) { dp[i][c]=1; for(auto j:rma[i]) { ll sm=0; for(char c1='a';c1<='p';c1++) { sm=(sm+(dp[j][c1]*(ll)(cnt[len][c][c1].size()))%mod)%mod; } dp[i][c]=(dp[i][c]*sm)%mod; } fnl+=(dp[i][c]*ans)%mod; fnl%=mod; } } return fnl; } int32_t main() { // cout<<('p'-'a'+1)<<endl; ma[1].push_back(2); // 1 2 ma[1].push_back(3);// 1 3 ma[1].push_back(4);// 1 5 ma[2].push_back(5);// 2 4 ma[2].push_back(6);// 2 6 ma[3].push_back(5); // 3 4 ma[3].push_back(7);// 3 7 ma[5].push_back(8);// 4 8 ma[4].push_back(6); // 5 6 ma[4].push_back(7); // 5 7 ma[6].push_back(8); // 6 8 ma[7].push_back(8); // 7 8 // dfs(1); for(int i=1;i<=8;i++) { for(auto j:ma[i]) { // cout<<i<<' '<<j<<endl; rma[j].push_back(i); } } int n; cin>>n; for(int i=0;i<n;i++) { string s; cin>>s; int len=s.size(); string t=s; reverse(begin(t),end(t)); cnt[len][s[0]][s.back()].insert(s); if(t==s)continue; cnt[len][s.back()][s[0]].insert(t); } ll sm=0; for(int x=1;x<=8;x++)val[x]='?'; for(int len=3;len<=10;len++) { for(int x=1;x<=4;x++) { val[x]='a'; } do { sm+=count(len)%mod; sm%=mod; // break; }while(gonxt()); } cout<<sm<<endl; }