Ok Cupid X80993

Statement

html

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 −10⁶ ≤ t ≤ 10⁶ 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.

Public test cases

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

Information

Author: Pau Fernández
Language: Spanish
Translator: Pau Fernández
Original language: Catalan
Other languages: Catalan
Official solutions: Unknown.
User solutions: C++