#include using namespace std; using Int = long long; template inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template inline void chmax(T1 &a,T2 b){if(a>s; using D = deque; D x(s.begin(),s.end()); D y; set ans; function dfs= [&](){ if(x.empty()){ ans.emplace(y); return; } { char c=x.front(); x.pop_front(); y.push_back(c); dfs(); x.push_front(c); y.pop_back(); } { char c=x.back(); x.pop_back(); y.push_back(c); dfs(); x.push_back(c); y.pop_back(); } }; dfs(); cout<