#include typedef long long ll; #define INF 1000000000 using namespace std; #define N 1000000 #define MOD 1000000007 int main(void){ string s; cin>>s; int ans=0; int n=s.size(); mapmp; mp[0]=-1; int p=0; for(int i=0;i