#include using namespace std; int main(){ string s; cin>>s; int n=s.size(); int dp[4][1000010]; memset(dp,0,sizeof(dp)); dp[0][0]=1; for(int i=0;i