#include #define rep(i,n) for (int i = 0; i < (n); ++i) using namespace std; using ll = long long; using P = pair; const int M = 1000005; int main() { string S; cin >> S; string x; for(int i=0;i