import java.io.*;
import java.util.*;

public class Word {
	static String s = "";
	public static void main(String[] args) throws IOException {
	BufferedReader in = new BufferedReader(new FileReader("DATA2.txt"));
		String line = "";
		String s = "";
		while ((line=in.readLine())!=null) {
			permutations("",line);
		}	
		
		write();				
			
	}
	
	public static void write() throws IOException {
   		BufferedWriter bw = new BufferedWriter(new FileWriter("OUT2.txt"));		
			StringTokenizer st = new StringTokenizer(s);
			while (st.hasMoreTokens()) {
				bw.write(st.nextToken());
				bw.newLine();
			}	      
         bw.close();
   }
		
	public static void permutations(String beginningString, String endingString) {
		if (endingString.length() <=1) {
			s += beginningString+ endingString+" ";
		} else {
			for (int i = 0; i<endingString.length();i++) {
				String newString= endingString.substring(0,i)+endingString.substring(i+1);
				permutations(beginningString + endingString.charAt(i), newString);
			}
		}
	}
}