public void permutate(String beginning, String input){
  	if(input.length() == 1){
			System.out.println(beginning + input);
		}
		else
			for(int i = 0; i < input.length(); i++){
				permutate(beginning + input.charAt(i), input.substring(0,i) + input.substring(i + 1));
			}
	}