#include #include #include #include #include #include using namespace std; const int MAX_N=10000; string s; int main(){ cin >> s; for(int i=1;i