import java.util.ArrayList;

public class Zadanie {

    static ArrayList<Integer> A = new ArrayList<Integer>();
    static ArrayList<Integer> B = new ArrayList<Integer>();
    static ArrayList<Integer> C = new ArrayList<Integer>();

    static void wydrukujSlupki() {
        System.out.print("\n ------- \n");
        System.out.print("A: ");
        for(int i = 0; i < A.size(); i++) {
            System.out.print(A.get(i)+" ");
        }
        System.out.print("\nB: ");
        for(int i = 0; i < B.size(); i++) {
            System.out.print(B.get(i) + " ");
        }
        System.out.print("\nC: ");
        for(int i = 0; i < C.size(); i++) {
            System.out.print (C.get(i) + " ");
        }
    }

    static void przenies(int n, ArrayList<Integer> slupekSkad,
            ArrayList<Integer> slupekPomocniczy, ArrayList<Integer> slupekDokad) {
        if (n > 0) {
            przenies(n-1, slupekSkad, slupekDokad, slupekPomocniczy);

            int krazek = slupekSkad.get(slupekSkad.size()-1);
            slupekSkad.remove(slupekSkad.size()-1);
            slupekDokad.add(krazek);

            wydrukujSlupki();

            przenies(n-1, slupekPomocniczy, slupekSkad, slupekDokad);
        }
    }

    public static void main(String args[]) {
        A.add(3); A.add(2); A.add(1);
        przenies(3, A, B, C);
    }
}