private static void permutate(char[] s, int n){
		for(int i=n;i<s.length;i++){
			for(int j=i+1;j<s.length;j++){
				swap(i, j, s);
				permutations.add(new String(s));
				permutate(s, n+1);
				swap(i, j, s);
				permutate(s, n+1);
			}
		}
	}