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