#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { string s; cin >> s; int n = s.size(); set x; for(int i=0; i<(1< bs(i); string t; int a = 0; int b = n-1; for(int j=0; j