// TRAI_23_t22_23.java SJ

import java.util.*;

public class TRAI_23_t22_23_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 * 4 / 3));
            }
            SS.add(S);
            System.out.println("S" + i + ": " + S);
        }

        Set<Integer> tulos = leikkaus(SS);
        System.out.println("\nKaikkien leikkaus: " + tulos);
        System.out.println();

        tulos = vainYhdessa(SS);
        System.out.println("Vain yhdessä: " + tulos);
        System.out.println();


    } // main()


    /**
     * 22. Kirjoita algoritmi joka saa parametrinaan joukkojen joukon (Set<Set<E>>) ja joka
     * palauttaa joukkona (Set<E>) kaikki ne alkiot jotka ovat kaikissa syötejoukoissa. Siis
     * leikkauksen. Vihje: iteraattori ja joukko-operaatiot. Mikä on algoritmisi aikavaativuus?
     *
     * @param SS  syötejoukkojen joukko
     * @param <E> alkiotyyppi
     * @return joukkojen leikkaus
     */
    public static <E> Set<E> leikkaus(Set<Set<E>> SS) {
        Set<E> tulos = new HashSet<>();

        // TODO

        return tulos;
    } // vainYhdessa()


    /**
     * 23. Kirjoita algoritmi joka saa parametrinaan joukkojen joukon (Set<Set<E>>) ja joka pa-
     * lauttaa joukkona (Set<E>) kaikki ne alkiot jotka ovat tasan yhdessä syötejoukoista. Ne
     * alkiot jotka ovat useammassa kuin yhdessä syötejoukoista eivät tule tulokseen. Älä muuta
     * syötejoukkoja. Vihje: foreach-läpikäynti ja kuvaus. Mikä on algoritmisi aikavaativuus?
     *
     * @param SS  joukkojen joukko
     * @param <E> joukkojen alkioiden tyyppi
     * @return kaikki ne alkiot jotka esiintyvät vain yhdessä joukossa
     */
    public static <E> Set<E> vainYhdessa(Set<Set<E>> SS) {
        Set<E> tulos = new HashSet<>();

        // TODO


        return tulos;
    } // vainYhdessa()


} // class