#include using namespace std; #define rep(i,n) for(int i=0;i<(int)(n);i++) #define all(vec) vec.begin(),vec.end() #define MOD 1000000007 #define int long long signed main(){ string s;cin>>s; for(int i=0;i