package listaMetodosClassesEtc;
import java.util.Scanner;

public class HuxleyCode {
    public static void main(String[] args) {

//      String x = "oi2";
//      System.out.println(x.charAt(2));
//      int y = Character.getNumericValue(x.charAt(x.length() - 1));
//      System.out.println(y * 4);

        Scanner keyboard = new Scanner(System.in);
        ListaDisciplinas listaDisciplinasObjeto = new ListaDisciplinas();
        Integer numeroN;
        int numero = -1;
        String cadeia = "";
        numeroN = keyboard.nextInt();
        keyboard.nextLine();

            while (numero != numeroN) {
                cadeia = keyboard.nextLine();
                numero = Character.getNumericValue(cadeia.charAt(cadeia.length() - 1));
                listaDisciplinasObjeto.getCadeia(cadeia);
            }

            while (keyboard.hasNextLine() && listaDisciplinasObjeto.hasDisciplina(cadeia) != 3) {
                cadeia = keyboard.nextLine();

            if (listaDisciplinasObjeto.hasDisciplina(cadeia) == 1) {
                System.out.println("disciplinaX podera ser cursada esse período.");
//              System.out.println("disciplinaX podera ser cursada depois de M-1 periodos, depois de ter passado por: Disciplina1, Disciplina2, Disciplina3 ... e DisciplinaM-1.");
            } else {
                System.out.println("disciplinaX nao pode ser cursada nessa cadeia de pre-requisitos.");
            }

            }


    }

}

//classe!!!!

package listaMetodosClassesEtc;

public class ListaDisciplinas {

    private String cadeia;
    private ListaDisciplinas seguinte;

    ListaDisciplinas(){
        this.cadeia = null;
        this.seguinte = null;
    }

    public void getCadeia(String cadeia) {
        if (this.cadeia == null) {
            this.cadeia = cadeia;
            this.seguinte = new ListaDisciplinas();
        } else {
            this.seguinte.getCadeia(cadeia);
        }
    }

    public int hasDisciplina(String cadeia) {
        if (!this.cadeia.equals(null)) {
            if (this.cadeia.equals(cadeia)){
                return 1;
            } else {
                if (this.seguinte.seguinte.equals(null)){
                    return 2;
                } else {
                    return this.seguinte.hasDisciplina(cadeia);
                }
            }
        } else {
            return 3;
        }
    }
}