El sistema online “okcupid.com
” de citas a ciegas
tiene una base de datos donde cada persona registrada tiene asociado
un número entero t. Este número cumple −106 ≤ t ≤ 106 i
permite clasificar a la persona a grandes rasgos. El número de
cada persona está diseñado de tal manera que cuando dos personas son
compatibles la suma de sus números t es 0.
Haz un programa que lea los datos de los usuarios
de okcupid.com
y genere una lista de las personas compatibles
con cada usuario.
Entrada
Una secuencia de parejas nombre-número, posiblemente vacía. El nombre
esun solo string
(el nombre de usuario, que contiene letras y
dígitos) y el número es el entero t asociado.
Salida
La salida consiste un una línea para cada usuario, por orden alfabético. La línea para el usuario A comienza con su nombre y sigue con una secuencia de los nombre de los usuarios compatibles con A. Está claro que entre los usuarios compatibles con A no puede estar A mismo. Además, entre cada pareja de nombres solo hay un espacio.
Input
cuchy 4 rantamplan 100 hackermax -4 buratonegro 4 heydewey88 4
Output
buratonegro hackermax cuchy hackermax hackermax cuchy buratonegro heydewey88 heydewey88 hackermax rantamplan
Input
A 0 B 0 C 0 D 1 E -1 F 2 G -2
Output
A B C B A C C A B D E E D F G G F