import java.io.*;
import hsa.Console;
import java.util.Arrays;

// The "Template" class.
public class FILE_TEMP
{
    static FileReader inFile;
    static FileWriter outFile;

    // Link the input and output file for
    static BufferedReader in;
    static BufferedWriter out;

    public static void perm (String prefix, String x) throws IOException
    {
	int N = x.length ();

	if (N == 0)
	{
	    out.write (prefix);
	    out.newLine ();
	}
	else
	{
	    for (int i = 0 ; i < N ; i++)
		perm (prefix + x.charAt (i), x.substring (0, i) + x.substring (i + 1, N));
	}

    }


    public static void main (String[] args) throws IOException
    {

	// Open up the input and output file for IO purpose

	inFile = new FileReader ("DATA2.txt");
	outFile = new FileWriter ("OUT2.txt");

	// Link the input and output file for
	in = new BufferedReader (inFile);
	out = new BufferedWriter (outFile);

	String line;
	char letter1;
	char letter2;
	char letter3;
	char letter4;
	char letter5;

	int Length;
	int asci1;
	int asci2;
	int asci3;
	int asci4;
	int asci5;
	int count1 = 0;
	int count2 = 0;
	int count3 = 0;
	int count4 = 0;

	String output;

	char[] letters;
	char[] lettersSorted1 = new char [3];
	char[] lettersSorted2 = new char [4];
	char[] lettersSorted3 = new char [5];

	String prefix = "";

	// Keep reading as long as not end of file (eof)
	while ((line = in.readLine ()) != null)
	{
	    Length = line.length ();
	    if (Length == 1)
	    {
		out.write (line);
		out.newLine ();
	    }
	    else if (Length == 2)
	    {

		letter1 = line.charAt (0);
		letter2 = line.charAt (1);
		asci1 = letter1;
		asci2 = letter2;
		if (asci1 < asci2)
		{
		    out.write (letter1 + "" + letter2);
		    out.newLine ();
		    out.write (letter2 + "" + letter1);

		}
		else if (asci1 > asci2)
		{
		    out.write (letter2 + "" + letter1);
		    out.newLine ();
		    out.write (letter1 + "" + letter2);
		}
		out.newLine ();
	    }
	    else if (Length == 3)
	    {
		letters = new char [3];
		for (count1 = 0 ; count1 < 3 ; count1++)
		{
		    letters [count1] = line.charAt (count1);

		}

		Arrays.sort (letters);

		out.write (letters [0] + "" + letters [1] + "" + letters [2]);
		out.newLine ();
		out.write (letters [0] + "" + letters [2] + "" + letters [1]);
		out.newLine ();
		out.write (letters [1] + "" + letters [0] + "" + letters [2]);
		out.newLine ();
		out.write (letters [1] + "" + letters [2] + "" + letters [0]);
		out.newLine ();
		out.write (letters [2] + "" + letters [0] + "" + letters [1]);
		out.newLine ();
		out.write (letters [2] + "" + letters [1] + "" + letters [0]);
		out.newLine ();
	    }
	    else if (Length == 4)
	    {
		letters = new char [4];
		for (count1 = 0 ; count1 < 4 ; count1++)
		{
		    letters [count1] = line.charAt (count1);
		}

		Arrays.sort (letters);

		out.write (letters [0] + "" + letters [1] + "" + letters [2] + "" + letters [3]);
		out.newLine ();
		out.write (letters [0] + "" + letters [1] + "" + letters [3] + "" + letters [2]);
		out.newLine ();
		out.write (letters [0] + "" + letters [2] + "" + letters [1] + "" + letters [3]);
		out.newLine ();
		out.write (letters [0] + "" + letters [2] + "" + letters [3] + "" + letters [1]);
		out.newLine ();
		out.write (letters [0] + "" + letters [3] + "" + letters [1] + "" + letters [2]);
		out.newLine ();
		out.write (letters [0] + "" + letters [3] + "" + letters [2] + "" + letters [1]);
		out.newLine ();
		out.write (letters [1] + "" + letters [0] + "" + letters [2] + "" + letters [3]);
		out.newLine ();
		out.write (letters [1] + "" + letters [0] + "" + letters [3] + "" + letters [2]);
		out.newLine ();
		out.write (letters [1] + "" + letters [2] + "" + letters [0] + "" + letters [3]);
		out.newLine ();
		out.write (letters [1] + "" + letters [2] + "" + letters [3] + "" + letters [0]);
		out.newLine ();
		out.write (letters [1] + "" + letters [3] + "" + letters [0] + "" + letters [2]);
		out.newLine ();
		out.write (letters [1] + "" + letters [3] + "" + letters [2] + "" + letters [0]);
		out.newLine ();
		out.write (letters [2] + "" + letters [0] + "" + letters [1] + "" + letters [3]);
		out.newLine ();
		out.write (letters [2] + "" + letters [0] + "" + letters [3] + "" + letters [1]);
		out.newLine ();
		out.write (letters [2] + "" + letters [1] + "" + letters [0] + "" + letters [3]);
		out.newLine ();
		out.write (letters [2] + "" + letters [1] + "" + letters [3] + "" + letters [0]);
		out.newLine ();
		out.write (letters [2] + "" + letters [3] + "" + letters [0] + "" + letters [1]);
		out.newLine ();
		out.write (letters [2] + "" + letters [3] + "" + letters [1] + "" + letters [0]);
		out.newLine ();
		out.write (letters [3] + "" + letters [0] + "" + letters [1] + "" + letters [2]);
		out.newLine ();
		out.write (letters [3] + "" + letters [0] + "" + letters [2] + "" + letters [1]);
		out.newLine ();
		out.write (letters [3] + "" + letters [1] + "" + letters [0] + "" + letters [2]);
		out.newLine ();
		out.write (letters [3] + "" + letters [1] + "" + letters [2] + "" + letters [0]);
		out.newLine ();
		out.write (letters [3] + "" + letters [2] + "" + letters [0] + "" + letters [1]);
		out.newLine ();
		out.write (letters [3] + "" + letters [2] + "" + letters [1] + "" + letters [0]);
		out.newLine ();

	    }
	    else if (Length == 5)
	    {
		perm ("", line);

	    }





	}
	out.flush ();
	out.close ();
    }
} // main method
// End of Class