import java.util.*;
class M{
  static Set p(Set l, String p, String s){
    int n = s.length(),
        i = 0;
    if(n > 1){
      for(; i < n; p(l, p + s.charAt(i), s.substring(0, i) + s.substring(++i, n)));
    } else if(!l.contains(p+=s)){
      l.add(p);
    }
    return l;
  }
 
  public static void main(String[] a){
  	// Added for test purposes only:
  	a = new String[]{ "test" };
 
    for(Object s : p(new TreeSet(), "", a[0])){
      System.out.println(s);
    }
  }
}

aW1wb3J0IGphdmEudXRpbC4qOwpjbGFzcyBNewogIHN0YXRpYyBTZXQgcChTZXQgbCwgU3RyaW5nIHAsIFN0cmluZyBzKXsKICAgIGludCBuID0gcy5sZW5ndGgoKSwKICAgICAgICBpID0gMDsKICAgIGlmKG4gPiAxKXsKICAgICAgZm9yKDsgaSA8IG47IHAobCwgcCArIHMuY2hhckF0KGkpLCBzLnN1YnN0cmluZygwLCBpKSArIHMuc3Vic3RyaW5nKCsraSwgbikpKTsKICAgIH0gZWxzZSBpZighbC5jb250YWlucyhwKz1zKSl7CiAgICAgIGwuYWRkKHApOwogICAgfQogICAgcmV0dXJuIGw7CiAgfQogIAogIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGEpewogIAkvLyBBZGRlZCBmb3IgdGVzdCBwdXJwb3NlcyBvbmx5OgogIAlhID0gbmV3IFN0cmluZ1tdeyAidGVzdCIgfTsKICAJCiAgICBmb3IoT2JqZWN0IHMgOiBwKG5ldyBUcmVlU2V0KCksICIiLCBhWzBdKSl7CiAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihzKTsKICAgIH0KICB9Cn0=