#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const unsigned long long mod = 1000000000+7; int main() { string s; cin>>s; for(int i=0;i