write a short java program that out puts all possible string

write a short java program that out puts all possible strings formed by using the characters \'c\', \'a\', \'t\', \'d\', \'o\' and \'g\' exactly once?

Solution

Please find the required program and output below: Please find the comments against each line for the description:

import java.io.IOException;
import java.util.Arrays;

class Test {  
  
   public static void main(String[] args) throws IOException {
  
       char arr[] = {\'c\',\'a\',\'t\',\'d\',\'o\',\'g\'};   //initiliaze the array with the given chars
         
       permute(arr, 0, arr.length-1);   //call the recursive permute function
         
   }

   public static void permute(char arr[],int start,int end){
   if(start == end)   //if start and end are same
   System.out.println(Arrays.toString(arr));   //print the elements in the array
   else {
   for(int i=start;i<=end;i++){   //iterate through the whole array
   char tmp[] = swap(arr,i,start); //swap
   permute(tmp,start+1,end); //recursively call the permute for the remaining elements in the array
   swap(arr,i,start);   //reverse swap
   }
   }
   }
  
   public static char[] swap(char arr[],int x,int y){
   //swap the characters at position x and y
   char t= arr[x];
   arr[x]=arr[y];
   arr[y]=t;
   return arr;   
   }
}

-----------------------------------------------------

OUTPUT:

[c, a, t, d, o, g]
[c, a, t, d, g, o]
[c, a, t, o, d, g]
[c, a, t, o, g, d]
[c, a, t, g, o, d]
[c, a, t, g, d, o]
[c, a, d, t, o, g]
[c, a, d, t, g, o]
[c, a, d, o, t, g]
[c, a, d, o, g, t]
[c, a, d, g, o, t]
[c, a, d, g, t, o]
[c, a, o, d, t, g]
[c, a, o, d, g, t]
[c, a, o, t, d, g]
[c, a, o, t, g, d]
[c, a, o, g, t, d]
[c, a, o, g, d, t]
[c, a, g, d, o, t]
[c, a, g, d, t, o]
[c, a, g, o, d, t]
[c, a, g, o, t, d]
[c, a, g, t, o, d]
[c, a, g, t, d, o]
[c, t, a, d, o, g]
[c, t, a, d, g, o]
[c, t, a, o, d, g]
[c, t, a, o, g, d]
[c, t, a, g, o, d]
[c, t, a, g, d, o]
[c, t, d, a, o, g]
[c, t, d, a, g, o]
[c, t, d, o, a, g]
[c, t, d, o, g, a]
[c, t, d, g, o, a]
[c, t, d, g, a, o]
[c, t, o, d, a, g]
[c, t, o, d, g, a]
[c, t, o, a, d, g]
[c, t, o, a, g, d]
[c, t, o, g, a, d]
[c, t, o, g, d, a]
[c, t, g, d, o, a]
[c, t, g, d, a, o]
[c, t, g, o, d, a]
[c, t, g, o, a, d]
[c, t, g, a, o, d]
[c, t, g, a, d, o]
[c, d, t, a, o, g]
[c, d, t, a, g, o]
[c, d, t, o, a, g]
[c, d, t, o, g, a]
[c, d, t, g, o, a]
[c, d, t, g, a, o]
[c, d, a, t, o, g]
[c, d, a, t, g, o]
[c, d, a, o, t, g]
[c, d, a, o, g, t]
[c, d, a, g, o, t]
[c, d, a, g, t, o]
[c, d, o, a, t, g]
[c, d, o, a, g, t]
[c, d, o, t, a, g]
[c, d, o, t, g, a]
[c, d, o, g, t, a]
[c, d, o, g, a, t]
[c, d, g, a, o, t]
[c, d, g, a, t, o]
[c, d, g, o, a, t]
[c, d, g, o, t, a]
[c, d, g, t, o, a]
[c, d, g, t, a, o]
[c, o, t, d, a, g]
[c, o, t, d, g, a]
[c, o, t, a, d, g]
[c, o, t, a, g, d]
[c, o, t, g, a, d]
[c, o, t, g, d, a]
[c, o, d, t, a, g]
[c, o, d, t, g, a]
[c, o, d, a, t, g]
[c, o, d, a, g, t]
[c, o, d, g, a, t]
[c, o, d, g, t, a]
[c, o, a, d, t, g]
[c, o, a, d, g, t]
[c, o, a, t, d, g]
[c, o, a, t, g, d]
[c, o, a, g, t, d]
[c, o, a, g, d, t]
[c, o, g, d, a, t]
[c, o, g, d, t, a]
[c, o, g, a, d, t]
[c, o, g, a, t, d]
[c, o, g, t, a, d]
[c, o, g, t, d, a]
[c, g, t, d, o, a]
[c, g, t, d, a, o]
[c, g, t, o, d, a]
[c, g, t, o, a, d]
[c, g, t, a, o, d]
[c, g, t, a, d, o]
[c, g, d, t, o, a]
[c, g, d, t, a, o]
[c, g, d, o, t, a]
[c, g, d, o, a, t]
[c, g, d, a, o, t]
[c, g, d, a, t, o]
[c, g, o, d, t, a]
[c, g, o, d, a, t]
[c, g, o, t, d, a]
[c, g, o, t, a, d]
[c, g, o, a, t, d]
[c, g, o, a, d, t]
[c, g, a, d, o, t]
[c, g, a, d, t, o]
[c, g, a, o, d, t]
[c, g, a, o, t, d]
[c, g, a, t, o, d]
[c, g, a, t, d, o]
[a, c, t, d, o, g]
[a, c, t, d, g, o]
[a, c, t, o, d, g]
[a, c, t, o, g, d]
[a, c, t, g, o, d]
[a, c, t, g, d, o]
[a, c, d, t, o, g]
[a, c, d, t, g, o]
[a, c, d, o, t, g]
[a, c, d, o, g, t]
[a, c, d, g, o, t]
[a, c, d, g, t, o]
[a, c, o, d, t, g]
[a, c, o, d, g, t]
[a, c, o, t, d, g]
[a, c, o, t, g, d]
[a, c, o, g, t, d]
[a, c, o, g, d, t]
[a, c, g, d, o, t]
[a, c, g, d, t, o]
[a, c, g, o, d, t]
[a, c, g, o, t, d]
[a, c, g, t, o, d]
[a, c, g, t, d, o]
[a, t, c, d, o, g]
[a, t, c, d, g, o]
[a, t, c, o, d, g]
[a, t, c, o, g, d]
[a, t, c, g, o, d]
[a, t, c, g, d, o]
[a, t, d, c, o, g]
[a, t, d, c, g, o]
[a, t, d, o, c, g]
[a, t, d, o, g, c]
[a, t, d, g, o, c]
[a, t, d, g, c, o]
[a, t, o, d, c, g]
[a, t, o, d, g, c]
[a, t, o, c, d, g]
[a, t, o, c, g, d]
[a, t, o, g, c, d]
[a, t, o, g, d, c]
[a, t, g, d, o, c]
[a, t, g, d, c, o]
[a, t, g, o, d, c]
[a, t, g, o, c, d]
[a, t, g, c, o, d]
[a, t, g, c, d, o]
[a, d, t, c, o, g]
[a, d, t, c, g, o]
[a, d, t, o, c, g]
[a, d, t, o, g, c]
[a, d, t, g, o, c]
[a, d, t, g, c, o]
[a, d, c, t, o, g]
[a, d, c, t, g, o]
[a, d, c, o, t, g]
[a, d, c, o, g, t]
[a, d, c, g, o, t]
[a, d, c, g, t, o]
[a, d, o, c, t, g]
[a, d, o, c, g, t]
[a, d, o, t, c, g]
[a, d, o, t, g, c]
[a, d, o, g, t, c]
[a, d, o, g, c, t]
[a, d, g, c, o, t]
[a, d, g, c, t, o]
[a, d, g, o, c, t]
[a, d, g, o, t, c]
[a, d, g, t, o, c]
[a, d, g, t, c, o]
[a, o, t, d, c, g]
[a, o, t, d, g, c]
[a, o, t, c, d, g]
[a, o, t, c, g, d]
[a, o, t, g, c, d]
[a, o, t, g, d, c]
[a, o, d, t, c, g]
[a, o, d, t, g, c]
[a, o, d, c, t, g]
[a, o, d, c, g, t]
[a, o, d, g, c, t]
[a, o, d, g, t, c]
[a, o, c, d, t, g]
[a, o, c, d, g, t]
[a, o, c, t, d, g]
[a, o, c, t, g, d]
[a, o, c, g, t, d]
[a, o, c, g, d, t]
[a, o, g, d, c, t]
[a, o, g, d, t, c]
[a, o, g, c, d, t]
[a, o, g, c, t, d]
[a, o, g, t, c, d]
[a, o, g, t, d, c]
[a, g, t, d, o, c]
[a, g, t, d, c, o]
[a, g, t, o, d, c]
[a, g, t, o, c, d]
[a, g, t, c, o, d]
[a, g, t, c, d, o]
[a, g, d, t, o, c]
[a, g, d, t, c, o]
[a, g, d, o, t, c]
[a, g, d, o, c, t]
[a, g, d, c, o, t]
[a, g, d, c, t, o]
[a, g, o, d, t, c]
[a, g, o, d, c, t]
[a, g, o, t, d, c]
[a, g, o, t, c, d]
[a, g, o, c, t, d]
[a, g, o, c, d, t]
[a, g, c, d, o, t]
[a, g, c, d, t, o]
[a, g, c, o, d, t]
[a, g, c, o, t, d]
[a, g, c, t, o, d]
[a, g, c, t, d, o]
[t, a, c, d, o, g]
[t, a, c, d, g, o]
[t, a, c, o, d, g]
[t, a, c, o, g, d]
[t, a, c, g, o, d]
[t, a, c, g, d, o]
[t, a, d, c, o, g]
[t, a, d, c, g, o]
[t, a, d, o, c, g]
[t, a, d, o, g, c]
[t, a, d, g, o, c]
[t, a, d, g, c, o]
[t, a, o, d, c, g]
[t, a, o, d, g, c]
[t, a, o, c, d, g]
[t, a, o, c, g, d]
[t, a, o, g, c, d]
[t, a, o, g, d, c]
[t, a, g, d, o, c]
[t, a, g, d, c, o]
[t, a, g, o, d, c]
[t, a, g, o, c, d]
[t, a, g, c, o, d]
[t, a, g, c, d, o]
[t, c, a, d, o, g]
[t, c, a, d, g, o]
[t, c, a, o, d, g]
[t, c, a, o, g, d]
[t, c, a, g, o, d]
[t, c, a, g, d, o]
[t, c, d, a, o, g]
[t, c, d, a, g, o]
[t, c, d, o, a, g]
[t, c, d, o, g, a]
[t, c, d, g, o, a]
[t, c, d, g, a, o]
[t, c, o, d, a, g]
[t, c, o, d, g, a]
[t, c, o, a, d, g]
[t, c, o, a, g, d]
[t, c, o, g, a, d]
[t, c, o, g, d, a]
[t, c, g, d, o, a]
[t, c, g, d, a, o]
[t, c, g, o, d, a]
[t, c, g, o, a, d]
[t, c, g, a, o, d]
[t, c, g, a, d, o]
[t, d, c, a, o, g]
[t, d, c, a, g, o]
[t, d, c, o, a, g]
[t, d, c, o, g, a]
[t, d, c, g, o, a]
[t, d, c, g, a, o]
[t, d, a, c, o, g]
[t, d, a, c, g, o]
[t, d, a, o, c, g]
[t, d, a, o, g, c]
[t, d, a, g, o, c]
[t, d, a, g, c, o]
[t, d, o, a, c, g]
[t, d, o, a, g, c]
[t, d, o, c, a, g]
[t, d, o, c, g, a]
[t, d, o, g, c, a]
[t, d, o, g, a, c]
[t, d, g, a, o, c]
[t, d, g, a, c, o]
[t, d, g, o, a, c]
[t, d, g, o, c, a]
[t, d, g, c, o, a]
[t, d, g, c, a, o]
[t, o, c, d, a, g]
[t, o, c, d, g, a]
[t, o, c, a, d, g]
[t, o, c, a, g, d]
[t, o, c, g, a, d]
[t, o, c, g, d, a]
[t, o, d, c, a, g]
[t, o, d, c, g, a]
[t, o, d, a, c, g]
[t, o, d, a, g, c]
[t, o, d, g, a, c]
[t, o, d, g, c, a]
[t, o, a, d, c, g]
[t, o, a, d, g, c]
[t, o, a, c, d, g]
[t, o, a, c, g, d]
[t, o, a, g, c, d]
[t, o, a, g, d, c]
[t, o, g, d, a, c]
[t, o, g, d, c, a]
[t, o, g, a, d, c]
[t, o, g, a, c, d]
[t, o, g, c, a, d]
[t, o, g, c, d, a]
[t, g, c, d, o, a]
[t, g, c, d, a, o]
[t, g, c, o, d, a]
[t, g, c, o, a, d]
[t, g, c, a, o, d]
[t, g, c, a, d, o]
[t, g, d, c, o, a]
[t, g, d, c, a, o]
[t, g, d, o, c, a]
[t, g, d, o, a, c]
[t, g, d, a, o, c]
[t, g, d, a, c, o]
[t, g, o, d, c, a]
[t, g, o, d, a, c]
[t, g, o, c, d, a]
[t, g, o, c, a, d]
[t, g, o, a, c, d]
[t, g, o, a, d, c]
[t, g, a, d, o, c]
[t, g, a, d, c, o]
[t, g, a, o, d, c]
[t, g, a, o, c, d]
[t, g, a, c, o, d]
[t, g, a, c, d, o]
[d, a, t, c, o, g]
[d, a, t, c, g, o]
[d, a, t, o, c, g]
[d, a, t, o, g, c]
[d, a, t, g, o, c]
[d, a, t, g, c, o]
[d, a, c, t, o, g]
[d, a, c, t, g, o]
[d, a, c, o, t, g]
[d, a, c, o, g, t]
[d, a, c, g, o, t]
[d, a, c, g, t, o]
[d, a, o, c, t, g]
[d, a, o, c, g, t]
[d, a, o, t, c, g]
[d, a, o, t, g, c]
[d, a, o, g, t, c]
[d, a, o, g, c, t]
[d, a, g, c, o, t]
[d, a, g, c, t, o]
[d, a, g, o, c, t]
[d, a, g, o, t, c]
[d, a, g, t, o, c]
[d, a, g, t, c, o]
[d, t, a, c, o, g]
[d, t, a, c, g, o]
[d, t, a, o, c, g]
[d, t, a, o, g, c]
[d, t, a, g, o, c]
[d, t, a, g, c, o]
[d, t, c, a, o, g]
[d, t, c, a, g, o]
[d, t, c, o, a, g]
[d, t, c, o, g, a]
[d, t, c, g, o, a]
[d, t, c, g, a, o]
[d, t, o, c, a, g]
[d, t, o, c, g, a]
[d, t, o, a, c, g]
[d, t, o, a, g, c]
[d, t, o, g, a, c]
[d, t, o, g, c, a]
[d, t, g, c, o, a]
[d, t, g, c, a, o]
[d, t, g, o, c, a]
[d, t, g, o, a, c]
[d, t, g, a, o, c]
[d, t, g, a, c, o]
[d, c, t, a, o, g]
[d, c, t, a, g, o]
[d, c, t, o, a, g]
[d, c, t, o, g, a]
[d, c, t, g, o, a]
[d, c, t, g, a, o]
[d, c, a, t, o, g]
[d, c, a, t, g, o]
[d, c, a, o, t, g]
[d, c, a, o, g, t]
[d, c, a, g, o, t]
[d, c, a, g, t, o]
[d, c, o, a, t, g]
[d, c, o, a, g, t]
[d, c, o, t, a, g]
[d, c, o, t, g, a]
[d, c, o, g, t, a]
[d, c, o, g, a, t]
[d, c, g, a, o, t]
[d, c, g, a, t, o]
[d, c, g, o, a, t]
[d, c, g, o, t, a]
[d, c, g, t, o, a]
[d, c, g, t, a, o]
[d, o, t, c, a, g]
[d, o, t, c, g, a]
[d, o, t, a, c, g]
[d, o, t, a, g, c]
[d, o, t, g, a, c]
[d, o, t, g, c, a]
[d, o, c, t, a, g]
[d, o, c, t, g, a]
[d, o, c, a, t, g]
[d, o, c, a, g, t]
[d, o, c, g, a, t]
[d, o, c, g, t, a]
[d, o, a, c, t, g]
[d, o, a, c, g, t]
[d, o, a, t, c, g]
[d, o, a, t, g, c]
[d, o, a, g, t, c]
[d, o, a, g, c, t]
[d, o, g, c, a, t]
[d, o, g, c, t, a]
[d, o, g, a, c, t]
[d, o, g, a, t, c]
[d, o, g, t, a, c]
[d, o, g, t, c, a]
[d, g, t, c, o, a]
[d, g, t, c, a, o]
[d, g, t, o, c, a]
[d, g, t, o, a, c]
[d, g, t, a, o, c]
[d, g, t, a, c, o]
[d, g, c, t, o, a]
[d, g, c, t, a, o]
[d, g, c, o, t, a]
[d, g, c, o, a, t]
[d, g, c, a, o, t]
[d, g, c, a, t, o]
[d, g, o, c, t, a]
[d, g, o, c, a, t]
[d, g, o, t, c, a]
[d, g, o, t, a, c]
[d, g, o, a, t, c]
[d, g, o, a, c, t]
[d, g, a, c, o, t]
[d, g, a, c, t, o]
[d, g, a, o, c, t]
[d, g, a, o, t, c]
[d, g, a, t, o, c]
[d, g, a, t, c, o]
[o, a, t, d, c, g]
[o, a, t, d, g, c]
[o, a, t, c, d, g]
[o, a, t, c, g, d]
[o, a, t, g, c, d]
[o, a, t, g, d, c]
[o, a, d, t, c, g]
[o, a, d, t, g, c]
[o, a, d, c, t, g]
[o, a, d, c, g, t]
[o, a, d, g, c, t]
[o, a, d, g, t, c]
[o, a, c, d, t, g]
[o, a, c, d, g, t]
[o, a, c, t, d, g]
[o, a, c, t, g, d]
[o, a, c, g, t, d]
[o, a, c, g, d, t]
[o, a, g, d, c, t]
[o, a, g, d, t, c]
[o, a, g, c, d, t]
[o, a, g, c, t, d]
[o, a, g, t, c, d]
[o, a, g, t, d, c]
[o, t, a, d, c, g]
[o, t, a, d, g, c]
[o, t, a, c, d, g]
[o, t, a, c, g, d]
[o, t, a, g, c, d]
[o, t, a, g, d, c]
[o, t, d, a, c, g]
[o, t, d, a, g, c]
[o, t, d, c, a, g]
[o, t, d, c, g, a]
[o, t, d, g, c, a]
[o, t, d, g, a, c]
[o, t, c, d, a, g]
[o, t, c, d, g, a]
[o, t, c, a, d, g]
[o, t, c, a, g, d]
[o, t, c, g, a, d]
[o, t, c, g, d, a]
[o, t, g, d, c, a]
[o, t, g, d, a, c]
[o, t, g, c, d, a]
[o, t, g, c, a, d]
[o, t, g, a, c, d]
[o, t, g, a, d, c]
[o, d, t, a, c, g]
[o, d, t, a, g, c]
[o, d, t, c, a, g]
[o, d, t, c, g, a]
[o, d, t, g, c, a]
[o, d, t, g, a, c]
[o, d, a, t, c, g]
[o, d, a, t, g, c]
[o, d, a, c, t, g]
[o, d, a, c, g, t]
[o, d, a, g, c, t]
[o, d, a, g, t, c]
[o, d, c, a, t, g]
[o, d, c, a, g, t]
[o, d, c, t, a, g]
[o, d, c, t, g, a]
[o, d, c, g, t, a]
[o, d, c, g, a, t]
[o, d, g, a, c, t]
[o, d, g, a, t, c]
[o, d, g, c, a, t]
[o, d, g, c, t, a]
[o, d, g, t, c, a]
[o, d, g, t, a, c]
[o, c, t, d, a, g]
[o, c, t, d, g, a]
[o, c, t, a, d, g]
[o, c, t, a, g, d]
[o, c, t, g, a, d]
[o, c, t, g, d, a]
[o, c, d, t, a, g]
[o, c, d, t, g, a]
[o, c, d, a, t, g]
[o, c, d, a, g, t]
[o, c, d, g, a, t]
[o, c, d, g, t, a]
[o, c, a, d, t, g]
[o, c, a, d, g, t]
[o, c, a, t, d, g]
[o, c, a, t, g, d]
[o, c, a, g, t, d]
[o, c, a, g, d, t]
[o, c, g, d, a, t]
[o, c, g, d, t, a]
[o, c, g, a, d, t]
[o, c, g, a, t, d]
[o, c, g, t, a, d]
[o, c, g, t, d, a]
[o, g, t, d, c, a]
[o, g, t, d, a, c]
[o, g, t, c, d, a]
[o, g, t, c, a, d]
[o, g, t, a, c, d]
[o, g, t, a, d, c]
[o, g, d, t, c, a]
[o, g, d, t, a, c]
[o, g, d, c, t, a]
[o, g, d, c, a, t]
[o, g, d, a, c, t]
[o, g, d, a, t, c]
[o, g, c, d, t, a]
[o, g, c, d, a, t]
[o, g, c, t, d, a]
[o, g, c, t, a, d]
[o, g, c, a, t, d]
[o, g, c, a, d, t]
[o, g, a, d, c, t]
[o, g, a, d, t, c]
[o, g, a, c, d, t]
[o, g, a, c, t, d]
[o, g, a, t, c, d]
[o, g, a, t, d, c]
[g, a, t, d, o, c]
[g, a, t, d, c, o]
[g, a, t, o, d, c]
[g, a, t, o, c, d]
[g, a, t, c, o, d]
[g, a, t, c, d, o]
[g, a, d, t, o, c]
[g, a, d, t, c, o]
[g, a, d, o, t, c]
[g, a, d, o, c, t]
[g, a, d, c, o, t]
[g, a, d, c, t, o]
[g, a, o, d, t, c]
[g, a, o, d, c, t]
[g, a, o, t, d, c]
[g, a, o, t, c, d]
[g, a, o, c, t, d]
[g, a, o, c, d, t]
[g, a, c, d, o, t]
[g, a, c, d, t, o]
[g, a, c, o, d, t]
[g, a, c, o, t, d]
[g, a, c, t, o, d]
[g, a, c, t, d, o]
[g, t, a, d, o, c]
[g, t, a, d, c, o]
[g, t, a, o, d, c]
[g, t, a, o, c, d]
[g, t, a, c, o, d]
[g, t, a, c, d, o]
[g, t, d, a, o, c]
[g, t, d, a, c, o]
[g, t, d, o, a, c]
[g, t, d, o, c, a]
[g, t, d, c, o, a]
[g, t, d, c, a, o]
[g, t, o, d, a, c]
[g, t, o, d, c, a]
[g, t, o, a, d, c]
[g, t, o, a, c, d]
[g, t, o, c, a, d]
[g, t, o, c, d, a]
[g, t, c, d, o, a]
[g, t, c, d, a, o]
[g, t, c, o, d, a]
[g, t, c, o, a, d]
[g, t, c, a, o, d]
[g, t, c, a, d, o]
[g, d, t, a, o, c]
[g, d, t, a, c, o]
[g, d, t, o, a, c]
[g, d, t, o, c, a]
[g, d, t, c, o, a]
[g, d, t, c, a, o]
[g, d, a, t, o, c]
[g, d, a, t, c, o]
[g, d, a, o, t, c]
[g, d, a, o, c, t]
[g, d, a, c, o, t]
[g, d, a, c, t, o]
[g, d, o, a, t, c]
[g, d, o, a, c, t]
[g, d, o, t, a, c]
[g, d, o, t, c, a]
[g, d, o, c, t, a]
[g, d, o, c, a, t]
[g, d, c, a, o, t]
[g, d, c, a, t, o]
[g, d, c, o, a, t]
[g, d, c, o, t, a]
[g, d, c, t, o, a]
[g, d, c, t, a, o]
[g, o, t, d, a, c]
[g, o, t, d, c, a]
[g, o, t, a, d, c]
[g, o, t, a, c, d]
[g, o, t, c, a, d]
[g, o, t, c, d, a]
[g, o, d, t, a, c]
[g, o, d, t, c, a]
[g, o, d, a, t, c]
[g, o, d, a, c, t]
[g, o, d, c, a, t]
[g, o, d, c, t, a]
[g, o, a, d, t, c]
[g, o, a, d, c, t]
[g, o, a, t, d, c]
[g, o, a, t, c, d]
[g, o, a, c, t, d]
[g, o, a, c, d, t]
[g, o, c, d, a, t]
[g, o, c, d, t, a]
[g, o, c, a, d, t]
[g, o, c, a, t, d]
[g, o, c, t, a, d]
[g, o, c, t, d, a]
[g, c, t, d, o, a]
[g, c, t, d, a, o]
[g, c, t, o, d, a]
[g, c, t, o, a, d]
[g, c, t, a, o, d]
[g, c, t, a, d, o]
[g, c, d, t, o, a]
[g, c, d, t, a, o]
[g, c, d, o, t, a]
[g, c, d, o, a, t]
[g, c, d, a, o, t]
[g, c, d, a, t, o]
[g, c, o, d, t, a]
[g, c, o, d, a, t]
[g, c, o, t, d, a]
[g, c, o, t, a, d]
[g, c, o, a, t, d]
[g, c, o, a, d, t]
[g, c, a, d, o, t]
[g, c, a, d, t, o]
[g, c, a, o, d, t]
[g, c, a, o, t, d]
[g, c, a, t, o, d]
[g, c, a, t, d, o]