Dingdong suunnittelee matkaa Hamun maahan.
Hamun maa koostuu $n$ kaupungista ja $m$ kaksisuuntaisesta tiestä. Ennen tätä matkaa Dingdong on jo vieraillut kaupungissa $i$ täsmälleen $a_i$ kertaa. Tällä matkalla Dingdong aikoo saapua Hamuun kaupungista $s$. Jokaisena seuraavana päivänä Dingdong matkustaa jotakin tietä pitkin johonkin kaupunkiin ja vierailee kyseisessä kaupungissa kerran. Viimeisen päivän vierailun päätteeksi Dingdongin tulee olla kaupungissa $s$ ja poistua Hamusta kaupungista $s$. Huomaa, että Hamun maahan saapumispäivänä Dingdong ei vieraile kaupungissa $s$.
Dingdong toivoo, että tämän matkan jälkeen, aiemmat vierailut mukaan lukien, hän on vieraillut jokaisessa Hamun kaupungissa parillisen määrän kertoja. Dingdongilla on rajallisesti aikaa, ja hän voi vierailla enintään $5n$ kaupungissa tämän matkan aikana. Auta häntä laatimaan kelvollinen matkasuunnitelma tai kerro, jos se on mahdotonta.
Syöte
Syöte sisältää useita testitapauksia. Syötteen ensimmäinen rivi sisältää kokonaisluvun $T$ ($1 \le T \le 2 \times 10^5$), testitapausten lukumäärän.
Kunkin testitapauksen ensimmäinen rivi sisältää kolme kokonaislukua $n, m, s$ ($1 \le n \le 2 \times 10^5, 0 \le m \le 2 \times 10^5, 1 \le s \le n$), missä $n$ on kaupunkien määrä, $m$ on teiden määrä ja $s$ on lähtökaupungin indeksi.
Seuraava rivi sisältää $n$ kokonaislukua $a_1, a_2, \dots, a_n$ ($0 \le a_i \le 10^9$), jotka kertovat, kuinka monta kertaa Dingdong on aiemmin vieraillut kussakin kaupungissa.
Seuraavat $m$ riviä sisältävät kukin kaksi kokonaislukua $u_i, v_i$ ($1 \le u_i, v_i \le n$), jotka ilmaisevat suuntaamattoman tien kaupungin $u_i$ ja kaupungin $v_i$ välillä. Verkossa voi olla moninkertaisia kaaria ja silmukoita. Toisin sanoen ei ole taattua, että $u_i \neq v_i$, eikä ole taattua, että $(u_i, v_i) \neq (u_j, v_j)$, kun $i \neq j$.
On taattua, että lukujen $n$ summa ja lukujen $m$ summa yli kaikkien testitapausten ovat kumpikin enintään $2 \times 10^5$.
Tuloste
Jos kelvollista matkasuunnitelmaa ei ole, tulosta jokaiselle testitapaukselle No omalle rivilleen.
Muussa tapauksessa tulosta ensin Yes omalle rivilleen ja sitten seuraavalle riville kokonaisluku $k$ ($0 \le k \le 5n$), joka ilmaisee vierailujen kokonaismäärän tämän matkan aikana. Tulosta sitä seuraavalle riville vierailtujen kaupunkien indeksit järjestyksessä.
Esimerkit
Esimerkkisyöte 1
5 4 4 1 1 1 1 1 1 2 2 3 3 4 4 1 5 7 1 9 4 3 11 7 1 2 2 5 2 4 3 4 2 3 1 3 4 5 2 2 2 114 514 1 2 1 2 5 0 1 114 514 19 19 810 2 1 1 3 5 1 2
Esimerkkituloste 1
Yes 4 2 3 4 1 Yes 6 2 4 5 2 3 1 Yes 0 No Yes 2 2 1
Huomautus
Ensimmäisessä testitapauksessa reitin $1 \to 2 \to 3 \to 4 \to 1$ kulkemisen jälkeen kaupungeissa $1, 2, 3, 4$ on vierailtu $2, 2, 2, 2$ kertaa, mikä täyttää vaatimuksen.