import java.util.;
import java.lang.;
class prog
{
public static void func(String str, String res){
if(str.length() == 0){
System.out.println(res);
return;
}
char r1 = (char)(64 + Integer.parseInt(""+str.charAt(0)));
String ros1 = str.substring(1);
func(ros1,res+r1);
for(int i = 0; i < str.length()-1; i++){
char r2 = (char)(64 + Integer.parseInt(""+str.charAt(i)+str.charAt(i+1)));
String ros2 = str.substring(0,i)+str.substring(i+2);
func(ros2,res+r2);
}
}
public static void main(String args[])
{
String str = "121";
func(str,"");
}
}