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