#include<algorithm>
#include<iostream>
#include<string>
using namespace std;
int main()
{
	string a;
	cin>>a;
	sort(a.begin(),a.end());
	cout<<a<<endl;
	while(next_permutation(a.begin(),a.end()))
	cout<<a<<endl;	
}