#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int inf = 1000000000; int main(void) { string s; cin >> s; bool f = true; int cnt = 0; while( f ){ f = false; for(int i=0; i