#include #include using namespace std; using namespace atcoder; using mint = modint998244353; int main() { int n; string s; cin >> n >> s; vector dp(n + 1, vector(27, vector(27))); dp.at(0).at(26).at(26) = 1; for (int i = 0; i < n; i++) { for (int j = 0; j < 27; j++) { for (int k = 0; k < 27; k++) { if (s.at(i) == '?') { for (int l = 0; l < 26; l++) { if (l == j or l == k) { continue; } dp.at(i + 1).at(k).at(l) += dp.at(i).at(j).at(k); } } else { int l = s.at(i) - 'a'; if (l == j or l == k) { continue; } dp.at(i + 1).at(k).at(l) += dp.at(i).at(j).at(k); } } } } mint ans = 0; for (int i = 0; i < 27; i++) { for (int j = 0; j < 27; j++) { ans += dp.at(n).at(i).at(j); } } cout << ans.val() << endl; return 0; }