import java.util.*;
 
public class Main {
    public static boolean nextPermutation(List<Integer> list) {
        int i = list.size() - 2;
        while (i >= 0 && list.get(i) >= list.get(i + 1))
            i--;
 
        if (i < 0)
            return false;
 
        int j = list.size() - 1;
        while (list.get(i) >= list.get(j))
            j--;
 
        Collections.swap(list, i, j);
        Collections.reverse(list.subList(i + 1, list.size()));
        return true;
    }
 
    public static void main(String[] args) {
    	List<Integer> a = Arrays.asList(new Integer[] {1, 2, 3, 4});
    	do {
    		System.out.println(a);
    	} while (nextPermutation(a));
    }
}
 

aW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyBib29sZWFuIG5leHRQZXJtdXRhdGlvbihMaXN0PEludGVnZXI+IGxpc3QpIHsKICAgICAgICBpbnQgaSA9IGxpc3Quc2l6ZSgpIC0gMjsKICAgICAgICB3aGlsZSAoaSA+PSAwICYmIGxpc3QuZ2V0KGkpID49IGxpc3QuZ2V0KGkgKyAxKSkKICAgICAgICAgICAgaS0tOwoKICAgICAgICBpZiAoaSA8IDApCiAgICAgICAgICAgIHJldHVybiBmYWxzZTsKCiAgICAgICAgaW50IGogPSBsaXN0LnNpemUoKSAtIDE7CiAgICAgICAgd2hpbGUgKGxpc3QuZ2V0KGkpID49IGxpc3QuZ2V0KGopKQogICAgICAgICAgICBqLS07CgogICAgICAgIENvbGxlY3Rpb25zLnN3YXAobGlzdCwgaSwgaik7CiAgICAgICAgQ29sbGVjdGlvbnMucmV2ZXJzZShsaXN0LnN1Ykxpc3QoaSArIDEsIGxpc3Quc2l6ZSgpKSk7CiAgICAgICAgcmV0dXJuIHRydWU7CiAgICB9CgogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgCUxpc3Q8SW50ZWdlcj4gYSA9IEFycmF5cy5hc0xpc3QobmV3IEludGVnZXJbXSB7MSwgMiwgMywgNH0pOwogICAgCWRvIHsKICAgIAkJU3lzdGVtLm91dC5wcmludGxuKGEpOwogICAgCX0gd2hpbGUgKG5leHRQZXJtdXRhdGlvbihhKSk7CiAgICB9Cn0K