Donat un ArrayList en blanc, i una llista de parelles de nombres enters positius de mida indeterminada, cal fer el següent:

• A cada línia es llegeixen dos nombres enters:
  • \(V\): Un valor que cal afegir a la llista en una posició concreta.
  • \(P\): Indica a quina posició del llistat cal afegir el valor \(V\) llegit.
    • Si \(P\) és negatiu, cal afegir \(V\) al principi de la llista.
    • Si \(P\) és positiu, cal fegir \(V\) al final de la llista.
• La llista acaba amb un únic nombre enter negatiu.

Un cop s'han llegit tots els nombres, cal mostrar per pantalla el contingut de l'ArrayList.

Input Format

• Un seguit de línies, on a cada línia apareixen dos nombres enters separats per un espai.
• L'última línia sempre és un únic nombre enter negatiu.

Constraints

N/A

Output Format

Nombres enters separats per un espai.

Test Case 1

Input

1 2 
3 -2 
1 0
-1

Output

3 1 1

Test Case 2

Input

1 2 
3 2 
1 0
7 -2
9 -2
-1

Output

9 7 1 3 1

Test Case 3

Input

1 0
-1

Output

1

Test Case 4

Input

-9

Output

Test Case 5

Hidden: this is a private test case!