#include using namespace std; int dp[100010][3]; int main(){ string s; cin>>s; for(int i=0;i