Sarcina voastra este sa gasiti o sortare topologica valida pentru acest arbore. Aveti in schimb $2$ detalii ce trebuie sa luati in considerare:
* $K$ din cele $N$ noduri au valoarea fixata (ordinea in sortarea topologica este prestabilita). Sarcina ramane sa completati celalalte $N - K$ noduri.

* Radacina nu se stie intotdeauna care e.

* Valoarea rădăcinii nu este neaparat fixată.

Dandu-se arborele si cele $K$ noduri fixate, determinati o sortare topologica valida a acestui arbore. Orice solutie este acceptata.

Dandu-se arborele si cele $K$ noduri fixate, determinati o sortare topologica valida a acestui arbore. Orice solutie este acceptata. Dacă nu există soluţie, se va afişa $-1$.

h2. Date de intrare

h2. Date de ieşire

Fişierul de ieşire $sortop.out$ va contine pe o singura linie $N$ numere naturale. Al $i$-ulea numar reprezinta valoarea cu care a fost numerotat nodul $i$.

Fişierul de ieşire $sortop.out$ va contine pe o singura linie $N$ numere naturale reprezentand sortarea topologica a arborelui din datele de intrare.

h2. Restricţii
* $5 ≤ N ≤ 100.000$
* $2 ≤ K ≤ N$

* Pentru teste in valoare de 50 de puncte $N ≤ 1000$.

h2. Exemplu
table(example). |_. sortop.in |_. sortop.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 8 3
  1 2
  1 3
  3 4
  4 5
  1 6
  6 7
  7 8
  1 2
  5 4
  8 7
| 3 1 4 5 6 7 8 2

|