Діндон планує вирушити в подорож до країни Хаму.
Країна Хаму складається з $n$ міст і $m$ двосторонніх доріг. До цієї поїздки Діндон уже відвідав місто $i$ рівно $a_i$ разів. Під час цієї поїздки Діндон планує в'їхати до Хаму через місто $s$. Кожного наступного дня Діндон переїжджатиме деякою дорогою до певного міста та відвідуватиме це місто один раз. Наприкінці візиту останнього дня Діндон повинен опинитися в місті $s$ і залишити Хаму з міста $s$. Зверніть увагу, що в день в'їзду до країни Хаму Діндон не відвідує місто $s$.
Діндон сподівається, що після цієї поїздки, разом із його попередніми візитами, кожне місто в Хаму буде відвідане ним парну кількість разів. Час Діндона обмежений, тому за цю поїздку він може відвідати щонайбільше $5n$ міст. Будь ласка, допоможіть йому скласти коректний план поїздки або повідомте, що це неможливо.
Вхідні дані
Вхідні дані містять декілька наборів тестових даних. Перший рядок містить ціле число $T$ ($1 \le T \le 2 \times 10^5$) — кількість наборів тестових даних.
Для кожного набору тестових даних перший рядок містить три цілі числа $n, m, s$ ($1 \le n \le 2 \times 10^5, 0 \le m \le 2 \times 10^5, 1 \le s \le n$), де $n$ — кількість міст, $m$ — кількість доріг, а $s$ — номер початкового міста.
Наступний рядок містить $n$ цілих чисел $a_1, a_2, \dots, a_n$ ($0 \le a_i \le 10^9$) — кількість разів, які Діндон уже відвідував кожне місто.
Наступні $m$ рядків містять по два цілі числа $u_i, v_i$ ($1 \le u_i, v_i \le n$), що позначають неорієнтовану дорогу, яка з'єднує місто $u_i$ та місто $v_i$. Можуть бути кратні ребра та петлі. Іншими словами, не гарантується, що $u_i \neq v_i$, і не гарантується, що $(u_i, v_i) \neq (u_j, v_j)$ для $i \neq j$.
Гарантується, що сума $n$ і сума $m$ за всіма наборами тестових даних не перевищують $2 \times 10^5$ відповідно.
Вихідні дані
Для кожного набору тестових даних, якщо коректного плану поїздки не існує, виведіть No в окремому рядку.
Інакше спочатку виведіть Yes в окремому рядку, а потім у наступному рядку виведіть ціле число $k$ ($0 \le k \le 5n$), що позначає загальну кількість відвідувань під час цієї поїздки. У наступному рядку виведіть номери відвіданих міст у порядку їх відвідування.
Приклади
Приклад вводу 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
Приклад виводу 1
Yes 4 2 3 4 1 Yes 6 2 4 5 2 3 1 Yes 0 No Yes 2 2 1
Примітка
Для першого набору тестових даних після відвідування за маршрутом $1 \to 2 \to 3 \to 4 \to 1$ міста $1, 2, 3, 4$ будуть відвідані $2, 2, 2, 2$ рази відповідно, що задовольняє вимогу.