class Record {
	private String nome;
	private String cognome;

	Record(String n, String c) {
		nome = n;
		cognome = c;
	}

	int confronta(Record r) {
		return cognome.compareTo(r.cognome);
	}

	void stampa() {
		Console.scriviStringa("Nome: " + nome);
		Console.scriviStringa("Cognome: " + cognome);
	}
}

class Rubrica {
	final int MAX = 10;
	private Record[] rub = new Record[MAX];
	private int quanti;

	void inserisci(Record r) {

		if (quanti == MAX)
			return;

		int i = 0;
		while (i < quanti && rub[i].confronta(r) < 0) 
			i++;
		for (int j = quanti; j > i; j--)
			rub[j] = rub[j - 1];
		rub[i] = r;
		quanti++;
	}

	void stampa() {
		for (int i = 0; i < quanti; i++)
			rub[i].stampa();
	}

	public static void main(String[] args) {
		Rubrica rubrica = new Rubrica();

		for (;;) {
			String nome = Console.leggiStringa();
			if (nome.equals("fine"))
				break;
			String cognome = Console.leggiStringa();
			Record r = new Record(nome, cognome);
			rubrica.inserisci(r);
		}
		rubrica.stampa();
	}
}