public class Anagram{
    

      /**
       * a recursive method to generate word
       * anagrams using one buffer only
       * NOTE: there is actually no method that checks that
       * the word is a valid english word
       * for a complete implementation you will need such a method
       * @param len the length of the word
       * @param curr_size the current position to populate
       * @param buffer the word so far is in 0-curr_size
       * the rest of the positions are filled with letters to be used
       */
      public static  void anagram(int len,int curr_size, char[] buffer){
	if (len==curr_size){
	    //if isValidWord(buffer)
	    System.out.println(buffer);
	}
	else{
	    char temp=buffer[curr_size];
	    for (int i=curr_size;i<len;i++){
		buffer[curr_size]=buffer[i];
		buffer[i]=temp;
		
		anagram(len,curr_size+1,buffer);
		buffer[i]=buffer[curr_size];
		buffer[curr_size]=temp;
		
	    }
	    buffer[curr_size]=temp;
	    
	}
    }
   
  

      /**
       * a recursive method to generate word
       * anagrams using two  buffers
       * NOTE: there is actually no method that checks that
       * the word is a valid english word
       * for a complete implementation you will need such a method
       * @param newWord the buffer to write into
       * @param pos the current position to populate
       * @param word the original word 
       */
      public static void anagram2(int pos, char[] newWord,char[] word){
	  if (pos==word.length)
	      //if isValidWord(buffer)
	      System.out.println(newWord);
	  for (int i=0;i<word.length;i++){
	      //if the letter has not been used
	      if (word[i]!=0){
		  newWord[pos]=word[i];
		  //mark the letter as used
		  word[i]=0;
		  anagram2(pos+1,newWord,word);
		  word[i]=newWord[pos];

	      }
	      
	  }
      }
    public static void main(String[] arg){
	int len=arg[0].length();
	char[] word=arg[0].toCharArray();
	char[] buffer=new char[len];
	for (int i=0;i<arg[0].length();i++){
	     buffer[i]=arg[0].charAt(i);
	     
	}
	anagram(word.length,0,buffer);
	System.out.println("___________________");
	anagram2(0,buffer,word);
	
    }
}