#include #include #include #include #include #include #include using namespace std; typedef long long ll; const int MOD=1e9+7; int main() { string s; cin >> s; int ans=0,cnt=0; map m; m[0]=-1; for(int i=0; i