Hospital

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
487
Resuelto:
36

Descripción

Bueno era un dia como cualquiera se habia repartido todas las fichas, fue cuando entonces las personas se enteraron que el doctor no iba a venir y todos muy molestos empezaron a salir del hospital cuando iban saliendo vieron al doctor llegar entonces todos volvieron a entrar al hospital a esperar sus turno pero ya no estaban en orden tu como el programador del resinto te pidieron buscar en la hora de arribo de todos los pacientes y decidir que personas entraran primero. Si las personas x, y llegan al mismpo tiempo la primera persona

en entrar es la persona minimo(x,y).

 

Entrada

La entrada tendrea k casos de prueba

La entrada se te dara un n, el numero de personas.

Las n siguientes lineas se te daran x,t.(la persona x y el tiempo t que llego al hospiltal)

(1 <= n <= 100000, 1,= t <= 1000000)

 

Salida

Imprima el orden en el que entrara a consultar las persona


 

 

Ejemplo Entrada

Copy icon
1
5
1 3
2 4
3 1
5 2
4 5

Ejemplo Salida

Copy icon
3 5 1 2 4

Ayuda