h2. Date de intrare

Fişierul de intrare $fantasy.in$ va conţine pe prima linie $4$ numere naturale $N$, $D$, $C$, $V$ reprezentănd numărul de camere din labirint, respectiv indicii camerelor în care se află $Dragonul(D)$, $Cavalerul( C)$ şi respectiv $Vrăjitorul(V)$.
Următoarele $N - 1$ vor conţine câte două valori fiecare $x$ si $y$ cu semnificaţia ca exista o legătura între camerele cu indicii $x$ si $y$.

Fişierul de intrare $fantasy.in$ va conţine pe prima linie valorea $T$ reprezentand numarul de teste din fisier. Un test are urmatoarea structura:
 
Pe prima sa linie exista $4$ numere naturale $N$, $D$, $C$, $V$ reprezentănd numărul de camere din labirint, respectiv indicii camerelor în care se află $Dragonul(D)$, $Cavalerul( C)$ şi respectiv $Vrăjitorul(V)$.
Următoarele $N - 1$ linii vor conţine câte două valori fiecare $x$ si $y$ cu semnificaţia ca exista o legătura între camerele cu indicii $x$ si $y$.

Aceste $N - 1$ legături vor descrie un arbore.
h2. Date de ieşire

* $D ≠ C, D ≠ V, C ≠ V$
* $Dragonul, Cavalerul şi Vrăjitorul se mută deodata în labirint$
* $Daca cei 3 se întălnesc în acelaşi nod în aceeaşi secundă, atunci toţi 3 vor muri$

* $Pentru teste in valoare de 30 de puncte $1 ≤ N ≤ 200$ si $1 ≤ T ≤ 30$$.

* $Pentru teste in valoare de 30 de puncte $1 ≤ N ≤ 200$ si 1 ≤ T ≤ 30$.

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

| 2

| 3

4 2 4 3
1 3
2 3

1 2
2 3
3 4

3 1 3 2
1 2
2 3

| DA
NU

NU

|
h3. Explicaţie

în al doilea exemplu, vrăjitorul orice ar face va prins de câtre dragon orice ar face,

În al treilea exemplu, vrăjitorul este prins între cei doi si poate alege fie sa se deplaseze spre cavaler, omorăndu-l si rămanand singur cu dragonul, sau să ramană pe loc şi toţi 3 vor fi în acelaşi nod şi vor pieri.

== include(page="template/taskfooter" task_id="fantasy") ==