// tra1_2010_t4_5_pohja.java SJ

// Java API:n LinkedList kayttoon
import java.util.LinkedList;


public class tra1_2010_t4_5_pohja {

    public static void main(String[] args) {

        // listojen koko
        int N = 10;
        if (args.length > 0)
            N = Integer.valueOf(args[0]);

        // satunnaislukusiemen
        int siemen = 42;
        if (args.length > 1)
            siemen = Integer.valueOf(args[1]);

        // luodaan esimerkkilistat
        LinkedList<Integer> L1 = new LinkedList<Integer>();
        LinkedList<Integer> L2 = new LinkedList<Integer>();

        // lisataan alkioita
        java.util.Random r = new java.util.Random(siemen);
        for (int i = 0; i < N; i++) {
            L1.addLast(r.nextInt(N));
            L2.addLast(r.nextInt(N*2));
        }

        // tulostetaan listat
        if (N <= 20) {

            System.out.print("L1: ");

            for (Integer e : L1)
                System.out.print(" " + e);
            System.out.println();


            System.out.print("L2: ");

            // foreach -toisto
            for (Integer e : L2)
                System.out.print(" " + e);
            System.out.println();
        }

        // kutsutaan tehtavaa 4

        // tulostetaan lista, joka on kaantynyt

        // kutsutaan tehtavaa 5

        // tulostetaan uusi lista


    } // main()



    public static void kaanna(LinkedList L) {
        // ...
    }

    public static LinkedList xor(LinkedList L1, LinkedList L2) {
        LinkedList uusi = new LinkedList();
        // ...
        return uusi;
    }


} // class