URI Online Judge | 1023

Sequía

Por Neilor Tonin, URI Brazil

Timelimit: 2

Debido a la sequía continua que ocurrió recientemente en algunas de las regiones de Brasil, el Gobierno Federal creó una agencia con el objetivo de evaluar el consumo de estas regiones, para verificar el comportamiento de la población a la hora del racionamiento del agua. Esta agencia tomará algunas ciudades (para hacer un muestreo) y verificará el consumo de cada uno de sus ciudadanos y el consumo promedio por habitante de cada ciudad.

Entrada

La entrada contiene un número de casos de prueba. La primer línea de cada caso de prueba contiene un entero N (1 ≤ N ≤ 1 * 10 6), indicando la cantidad de propiedades. Las siguientes N líneas contienen un par de valores X (1 ≤ X ≤ 10) e Y ( 1 ≤ Y ≤ 200) indicando el número de residentes de cada propiedad y su consumo total (m3). Seguramente, ningún residente consumirá más de 200 m3 por mes. El final de la entrada está representado por un cero.

Salida

Para cada caso de prueba se debe presentar el mensaje “Cidade# n:”, donde n es el número de la ciudad en secuencia (1, 2, 3, ...), luego se debe listar en orden ascedente por consumo la cantidad de gente seguido por un guión y el consumo de esta gente, redondeando hacia abajo el valor. En la tercer línea de salida se debe presentar el consumo por persona en esa ciudad, con dos decimales sin redondear, considerando el consumo real total. Muestre una línea en blanco entre dos casos de prueba consecutivos. No hay línea en blanco al final de la salida.

Ejemplo de entrada Ejemplo de salida

3
3 22
2 11
3 39
5
1 25
2 20
3 31
2 40
6 70
2
1 1
3 2
0

Cidade# 1:
2-5 3-7 3-13
Consumo medio: 9.00 m3.

Cidade# 2:
5-10 6-11 2-20 1-25
Consumo medio: 13.28 m3.

Cidade# 3:
3-0 1-1
Consumo medio: 0.75 m3.