#include #define int long long using namespace std; constexpr int mod=1000000007; int ans,cnt=1,pp[1<<20]; signed main(){ string s;cin>>s; pp[0]=1; for(int i=1;i