Voltar

uCoder | 1194 | Nível: 3 | Tempo Limite: 5

Intercâmbio

Adaptado por Erich Rodrigues

Competição: FATEC SJC - Maratona interna 2015


Todo ano o Centro Paula Souza oferece uma bolsa de intercâmbio para o melhor aluno recém-formado de cada uma das FATECs e ETECs. E você ficou com a missão de encontrar quem foi que ganhou essa bolsa na FATEC que você estuda. Os critérios que o Centro Paula Souza usa para decidir quem vai ganhar são os seguintes:

    Melhor média geral entre todas as matérias de todos os semestres.
    Menor número de faltas.

Caso haja empate entre dois ou mais alunos, todos que empataram irão receber a bolsa.
Lembre-se que é normal ter duas ou mais pessoas com o mesmo nome.


Entrada

A primeira linha da entrada contém um número N, correspondente ao número de alunos que estão disputando a bolsa. Segue-se N linhas, cada uma contendo: uma palavra, correspondente ao nome do aluno, seguido da média geral obtida, e do número de faltas em todo o período que estudou na FATEC.


Saída

A saída deve conter o nome do aluno vencedor, e, caso haja mais de um vencedor, apresente o nome de todos em ordem alfabética.


Exemplo de Entrada Exemplo de Saída

4
Ana 9.3 10
Alan 9.3 10
Beatriz 9.1 10
Marcos 9.2 10

Alan
Ana