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();
		int numeroN;
		int numero = -1;
		String disciplina = "";
		String cadeia = "";
		numeroN = keyboard.nextInt();
		keyboard.nextLine();

		while (numero != numeroN) {
			disciplina = keyboard.next();
			numero = keyboard.nextInt();
			cadeia = disciplina + " " + numero;
			listaDisciplinasObjeto.getCadeia(cadeia);
			System.out.println(cadeia);

		}

		keyboard.nextLine();

		while (keyboard.hasNextLine()) {
			cadeia = keyboard.nextLine();
			System.out.println(cadeia);
			System.out.println(listaDisciplinasObjeto.hasDisciplina(cadeia));

			if (listaDisciplinasObjeto.hasDisciplina(cadeia) == numero) {
				System.out.println("disciplinaX nao pode ser cursada nessa cadeia de pre-requisitos.");
			} else {
				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.");
			}

		}

	}
}












public class ListaDisciplinas {
	private String cadeia;
	private ListaDisciplinas seguinte;

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

	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) && this.cadeia.equals(cadeia)) {
			return this.contador;
		} else if (this.cadeia.equals(null)) {
			return this.contador;
		} else {
			this.contador = contador + 1;
			return this.seguinte.hasDisciplina(cadeia);
		}
	}

}