import java.util.*;
public class Main {
public static void main(String args[]) {
Scanner scn = new Scanner(System.in);
String input = scn.next();
ArrayList<String> aasd =Dictionary(input);
disp(aasd,input);
}
static ArrayList<String> Dictionary(String input) {
if(input.length()==0) {
ArrayList<String> base = new ArrayList();
base.add(" ");
return base ;
}
ArrayList<String> an = new ArrayList();
char ch = input.charAt(0);
String asd = input.substring(1);
ArrayList<String> wq = Dictionary(asd);
for(String dsaas : wq) {
for(int i=0;i<dsaas.length();i++) {
String asdas = dsaas.substring(0, i)+ch+dsaas.substring(i);
an.add(asdas);
}
}
return an;
}
static void disp(ArrayList<String> aasd, String input) {
for(int i=0; i<aasd.size();i++) {
String asdasd = aasd.get(i);
if(asdasd.compareTo(input)>0) {
System.out.println(aasd.get(i));
}
}
}
}