Dano je binarno stablo sastavljeno od \(N\) čvorova. Ispišite vrijednosti svih čvorova stabla pri prolasku slijeva nadesno.

Ulazni podatci

Prvi red sadrži jedan cijeli broj \(N\) \((1 \leq N \leq 10^5)\), koji predstavlja broj čvorova u stablu.

Sljedećih \(N\) redova sadrži opis čvorova. Svaki red sadrži tri cijela broja \(v\), \(l\), i \(d\), gdje je \(v\) vrijednost čvora, \(l\) indeks lijevog djeteta čvora (ili -1 ako lijevo dijete ne postoji), i \(d\) indeks desnog djeteta čvora (ili -1 ako desno dijete ne postoji). Čvorovi su indeksirani počevši od 1.

Izlazni podatci

Ispisati vrijednosti čvorova stabla slijeva nadesno, odvojene razmakom.

Ulaz primjera 1

5
4 2 3
2 4 5
5 -1 -1
1 -1 -1
3 -1 -1

Izlaz primjera 1

1 2 3 4 5

Ulaz primjera 2

3
2 2 3
3 -1 -1
5 -1 -1

Izlaz primjera 2

3 2 5

Objašnjenje primjera:

U prvom primjeru, stablo se može vizualizirati ovako:

    4
   / \
  2   5
 / \
1   3

Pri prolasku slijeva nadesno, posjećujemo čvorove u sljedećem redoslijedu: 1, 2, 3, 4, 5.

U drugom primjeru, stablo izgleda ovako:

  2
 / \
3   5