Pizzapolis é uma cidade famosa
pelas suas muitas pizarias. Em Pizzapolis, as ruas e as avenidas são como em
Nova Iorque: perpendiculares umas às outras, formando um extenso reticulado.
Tal como em Nova Iorque, as ruas correm de leste para oeste e as avenidas de
sul para norte. Em todas as ruas e avenidas (ou em quase todas) há pizarias.
Aliás, o regulamento municipal de Pizzapolis determina que só pode haver
restaurantes nos cruzamentos, pelo que, em rigor, cada pizaria fica
simultaneamente numa rua e numa avenida.
Para incrementar ainda mais o
consumo de pizas, o vereador com o pelouro do turismo decidiu fazer um concurso
para determinar qual é a artéria (isto é, qual é a rua ou avenida) com maior
produção de pizas. Para isso mandou um grupo de funcionários visitar todas as pizarias (são milhares) num
determinado dia, perguntando em cada uma quantas pizas se tinham fabricado na
véspera. Os dados foram recolhidos num ficheiro de texto, que agora é preciso
processar para determinar a artéria mais produtiva, a qual receberá o cobiçado
título de "Pizza Road 2003".
A sua tarefa é escrever um
programa para calcular a rua ou avenida onde no dia a que diz respeito o
inquérito a produção de pizas foi maior. Em caso de empate, o seu programa deve
calcular todas as ruas e avenidas com produção máxima, primeiro as ruas, por
ordem numérica crescente, depois as avenidas, também por ordem numérica
crescente.
Para efeito deste problema
considere que Pizzapolis tem 100 ruas e 100 avenidas, numeradas de zero a 99.
O ficheiro de dados, acessível
através do standard input, tem várias linhas. Na primeira linha vem o
número N de pizarias que responderam ao inquérito, N > 0. Nas N
seguinte linhas vêm os dados de cada uma das N pizarias. Em cada uma
dessas linhas há três números, separados por um espaço: o número da rua e o
número da avenida da pizaria e o número de pizas produzidas nessa pizaria. Note
que pode haver várias pizarias no mesmo cruzamento, cada uma delas tendo
direito a uma linha no ficheiro.
O ficheiro de saída, disponível
no standard output, contém uma única linha, se não houver empate. Nessa
linha vem a indicação da rua ou avenida com maior produção, por meio de uma
cadeia de caracteres da forma "rua 4" ou "avenida 56", consoante se trate de
uma rua ou de uma avenida. (Em vez de 4 e 56 estarão os valores calculados pelo
programa, claro.)
Em caso de empate para primeiro
lugar, haverá várias linhas como a primeira, para todas as artérias empatadas,
primeiro as ruas por ordem numérica crescente e depois as avenidas por ordem
numérica crescente.
3
1 2 3
4 5 6
7 8 9
rua 7
avenida 8