/*
* Jan 28, 2015 6:39:30 PM
* mohamed265
*/
public class Main {
public static void next_permutation
(StringBuffer arr,
int l
) { if (l == arr.length()) {
System.
out.
println(arr.
toString()); return;
}
char num = arr.charAt(l);
for (int i = l; i < arr.length(); i++) {
char temp = arr.charAt(i);
arr.setCharAt(l, temp);
arr.setCharAt(i, num);
next_permutation(arr, l + 1);
arr.setCharAt(i, temp);
}
arr.setCharAt(l, num);
}
}
IAovKgogKiBKYW4gMjgsIDIwMTUgNjozOTozMCBQTQogKiBtb2hhbWVkMjY1CiAqLwoKcHVibGljIGNsYXNzIE1haW4gewoJcHVibGljIHN0YXRpYyB2b2lkIG5leHRfcGVybXV0YXRpb24oU3RyaW5nQnVmZmVyIGFyciwgaW50IGwpIHsKCQlpZiAobCA9PSBhcnIubGVuZ3RoKCkpIHsKCQkJU3lzdGVtLm91dC5wcmludGxuKGFyci50b1N0cmluZygpKTsKCQkJcmV0dXJuOwoJCX0KCQljaGFyIG51bSA9IGFyci5jaGFyQXQobCk7CgkJZm9yIChpbnQgaSA9IGw7IGkgPCBhcnIubGVuZ3RoKCk7IGkrKykgewoJCQljaGFyIHRlbXAgPSBhcnIuY2hhckF0KGkpOwoJCQlhcnIuc2V0Q2hhckF0KGwsIHRlbXApOwoJCQlhcnIuc2V0Q2hhckF0KGksIG51bSk7CgkJCW5leHRfcGVybXV0YXRpb24oYXJyLCBsICsgMSk7CgkJCWFyci5zZXRDaGFyQXQoaSwgdGVtcCk7CgkJfQoJCWFyci5zZXRDaGFyQXQobCwgbnVtKTsKCX0KCiAKCn0K