#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(); vectornum(n); num[0]=0; for(int i=1;imp; for(int i=0;i