* <tex>1</tex> &le; <tex>N</tex>, &le; <tex>10^5^</tex>
* <tex>1</tex> &le; <tex>M</tex> &le; <tex>2*10^5^</tex>

* h2. Date de intrare
 
În fişierul de intrare $pocnitoare.in$ se va gasii pe prima linie <tex>N</tex>, <tex>A</tex>, <tex>X_1</tex> (pozitia initiala a lui Por Costel), <tex>Q</tex> (numarul de query-uri), <tex>Q_1</tex>(query-ul initial).
 
h2. Date de ieşire
 
În fişierul de ieşire $pocnitoare.out$ <tex>T</tex> linii fiecare cu cate <tex>Q_i</tex> <tex>(1</tex> &le; <tex>i</tex> &le; <tex>T)</tex> numere care reprezinta raspunsurile la fiecare din cele <tex>Q_i</tex> query-uri de la al <tex>i</tex>-lea test.
 
h2. Restricţii
 
* <tex>1</tex> &le; <tex>N</tex>, <tex>A</tex>, <tex>X_1</tex> &le; <tex>10^8^</tex>
* <tex>1</tex> &le; <tex>Q</tex> &le; <tex>10^5^</tex>
* h2. Date de intrare
 
În fişierul de intrare $pocnitoare.in$ se va gasii pe prima linie <tex>N</tex>, <tex>A</tex>, <tex>X_1</tex> (pozitia initiala a lui Por Costel), <tex>Q</tex> (numarul de query-uri), <tex>Q_1</tex>(query-ul initial).
 
h2. Date de ieşire
 
În fişierul de ieşire $pocnitoare.out$ <tex>T</tex> linii fiecare cu cate <tex>Q_i</tex> <tex>(1</tex> &le; <tex>i</tex> &le; <tex>T)</tex> numere care reprezinta raspunsurile la fiecare din cele <tex>Q_i</tex> query-uri de la al <tex>i</tex>-lea test.
 
h2. Restricţii
 
* <tex>1</tex> &le; <tex>N</tex>, <tex>A</tex>, <tex>X_1</tex> &le; <tex>10^8^</tex>
* <tex>1</tex> &le; <tex>Q</tex> &le; <tex>10^5^</tex>

* <tex>1</tex> &le; <tex>costul unei muchii</tex> &le; <tex>10^6</tex>
* Se garanteaza ca graful este conex
* Se garanteaza ca exista cel putin o muchie din nodul 1
* infinit e definit ca fiind mai mare ca orice numar intreg
* Se accepta orice solutie care respecta cerinta

* h2. Date de intrare
 

h2. Exemplu