// TRAI_22_29.java SJ

import java.util.*;

public class TRAI_23_t27_pohja {

    public static void main(String[] args) {

        int N = 6;
        if (args.length > 0)
            N = Integer.parseInt(args[0]);

        Set<Set<Integer>> SS = new HashSet<>();

        Random r = new Random(N + 1);
        System.out.println("Syötejoukot:");
        for (int i = 0; i < N; i++) {
            Set<Integer> S = new HashSet<>();
            for (int j = 0; j < N; j++) {
                S.add(r.nextInt(N * 2));
            }
            SS.add(S);
            System.out.println("S" + i + ": " + S);
        }

        LinkedList<Set<Integer>> LS = new LinkedList<>(SS);
        System.out.println("Joukkojen lista:");
        tulostaRiveittain(LS);

        jarjestaAlkiomaaranMukaan(LS);

        System.out.println("Lista järjestettynä joukkojen alkiomäärän mukaan:");
        tulostaRiveittain(LS);

    } // main()

    /**
     * Tulosta kokoelma riveittäin.
     *
     * @param CC  syötekokoelma
     * @param <E> alkiotyyppi
     */
    static <E> void tulostaRiveittain(Collection<E> CC) {
        System.out.println("(");
        for (E x : CC) {
            System.out.println(x.toString());
        }
        System.out.println(")");
    }


    /**
     * 27. Kirjoita algoritmi joka saa parametrinaan joukkojen listan (List<Set<E>>) ja järjestää listan joukkojen
     * alkiomäärän mukaiseen järjestykseen. Vihje: Collections.sort() ja Comparator<Set>. Mikä on algoritmisi
     * aikavaativuus?
     *
     * @param LS  lista
     * @param <E> joukkojen alkiotyyppi (ei käytetä)
     */
    public static <E> void jarjestaAlkiomaaranMukaan(List<Set<E>> LS) {
        // TODO
    }


} // class