#include #include using namespace std; using namespace atcoder; #define ll long long #define rep(i,a,b) for(int i=(a);i<(b);i++) #define repl(i,a,b) for(ll i=(a);i<(b);i++) #define all(a) (a).begin(),(a).end() #define rall(a) (a).rbegin(),(a).rend() template bool chmin(T &a,T b){if(a>b){a=b;return true;} return false;} template bool chmax(T &a,T b){if(a> s; using mint=modint998244353; int n=s.size(); vector p3(n+1); p3[0]=1; rep(i,1,n+1) p3[i]=p3[i-1]*3; mint ans=0; int cnt=0; rep(i,0,n){ if(s[i] == 'M'){ cnt++; } else{ ans+=p3[cnt]; } } cout << ans.val() << '\n'; }