#include using namespace std; string gen(string a,int m) { if(!a.size()) return ""; string answer; if(m&1) answer = a[a.size()-1] + gen(string(a.begin(),a.end()-1),m>>1); else answer = a[0] + gen(string(a.begin()+1,a.end()),m>>1); return answer; } int main() { string s; set alls; int answer = 0; cin >> s; for(int i=0;i<(1<