import java.util.*;
class M{
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:
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwpjbGFzcyBNewogIHN0YXRpYyBTZXQgcChTZXQgbCwgU3RyaW5nIHAsIFN0cmluZyBzKXsKICAgIGludCBuID0gcy5sZW5ndGgoKSwKICAgICAgICBpID0gMDsKICAgIGlmKG4gPiAxKXsKICAgICAgZm9yKDsgaSA8IG47IHAobCwgcCArIHMuY2hhckF0KGkpLCBzLnN1YnN0cmluZygwLCBpKSArIHMuc3Vic3RyaW5nKCsraSwgbikpKTsKICAgIH0gZWxzZSBpZighbC5jb250YWlucyhwKz1zKSl7CiAgICAgIGwuYWRkKHApOwogICAgfQogICAgcmV0dXJuIGw7CiAgfQogIAogIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGEpewogIAkvLyBBZGRlZCBmb3IgdGVzdCBwdXJwb3NlcyBvbmx5OgogIAlhID0gbmV3IFN0cmluZ1tdeyAidGVzdCIgfTsKICAJCiAgICBmb3IoT2JqZWN0IHMgOiBwKG5ldyBUcmVlU2V0KCksICIiLCBhWzBdKSl7CiAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihzKTsKICAgIH0KICB9Cn0=