import java.util.ArrayList;

public class Queen{

      static ArrayList<int[]> list=new ArrayList<int[]>();



     public static void sort(int[] queen,int index){

         if(queen==null||queen.length==0){

             return;

         }

         if(index==queen.length){

            list.add(queen);

            int[] arr=list.get(list.size()-1);

            System.out.println(list.size());

            for(int i:arr){

                System.out.print(i+" ");

            }

            System.out.println();

         }

         for(int i=index;i<queen.length;i++){

            swap(queen,i,index);            

            sort(queen,index+1);       

            swap(queen,i,index);

         }

     }

      

     public static void swap(int[] arr,int i,int j){

         int temp=arr[i];

         arr[i]=arr[j];

         arr[j]=temp;

     }

      

     public static void main(String[] args){

         Queen q=new Queen();

         int[] queen=new int[3];

         for(int i=0;i<3;i++){

            queen[i]=i;

         }

         sort(queen,0);

         System.out.println();  



         for(int i=0;i<list.size();i++){

            int[] arr=list.get(i);

            for(int j=0;j<arr.length;j++){

                System.out.print(arr[j]+" ");

            }

            System.out.println();

         }

     }

}