#include #include #include typedef long long int ll; using namespace std; int dp[500010]; int main(){ string s; cin >>s; int cnt=0; for(int i=0;i