#include using namespace std; constexpr int mod = 998244353; void mpl(int &x,int y) { x += y; if(x >= mod) x -= mod; } int dp1[4040][4040],dp2[4040][4040],sum[4040][4040]; int main() { string s; cin >> s; dp1[0][0] = 1; for(int i = 0; i < s.size(); i++) { for(int j = 0; j < s.size(); j++) { if(!dp1[i][j]) continue; if(s[i] == '(' || s[i] == '.') { mpl(dp1[i+1][j+1],dp1[i][j]); } if((s[i] == ')' || s[i] == '.') && j >= 1) { mpl(dp1[i+1][j-1],dp1[i][j]); } if(s[i] == '?' || s[i] == '.') { mpl(dp1[i+1][j+1],dp1[i][j]); } } } dp2[0][0] = 1; for(int i = 0; i < s.size(); i++) { for(int j = 0; j < s.size(); j++) { if(!dp2[i][j]) continue; int id = s.size()-i-1; if(s[id] == ')' || s[id] == '.') { mpl(dp2[i+1][j+1],dp2[i][j]); } if((s[id] == '(' || s[id] == '.') && j >= 1) { mpl(dp2[i+1][j-1],dp2[i][j]); } if(s[id] == '?' || s[id] == '.') { mpl(dp2[i+1][j+1],dp2[i][j]); mpl(sum[i+1][j+1],dp2[i][j]); } } } mpl(sum[0][0],1); int ans = 0; for(int i = 0; i <= s.size(); i++) { for(int j = 0; j <= s.size(); j++) { mpl(ans,1ll*dp1[i][j]*sum[s.size()-i][j]%mod); } } cout << ans << endl; }