#include #include #include #include #include #include #include #include #include const long long mod=1e7; using namespace std; int main(){ string s; cin >> s; long long n=0; for(int i=0;i