#include #include using namespace std; int main(){ using mint=atcoder::modint998244353; string n; cin>>n; int m=n.size(); vector dp(m+1,vector(2,vector(2))); dp[0][1][0]=1; for (int i=0;i