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