#include #include #define DEBUG using namespace std; int main(){ string S; cin>>S; for(int i=0;i