#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int main(){
        char nome[21], reprovado[21];
        int nota, notareprovado;
        int qt, i = 1;;
        while (scanf ("%d", &qt) != EOF) {
                printf("Instancia %d\n", i);
                i++;
                scanf("%s %d", reprovado, &notareprovado);
                int aux;
                for(aux = 2; aux <= qt; aux++){
                        scanf("%s %d", nome, &nota);
                        if (nota < notareprovado){
                            notareprovado = nota;
                            strcpy(reprovado, nome);
                        } else if (nota == notareprovado){
                            notareprovado = nota;
                            int t;
                            for (t = 0; t < strlen(nome); t++){
                                if (nome[t] == reprovado[t]) {
                                    continue;
                                } else if (nome[t] > reprovado[t]) {
                                    strcpy(reprovado, nome);
                                    break;
                                } else {
                                    break;
                                }
                            }
                        }

                }
                printf("%s", reprovado);
                printf("\n");
                memset( reprovado, '\0', sizeof(reprovado) );
                nota = 0;
        }
        return 0;
}