#include #include <string.h> #include <math.h> #include #include #include #include #include #include #include #include <stdio.h> #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include <complex.h> #include <fenv.h> #include <inttypes.h> #include <stdbool.h> #include <stdint.h> #include <tgmath.h> #define int long long using namespace std; const int N=1e6+10; string v; bool a[N]; char c[N]; int len; void dfs(int s) { if(s==len) { cout<<c<<endl; return ; } for(int i=0;i<len;i++) { if(a[i]==0) { c[s]=v[i]; a[i]=1; dfs(s+1); a[i]=0; } } } signed main() { cin>>v; len=v.size(); dfs(0); return 0; }