#include <iostream>
using namespace std;
void helper(string s,string ans){
	if(s.length()==0){
		cout<<ans<<endl;
		return;
	}
	
	for(int i = 0;i < s.size();i++){
		char c= s[i];
		string rest = s.substr(0,i)+s.substr(i+1);
		
		helper(rest,ans+c);
	}
}
int main() {
	string s;cin>>s;
	helper(s,"");
	return 0;
}