Dingdong ætlar að ferðast til landsins Hamu.
Landið Hamu samanstendur af $n$ borgum og $m$ tvístefnu vegum. Fyrir þessa ferð hefur Dingdong þegar heimsótt borg $i$ nákvæmlega $a_i$ sinnum. Í þessari ferð ætlar Dingdong að koma inn í Hamu í borg $s$. Á hverjum degi þar á eftir mun Dingdong ferðast eftir ákveðnum vegi til borgar og heimsækja þá borg einu sinni. Í lok heimsóknar síðasta dagsins á Dingdong að vera í borg $s$ og yfirgefa Hamu frá borg $s$. Athugið að daginn sem Dingdong kemur inn í landið Hamu heimsækir hann ekki borg $s$.
Dingdong vonast til þess að eftir þessa ferð, ásamt fyrri heimsóknum hans, verði hann búinn að heimsækja hverja borg í Hamu sléttan fjölda skipta. Dingdong hefur takmarkaðan tíma og getur í mesta lagi heimsótt $5n$ borgir í þessari ferð. Vinsamlegast hjálpaðu honum að búa til gilda ferðaáætlun, eða segðu honum ef það er ómögulegt.
Inntak
Inntakið inniheldur mörg prófunartilvik. Fyrsta línan í inntakinu inniheldur heiltölu $T$ ($1 \le T \le 2 \times 10^5$), fjölda prófunartilvika.
Fyrir hvert prófunartilvik inniheldur fyrsta línan þrjár heiltölur $n, m, s$ ($1 \le n \le 2 \times 10^5, 0 \le m \le 2 \times 10^5, 1 \le s \le n$), þar sem $n$ er fjöldi borga, $m$ er fjöldi vega og $s$ er númer upphafsborgarinnar.
Næsta lína inniheldur $n$ heiltölur $a_1, a_2, \dots, a_n$ ($0 \le a_i \le 10^9$), fjölda skipta sem Dingdong hefur þegar heimsótt hverja borg.
Næstu $m$ línur innihalda hver um sig tvær heiltölur $u_i, v_i$ ($1 \le u_i, v_i \le n$), sem tákna óstefndan veg sem tengir borg $u_i$ og borg $v_i$. Það geta verið margfaldir leggir og sjálflykkjur. Með öðrum orðum er ekki tryggt að $u_i \neq v_i$, og ekki er tryggt að $(u_i, v_i) \neq (u_j, v_j)$ fyrir $i \neq j$.
Tryggt er að summa $n$ og summa $m$ yfir öll prófunartilvik fari hvor um sig ekki yfir $2 \times 10^5$.
Úttak
Fyrir hvert prófunartilvik, ef engin gild ferðaáætlun er til, prentaðu No í stakri línu.
Annars skaltu fyrst prenta Yes í stakri línu, og síðan prenta heiltölu $k$ ($0 \le k \le 5n$) í næstu línu, sem táknar heildarfjölda heimsókna í þessari ferð. Í línunni þar á eftir skaltu prenta númer borganna sem heimsóttar voru í réttri röð.
Dæmi
Dæmi um inntak 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
Dæmi um úttak 1
Yes 4 2 3 4 1 Yes 6 2 4 5 2 3 1 Yes 0 No Yes 2 2 1
Athugasemd
Fyrir fyrsta prófunartilvikið, eftir heimsóknir eftir leiðinni $1 \to 2 \to 3 \to 4 \to 1$, hafa borgirnar $1, 2, 3, 4$ verið heimsóttar $2, 2, 2, 2$ sinnum hver, sem uppfyllir skilyrðið.