#include #include using namespace std; int main() { int n; string s; cin >> n >> s; long long mod=998244353; //倒れていない、右、左 vector>dp(n+1,vector(3,0)); dp[0][0]=1; for(int i=0;i