import java.util.*;

public class Kurssit {
    private ArrayList<Kurssi> kurssit = new ArrayList<>();
    public void lisaaKurssi(String s) {
        kurssit.add(new Kurssi(s));
    }

    public void lisaaVaatimus(String a, String b) {
        if(kurssit.contains(a) && kurssit.contains(b)) {
        kurssit.get(kurssit.indexOf(a)).lisaaNaapuri(kurssit.get(kurssit.indexOf(b)));
        }
    }

    public ArrayList<String> muodosta() {
        sorttaa(kurssit.get(0));
        ArrayList<String> ulos = new ArrayList<>();
        for(Kurssi n : kurssit) {
            ulos.add(n.nimi);
        }
        return ulos;
    }
    public ArrayList<Kurssi> sorttaa(Kurssi lol) {
        ArrayList<Kurssi> naapur = kurssit.get(kurssit.indexOf(lol)).getNaapurit();
        for(int i = 0; i < naapur.size(); i++) {
            Kurssi n = naapur.get(i);
            if(n != null && !n.kayty) {
                sorttaa(n);
                n.kayty = true;
            }
        }
        return naapur;
    }


    public class Kurssi {
        String nimi;
        boolean kayty;
        ArrayList<Kurssi> naapurit;
        Kurssi(String nimi) {
            this.nimi = nimi;
            this.naapurit = new ArrayList<>();
        }
        public void lisaaNaapuri(Kurssi naapuriKurssi) {
        this.naapurit.add(naapuriKurssi);
    }
        public ArrayList<Kurssi> getNaapurit() {
            return this.naapurit;
        }
        public void setNaapurit(ArrayList<Kurssi> naapurit) {
            this.naapurit = naapurit;
        }
    }

}